Title :
A single-server queue with vacations and non-gated time-limited service
Author :
Leung, Kin K. ; Eisenberg, Martin
Author_Institution :
AT&T Bell Lab., Holmdel, NJ, USA
Abstract :
An M/G/1 queue with server vacations and nongated time-limited service is analyzed. A functional equation which characterizes the system behavior is derived. The equation is solved by a numerical technique that approximates the unknown function 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. By the work-decomposition and Poisson arrivals see time averages (PASTA) properties, the average customer response time can be readily obtained for the case of exponential service time. Numerical examples are included to demonstrate the validity of the technique
Keywords :
queueing theory; Laguerre functions; M/G/1 queue; Poisson arrivals see time averages; average customer response time; coefficients; exponential service time; functional equation; linear equations; nongated time limited service; numerical technique; server vacations; single-server queue; weighted sum; work-decomposition; Communication system traffic; Communication system traffic control; Delay; Equations; Network servers; Queueing analysis; Stochastic processes; Traffic control; Upper bound; Wideband;
Conference_Titel :
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-2049-8
DOI :
10.1109/INFCOM.1990.91260
