DocumentCode :
1323417
Title :
Input-output-buffered broad-band packet-switch architectures with correlated input traffic
Author :
Badran, H.F. ; Mouftah, Hussein T.
Author_Institution :
Dept. of Electr. Eng., Queen´s Univ., Kingston, Ont., Canada
Volume :
18
Issue :
3
fYear :
1993
fDate :
7/1/1993 12:00:00 AM
Firstpage :
133
Lastpage :
139
Abstract :
The paper investigates the robustness of the nonblocking asynchronous transfer mode (ATM) switch architecture with input-output buffering and backpressure control under correlated input traffic conditions. The traffic correlation is modelled by two parameters; namely, the mean active duration of the ON-OFF source feeding each input port, and the spacing between the cells generated within an active period. This spacing can be fixed or random. The effect of these parameters on the switch performance in terms of the cell-loss behaviour and the mean switching delay is investigated. The performance of different selection mechanisms needed to resolve output-port contention is evaluated, taking into consideration the performance enhancements obtained by incorporating different arbitration criteria within the selection mechanisms. The study indicates that the burst-length factor significantly affects the buffering requirements of the switch to achieve a certain cell-loss probability, even if the switch is operated at fairly low utilization. The spacing between cells within a burst has a considerable effect on the cell-loss performance of the switch. Using the longer-input-queue criterion as the arbitration criterion between cells contending for the same output port results in smaller buffer sizes for given cell-loss probability and value of applied load, than is the case when the arbitration criterion is implemented according to the earlier arrival time at the head-of-line (HOL) position of the input queues. Since the longer-queue criterion does not involve time-stamping, as is the case with the HOL-time criterion, it is also the more attractive solution from an implementation point of view. This result confirms previously reported conclusions under the uniform random traffic case.
Keywords :
B-ISDN; asynchronous transfer mode; packet switching; queueing theory; telecommunication traffic; ATM switch; B-ISDN; arbitration criteria; backpressure control; broadband packet switch architectures; burst length; cell loss; cell loss probability; cell spacing; correlated input traffic; input queue; input-output buffering; mean active duration; mean switching delay; nonblocking asynchronous transfer mode; on-off source; output-port contention; switch performance; Computer architecture; Correlation; Delays; Ports (Computers); Switches; Throughput;
fLanguage :
English
Journal_Title :
Electrical and Computer Engineering, Canadian Journal of
Publisher :
ieee
ISSN :
0840-8688
Type :
jour
DOI :
10.1109/CJECE.1993.6592928
Filename :
6592928
Link To Document :
بازگشت