A simple formula for mean multiplexing delay for independent regenerative sources

A simple formula for mean multiplexing delay for independent regenerative sources

0.00 Avg rating0 Votes
Article ID: iaor1995769
Country: United States
Volume: 16
Issue: 3/4
Start Page Number: 195
End Page Number: 239
Publication Date: May 1994
Journal: Queueing Systems
Authors: ,
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 an M/GI/1 queue is retrieved as a limiting case.

Reviews

Required fields are marked *. Your email address will not be published.