A simple formula for mean multiplexing delay for independent regenerative sources |
| |
Authors: | Hervé Dupuis Bruce Hajek |
| |
Institution: | (1) Alcatel Business Systems, 54 Avenue Jeans-Jaurès, F-92707 Colombes, France;(2) Coordinated Science Laboratory and Department of Electrical and Computer Engineering, University of Illinois at Urbana- Champaign, 1308 W. Main Street, 61801 Urbana, IL, USA |
| |
Abstract: | Simple expressions are given for the mean delay, mean waiting time, and mean busy period length in a multiplexer. Data streams with active periods having a general distribution are permitted, and the data rate during the active periods can be random. Data can also arrive in batches. The key restrictions of the model are that the sources are independent, idle periods are exponentially distributed, and a source generates at least enough data during an active period to keep the server busy throughout the period. The exact formulas allow evaluation of the error in approximations such as a heavy traffic diffusion approximation.Both continuous and discrete time models are considered. The discrete-time model includes that studied by Viterbi and subsequently generalized by Neuts. The Pollaczek-Khinchine formula for the mean amount of work in anM/GI/1 queue is retrieved as a limiting case.Preliminary version presented at IEEE INFOCOM, San Francisco, April 1993. |
| |
Keywords: | Queueing multiplexing renewal processes fluid model diffusion approximation |
本文献已被 SpringerLink 等数据库收录! |
|