Cluster Computing

, Volume 7, Issue 2, pp 163–176 | Cite as

DyRAM: An Active Reliable Multicast Framework for Data Distribution

  • Moufida Maimour
  • Cong-Duc Pham
Article

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.

active networks reliable multicast analysis simulation implementation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. Bagrodia et al., Parsec: A parallel simulation environment for complex systems, Computer Magazine (1998).Google Scholar
  2. [2]
    M. Calderón, M. Sedano, A. Azcorra and C. Alonso, Active networks support for multicast applications, IEEE Networks (May/June 1998).Google Scholar
  3. [3]
    S. Deering, Distance vector multicast routing protocol, RFC 1112, IETF (August 1989).Google Scholar
  4. [4]
    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).Google Scholar
  5. [5]
    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).Google Scholar
  6. [6]
    H.W. Holbrook, S.K. Singhal and D.R. Cheriton, Log-based receiver-reliable multicast for distributed interactive simulation, in: SIGCOMM (October 1995).Google Scholar
  7. [7]
    S. Kasera and S. Bhattacharya, Scalabe fair reliable multicast using active services, IEEE Network Magazine's Special Issue on Multicast (2000).Google Scholar
  8. [8]
    L. Lehman, S. Garland and D. Tennehouse, Active reliable multicast, in: Proc. of the IEEE INFOCOM, San Francisco, CA (March 1998).Google Scholar
  9. [9]
    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).Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    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.Google Scholar
  12. [12]
    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).Google Scholar
  13. [13]
    S. Paul and K. Sabnani, Reliable multicast transport protocol (RMTP), IEEE JSAC, Special Issue on Network Support for Multipoint Communications 15(3) (April 1997).Google Scholar
  14. [14]
    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).Google Scholar
  15. [15]
    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).Google Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    R. Yavatkar, J. Griffoen and M. Sudan, A reliable dissemination protocol for interactive collaborative applications, in: ACM Multimedia (1995).Google Scholar
  18. [18]
    S. Zabele et al., Improving distributed simulation performance using active networks, in: World Multi Conference (2000).Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Moufida Maimour
    • 1
  • Cong-Duc Pham
    • 1
  1. 1.LIP, Ecole Normale Supщrieure de LyonLyon Cedex 07France

Personalised recommendations