TY - GEN

T1 - Simple formulas for multiplexing delay for independent regenerative sources

AU - Dupuis, Herve

AU - Hajek, Bruce

PY - 1993

Y1 - 1993

N2 - Simple expressions are given for the mean delay, mean waiting time, and mean busy period length in a multiplexer. A large class of possible data streams is considered. For example, data streams with active periods having a general distribution are permitted, and the traffic rate during the active periods can be random. Data can also arrive in batches. The output stream of the multiplexer again falls into the class. The exact formulas allow evaluation of the error in approximations such as a heavy traffic diffusion approximation. Both continuous-time and discrete-time models are considered. The discrete-time model includes that studied by A. M. Viterbi and subsequently generalized by M. Neuts. The Pollaczek-Khinchine formula for the mean amount of work in an M/G/1 queue is retrieved as a limiting case.

AB - Simple expressions are given for the mean delay, mean waiting time, and mean busy period length in a multiplexer. A large class of possible data streams is considered. For example, data streams with active periods having a general distribution are permitted, and the traffic rate during the active periods can be random. Data can also arrive in batches. The output stream of the multiplexer again falls into the class. The exact formulas allow evaluation of the error in approximations such as a heavy traffic diffusion approximation. Both continuous-time and discrete-time models are considered. The discrete-time model includes that studied by A. M. Viterbi and subsequently generalized by M. Neuts. The Pollaczek-Khinchine formula for the mean amount of work in an M/G/1 queue is retrieved as a limiting case.

UR - http://www.scopus.com/inward/record.url?scp=0027150988&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027150988&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027150988

SN - 0818635800

T3 - Proceedings - IEEE INFOCOM

SP - 28

EP - 35

BT - Proceedings - IEEE INFOCOM

PB - Publ by IEEE

T2 - Proceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93

Y2 - 30 March 1993 through 1 April 1993

ER -