Browse > Article

Differential Multicast in Switch-Based Irregular Topology Network  

Roh, Byoun-Kwon (Dept.of Computer, Engineering College, Sogang University)
Kim, Sung-Chun (Dept.of Computer, Engineering College, Sogang University)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.29, no.7, 2002 , pp. 394-400 More about this Journal
Abstract
Networks of Workstations(NOWs), that has features of flexibility and scalability, recently has emerged as an inexpensive alternative to massively parallel multicomputers. However it is not easier to perform deadlock-free multicast than regular topologies like mash or hypercube. Single phase differential multicast(SPDM) is a modified multicast algorithm with less burden of the root node. By applying quality of serviece(QoS), a specific node can have differentiated service and artificial change of message flow pattern is also available. As the results of performance evaluation experiments, SPDM has lower latency and lower packet concentration rate of the root node than the case of SPAM, and has ability to control network load distribution among switch nodes by controlling the assignment rate among nodes.
Keywords
NOW; NOW; topology; irregular network; mesh; deadlock;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Anderson, D.Culler, and D.Patterson. 'A case for NOW(networks of workstations)', IEEE Micro, pp. 54-64, February 1995   DOI   ScienceOn
2 M. Schroeder et al. 'Autonet: A high speed, self-configuring local area network using point-to-point links,' Technical Report 59, DECSRC, April 1990
3 C. Clemetson, E. Pilatowicz, and K. Vong, 'NOWs,' http://www.cse.ucsd.edu/users/hohlfeld/cse160/now/NOW.html
4 J. Duato, A. Robles, F. Silla, and R. Beivide, 'A comparison of router archirectures for Virtual Cut-Through and wormhole switching in a NOW environment,' In Proceedings of the Merged 13th Int'l Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing, pp. 240-247, April 1999
5 R. Libeskind-Hadas, D. Mazzoni, and R. Rajagopalan, 'Tree-based multicasting in wormhole-routed irregular topologies,' In Proceedings of the Merged 12th Int'l Parallel Processing Symposium and the 9th Symposium on Parallel and Distributed Processing, pp. 244-249, April 1998
6 S. Varadarajan, and T. Chiueh, 'Automatic fault detection and recovery in real time switched Ethernet networks,' In Proceedings of IEEE INFOCOMM '99, pp. 161-169, March 1999   DOI
7 R. Sivaram, D. Panda, and C. Stunkel, 'Multicasting in irregular networks with cut-through switches using tree based multidestination worms,' In Proceedings of the 2nd Parallel Computing, Routing, and Communication Workshop, pp. 35-48, June 1997
8 J. Duato, et al., Interconnection Network: An Engineering Approach, IEEE Computer Society Press, 1997