Abstract
Group communications (multicast) are foreseen to be one of the most critical yet challenging technologies to meet the exponentially growing demands for data distribution in a large variety of applications of the Internet (such as grid computing, web applications and distributed simulations). When reliability is required, there is no straightforward solutions and meeting the objectives of reliable multicast is not an easy task. Active networks open a new perspective in providing more efficient solutions for the problem of reliability. In this context, routers are able to perform customized computations on the packets flowing through them. In this paper, we propose a receiver-based (replier) local recovery multicast protocol with dynamic repliers elected on a per-packet basis. Designed to provide an efficient reliable multicast service without any cache facilities inside the network, our approach, uses low-overhead active services in routers. The current paper addresses the design, evaluation and the implementation of an efficient and scalable reliable multicast protocol noted DyRAM standing for Dynamic Replier Active reliable multicast.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R. Bagrodia et al., Parsec: A parallel simulation environment for complex systems, Computer Magazine (1998).
M. Calderón, M. Sedano, A. Azcorra and C. Alonso, Active networks support for multicast applications, IEEE Networks (May/June 1998).
S. Deering, Distance vector multicast routing protocol, RFC 1112, IETF (August 1989).
S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne and L. Zhang, A reliable multicast framework for light-weight sessions and application level framing, IEEE/ACM Transactions on Networking 5(6) (1997).
J.P. Gelas and L. Lefévre, TAMANOIR: A high performance active network framework, in: Workshop on Active Middleware Services 2000, 9th IEEE International HPDC (Pittsburgh, 2000).
H.W. Holbrook, S.K. Singhal and D.R. Cheriton, Log-based receiver-reliable multicast for distributed interactive simulation, in: SIGCOMM (October 1995).
S. Kasera and S. Bhattacharya, Scalabe fair reliable multicast using active services, IEEE Network Magazine's Special Issue on Multicast (2000).
L. Lehman, S. Garland and D. Tennehouse, Active reliable multicast, in: Proc. of the IEEE INFOCOM, San Francisco, CA (March 1998).
M. Maimour and C.-D. Pham, An analysis of a router-based loss detection service for active reliable multicast protocols, in: Proceedings of the 11th IEEE International Conference on Networks, Singapour (August 2002).
M. Maimour and C.-D. Pham, DyRAM: A Reliable Multicast Protocol, Technical report RR-4635, INRIA (2002). Also available as a LIP/ENS Research report under 2003-05.
M. Maimour and C.-D. Pham, Amca: An active-based multicast congestion avoidance algorithm, in: The 8th IEEE Symposium on Computers and Communications (ISCC 2003), Kemer-Antalya, Turkey (July 2003) pp. 747–754.
C. Papadopoulos, G.M. Parulkar and G. Varghese, An error control scheme for large-scale multicast applications, in: Proc. of the IEEE INFOCOM (March 1998).
S. Paul and K. Sabnani, Reliable multicast transport protocol (RMTP), IEEE JSAC, Special Issue on Network Support for Multipoint Communications 15(3) (April 1997).
T. Speakman, J. Crowcroft, J. Gemmell, D. Farinacci, S. Lin, D. Leshchiner, M. Luby, T. Montgomery, L. Rizzo, A. Tweedlyand N. Bhaskar, R. Edmonstone, R. Sumanasekera and L. Vicisano, Pgm reliable transport protocol specification RFC 3208, IETF, December 2001. Appeared also in IEEE Networks Magazine, Special Issue on Multicasting: An Enabling Technology (2003).
R. State, O. Festor and E. Nataf, A programmable network based approach for managing dynamic virtual private networks, in: Proceedings of PDPTA'02, Las Vegas (June 26-29, 2000).
D.L. Tennehouse, J.M. Smith, W.D. Sincoskie, D.J. Wetherall and G.J. Winden, A survey of active network research, IEEE Communication Magazine (January 1997) 80–86.
R. Yavatkar, J. Griffoen and M. Sudan, A reliable dissemination protocol for interactive collaborative applications, in: ACM Multimedia (1995).
S. Zabele et al., Improving distributed simulation performance using active networks, in: World Multi Conference (2000).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Maimour, M., Pham, CD. DyRAM: An Active Reliable Multicast Framework for Data Distribution. Cluster Computing 7, 163–176 (2004). https://doi.org/10.1023/B:CLUS.0000018565.91711.6a
Issue Date:
DOI: https://doi.org/10.1023/B:CLUS.0000018565.91711.6a