• Articles • Previous Articles     Next Articles

A model of grid service capacity

Youcef Derbal   

  1. School of Information Technology Management, Ryerson University, 350 Victoria Street, Toronto, ON, M5B 2K3, Canada
  • Received:2005-10-08 Revised:2007-04-12 Online:2007-07-10 Published:2007-07-10

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.

Key words: key frame extraction; clustering; feedback; video retrieval;

[1] Foster I, Kesselman C. The Grid: Blueprint for a New Computing Infrastructure. Elsevier Science, 2004.

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

[3] Krauter K, Buyya R, Maheswaran M. A taxonomy and survey of grid resource management systems for distributed computing. -\it Software --Practice and Experience,} 2002, 32(2): 135$\sim$164.

[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 -\it Proc. 3rd Int. Conf. Machine Learning and Cybernetics}, Shanghai, China, 2004, pp.2893$\sim$2898.

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

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

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

[8] Spooner D P, Jarvis S A, Cao J \it et al. \rm Local grid scheduling techniques using performance prediction. -\it IEE Proceedings: Computers and Digital Techniques,} 2003, 150(2): 87$\sim$96.

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

[10] Dimakopoulos V V, Pitoura E. A peer-to-peer approach to resource discovery in multi-agent systems. -\it Lecture Notes in Artificial Intelligence 2782}, Springer-Verlag, 2003, pp.62$\sim$77.

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

[12] Zhu Y, Zhang J L. Distributed storage based on intelligent agent. In -\it Proc. 3rd International Conference on Machine Learning and Cybernetics}, Shanghai, China, 2004, pp.297$\sim$301.

[13] Bradley A, Curran K, Parr G. Discovering resources in computational GRID environments. -\it Journal of Supercomputing,} 2006, 35(1): 27$\sim$49.

[14] Huang Y, Bhatti S N. Decentralized resilient grid resource management overlay networks. In -\it Proc. 2004 IEEE International Conference on Services Computing}, -\it SCC 2004}, 2004, pp.372$\sim$379.

[15] Fox G. Integrating computing and information on grids. -\it Computing in Science and Engineering,} 2003, 5(4): 94$\sim$96.

[16] Czajkowski K, Foster I, Kesselman C. Agreement-based resource management. -\it Proceedings of the IEEE,} 2005, 93(3): 631$\sim$643.

[17] Graupner S, Kotov V, Andrzejak A \it et al. \rm Service-centric globally distributed computing. -\it IEEE Internet Computing,} 2003, 7(4): 36$\sim$43.

[18] Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. -\it Computer Communication Review,} 1999, 29(4): 251$\sim$262.

[19] Barab\'asi A, Albert R. Emergence of scaling in random networks. -\it Science,} 1999, 286(5489): 509$\sim$512.

[20] Ripeanu M, Iamnitchi A, Foster I. Mapping the Gnutella network. -\it IEEE Internet Computing,} 2002, 6(1): 50$\sim$57.

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

[22] Shannon C E. A mathematical theory of communication. -\it Bell Systems Technical Journal,} 1948, 27(1): 623$\sim$656.

[23] Derbal Y. Entropic grid scheduling. -\it Journal of Grid Computing,} 2006, 4(4): 373$\sim$394.

[24] Zhang X, Schopf J M. Performance analysis of the Globus toolkit monitoring and discovery service, MDS2. In -\it Proc. IEEE International Performance, Computing and Communications Conference}, Chicago, IL, USA, 2004, pp.843$\sim$849.

[25] Derbal Y. A probabilistic scheduling heuristic for computational grids. -\it Multiagent and Grid Systems,} 2006, 2(1): 45$\sim$59.
[1] Zhi-Xin Qi, Hong-Zhi Wang, An-Jie Wang. Impacts of Dirty Data on Classification and Clustering Models: An Experimental Evaluation [J]. Journal of Computer Science and Technology, 2021, 36(4): 806-821.
[2] Li Wang, Hao Zhang, Hao-Wu Chang, Qing-Ming Qin, Bo-Rui Zhang, Xue-Qing Li, Tian-Heng Zhao, Tian-Yue Zhang. GAEBic: A Novel Biclustering Analysis Method for miRNA-Targeted Gene Data Based on Graph Autoencoder [J]. Journal of Computer Science and Technology, 2021, 36(2): 299-309.
[3] Yong-Hao Wu, Zheng Li, Yong Liu, Xiang Chen. FATOC: Bug Isolation Based Multi-Fault Localization by Using OPTICS Clustering [J]. Journal of Computer Science and Technology, 2020, 35(5): 979-998.
[4] Punit Kumar, Atul Gupta. Active Learning Query Strategies for Classification, Regression, and Clustering: A Survey [J]. Journal of Computer Science and Technology, 2020, 35(4): 913-945.
[5] Yi-Min Wen, Shuai Liu. Semi-Supervised Classification of Data Streams by BIRCH Ensemble and Local Structure Mapping [J]. Journal of Computer Science and Technology, 2020, 35(2): 295-304.
[6] Xin Xu, Jiaheng Lu, Wei Wang. Hierarchical Clustering of Complex Symbolic Data and Application for Emitter Identification [J]. , 2018, 33(4): 807-822.
[7] Yan-Xia Xu, Wei Chen, Jia-Jie Xu, Zhi-Xu Li, Guan-Feng Liu, Lei Zhao. Discovering Functional Organized Point of Interest Groups for Spatial Keyword Recommendation [J]. Journal of Computer Science and Technology, 2018, 33(4): 697-710.
[8] Chao Ni, Wang-Shu Liu, Xiang Chen, Qing Gu, Dao-Xu Chen, Qi-Guo Huang. A Cluster Based Feature Selection Method for Cross-Project Software Defect Prediction [J]. , 2017, 32(6): 1090-1107.
[9] Hui-Jun Li, Ai-Guo Song. Architectural Design of a Cloud Robotic System for Upper-Limb Rehabilitation with Multimodal Interaction [J]. , 2017, 32(2): 258-268.
[10] Mohamed Maher Ben Ismail, Ouiem Bchir. Automatic Fall Detection Using Membership Based Histogram Descriptors [J]. , 2017, 32(2): 356-367.
[11] Chen-Chen Sun, De-Rong Shen, Yue Kou, Tie-Zheng Nie, Ge Yu. Topological Features Based Entity Disambiguation [J]. , 2016, 31(5): 1053-1068.
[12] Bing Zhou, Jiang-Tao Wen. Metadata Feedback and Utilization for Data Deduplication Across WAN [J]. , 2016, 31(3): 604-623.
[13] Yu Zhang, Miao Liu, Hai-Xia Xia. Clustering Context-Dependent Opinion Target Words in Chinese Product Reviews [J]. , 2015, 30(5): 1109-1119.
[14] Jing Zhou, Shan-Feng Zhu, Xiaodi Huang, Yanchun Zhang. Enhancing Time Series Clustering by Incorporating Multiple Distance Measures with Semi-Supervised Learning [J]. , 2015, 30(4): 859-873.
[15] Li Jin, Gang-Li Liu, Liang Zhao, Ling Feng. PhotoPrev: Unifying Context and Content Cues to Enhance Personal Photo Revisitation [J]. , 2015, 30(3): 453-466.
Full text



[1] Gong Zhenhe;. On Conceptual Model Specification and Verification[J]. , 1987, 2(1): 35 -50 .
[2] Xu Meirui; Liu Xiaolin;. A VLSI Algorithm for Calculating the Tree to Tree Distance[J]. , 1993, 8(1): 68 -76 .
[3] Wang Zhijian;. Validating Inductive Hypotheses by Mode Inference[J]. , 1993, 8(2): 37 -41 .
[4] Li Hongzhou; Li Guanying;. Nonuniform Lowness and Strong Nonuniform Lowness[J]. , 1995, 10(3): 253 -258 .
[5] Min Youli; Min Yinghua;. A Fault-Tolerant and Heuristic Routing Algorithm for Faulty Hypercubes[J]. , 1995, 10(6): 536 -544 .
[6] Zong Chengqing; Chen Zhaoxiong; Huang Heyan;. Parsing with Dynamic Rule Selection[J]. , 1997, 12(1): 90 -96 .
[7] XI Haifeng; LUO Yupin; YANG Shiyuan;. An Approach to Active Learning for Classifier Systems[J]. , 1999, 14(4): 372 -378 .
[8] MA Zongmin; ZHANG W. J; MA W. Y;. Extending the Relational Model to Deal with Probabilistic Data[J]. , 2000, 15(3): 230 -240 .
[9] ZHANG Wensong; JIN Shiyao; WU Quanyuan;. LinuxDirector: A Connection Director for Scalable Internet Services[J]. , 2000, 15(6): 560 -571 .
[10] Yin-Shui Xia, Lun-Yao Wang, Zong-Gang Zhou, Xi-En Ye, Jian-Ping Hu, and A E A Almaini. Novel Synthesis and Optimization of Multi-Level Mixed Polarity Reed-Muller Functions[J]. , 2005, 20(6): 895 -900 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved