Experimenting Active Reliable Multicast on Application-Aware Grids

Article
  • 34 Downloads

Abstract

The ever growing needs for computation power and accesses to critical resources have launched in a very short time a large number of grid projects and many realizations have been done on dedicated network infrastructures. On Internet-based infrastructures, however, there are very few distributed or interactive applications (MPI, DIS, HLA, remote visualization) because of insufficient end-to-end performances (bandwidth, latency, for example) to support such an interactivity. For the moment, computing resources and network resources are viewed separately in the Grid architecture and we believe this is the main bottleneck for achieving end-to-end performances. In this paper, we promote the idea of a Grid infrastructure able to adapt to the application’s needs and thus define the idea of application-aware Grid infrastructures where the network infrastructure is tightly involved in both the communication and processing process. We report on our early experiences in building application-aware components based on active networking technologies for providing a low latency and a low overhead multicast framework for applications running on a computational Grid. Performance results from both simulations and implementation prototypes confirm that introducing application-aware components at specific location in the network infrastructure can succeed in providing not only performances for the end-users but also new perspectives in building a communication framework for computational Grids.

Keywords

active network programmable Grid reliable multicast 

References

  1. 1.
    D. Andersen, H. Balakrishnan, M. Kaashoek and R. Morris, “Resilient Overlay Networks”, in Proceedings of the 18 th ACM SOSP, Banff, Canada, October 2001. Google Scholar
  2. 2.
    R.B. et al., “Parsec: A Parallel Simulation Environment for Complex Systems”, Computer Magazine, Vol. 31, No. 10, pp. 77–85, October 1998. Google Scholar
  3. 3.
    M. Calderón, M. Sedano, A. Azcorra and C. Alonso, “Active Networks Support for Multicast Applications”, IEEE Networks, May/June 1998. Google Scholar
  4. 4.
    S.E. Deering and D.R. Cheriton, “Multicast Routing in Datagram Internetworks and Extended LANs Newblock”, in ACM SIGCOMM’88 and ACM Trans. on Comp. Sys., Vol. 8, No. 2. Google Scholar
  5. 5.
    S. Floyd, V. Jacobson and C.G. Liu, “A Reliable Multicast Framework for Light Weight Session and Application Level Framing”, in ACM SIGCOMM’95, pp. 342–356. Google Scholar
  6. 6.
    I. Foster, C. Kesselman, J. Nick and S. Tuecke, “The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration”, in Open Grid Service Infrastructure WG, Global Grid Forum, June 22, 2002. Google Scholar
  7. 7.
    I. Foster, C. Kesselman and S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations”, International Journal of High Performance Computing Applications, Vol. 15, No. 3, pp. 200–222, 2001. Google Scholar
  8. 8.
    I. Foster and C. Kesselman, “Globus: A Metacomputing Infrastructure Toolkit”, Intl. J. Supercomputing Applications, Vol. 11, No. 2, pp. 115–128, 1997. CrossRefGoogle Scholar
  9. 9.
    I. Foster and C. Kesselman (eds), The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1999. Google Scholar
  10. 10.
    J.P. Gelas and L. Lefèvre, “TAMANOIR: A High Performance Active Network Framework”, in Workshop on Active Middleware Services 2000, 9 th IEEE International HPDC, Pittsburgh. Google Scholar
  11. 11.
    J. Gemmell, T. Montgomery, T. Speakman, N. Bhaskar and J. Crowcroft, “The PGM Reliable Multicast Protocol”, IEEE Networks, January 2003. Google Scholar
  12. 12.
    A. Grimshaw, A. Ferrari, F. Knabe and M. Humphrey, “Legion: An Operating System for Wide-Area Computing”, IEEE Computer, Vol. 32, No. 5, pp. 29–37, May 1999. Google Scholar
  13. 13.
    “iGrid 2002 demonstrations”, http://www.igrid2002.org/Applications.pdf
  14. 14.
    S.K. Kasera et al., “Scalable Fair Reliable Multicast Using Active Services”, IEEE Networks, Special Issue on Multicast, 2000. Google Scholar
  15. 15.
    K. Krauter, R. Buyya and M. Maheswaran, “A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing”, Software Practice and Experience, Vol. 32, No. 2, pp. 135–164, February 2002. MATHGoogle Scholar
  16. 16.
    M. Litzkow and M. Livny, “Experience with the Condor Distributed Batch System”, in IEEE Workshop on Experimental Distributed Systems, October 1990. Google Scholar
  17. 17.
    M. Maimour and C. Pham, “Dynamic Replier Active Reliable Multicast (DyRAM)”, in Proceedings of the 7 th IEEE Symposium on Computers and Communications (ISCC 2002). Google Scholar
  18. 18.
    M. Maimour and C. Pham, “An Analysis of a Router-Based Loss Detection Service for Active Reliable Multicast Protocols”, in Proceedings of the International Conference on Networks (ICON 2002), Singapore. Google Scholar
  19. 19.
    C. Papadopoulos, G.M. Parulkar and G. Varghese, “An Error Control Scheme for Large-Scale Multicast Applications”, in IEEE INFOCOM’98, pp. 1188–1996. Google Scholar
  20. 20.
    S. Paul and K.K. Sabnani, “Reliable Multicast Transport Protocol (rmtp)”, IEEE JSAC, Special Issue on Network Support for Multipoint Comm., Vol. 15, No. 3, pp. 407–421. Google Scholar
  21. 21.
    N.S.V. Rao, “NetLets: End-to-End QoS Mechanisms for Distributed Computing in Wide-Area Networks Using Two-Paths”, Journal of High-Performance Computing Applications, Vol. 16, No. 3, pp. 285–292, August 2002. CrossRefGoogle Scholar
  22. 22.
    R. State, O. Festor and E. Nataf, “A Programmable Network Based Approach for Managing Dynamic Virtual Private Networks”, in Proceedings of PDPTA 2000, Las Vegas, June 26–29. Google Scholar
  23. 23.
    D.L. Tennehouse et al., “A Survey of Active Network Research”, IEEE Comm. Mag., pp. 80–86, January 1997. Google Scholar
  24. 24.
    D.J. Wetherall, J.V. Guttag and D.L. Tennehouse, “ANTS: a Toolkit for Building and Dynamically Deploying Network Protocols”, in IEEE OPENARCH’98, San Francisco, April 1998. Google Scholar
  25. 25.
    L. Wei, H. Lehman, S.J. Garland and D.L. Tennenhouse, “Active Reliable Multicast”, in IEEE INFOCOM’98. Google Scholar
  26. 26.
    XTP Forum, Xpress Transport Protocol Specification, March 1995. Google Scholar
  27. 27.
    R. Yavatkar, J. Griffioen and M. Sudan, “A Reliable Dissemination Protocol for Interactive Collaborative Applications”, in ACM Multimedia’95. Google Scholar
  28. 28.
    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

  1. 1.RESO/LIPUniversity of Lyon 1France

Personalised recommendations