Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

VIRGO: Virtual Hierarchical Overlay Network for Scalable Grid Computing

  • Conference paper
Advances in Grid Computing - EGC 2005 (EGC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3470))

Included in the following conference series:

Abstract

This paper presents a virtual hierarchical overlay network– VIRGO for scalable Grid computing. This virtual hierarchical overlay network is self-organizing and decentralized, with an effective lookup protocol for routing messages. It contains an n-tuple replicated virtual tree structured network that differs from DHT-based P2P networks and random unstructured networks cached by least-recently used (LRU) and minimum difference (MinD)replacement strategies. It retains the partial-match query and robust aspects of unstructured P2P and the advantage of effective routing and guaranteed searching of structured P2P. The time complexity, space complexity and message-cost of VIRGO is O(logN), where N is the total number of nodes in the network. Since LRU and MinD replacement strategies are used for caching route nodes, VIRGO is also a load-balanced network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. freenet (2004), http://freenet.sourceforge.net/

  2. Rowstron, A., Druschel, P.: Pastry:Scalable, distributed object location and routing for large-scale peer-to-pear systems. In: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware) (2001)

    Google Scholar 

  3. Ratnasamy, S., Francis, P., Handley, K., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)

    Google Scholar 

  4. Stoica, I., Morris, R., Karger, D., Kaashoek, F.M., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM 2001 (2001)

    Google Scholar 

  5. Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications 11(2), 115–128 (1997)

    Article  Google Scholar 

  6. Web service (2004), http://www.w3.org/TR/ws-arch/

  7. Iamnitchi, A., Foster, I.: On Fully Decentralized Resource Discovery in Grid Environments. In: International Workshop on Grid Computing 2001 (2001)

    Google Scholar 

  8. jxta (2004), http://www.jxta.org/

  9. Lican, H., Zhaohui, W., Yunhe, P.: Virtual and Dynamic Hierarchical Architecture for e-Science Grid. International Journal of High Performance Computing Applications 17(3), 329–347 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Cardiff University, Cardiff, CF24 3AA, UK

    Lican Huang

Authors
  1. Lican Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Sciences, Section of Computational Science, University of Amsterdam, Kruislaan 403, 1098, Amsterdam, SJ, The Netherlands

    Peter M. A. Sloot

  2. Section Computational Science, University of Amsterdam, The Netherlands

    Alfons G. Hoekstra

  3. INRIA Rennes - Bretagne Atlantique, Campus de Beaulieu, 35042, Rennes Cedex, France

    Thierry Priol

  4. Zuse Institute Berlin,  

    Alexander Reinefeld

  5. Institute of Computer Science, AGH, Poland

    Marian Bubak

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, L. (2005). VIRGO: Virtual Hierarchical Overlay Network for Scalable Grid Computing. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_93

Download citation

  • DOI: https://doi.org/10.1007/11508380_93

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26918-2

  • Online ISBN: 978-3-540-32036-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation