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 need an accessible version of this item please contact JSTOR User Support

Priority Assignment in Waiting Line Problems

Alan Cobham
Journal of the Operations Research Society of America
Vol. 2, No. 1 (Feb., 1954), pp. 70-76
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/166539
Page Count: 7
  • Get Access
  • Download ($30.00)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Priority Assignment in Waiting Line Problems
Preview not available

Abstract

There are several commonly occurring situations in which the position of a unit or member of a waiting line is determined by a priority assigned to the unit rather than by its time of arrival in the line. An example is the line formed by messages awaiting transmission over a crowded communication channel in which urgent messages may take precedence over routine ones. With the passage of time a given unit may move forward in the line owing to the servicing of units at the front of the line or may move back owing to the arrival of units holding higher priorities. Though it does not provide a complete description of this process, the average elapsed time between the arrival in the line of a unit of a given priority and its admission to the facility for servicing is useful in evaluating the procedure by which priority assignments are made. Expressions for this quantity are derived for two cases-the single-channel system in which the unit servicing times are arbitrarily distributed (Eq. 3) and the multiple-channel system in which the servicing times are exponentially distributed (Eq. 6). In both cases it is assumed that arrivals occur at random.

Page Thumbnails

  • Thumbnail: Page 
70
    70
  • Thumbnail: Page 
71
    71
  • Thumbnail: Page 
72
    72
  • Thumbnail: Page 
73
    73
  • Thumbnail: Page 
74
    74
  • Thumbnail: Page 
75
    75
  • Thumbnail: Page 
76
    76