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.

Conditional Delays Measured in Events for the M/M/c Queue

D. P. Heyman and M. Segal
Operations Research
Vol. 22, No. 3 (May - Jun., 1974), pp. 575-581
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/169507
Page Count: 7
  • Download ($30.00)
  • Cite this Item
Conditional Delays Measured in Events for the M/M/c Queue
Preview not available

Abstract

In many queuing systems the state of the system is known at each arrival epoch. Given an arrival and given the state of the system, the question of what the probability is that the new arrival will be delayed less than t units of time is often posed. For queuing systems with Poisson arrivals, negative exponential service times and various queue disciplines, this may involve considerable computation. In this paper we develop, for the M/M/c queue, recursive relations for calculating the conditional delays where t is measured in events rather than in units of time. These calculations are often simple to perform, even for some queuing models where the delay in units of time has not yet been obtained in closed form.

Page Thumbnails

  • Thumbnail: Page 
575
    575
  • Thumbnail: Page 
576
    576
  • Thumbnail: Page 
577
    577
  • Thumbnail: Page 
578
    578
  • Thumbnail: Page 
579
    579
  • Thumbnail: Page 
580
    580
  • Thumbnail: Page 
581
    581