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.

The Effect of Variability in the GI/G/s Queue

Ward Whitt
Journal of Applied Probability
Vol. 17, No. 4 (Dec., 1980), pp. 1062-1071
DOI: 10.2307/3213215
Stable URL: http://www.jstor.org/stable/3213215
Page Count: 10
  • 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.
The Effect of Variability in the GI/G/s Queue
Preview not available

Abstract

In 1969 H. and D. Stoyan showed that the stationary waiting-time distribution in a GI/G/1 queue increases in the ordering determined by the expected value of all non-decreasing convex functions when the interarrival-time and service-time distributions become more variable, as expressed in the ordering determined by the expected value of all convex functions. Ross (1978) and Wolff (1977) showed by counterexample that this conclusion does not extend to all GI/G/s queues. Here it is shown that this conclusion does hold for all GI/G/s queues for several other measures of congestion which coincide with the waiting time in single-server systems. One such alternate measure of congestion is the clearing time, the time required after the arrival epoch of the nth customer for the system to serve all customers in the system at that time, excluding the nth customer. The stochastic comparisons also imply an ordering for the expected waiting times in M/G/s queues.

Page Thumbnails

  • Thumbnail: Page 
1062
    1062
  • Thumbnail: Page 
1063
    1063
  • Thumbnail: Page 
1064
    1064
  • Thumbnail: Page 
1065
    1065
  • Thumbnail: Page 
1066
    1066
  • Thumbnail: Page 
1067
    1067
  • Thumbnail: Page 
1068
    1068
  • Thumbnail: Page 
1069
    1069
  • Thumbnail: Page 
1070
    1070
  • Thumbnail: Page 
1071
    1071