DocumentCode :
2322855
Title :
Modeling cell departure for shared buffer ATM switch
Author :
Fong, Simon ; Singh, Samar
Author_Institution :
Sch. of Comput. Sci. & Comput. Eng., La Trobe Univ., Melbourne, Vic., Australia
Volume :
3
fYear :
1998
fDate :
7-11 Jun 1998
Firstpage :
1824
Abstract :
The framework of the performance analysis for a buffered asynchronous transfer mode (ATM) switch usually consists of modeling the input traffic arrivals, the switching mechanism, and the cell departure process. The overall accuracy of the performance results relies on how accurately the cell departure process, especially for shared buffer switches is modelled. Unlike output buffer switches where there are at most one cell that can leave, multiple cells may depart from the shared buffer for shared buffer switches. Modeling the cell departure process is hence more complex for shared buffer switches. It is of practical interest and is challenging to find the appropriate probabilistic model to describe the cell departure process for shared buffer switches. This paper compares and verifies the accuracy of three models, including a new one called “Urn Model” proposed by the authors. These models are put under test in a performance evaluation of a shared buffer ATM switch, by using a discrete-time Markov chain. The numerical results are compared to the simulation, and they show that the Urn Model is a good compromise between accuracy and efficiency. This finding is significant because it helps to speed up running an analytical model of a large network while providing satisfactory accuracy
Keywords :
Markov processes; asynchronous transfer mode; buffer storage; probability; queueing theory; shared memory systems; telecommunication traffic; Urn Model; active output model; asynchronous transfer mode; cell departure modelling; discrete-time Markov chain; numerical results; performance analysis; probabilistic model; shared buffer ATM switch; simulation; tagged queue approximation model; Analytical models; Asynchronous transfer mode; Computer science; Performance analysis; Performance loss; Statistics; Switches; Switching systems; Testing; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-4788-9
Type :
conf
DOI :
10.1109/ICC.1998.683143
Filename :
683143
Link To Document :
بازگشت