DocumentCode :
801700
Title :
A performance model for ATM switches with general packet length distributions
Author :
Cao, Xi-Ren ; Towsley, Don
Author_Institution :
Dept. of Electr. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
Volume :
3
Issue :
3
fYear :
1995
fDate :
6/1/1995 12:00:00 AM
Firstpage :
299
Lastpage :
309
Abstract :
The maximum throughput of an ATM switch is investigated in the presence of an offered load of multicell packets. For the case of input queueing coupled with a round-robin policy for transferring cells from inputs to outputs, the system is approximated by a product form queueing network. Under the assumption that packet lengths are described by random variables with discrete Coxian distributions, it is shown that the balance equations describing the behavior of the ATM switch approach those for a product form queueing network and that the steady-state probabilities of such an ATM switch approach the product-form solution as the cell length tends to zero. Last, a numerical investigation shows that the approximation yields good results, even when the packet lengths are not well described by Coxian distributions
Keywords :
asynchronous transfer mode; channel capacity; packet switching; probability; queueing theory; ATM switches; approximation; balance equation; cell length; discrete Coxian distributions; general packet length distributions; input queueing; maximum throughput; multicell packets; offered load; performance model; product form queueing network; product-form solution; random variables; round-robin policy; steady-state probabilities; Asynchronous transfer mode; Computer science; Equations; H infinity control; Packet switching; Random variables; Steady-state; Switches; Throughput;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/90.392389
Filename :
392389
Link To Document :
بازگشت