Performance Analysis of the Knockout Switch Under Bursty Traffic Based on a Stochastic Activity Network Model

Abstract

The possibility of Asynchronous Transfer Mode (ATM)-based B-ISDNs has made desirable the integration of diverse services like voice, data, and multimedia. The success of these high-speed networks is critically dependent on the availability of Fast Packet Switches (FPS) with the capacity to switch and route at high speeds and to provide the required Quality of Service (QoS). The diversity of the applications, however, leads to widely differing QoS demands. The knockout switch is an FPS with low cell-loss probability and latency under steady input traffic. In this paper, we analyze the performance of the knockout switch in terms of cell loss probabil ities and distribution of queue length for a wide range of burst parameters. The switch is modeled using Stochastic Activity Networks (SANs), and the underlying Markov processes are generated and solved using UltraSAN. The results provide useful information about the switch sensitivity and robustness under a variety of burst parameters and illustrate the appropriateness of SANs for modeling and analyzing telecommunication switch architectures.

Keywords

ATM broadband ISDN cell loss probability distribution of queue length fast packet switch stochastic activity networks stochastic Petri nets

Get full access to this article

View all access options for this article.

References

Ahamadi, H. and Denzel, W.E. 1989. "A survey of modern high-performance switching techniques," IEEE Journal on Selected Areas in Communications vol. 7, no. 7, pp. 1091-1103.

Pattavina, A. 1993. "Nonblocking architectures for ATM switching," IEEE Communications Magazine February, pp. 91-95.

Tobagi, F.A. 1990. "Fast packet switch architectures for broadband integrated services digital network," Proceedings of the IEEE vol. 78, no. 1, pp. 133-167.

Denzel, W.E. , Engbersen, A.P.J. , Iliadis, I. , and Karisson, G. 1992. "A highly modular packet switch for Gb/s rates," Proceedings of the XIV International Switching Symposium, vol. 2, A8.3, pp. 236-240.

Karol, M.J. , Hluchyj, M.G. , and Morgan, S.P. 1987. "Input versus output queuing on a space-division packet switch," IEEE Transactions on Communications vol. 35, no. 12, pp. 1347-1356.

Yeh, Y.S. , Hluchyj, M.G. , and Acampora, A.S. 1987. "The knockout switch: A simple, modular architecture for high-performance packet switching," IEEE Journal on Selected Areas in Communications vol. 5, no. 8, pp. 1274-1283.

Eng, K.Y. , Hluchyj, M.G. , and Yeh, Y.S. 1987. "A knockout switch for variable-length packets ," IEEE Journal on Selected Areas in Communications vol. 5, no. 9, pp. 1426-1435.

Evans, J.B. , Duron, E. , and Wang, Y. 1993. " Analysis and implementation of a priority knockout switch," IEEE INFOCOM pp. 1090-1106.

Yoon, H. , Liu, M.T. , and Lee, K.Y. 1988. "The knockout switch under nonuniform traffic," GLOBECOM pp. 1628-1634.

10.

Woodruff, G.M. and Kositpaiboon , R. 1990. " Multimedia traffic management principles for guaranteed ATM network performance ," IEEE journal on Selected Areas in Communications vol. 8, no. 3, pp. 437-446.

11.

Meyer, J.F. , Movaghar, A. , and Sanders, W.H. 1985. "Stochastic activity networks: Structure, behavior, and, application," Proceedings of the International Workshop on Timed Petri Nets pp. 106-115.

12.

Sanders, W.H. , Obal, W.D. , Qureshi , M.A. , and Widjanarko , F.K. 1995. " The UltraSAN modeling environment," Performance Evaluation Journal, Special Issue on Performance Modeling Tools, vol. 24, no. 1, pp. 89-115.

13.

Heyman, D.P. , Tabatabai, A. , and Lakshman, T.V. 1992. "Statistical analysis and simulation study of video teleconference traffic in ATM networks," IEEE Transactions on Circuits and Systems for Video Technology vol. 2, no. 1, pp. 49-59.

14.

Heyman, D.P. and Lakshman, T.V. 1994. "Source models for VBR broadcast-video traffic," INFOCOM, pp. 664-671.

15.

Khalil, K.M. and Sun, Y.S. 1992. "The effect of bursty traffic on the performance of local area networks," GLOBECOM , pp. 597-603.

16.

Li, S.-Q. and Mark, J.W. 1990. "Traffic characterization for integrated services networks," IEEE Transactions on Communications vol. 38, no. 8, pp. 1231-1243.

17.

Pitts, J.M. , Sun, Z. , Cosmas, J.P. , and Scharf, E.M. 1991. "Burst-level teletraffic modelling: Applications in broadband network studies," Third IEE Conference on Telecommunications , pp. 348-352.

18.

Roberts, J.W. and Gravey, A. 1991. "Recent results on BISDN/ ATM traffic modelling and performance analysis - A review of ITC-13 papers ," GLOBECOM, pp. 1325-1330.

19.

Leland, W.E. , Taqqu, M.S. , Willinger , W. , and Wilson, D.V. 1994. "On the self-similar nature of ethernet traffic (Extended version) ," IEEE/ACM Transactions on Networking vol. 2, no. 1, pp. 1-15.

20.

Norros, I. 1995. "On the use of fractional Brownian motion in the theory of connectionless networks," IEEE Journal on Selected Areas in Communications vol. 13, no. 6, pp. 953-962.

21.

Movaghar, A. and Meyer, J.F. 1984. "Performability modeling with stochastic activity networks ," Proceedings of the Real Time Systems Symposium , pp. 215-224.

22.

Sanders, W.H. and Meyer, J.F. 1991. "Reduced base model construction methods for stochastic activity networks," IEEE Journal on Selected Areas in Communications vol. 9, January, pp. 25-36.

23.

Khalil, K.M. , Lue, K.Q. , and Wilson, D.V. 1990. "LAN traffic analysis and workload characterization," Proceedings of the 15th Conference on Local Computer Networks , pp. 112-122.