Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

Some Comparability Results for Waiting Times in Single- and Many-Server Queues

D. J. Daley and T. Rolski
Journal of Applied Probability
Vol. 21, No. 4 (Dec., 1984), pp. 887-900
DOI: 10.2307/3213704
Stable URL: http://www.jstor.org/stable/3213704
Page Count: 14
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Some Comparability Results for Waiting Times in Single- and Many-Server Queues
Preview not available

Abstract

It is shown that the stationary waiting time random variables W′, W′′ of two M/G/1 queueing systems for which the corresponding service time random variables satisfy $E\, (S^\prime-x)_+ \leqq E\, (S^{\prime\prime} - x)_+\, ({all}\, \, x > 0)$, are stochastically ordered as W′ ≤d W′′. The weaker conclusion, that E (W′-x)+ ≤ E (W′′-x)+, (all x > 0), is shown to hold in GI/M/k systems when the interarrival time random variables satisfy E (x-T′)+ ≤ E (x-T′′) + (all x).A sufficient condition for $w_k \equiv EW$ in GI/D/k to be monotonic in k for a sequence of k-server queues with the same relative traffic intensity is given. Evidence indicating or refuting possible strengthenings of some of the results is indicated.

Page Thumbnails

  • Thumbnail: Page 
887
    887
  • Thumbnail: Page 
888
    888
  • Thumbnail: Page 
889
    889
  • Thumbnail: Page 
890
    890
  • Thumbnail: Page 
891
    891
  • Thumbnail: Page 
892
    892
  • Thumbnail: Page 
893
    893
  • Thumbnail: Page 
894
    894
  • Thumbnail: Page 
895
    895
  • Thumbnail: Page 
896
    896
  • Thumbnail: Page 
897
    897
  • Thumbnail: Page 
898
    898
  • Thumbnail: Page 
899
    899
  • Thumbnail: Page 
900
    900