2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

Research Article

Grido - an architecture for a grid-based overlay network

  • @INPROCEEDINGS{10.1109/QSHINE.2005.27,
        author={S.  Das and A.  Nandan and M.G.  Parker and  G. Pau and M. Gerla},
        title={Grido - an architecture for a grid-based overlay network},
        proceedings={2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks},
        publisher={IEEE},
        proceedings_a={QSHINE},
        year={2005},
        month={12},
        keywords={},
        doi={10.1109/QSHINE.2005.27}
    }
    
  • S. Das
    A. Nandan
    M.G. Parker
    G. Pau
    M. Gerla
    Year: 2005
    Grido - an architecture for a grid-based overlay network
    QSHINE
    IEEE
    DOI: 10.1109/QSHINE.2005.27
S. Das1, A. Nandan1, M.G. Parker1, G. Pau1, M. Gerla1
  • 1: Dept. of Comput. Sci., California Univ., Los Angeles, CA

Abstract

Grido is an architecture that targets a network operator intending to provide enhanced services to its customers. This is achieved by setting up a "backbone" overlay network. A backbone overlay is a set of Internet hosts dedicated to providing overlay services. A network operator can view Grido as a sandbox for rapid prototyping and market adoption assessment of novel services. In the past, overlay networks have been designed to mitigate deployment issues of functionalities such as multicast and QoS at the network layer. Grido provides a WS-agreement based negotiation interface complying with the current Global Grid Forum (GGF) standards. We propose to use a novel virtual coordinates-assisted overlay construction and maintenance protocol. We demonstrate using simulations, that Grido incurs a low latency overhead while maintaining sparse connectivity on the backbone overlay. Grido also incurs low overhead for virtual coordinates estimation and chooses the closest 5% overlay node to any IP address, 95% of the time