Abstract
This paper quantifies a trade-off existing between cell loss and cell delay in an ATM switch with arbitrary input and output buffer sizes. TheEffective Cell Loss is introduced as a cell loss performance measure which combines both the cell loss due to buffer overflow and the cell loss due to excessive delay. ThisEffective Cell Loss measure allows one to design optimal input and output buffer sizes for a given cell loss requirement. Our analysis is versatile enough to easily study the adverse effect due to nonuniform traffic patterns at a switch. Study shows that the nonuniform traffic may jeopardize ATM switches designed under the uniform traffic assumption. For some examples, we have provided both numerical and computer simulation results to show the validity and usefulness of our analysis.
Similar content being viewed by others
References
D. Dubois, N. Georganas, and E. Horlait, A QoS Selector for Multimedia Applications on ATM Networks,Proc. of IEEE ICC'94, New Orleans, May 1994.
M. de Prycker,Asynchronous Transfer Mod: solution for broadband ISDN, Ellis Horwood Limited, 1991.
M. J. Lee and D. S. Ahn, Cell Loss Analysis and Design Trade-Offs of Nonblocking ATM Switches with Nonuniform Traffic.IEEE/ACM Trans. on Networking, Vol. 3, No. 2, pp. 199–210, April 1995.
M. J. Lee and D. S. Ahn, Packet Loss Analysis of Nonblocking ATM Switches with Nonuniform Traffic and Performance Improvement by Output Buffer Sharing,Proc. of IEEE GLOBECOM '93, Houston, Texas, November 1993.
M. J. Lee and S.-Q. Li, Performance Trade-Offs in Input/Output Buffer Design for a Nonblocking Space-Division fast packet switch,Int'l. J. Digital Analog Commun. Syst., Vol. 4, pp. 21–31, 1991.
M. J. Lee and S.-Q. Li, Performance of a Nonblocking Space-Division Packet Switch in a Time Variant Nonuniform Traffic Environment,IEEE Trans. Commun., Vol. 39, No. 10, pp. 1515–1524, October 1991.
S.-Q. Li, Nonuniform Traffic Analysis on a Nonblocking Space Division Packet SwitchIEEE Trans. Commun. Vol. 38, No. 7, pp. 21–31, July 1990.
I. Widjaja and A. Leon-Garcia, The Helical Switch: A Multipath ATM Switch Which Preserve Cell Sequence,IEEE Trans. Commun., Vol. 42, No. 8, pp. 2618–2629, August 1994.
A. Pattavina, Nonblocking Architectures for ATM Switching,IEEE Commun. Mag., Vol. 31, No. 2, pp. 38–48, February 1993.
S.-Q. Li, Performance of a Nonblocking Space-Division Packet Switch with Correlated Input Traffic,IEEE Trans. Commun., Vol. 40, No. 1, pp. 97–108, January 1992.
M. J. Karol, M. G. Hluchyj and S. P. Morgan, Input Versus Output Queuering on a Space-Division Packet Switch,IEEE Trans. Commun., Vol. COM-35, No. 12, pp. 1347–1356, December 1987.
M. F. Neuts,Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. Baltimore, Maryland, Johns Hopkins Univ. Press, 1981.
J. S.-C. Chen and T. E. Stern, Throughput analysis, optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switch,IEEE J. Select. Areas Commun., Vol. 9, No. 3, pp. 439–449, April 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ahn, D.S., Lee, S. & Lee, M.J. Effective cell loss analysis of a nonblocking ATM switch with nonuniform traffic. J Netw Syst Manage 4, 7–29 (1996). https://doi.org/10.1007/BF02139045
Issue Date:
DOI: https://doi.org/10.1007/BF02139045