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

Computer Communications

Volumn 21, Issue 1, 1998, Pages 54-64

  Park, Jaehyung ^a   Yoon, Hyunsoo ^a  

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

Author keywords

ATM switch architectures; Deadlock freedom; Multicast connection; Multistage networks; Recursive scheme

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); COST EFFECTIVENESS; INTERCONNECTION NETWORKS; PACKET SWITCHING; TELECOMMUNICATION TRAFFIC; VOICE/DATA COMMUNICATION SYSTEMS;

DEADLOCK FREEDOMS; MULTICAST CONNECTIONS; MULTISTAGE NETWORKS; RECURSIVE METHODS; SELF ROUTING MULTISTAGE INTERCONNECTION NETWORKS (MIN);

ASYNCHRONOUS TRANSFER MODE;

EID: 0032003843     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(97)00065-0     Document Type: Article

References (18)

1. R. Händel, M.N. Huber, Integrated broadband networks: an introduction to ATM-based networks, Addison-Wesley, 1991.
2. M.D. Prycker, Asynchronous transfer mode: solution for BISDN, Ellis Horwood Ltd., 1991.
3. R. Rooholamini, V. Cherkassky, M. Garver, Finding the right ATM switch for the market, IEEE Computer (April 1994) 16-28.
4. J.S. Turner, Design of a broadcast packet switching network, IEEE Transactions on Communications COM-36 (June 1988) 734-743.
5. P. Giacomazzi, A. Pattavina, Providing multicast services by the ATM shuffleout switch, Proc. of IEEE Globecom, 1994, pp. 1483-1489.
6. J.F.K. Buford, Multimedia Systems, Addison-Wesley, 1994.
7. D.X. Chen, J.W. Mark, Multicasting in the SCOQ switch, Proc. of IEEE Infocom, April 1994, pp. 290-297.
8. T.T. Lee, Nonblocking copy networks for multicast packet switching, IEEE Journal on Selected Areas in Communications 6 (1988) 1455-1467.
9. X. Chen, V. Kumar, Multicast routing in self-routing multistage networks, Proc. of IEEE Infocom, April 1994, pp. 306-314
10. C.-M. Chiang, Multicasting in multistage interconnection networks, Ph.D. thesis, Department of Computer Science, Michigan State University, 1995.
11. R. Cusani, F. Sestini, A recursive multistage structure for multicast ATM switching, Proc. of IEEE Infocom, April 1991, pp. 1289-1295.
12. J. Park, D. Yoo, H. Yoon, S.R. Maeng, Efficient two-pass multicast algorithms in ATM switches based on multistage networks, Proc. of the International Conference on Systems Engineering, July 1996, pp. 55-60.
13. C.S. Raghavendra, X. Chen, V.P. Kumar, A two phase multicast routing algorithm in sell-routing multistage networks, Proc. of International Conference on Communications, June 1995, pp. 1612-1618.
14. S.C. Liew, A general packet replication scheme for multicasting in interconnection networks, Proc. of IEEE Infocom, April 1995, pp. 394-401.
15. L.R. Goke, G.J. Lipovski, Banyan networks for partitioning multiprocessor system, Proc of the Annual Symposium on Computer Architectures, 1973, pp. 21-28.
16. C.L. Wu, T.-Y. Feng, On a class of multistage interconnection networks, IEEE Transactions on Computers C-29 (August 1980) 694-702.
17. K.E. Batcher, Sorting networks and their applications, AFIPS Proc. of the Spring Joint Computer Conference, 1968, pp. 307-314.
18. D.K. Panda, R. Sivaram, Fast broadcast and multicast in wormhole multistage networks with multidestination worms, Technical Report OSU-CISRC-4/95-TR21, Department of Computer and Information Science, Ohio State University, 1995.