Some first passage time problems for the shortest queue model |
| |
Authors: | Haishen Yao Charles Knessl |
| |
Institution: | (1) Department of Mathematics and Computer Science, Queensborough Community College (QCC), City University of New York, 222-05 56th Avenue, Bayside, NY 11364, USA;(2) Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, 851 South Morgan St., Chicago, IL 60607-7045, USA |
| |
Abstract: | We consider the symmetric shortest queue (SQ) problem. Here we have a Poisson arrival stream of rate λ feeding two parallel queues, each having an exponential server that works at rate μ. An arrival joins the shorter of the two queues; if both are of equal length the arrival joins either with probability 1/2.
We consider the first passage time until one of the queues reaches the value m
0, and also the time until both reach this level. We give explicit expressions for the first two first passage moments, conditioned
on the initial queue lengths, and also the full first passage distribution. We also give some asymptotic results for m
0→∞ and various values of ρ=λ/μ.
H. Yao work was partially supported by PSC-CUNY Research Award 68751-0037.
C. Knessl work was supported in part by NSF grants DMS 02-02815 and DMS 05-03745. |
| |
Keywords: | Shortest queue Asymptotics First passage time |
本文献已被 SpringerLink 等数据库收录! |
|