73 research outputs found
Asymptotic Expansions for the Conditional Sojourn Time Distribution in the -PS Queue
We consider the 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}.Comment: 30 pages, 3 figures and 1 tabl
Asymptotic Expansions for the Sojourn Time Distribution in the -PS Queue
We consider the 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 and (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.Comment: 45 page
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 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 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 -PS queue.Comment: 60 pages and 3 figure
On Sojourn Times in the Finite Capacity Queue with Processor Sharing
We consider a processor shared queue that can accommodate at most a
finite number 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 , by
locating the dominant singularity of the Laplace transform.Comment: 10 page
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 . 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.Comment: 28 pages, 7 figures and 5 table
Queueing Systems with Heavy Tails
VI+227hlm.;24c
- …