The deflection self-routing Banyan network: A large-scale ATM switch using the fully adaptive self-routing and its performance analyses

IEEE/ACM Transactions on Networking

Volumn 7, Issue 4, 1999, Pages 588-604

  Park, Jae Hyun ^a,b   Yoon, Hyunsoo ^c   Lee, Heung Kyu ^c  

^a IEEE   (South Korea)

^b SAMSUNG Electronics   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Algebraic formalism; ATM switch; Deflection self routing Banyan network; Performance evaluation; Topological properties; Unbuffered Banyan network

Indexed keywords

BROADBAND NETWORKS; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; INTERNET; SWITCHING NETWORKS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; VOICE/DATA COMMUNICATION SYSTEMS;

DEFLECTION SELF-ROUTING BANYAN NETWORK;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032594116     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.793032     Document Type: Article

References (19)

1. CCITT, "Broadband aspects of ISDN," CCITT Recommendation I.121, Blue Book, Geneva, Switzerland, 1989, vol. III.7.
2. S. Gianatti and A. Pattavina, "Performance analysis of shared-buffered Banyan networks under arbitrary traffic patterns," in Proc. INFOCOM'93, pp. 943-952.
3. R. Rooholamini and M. Garver, "Finding the right ATM switch for the market," IEEE Comput., vol. 27, pp. 16-28, Apr. 1994.
4. E. P. Pathgeb, W. Fischer, C. Hinterberger, E. Wallmeier, and R. Wille-Fier, "The main street Xpress core services node - A versatile ATM switch architecture for the full service network," IEEE J. Select. Areas Commun., vol. 15, pp. 795-806, June 1997.
5. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level," IEEE/ACM Trans. Networking, vol. 5, pp. 71-86, Feb. 1997.
6. B. Tsybakov and N. D. Georganas, "On self-similar traffic in ATM queues: Definitions, overflow probability bound, and cell delay distribution," IEEE/ACM Trans. Networking, vol. 5, pp. 397-410, June 1997.
7. P. T. Gaughan and S. Yalamanchili, "Adaptive routing protocols for hypercube interconnection networks," IEEE Comput., vol. 26, pp. 12-24, May 1993.
8. E. Ayanoǧlu, "Signal flow graphs for path enumeration and deflection routing analysis," in Proc. IEEE GLOBECOM'89, pp. 1022-1029.
9. C.-T. A. Lea, "Load-sharing Banyan network," IEEE Trans. Comput., vol. C-35, pp. 1025-1034, Dec. 1986.
10. K. Y. Lee and H. Yoon, "The B-network: A multistage interconnection network with backward links," IEEE Trans. Comput., vol. 39, pp. 966-969, Apr. 1990.
11. N. Tzeng, P. Yew, and C. Zhu, "The performance of a fault-tolerant multistage iterconnection network," in Proc. 1985 Int. Conf. Parallel Processing, pp. 458-465.
12. G. R. Goke and G. J. Lipovski, "Banyan networks for partitioning multiprocessor systems," in Proc. 1st Annu. Symp. Computer Architecture, 1973, pp. 21-28.
13. J. Park, H. Yoon, H. Lee, and S. Eun, "The ring-Banyan network: A fault-tolerant multistage interconnection network with an adaptive self-routing," in Proc. 1992 Int. Conf. Parallel and Distributed Systems, Hsinshu, Taiwan, pp. 196-203.
14. C. Wu and T. Feng, "On a class of multistage interconnections networks," IEEE Trans. Comp., vol. C-29, pp. 694-702, Aug. 1980.
15. J. H. Patel, "Performance of processor-memory interconnections for multiprocessors," IEEE Trans. Comput., vol. C-30, pp. 771-780, Oct. 1981.
16. J.-H. Park, H. Yoon, and H.-K. Lee, "The cyclic Banyan network: A fault-tolerant multistage interconnection network with the fully-adaptive self-routing," in Proc. 7th IEEE Symp. Parallel and Distributed Processing, TX, Oct. 1995, pp. 702-710.
17. R. Venkatesan and H. T. Mouftah, "Balanced gamma network - A new candidate for broadband packet switch architectures," in Proc. IEEE INFOCOM'92, pp. 2482-2488.
18. T. D. Morris and E. F. Gehringer, "A cost-effective reliable multipath interconnection network," ACM Comput. Architecture News, pp. 45-65, June 1991.
19. M. Harchol and P. E. Black, "Queuing theory analysis of greedy routing on arrays and tori," Dept. Elect. Eng. Comput. Sci., Univ. California, Berkeley, CA 94720, Tech. Rep. UCB/CSD 93/756, June 1993.