Reliable multicast for the Grid: a case study in experimental computer science

In its simplest form, multicast communication is the process of sending data packets from a source to multiple destinations in the same logical multicast group. IP multicast allows the efficient transport of data through wide-area networks, and its potentially great value for the Grid has been highlighted recently by a number of research groups. In this paper, we focus on the use of IP multicast in Grid applications, which require high-throughput reliable multicast. These include Grid-enabled computational steering and collaborative visualization applications, and wide-area distributed computing. We describe the results of our extensive evaluation studies of state-of-the-art reliable-multicast protocols, which were performed on the UK's high-speed academic networks. Based on these studies, we examine the ability of current reliable multicast technology to meet the Grid's requirements and discuss future directions.

[1]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[2]  Robert L. Grossman,et al.  Transport protocols for high performance , 2003, CACM.

[3]  M.J. Johnson,et al.  Using the NREN Testbed to Prototype a High-Performance Multicast Application , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[4]  Marcus Goncalves,et al.  IP Multicasting : The Complete Guide to Interactive Corporate Networks , 1998 .

[5]  M Handley,et al.  Nack-oriented Reliable Multicast Protocol (norm) Ta Ble of Contents , 2004 .

[6]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[7]  Marinho P. Barcellos,et al.  High-performance reliable multicasting for grid applications , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[8]  David R. Karger,et al.  Looking up data in P2P systems , 2003, CACM.

[9]  Joseph P. Macker,et al.  The multicast dissemination protocol (MDP) toolkit , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[10]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[11]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[12]  Shrideep Pallickara,et al.  Building messaging substrates for Web and Grid applications , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[13]  Godred Fairhurst,et al.  Reliable multicast via satellite: a comparison survey and taxonomy , 2001, Int. J. Satell. Commun. Netw..