Approximations for moments of response times in time sharing queues with limited number of service positions

Approximations for moments of response times in time sharing queues with limited number of service positions

0.00 Avg rating0 Votes
Article ID: iaor1992338
Country: United States
Volume: 7
Start Page Number: 67
End Page Number: 81
Publication Date: Jul 1991
Journal: Stochastic Models
Authors: ,
Abstract:

A time sharing system consisting of a single processor with a limited number of service positions are unlimited waiting line is studied, in equilibrium, under a FIFO waiting line regime. A spectral method is applied to the calculation of the conditional response time moments in the case of state dependent arrival and service rates. The numerical results show that for the M/M/1 case the expected conditional response time is approximately a straight line, when presented as a function of the processing requirement length, in the region of interest. Thus in that region the behavior of the subsystem consisting of the service positions is similar to that of a symmetric queue. Based on this observation a linear approximation for the expected conditional response time in the M/G/1 case is obtained. The linear approximation is then compared to simulated results.

Reviews

Required fields are marked *. Your email address will not be published.