Source author record

Qiang Zhen

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CA math.CO

Catalog footprint

Research overview

10works

3topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Asymptotic Analysis of Spectral Properties of Finite Capacity Processor Shared Queues

We consider sojourn (or response) times in processor-shared queues that have a finite customer capacity. Computing the response time of a tagged customer involves solving a finite system of linear ODEs. Writing the system in matrix form, we study the eigenvectors and eigenvalues in the limit as the size of the matrix becomes large. This corresponds to finite capacity models where the system can only hold a large number $K$ of customers. Using asymptotic methods we reduce the eigenvalue problem to that of a standard differential equation, such as the Airy equation. The dominant eigenvalue leads to the tail of a customer's sojourn time distribution. Some numerical results are given to assess the accuracy of the asymptotic results.

preprint2013arXiv

On Spectral Properties of Finite Population Processor Shared Queues

We consider sojourn or response times in processor-shared queues that have a finite population of potential users. Computing the response time of a tagged customer involves solving a finite system of linear ODEs. Writing the system in matrix form, we study the eigenvectors and eigenvalues in the limit as the size of the matrix becomes large. This corresponds to finite population models where the total population is $N\gg 1$ . Using asymptotic methods we reduce the eigenvalue problem to that of a standard differential equation, such as the Hermite equation. The dominant eigenvalue leads to the tail of a customer's sojourn time distribution.

preprint2013arXiv

On the Sojourn Time Distribution in a Finite Population Markovian Processor Sharing Queue

We consider a finite population processor-sharing (PS) queue, with Markovian arrivals and an exponential server. Such a queue can model an interactive computer system consisting of a bank of terminals in series with a central processing unit (CPU). For systems with a large population $N$ and a commensurately rapid service rate, or infrequent arrivals, we obtain various asymptotic results. We analyze the conditional sojourn time distribution of a tagged customer, conditioned on the number $n$ of others in the system at the tagged customer's arrival instant, and also the unconditional distribution. The asymptotics are obtained by a combination of singular perturbation methods and spectral methods. We consider several space/time scales and parameter ranges, which lead to different asymptotic behaviors. We also identify precisely when the finite population model can be approximated by the standard infinite population $M/M/1$ -PS queue.

preprint2013arXiv

Some Asymptotic Results for the Transient Distribution of the Halfin-Whitt Diffusion Process

We consider the Halfin-Whitt diffusion process $X_d(t)$ , which is used, for example, as an approximation to the $m$ -server $M/M/m$ queue. We use recently obtained integral representations for the transient density $p(x,t)$ of this diffusion process, and obtain various asymptotic results for the density. The asymptotic limit assumes that a drift parameter $β$ in the model is large, and the state variable $x$ and the initial condition $x_0$ (with $X_d(0)=x_0>0$ ) are also large. We obtain some alternate representations for the density, which involve sums and/or contour integrals, and expand these using a combination of the saddle point method, Laplace method and singularity analysis. The results give some insight into how steady state is achieved, and how if $x_0>0$ the probability mass migrates from $X_d(t)>0$ to the range $X_d(t)<0$ , which is where it concentrates as $t\to\infty$ , in the limit we consider. We also discuss an alternate approach to the asymptotics, based on geometrical optics and singular perturbation techniques.

preprint2010arXiv

An Explicit Solution to the Chessboard Pebbling Problem

We consider the chessboard pebbling problem analyzed by Chung, Graham, Morrison and Odlyzko [3]. We study the number of reachable configurations $G(k)$ and a related double sequence $G(k,m)$ . Exact expressions for these are derived, and we then consider various asymptotic limits.

preprint2009arXiv

Asymptotic Expansions for the Conditional Sojourn Time Distribution in the $M/M/1$ -PS Queue

We consider the $M/M/1$ queue with processor sharing. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, in various asymptotic limits. These include large time and/or large service request, and heavy traffic, where the arrival rate is only slightly less than the service rate. The asymptotic formulas relate to, and extend, some results of Morrison \cite{MO} and Flatto \cite{FL}.

preprint2009arXiv

Asymptotic Expansions for the Sojourn Time Distribution in the $M/G/1$ -PS Queue

We consider the $M/G/1$ queue with a processor sharing server. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, as well as the unconditional distribution, in various asymptotic limits. These include large time and/or large service request, and heavy traffic, where the arrival rate is only slightly less than the service rate. Our results demonstrate the possible tail behaviors of the unconditional distribution, which was previously known in the cases $G=M$ and $G=D$ (where it is purely exponential). We assume that the service density decays at least exponentially fast. We use various methods for the asymptotic expansion of integrals, such as the Laplace and saddle point methods.

preprint2009arXiv

On a Processor Sharing Queue That Models Balking

We consider the processor sharing $M/M/1$ -PS queue which also models balking. A customer that arrives and sees $n$ others in the system "balks" (i.e., decides not to enter) with probability $1-b_n$ . If $b_n$ is inversely proportional to $n+1$ , we obtain explicit expressions for a tagged customer's sojourn time distribution. We consider both the conditional distribution, conditioned on the number of other customers present when the tagged customer arrives, as well as the unconditional distribution. We then evaluate the results in various asymptotic limits. These include large time (tail behavior) and/or large $n$ , lightly loaded systems where the arrival rate $λ\to 0$ , and heavily loaded systems where $λ\to\infty$ . We find that the asymptotic structure for the problem with balking is much different from the standard $M/M/1$ -PS queue. We also discuss a perturbation method for deriving the asymptotics, which should apply to more general balking functions.

preprint2009arXiv

On Sojourn Times in the $M/M/1$ -PS Model, Conditioned on the Number of Other Users

We consider the $M/M/1$ -PS queue with processor sharing. We study the conditional sojourn time distribution of an arriving customer, conditioned on the number of other customers present. A new formula is obtained for the conditional sojourn time distribution, using a discrete Green's function. This is shown to be equivalent to some classic results of Pollaczeck and Vaulot from 1946. Then various asymptotic limits are studied, including large time and/or large number of customers present, and heavy traffic, where the arrival rate is only slightly less than the service rate.

preprint2009arXiv

On Sojourn Times in the Finite Capacity $M/M/1$ Queue with Processor Sharing

We consider a processor shared $M/M/1$ queue that can accommodate at most a finite number $K$ of customers. We give an exact expression for the sojourn time distribution in the finite capacity model, in terms of a Laplace transform. We then give the tail behavior, for the limit $K\to\infty$ , by locating the dominant singularity of the Laplace transform.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Qiang Zhen

Research overview

Is this your work?

10 publications

Asymptotic Analysis of Spectral Properties of Finite Capacity Processor Shared Queues

On Spectral Properties of Finite Population Processor Shared Queues

On the Sojourn Time Distribution in a Finite Population Markovian Processor Sharing Queue

Some Asymptotic Results for the Transient Distribution of the Halfin-Whitt Diffusion Process

An Explicit Solution to the Chessboard Pebbling Problem

Asymptotic Expansions for the Conditional Sojourn Time Distribution in the $M/M/1$ -PS Queue

Asymptotic Expansions for the Sojourn Time Distribution in the $M/G/1$ -PS Queue

On a Processor Sharing Queue That Models Balking

On Sojourn Times in the $M/M/1$ -PS Model, Conditioned on the Number of Other Users

On Sojourn Times in the Finite Capacity $M/M/1$ Queue with Processor Sharing

See the researcher in context

Building this map preview

Qiang Zhen

Research overview

Is this your work?

10 publications

Asymptotic Analysis of Spectral Properties of Finite Capacity Processor Shared Queues

On Spectral Properties of Finite Population Processor Shared Queues

On the Sojourn Time Distribution in a Finite Population Markovian Processor Sharing Queue

Some Asymptotic Results for the Transient Distribution of the Halfin-Whitt Diffusion Process

An Explicit Solution to the Chessboard Pebbling Problem

Asymptotic Expansions for the Conditional Sojourn Time Distribution in the M/M/1M/M/1M/M/1-PS Queue

Asymptotic Expansions for the Sojourn Time Distribution in the M/G/1M/G/1M/G/1-PS Queue

On a Processor Sharing Queue That Models Balking

On Sojourn Times in the M/M/1M/M/1M/M/1-PS Model, Conditioned on the Number of Other Users

On Sojourn Times in the Finite Capacity M/M/1M/M/1M/M/1 Queue with Processor Sharing

See the researcher in context

Building this map preview

Asymptotic Expansions for the Conditional Sojourn Time Distribution in the $M/M/1$ -PS Queue

Asymptotic Expansions for the Sojourn Time Distribution in the $M/G/1$ -PS Queue

On Sojourn Times in the $M/M/1$ -PS Model, Conditioned on the Number of Other Users

On Sojourn Times in the Finite Capacity $M/M/1$ Queue with Processor Sharing