Skip to main content
Log in

A Model of Grid Service Capacity

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Computational grids (CGs) are large scale networks of geographically distributed aggregates of resource clusters that may be contributed by distinct organizations for the provision of computing services such as model simulation, compute cycle and data mining. Traditionally, the decision-making strategies underlying the grid management mechanisms rely on the physical view of the grid resource model. This entails the need for complex multi-dimensional search strategies and a considerable level of resource state information exchange between the grid management domains. In this paper we argue that with the adoption of service oriented grid architectures, a logical service-oriented view of the resource model provides a more appropriate level of abstraction to express the grid capacity to handle incoming service requests. In this respect, we propose a quantification model of the aggregated service capacity of the hosting environment that is updated based on the monitored state of the various environmental resources required by the hosted services. A comparative experimental validation of the model shows its performance towards enabling an adequate exploitation of provisioned services.

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. Foster I, Kesselman C. The Grid: Blueprint for a New Computing Infrastructure. Elsevier Science, 2004.

  2. Iyengar V, Tilak S, Lewis M J et al. Non-uniform information dissemination for dynamic grid resource discovery. In Proc. 3rd IEEE Int. Symp. Network Computing and Applications (NCA04), Cambridge, MA, USA, 2004, pp.97–106.

  3. Krauter K, Buyya R, Maheswaran M. A taxonomy and survey of grid resource management systems for distributed computing. Software — Practice and Experience, 2002, 32(2): 135–164.

    Article  MATH  Google Scholar 

  4. Wu X C, Li H, Ju J B. A prototype of dynamically disseminating and discovering resource information for resource managements in computational grid. In Proc. 3rd Int. Conf. Machine Learning and Cybernetics, Shanghai, China, 2004, pp.2893–2898.

  5. Maheswaran M. Data dissemination approaches for performance discovery in grid computing systems. In Proc. 15th International Parallel and Distributed Processing Symposium (IPDPS'01), Nice, France, 2001, pp.910–923.

  6. Casavant T L, Kuhl J G. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Transactions on Software Engineering, 1988, 14(2): 141–155.

    Article  Google Scholar 

  7. He X, Sun X, Von Laszewski G. QoS guided Min-Min heuristic for grid task scheduling. Journal of Computer Science and Technology, 2003, 18(4): 442–451.

    Article  MATH  Google Scholar 

  8. Spooner D P, Jarvis S A, Cao J et al. Local grid scheduling techniques using performance prediction. IEE Proceedings: Computers and Digital Techniques, 2003, 150(2): 87–96.

    Article  Google Scholar 

  9. Bukhari U, Abbas F. A comparative study of naming, resolution and discovery schemes for networked environments. In Proc. 2nd Annual Conference on Communication Networks and Services Research, Suzhou, China, 2004, pp.265–272.

  10. Dimakopoulos V V, Pitoura E. A peer-to-peer approach to resource discovery in multi-agent systems. Lecture Notes in Artificial Intelligence 2782, Springer-Verlag, 2003, pp.62–77.

  11. Huang Z, Gu L, Du B et al. Grid resource specification language based on XML and its usage in resource registry meta-service. In Proc. 2004 IEEE International Conference on Services Computing, Shanghai, China, 2004, pp.467–470.

  12. Zhu Y, Zhang J L. Distributed storage based on intelligent agent. In Proc. 3rd International Conference on Machine Learning and Cybernetics, Shanghai, China, 2004, pp.297–301.

  13. Bradley A, Curran K, Parr G. Discovering resources in computational GRID environments. Journal of Supercomputing, 2006, 35(1): 27–49.

    Article  Google Scholar 

  14. Huang Y, Bhatti S N. Decentralized resilient grid resource management overlay networks. In Proc. 2004 IEEE International Conference on Services Computing, SCC 2004, 2004, pp.372–379.

  15. Fox G. Integrating computing and information on grids. Computing in Science and Engineering, 2003, 5(4): 94–96.

    Article  Google Scholar 

  16. Czajkowski K, Foster I, Kesselman C. Agreement-based resource management. Proceedings of the IEEE, 2005, 93(3): 631–643.

    Article  Google Scholar 

  17. Graupner S, Kotov V, Andrzejak A et al. Service-centric globally distributed computing. IEEE Internet Computing, 2003, 7(4): 36–43.

    Article  Google Scholar 

  18. Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. Computer Communication Review, 1999, 29(4): 251–262.

    Article  Google Scholar 

  19. Barabási A, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5489): 509–512.

    MathSciNet  Google Scholar 

  20. Ripeanu M, Iamnitchi A, Foster I. Mapping the Gnutella network. IEEE Internet Computing, 2002, 6(1): 50–57.

    Article  Google Scholar 

  21. Al-Ali R, Hafid A, Rana O et al. An approach for quality of service adaptation in service-oriented grids. Concurrency Computation Practice and Experience, 2004, 16(5): 401–412.

    Article  Google Scholar 

  22. Shannon C E. A mathematical theory of communication. Bell Systems Technical Journal, 1948, 27(1): 623–656.

    MathSciNet  Google Scholar 

  23. Derbal Y. Entropic grid scheduling. Journal of Grid Computing, 2006, 4(4): 373–394.

    Article  MATH  Google Scholar 

  24. Zhang X, Schopf J M. Performance analysis of the Globus toolkit monitoring and discovery service, MDS2. In Proc. IEEE International Performance, Computing and Communications Conference, Chicago, IL, USA, 2004, pp.843–849.

  25. Derbal Y. A probabilistic scheduling heuristic for computational grids. Multiagent and Grid Systems, 2006, 2(1): 45–59.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youcef Derbal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Derbal, Y. A Model of Grid Service Capacity. J Comput Sci Technol 22, 505–514 (2007). https://doi.org/10.1007/s11390-007-9074-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-007-9074-y

Keywords

Navigation