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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Foster I, Kesselman C. The Grid: Blueprint for a New Computing Infrastructure. Elsevier Science, 2004.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Bradley A, Curran K, Parr G. Discovering resources in computational GRID environments. Journal of Supercomputing, 2006, 35(1): 27–49.
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.
Fox G. Integrating computing and information on grids. Computing in Science and Engineering, 2003, 5(4): 94–96.
Czajkowski K, Foster I, Kesselman C. Agreement-based resource management. Proceedings of the IEEE, 2005, 93(3): 631–643.
Graupner S, Kotov V, Andrzejak A et al. Service-centric globally distributed computing. IEEE Internet Computing, 2003, 7(4): 36–43.
Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. Computer Communication Review, 1999, 29(4): 251–262.
Barabási A, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5489): 509–512.
Ripeanu M, Iamnitchi A, Foster I. Mapping the Gnutella network. IEEE Internet Computing, 2002, 6(1): 50–57.
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.
Shannon C E. A mathematical theory of communication. Bell Systems Technical Journal, 1948, 27(1): 623–656.
Derbal Y. Entropic grid scheduling. Journal of Grid Computing, 2006, 4(4): 373–394.
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.
Derbal Y. A probabilistic scheduling heuristic for computational grids. Multiagent and Grid Systems, 2006, 2(1): 45–59.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-007-9074-y