Architecture for a Grid Operating System

  • Klaus Krauter
  • Muthucumaru Maheswaran
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1971)


A Grid architecture is proposed that is motivated by the large-scale routing principles in the Internet to provide an extensible, high-performance, scalable, and secure Grid. Central to the proposed architecture is middleware called the Grid operating system (GridOS). This paper describes the components of the GridOS. The GridOS includes several novel ideas including (i) a flexible naming scheme called “Gridspaces”, (ii) a service mobility protocol, and (iii) a highly decentralized Grid scheduling mechanism called the router-allocator.


Service Mobility Resource Discovery Extension Module Resource Request Simple Network Management Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, “The design and implementation of an intentional naming system”, Operating Systems Review, Vol. 34, No. 5, Dec. 1999, pp. 186–201.CrossRefGoogle Scholar
  2. 2.
    J. E. Baldeschwieler, R. D. Blumofe, and E. A. Brewer, “ATLAS: An infrastructure for global computing”, 7th ACM SIGOPS European Workshop, 1996.Google Scholar
  3. 3.
    T. Brecht, H. Sandhu, M. Shan, and J. Talbot, “ParaWeb: Towards world-wide supercomputing”, 7th ACM SIGOPS European Workshop, 1996.Google Scholar
  4. 4.
    H. Casanova and J. Dongarra, “Netsolve: A network solver for solving computational science problems”, Supercomputing, 1996.Google Scholar
  5. 5.
    D. Decasper, Z. Dittia, G. Parulkar, and B. Plattner, “Router plugins: A software architecture for next-generation routers”, IEEE/ACM Transactions on Networking, Vol. 8, No. 1, Feb. 2000, pp. 2–15.CrossRefGoogle Scholar
  6. 6.
    I. Foster and C. Kesselman, “Globus: A metacomputing infrastructure toolkit”, Int’l Journal of Supercomputer Application, Vol. 11, 1997.Google Scholar
  7. 7.
    I. Foster and C. Kesselman, “The Globus project: A status report”, 1998 IEEE Heterogeneous Computing Workshop (HCW’ 98), 1998, pp. 4–18.Google Scholar
  8. 8.
    I. Foster and C. Kesselman, eds., The Grid: Blueprint for a new computing infrastructure, Morgan Kaufmann, San Francisco, CA, 1999.Google Scholar
  9. 9.
    I. Foster, “Building the Grid: Integrated services and toolkit architecture for next generation networked applications”, the Grid.htm, 1999.
  10. 10.
    A. S. Grimshaw, W. A. Wulf, and et. al., “The Legion vision of a world-wide virtual computer”, Communications of the ACM, Vol. 40, 1997.Google Scholar
  11. 11.
    S. Gribble, M. Welsh, E, Brewer, and D. Culler, “The MultiSpace: an evolutionary platform for infrastructural services”, 1999 Usenix Annual Technical Conference, 1999.Google Scholar
  12. 12.
    T. Hodes and R. Katz, “A document-based framework for Internet application control”, 2nd USENIX Symposium on Internet Technologies and Systems, 1999.Google Scholar
  13. 13.
    P. Homburg, M. v. Steen, and A. S. Tennanbaum, “An architecture for a wide area distributed system”, 7th ACM SIGOPS European Workshop, 1996.Google Scholar
  14. 14.
    C. Huitema, “Routing in the Internet”, 2nd Edition, Prentice-Hall, Upper Saddle River, NJ, 2000.Google Scholar
  15. 15.
    N. Kapadia and J. Fortes, “PUNCH: An architecture for web-enabled wide-area network-computing”, Cluster Computing: The Journal of Networks, Software Tools and Applications; Special Issue on High Performance Distributed Computing. 1999.Google Scholar
  16. 16.
    K. Krauter and M. Maheswaran, “Towards a High Performance Extensible Grid Architecture”, HPCS 2000, June 2000Google Scholar
  17. 17.
    P. Leach and C. Wieder, “Query routing: Applying systems thinking to Internet search”, 6th Workshop in Hot Topics in Operating Systems, 1997, pp. 82–86.Google Scholar
  18. 18.
    J. Ordville and B. P. Miller, “Distributed active catalogs and meta-data caching in descriptive name services”, IEEE Int’l Conference on Distributed Computing Systems, May 1993, pp. 120–129.Google Scholar
  19. 19.
    M. Maheswaran and K. Krauter, A Parameter-based Approach to Resource Discovery in Grid Computing Systems, TR-CS, Computer Science, University of Manitoba, under preparation.Google Scholar
  20. 20.
    F. Ramme, “Building a virtual machine-room a focal point in metacomputing”, Future Generation Computer Systems, Vol. 11, 1995.Google Scholar
  21. 21.
    S. Raman and S. McCanne, “A model, analysis, and protocol framework for soft state-based communication”, ACM SIGCOMM, 1999, pp. 15–25.Google Scholar
  22. 22.
    A. Reinefeld, R. Baraglia, T. Decker, J. Gehring, D. Laforenza, F. Ramme, T. Romke, and J. Simon, “The MOL project: An open, extensible metacomputer”, 1997 IEEE Heterogeneous Computing Workshop (HCW’ 97), 1997, pp. 17–31.Google Scholar
  23. 23.
    P. K. Sinha, Distributed Operating Systems: Concepts and Design, IEEE Press, New York, NY, 1997.zbMATHGoogle Scholar
  24. 24.
    A. Vahdat, M. Dahlin, T. Anderson and A. Aggarwal, “Active names: flexible location and transport of wide-area resources”, USENIX Symposium on Internet Technologies and Systems, 1999.Google Scholar
  25. 25.
    T. Vaseeharan and M. Maheswaran, “Towards a novel architecture for wide-area data caching and replication”, First International Conference on Internet Computing (IC 2000), June 2000Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Klaus Krauter
    • 1
  • Muthucumaru Maheswaran
    • 1
  1. 1.Advanced Networking Research Laboratory Department of Computer ScienceUniversity of ManitobaWinnipegCanada

Personalised recommendations