Title :
Long-run behavior of an ATM multiplexer with homogeneous discrete-time ON-OFF sources
Author :
Choi, Woo-Yong ; Jun, Chi-Hyuck
Author_Institution :
Automation Res. Center, Pohang Inst. of Sci. & Technol., South Korea
Abstract :
We propose a new approach to the exact analysis of a shared buffer ATM multiplexer, which is loaded with homogeneous discrete-time ON-OFF sources. Renewal cycles are identified in regard to the state of input sources and the buffer state on each cycle is modelled as a K (shared buffer site)-state Markov chain. We analyze the long-run behavior of the shared buffer during the renewal cycle, and derive the limiting probability of input source and buffer states, which leads to the exact analysis of the multiplexer. The queue length distribution of the shared buffer and the cell loss rate are also derived. Our approach to the exact analysis of the multiplexer seems to be more efficient than most of the other existing ones since our underlying Markov chain has fewer number of states
Keywords :
Markov processes; asynchronous transfer mode; multiplexing; probability; queueing theory; ATM multiplexer; Markov chain; buffer state; cell loss rate; homogeneous discrete-time ON-OFF sources; input source; long-run behavior; probability; queue length distribution; renewal cycles; shared buffer; shared buffer site; Asynchronous transfer mode; Automation; B-ISDN; Buffer storage; Communication system traffic control; Industrial engineering; Multiplexing; Probability; Steady-state; Traffic control;
Conference_Titel :
Global Telecommunications Conference, 1996. GLOBECOM '96. 'Communications: The Key to Global Prosperity
Print_ISBN :
0-7803-3336-5
DOI :
10.1109/GLOCOM.1996.592005