Skip to main content
Log in

Characterizing Grids: Attributes, Definitions, and Formalisms

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Grid systems and technologies have evolved over nearly a decade; yet, there is still no widely accepted definition for Grids. In particular, the essential attributes that distinguish Grids from other distributed computing environments have not been articulated. Most approaches to definition adopt a static view and consider only the properties and components of, or the applications supported by, Grids. The definition proposed in this paper is based on the runtime semantics of distributed systems. Rather than attempt to simply compare static characteristics of Grids and other distributed computing environments, this paper analyzes operational differences, from the viewpoint of an application executing in both environments. Our definition is expressed formally as an Abstract State Machine that facilitates the analysis of existing Grid systems or the design of new ones with rigor and precision. This new, semantical approach proposes an alternative to the currently accepted models for determining whether or not a distributed system is a Grid.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Basney and M. Livny, “Deploying a High Throughput Computing Cluster”, in R. Buyya (ed.), High Performance Cluster Computing, Vol. 1, Chapter 5, Prentice Hall PTR, May 1999.

  2. E. Börger, “High Level System Design and Analysis using Abstract State Machines”, in D. Hutter et al. (eds.), Current Trends in Applied Formal Methods (FM-Trends 98), LNCS 1641, Springer, pp. 1–43, 1999.

  3. E. Börger and U. Glässer, “Modelling and Analysis of Distributed and Reactive Systems using Evolving Algebras”, in Y. Gurevich and E. Börger (eds.), Evolving Algebras Mini Course, Technical Report BRICS-NS-95-4, University of Aarhus, July 1995. http://www.eecs.umich.edu/gasm/papers/pvm.html.

  4. E. Börger, “The Origins and the Development of the ASM Method for High Level System Design and Analysis”, Journal of Universal Computer Science, Vol. 8, pp. 2–74.

  5. S.J. Chapin, D. Karmatos, J. Karpovich and A. Grimshaw, “The Legion Resource Management System”, in Proc. of the 5th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'99), in conjunction with the International Parallel and Distributed Processing Symposium (IPDPS'99), April 1999.

  6. G. Coulouris, J. Dollimore and T. Kindberg, Distributed Systems: Concepts and Design. Addison-Wesley, Pearson Education, 2001.

  7. K. Czajkowski, S. Fitzgerald, I. Foster and C. Kesselman, “Grid Information Services for Distributed Resource Sharing”, in Proc. of the 10 th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), IEEE Press, 2001.

  8. D.H. J. Epema, M. Livny, R. van Dantzig, X. Evers and J. Pruyne, “A Worldwide Flock of Condors: Load Sharing among Workstation Clusters”, Journal on Future Generations of Computer Systems, Vol. 12, 1996.

  9. I. Foster, C. Kesselman, G. Tsudik and S. Tuecke, “A Security Architecture for Computational Grids”, in Proc. of the 5 th ACM Conference on Computer and Communication Security, November 1998.

  10. I. Foster, C. Kesselman and S. Tuecke, “The Anatomy of the Grid”, International Journal of Supercomputer Applications, Vol. 15, No. 3, 2001.

  11. I. Foster and C. Kesselman: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1999.

  12. I. Foster and C. Kesselman, “The Globus Toolkit”, in [11], pp. 259–278.

  13. I. Foster, C. Kesselman, J.M. Nick and S. Tuecke, “Grid Services for Distributed System Integration”, IEEE Computer, pp. 37–46, June 2002.

  14. I. Foster, C. Kesselman, J.M. Nick and S. Tuecke, “Physiology of the Grid”, Draft version 2.9 22/06/02. http://www.globus.org/research/papers/ogsa.pdf.

  15. I. Foster, “What is the Grid? A Three Point Checklist”, Grid Today, Vol. 1, No. 6, 22 July 2002. http://www.gridtoday.com/02/0722/100136.html.

  16. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, B. Manchek and V. Sunderam, PVM: Parallel Virtual Machine – a User's Guide and Tutorial for Network Parallel Computing. MIT Press, Cambridge, MA, 1994.

    Google Scholar 

  17. W. Gentzsch, “Response to Ian Foster's “What is the Grid?” ” Grid Today, Vol. 1, No. 8, 5 August 2002. http://www.gridtoday.com/02/0805/100191.html.

  18. Grid Today. http://www.gridtoday.com.

  19. A.S. Grimshaw, W.A. Wulf, J.C. French, A.C. Weaver and P.F. Reynolds, “Legion: The Next Logical Step Toward a Nationwide Virtual Computer”, Technical report No. CS-94-21, June 1994.

  20. A.S. Grimshaw and W.A. Wulf, “Legion – a View From 50,000 Feet”, in Proceedings of the Fifth IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society Press: Los Alamitos, California, August 1996.

    Google Scholar 

  21. “Grid Computing – Today and Tomorrow: Another View”, Grid Today, Vol 1, No. 9, 12 August 2002. http://www.gridtoday.com/02/0812/100221.html.

  22. W. Gropp, E. Lusk, N. Doss and A. Skjellum, “A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard”, Parallel Computing, Vol. 22, No. 6, pp. 789–828 (1996).

    Google Scholar 

  23. Y. Gurevich, “Evolving Algebras 1993: Lipari Guide”, in E. Börger (ed.), Specification and Valdation Methods, Oxford University Press, pp. 9–36, 1995.

  24. Y. Gurevich, “Evolving Algebras: An Attempt to Discover Semantics”, in G. Rozenberg and A. Salomaa (eds.), Current Trends in Theoretical Computer Science, World Scientific, pp. 266–292, 1993.

  25. Y. Gurevich, May 1997 Draft of the ASM Guide. http://www.eecs.umich.edu/gasm/papers/guide97.html.

  26. Y. Gurevich and J.K. Huggins, “Equivalence is in the Eye of Beholder”, Theoretical Computer Science, pp. 353–380, 1997.

  27. Y. Gurevich, “Sequential Abstract State Machines Capture Sequential Algorithms”, ACM Transactions on Computational Logic, Vol. 1, No. 1, pp. 77–111, July 2000.

    Google Scholar 

  28. M. Humprey, F. Knabbe, A. Ferrari and A. Grimshaw, “Accountability and Control of Process Creation in the Legion Metasystem”, in Proc. of the 2000 Network and Distributed System Security Symposium NDSS2000, San Diego, California, February 2000.

  29. InnerGrid. http://www.gridsystems.com/serv/serv.jsp.

  30. W.E. Johnston, “A Different Perspective on the Question of what Is a Grid?” Grid Today, Vol. 1, No. 9, 12 August 2002. http://www.gridtoday.com/02/0812/100217.html.

  31. E. Korpela, D. Werthimer, D. Anderson, J. Cobb and M. Lebofsky, “SETI@home: Massively Distributed Computing for SETI”, Computing in Science and Engineering, No. 1, 2001.

  32. G. Lindahl, A. Grimshaw, A. Ferrari and K. Holcomb, “Metacomputing – what's in it for me”, White paper. http://legion.virginia.edu/papers.html.

  33. R. Raman and M. Livny, “High Throughput Resource Management”, Chapter 13 in [11].

  34. Sun Grid Engine. http://wwws.sun.com/software/gridware/.

  35. Sun Grid Engine, Enterprise Edition 5.3, Administration and User's Guide. April 2002, revision 01. http://www.sun.com/products-n-solutions/hardware/docs/pdf/816-4739-10.pdf.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Németh, Z., Sunderam, V. Characterizing Grids: Attributes, Definitions, and Formalisms. Journal of Grid Computing 1, 9–23 (2003). https://doi.org/10.1023/A:1024011025052

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024011025052

Navigation