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