Abstract
This work addresses model-based evaluation of cell loss probabilities for an ATM switching element with a shared output buffer. The incoming traffic to the switch is represented by the superposition of N bursty input sources, each of which is modeled as a two-state (On/Off) Markov chain. For such systems, we consider an integrated approach to their evaluation that employs both exact and approximate solutions. The exact method is based on a reduced Markov model obtained by lumping the states according to certain symmetries of the traffic model. However, even with such reduction, numerical solutions are feasible only if the switch dimensions involved, particularly the number of output ports, are reasonably small. We then introduce a new approximate solution algorithm that can be applied to larger switches. By comparing the results obtained with those of the exact method, we find that the errors of approximation are relatively small. Moreover, due to the iterative nature of the approximate solution algorithm, the two methods can be integrated so as to yield even more accurate results with less execution time.
Keywords
Download to read the full chapter text
Chapter PDF
References
Devault, M., Cochennec, J. and Servel, M. (1988) The PRELUDE ATD experiment: Assesments and future prospects. IEEE Journal on Selected Areas in Communications
Hluchyj, M. and Karol, M. (1988) Queueing in high performance packet switching. IEEE Journal on Selected Areas in Communications
Eckberg, A. E. and Hou, T. C. (1988) Effects of output buffer sharing on buffer requirements in an ATDM packet switch, in Proc. INFOCOM’88, New Orleans, LA.
Bianchi, G. and Turner, J., (1993) Improved queueing analysis of a shared buffer switching network, in Proc. INFOCOM’93, San Francisco, CA.
Meyer, J. F., Montagna, S. and Paglino, R. (1993) Dimensioning of an ATM switch with Shared Buffer and Threshold Priority. Computer Networks and ISDN Systems, 26, 95–108
Louvion, J., Boyer, P. and Gravey, A. (1988) A discrete time single-server queue with Bernoulli arrivals and constant service time, in Proc. 12th Intl Teletraffic Congress, Torino, Italy
Petit, H. and Desmet, M. (1990) Performance evaluation of shared buffer multiserver output queue switches used in ATM, in Proc. 7th ITC Seminar, Morristown, NJ
Yamashita, H., Perros, H.H. and Hong, S.W. (1991) Performance modeling of a shared buffer ATM switch architecture, in Proc. 13th Intl Teletraffic Congress, Copenaghen, Denmark
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Montagna, S., Paglino, R., Meyer, J.F. (1996). An integrated approach to evaluating the loss performance of ATM switches. In: Kouvatsos, D.D. (eds) ATM Networks. ATM 1995. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35068-4_14
Download citation
DOI: https://doi.org/10.1007/978-0-387-35068-4_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2902-2
Online ISBN: 978-0-387-35068-4
eBook Packages: Springer Book Archive