DocumentCode :
759055
Title :
The M/G/1 Finite Capacity Queue with Delays
Author :
Courtois, Pierre-Jacques
Author_Institution :
Philips Research Lab., Brussels, Belgium
Volume :
28
Issue :
2
fYear :
1980
fDate :
2/1/1980 12:00:00 AM
Firstpage :
165
Lastpage :
172
Abstract :
A steady-state analysis of the 
finite capacity queue with delays is being made. In this model every busy period is followed by the execution of a noninterruptable task other than the servicing of ordinary customers; the duration of this task, called a delay, is a random variable with general distribution. Closed form expressions, easy to evaluate, are given for the distribution of the queue length and the first two moments of the queueing time distribution. A variant is also studied in which a busy period is followed by as many delays as possible, new delays being reinitiated as long as no customer has arrived.
finite capacity queue with delays is being made. In this model every busy period is followed by the execution of a noninterruptable task other than the servicing of ordinary customers; the duration of this task, called a delay, is a random variable with general distribution. Closed form expressions, easy to evaluate, are given for the distribution of the queue length and the first two moments of the queueing time distribution. A variant is also studied in which a busy period is followed by as many delays as possible, new delays being reinitiated as long as no customer has arrived.Keywords :
Markov processes; Queued communications; Computer networks; Costs; Data communication; Delay effects; Distributed computing; Helium; Probability distribution; Queueing analysis; Random variables; Steady-state;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOM.1980.1094642
Filename :
1094642
Link To Document :
