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.

Server Sharing with a Limited Number of Service Positions and Symmetric Queues

Benjamin Avi-Itzhak and Shlomo Halfin
Journal of Applied Probability
Vol. 24, No. 4 (Dec., 1987), pp. 990-1000
DOI: 10.2307/3214221
Stable URL: http://www.jstor.org/stable/3214221
Page Count: 11
  • 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.
Server Sharing with a Limited Number of Service Positions and Symmetric Queues
Preview not available

Abstract

A class of M/G/1 time-sharing queues with a finite number of service positions and unlimited waiting space is described. The equilibrium distribution of symmetric queues belonging to this class is invariant under arbitrary service-independent reordering of the customers at instants of arrivals and departures. The delay time distribution, in the special case of one service position where preempted customers join the end of the line, is provided in terms of Laplace transforms and generating functions. It is shown that placing preempted customers at the end of the line rather than at the beginning of the line results in a reduction of the delay time variance. Comparisons with the delay time variance of the case of unlimited number of service positions (processor sharing system) are presented.

Page Thumbnails

  • Thumbnail: Page 
990
    990
  • Thumbnail: Page 
991
    991
  • Thumbnail: Page 
992
    992
  • Thumbnail: Page 
993
    993
  • Thumbnail: Page 
994
    994
  • Thumbnail: Page 
995
    995
  • Thumbnail: Page 
996
    996
  • Thumbnail: Page 
997
    997
  • Thumbnail: Page 
998
    998
  • Thumbnail: Page 
999
    999
  • Thumbnail: Page 
1000
    1000