Output‐queue contents in a ‘minislot’ synchronized ATM switch
作者:
Yijun Xiong,
Herwig Bruneel,
期刊:
International Journal of Communication Systems
(WILEY Available online 1995)
卷期:
Volume 8,
issue 1
页码: 15-25
ISSN:1074-5351
年代: 1995
DOI:10.1002/dac.4500080103
出版商: Wiley Subscription Services, Inc., A Wiley Company
关键词: ATM switch;discrete‐time queue;correlated arrivals;mean queue length;tail distribution;generating functions
数据来源: WILEY
摘要:
AbstractAnN × Nswitching element with output queueing, as used in a large ATM switching network, is considered. All the inlets of the switching element are synchronized on ‘minislots’, where a minislot is the fixed‐length time unit for the transmission of one ‘minicell’. When entering the switching network, an ATM cell is converted into a ‘minicell‐train’, consisting of a fixed number of minicells. Using an active/silent model, it is assumed that on each inlet of the switching element, the number of minicelltrains in an active period and the length of a silent period are both geometrically distributed, and the arriving minicell‐trains are uniformly distributed among all the outlets. The performance of the switching element can be obtained by analysing one single output queue, which is modeled as a discrete‐time single‐server queuing system with train arrivals. In this paper, an upper bound and an approximate expression for the mean queue length are derived. More importantly, an analytical method is developed to obtain a tight upper bound and a good approximation for the tail distribution of the queue length. This analytical method is very useful in buffer dimens
点击下载:
PDF
(903KB)
返 回