Research: Cost-effective algorithms for multicast connection in ATM switches based on self-routing multistage networks

Authors:
Jaehyung Park;Hyunsoo Yoon
Affiliations:
Department of Computer Science and Center for Artificial Intelligence Research, Korea Advanced Institute of Science and Technology 373-1, Kusong-Dong, Yusung-Gu, Taejon 305-701, South Korea;Department of Computer Science and Center for Artificial Intelligence Research, Korea Advanced Institute of Science and Technology 373-1, Kusong-Dong, Yusung-Gu, Taejon 305-701, South Korea
Venue:
Computer Communications
Year:
1998

Citing 9
Cited 4

Asynchronous transfer mode: solution for broadband ISDN

Asynchronous transfer mode: solution for broadband ISDN
Multicasting in multistage interconnection networks

Multicasting in multistage interconnection networks
Integrated Broadband Networks; An Introduction to ATM-Based Networks

Integrated Broadband Networks; An Introduction to ATM-Based Networks
Finding the right ATM switch for the market

Computer
Banyan networks for partitioning multiprocessor systems

ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
A general packet replication scheme for multicasting in interconnection networks

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
On a Class of Multistage Interconnection Networks

IEEE Transactions on Computers
Sorting networks and their applications

AFIPS '68 (Spring) Proceedings of the April 30--May 2, 1968, spring joint computer conference
Nonblocking copy networks for multicast packet switching

IEEE Journal on Selected Areas in Communications

Generating systems of equations for performance evaluation of multistage interconnection networks

Journal of Parallel and Distributed Computing
Multicast Performance of Multistage Interconnection Networks with Shared Buffering

ICN '01 Proceedings of the First International Conference on Networking-Part 1
Performance study of multilayered multistage interconnection networks under hotspot traffic conditions

Journal of Computer Systems, Networks, and Communications
Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

International Journal of Network Management

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, we discuss the multicast connection in the self-routing multistage interconnection network (MIN) for constructing the internal architecture of asynchronous transfer mode (ATM) switches. Many applications of ATM switches require multicast connections in addition to conventional point-to-point connections. Multicast connection, in which the same message is delivered from a source to an arbitrary number of destinations, is fundamental in supporting collective connection primitives including cable TV, teleconferencing, and video-on-demand services. This paper presents a novel approach to supporting multicast connection, on the basis of the recursive scheme that recycles a multicast packet one or more times through the network to reach desired destinations. We also propose cost-effective multicast algorithms providing deadlock-freedom in MIN-based ATM switches. The proposed algorithms require a small and fixed number of recycling passes and a reasonable number of links used. The proposed algorithms can be easily applied to buffered MIN-based ATM switches.