A single-server queue with vacations and gated time-limited service

An analysis is conducted of an M/G/1 queue with server vacations and gated time-limited service. The authors derive a functional equation which characterizes the amount of work, U/sub p/, at the server's return from a vacation. To solve the equation, they use a numerical technique in which the complementary cumulative function for U/sub p/ is closely approximated by a weighted sum of Laguerre functions with unknown coefficients. The functional equation is transformed into a set of linear equations from which the coefficients can be computed. Using the work-decomposition and PASTA (Poisson Arrivals Sec Time Averages) properties, the average customer waiting time can be readily obtained. Several numerical examples are included to demonstrate the validity of the technique. The model studied is applicable to analyzing a specific recently proposed communication channel that alternately serves voice and data traffic, token-passing networks with token-holding timers, and other communication and computer systems where times are used to allocate service among multiple types of customers.<<ETX>>

[1]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[2]  Leonard Kleinrock,et al.  A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition , 1986, Oper. Res..

[3]  Edward G. Coffman,et al.  Two Queues with Alternating Service Periods , 1987, Performance.

[4]  Kotikalapudi Sriram.  Dynamic bandwidth allocation and congestion control schemes for voice and data multiplexing in wideband packet technology , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[5]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Limited Service Discipline , 1989, Perform. Evaluation.

[6]  U. Sumita,et al.  Waiting Time Distribution Response to Traffic Surges Via the Laguerre Transform , 1982 .

[7]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[8]  Onno Boxma,et al.  Pseudo-conservation laws in cyclic-service systems , 1986 .

[9]  J. George Shanthikumar,et al.  On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations , 1988, Oper. Res..

[10]  Leonard Kleinrock,et al.  On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines , 1983, Oper. Res..

[11]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[12]  J. Keilson,et al.  The bilateral Laguerre transform , 1981 .

[13]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[14]  J. Keilson,et al.  Laguerre transformation as a tool for the numerical solution of integral equations of convolution type , 1979 .

[15]  William T. Weeks,et al.  Numerical Inversion of Laplace Transforms Using Laguerre Functions , 1966, JACM.