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

fYear

1990

fDate

3-7 Jun 1990

Firstpage

277

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/INFCOM.1990.91260

Filename

91260