A Semantic Impact in Decentralized Resource Discovery Mechanism for Grid Computing Environments

  • Abdul Khalique Shaikh
  • Saadat M. Alhashmi
  • Rajendran Parthiban
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7440)


The requirement of semantic technology has been augmented day by day in IT related applications due to various features including interoperability. Effective development and organization of semantic knowledge are essential for maximum throughput in any application. We extend and develop two sub-domain computer resource ontologies and utilize them in a resource discovery process of a Grid computing environment to reduce the job rejection rate. Grid computing aggregates distributed computing resources to execute computationally complex jobs. The selection of resources in a Grid system involves finding and locating resources based on users’ requirements. Identifying an appropriate resource selection mechanism for Grid jobs is a major concern because overall performance of a Grid depends on it and it also helps to schedule and allocate resources. We compute semantic similarity threshold values and employ both extended ontolgies in a decentralized resource discovery model of Grid Computing. The simulation is carried out using GridSim and PlanetSim to evaluate the effectiveness of a semantic resource discovery model. The results show improved success probability for complex jobs and reduce communication overheads compared to the non semantic resource discovery model.


Grid Computing Semantic Ontology Resource Discovery 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Braines, D., et al.: Semantic Web Techniques to Support Interoperability in Distributed Networked Environments. In: Annual Conference of the International Technology Alliance, ACITA 2008, London,UK (2008)Google Scholar
  2. Lacks, D., Kocak, T.: Developing reusable simulation core code for networking: The grid resource discovery example. Journal of Systems and Software 82(1), 89–100 (2009)CrossRefGoogle Scholar
  3. Caminero, A., et al.: Extending GridSim with an Architecture for Failure Detection. In: 13th International Conference on Parallel and Distributed Systems, ICPADS 2007 (2007)Google Scholar
  4. Iamnitchi, A., Foster, I., Nurmi, D.C.: A peer-to-peer approach to resource location in grid environments. International Series in Operations Research and Management Science, pp. 413–430. Springer (2003)Google Scholar
  5. Shaikh, A.K., Alhashmi, S.M., Parthiban, R.: A Semantic Decentralized Chord-Based Resource Discovery Model for Grid Computing. In: IEEE 17th International Conference on Parallel and Distributed Systems, ICPADS 2011 (2011)Google Scholar
  6. Ranjan, R., Buyya, R.: Decentralized overlay for federation of Enterprise Clouds. In: Handbook of Research on Scalable Computing Technologies, p. 191 (2009)Google Scholar
  7. Vidal, A.C.T., et al.: Applying semantics to grid middleware. Concurrency and Computation: Practice and Experience 21(13), 1725–1741 (2009)MathSciNetCrossRefGoogle Scholar
  8. Frey, J., et al.: Condor-G: A Computation Management Agent for Multi-Institutional Grids. Cluster Computing 5, 237–246 (2002)CrossRefGoogle Scholar
  9. Schopf, J.M., et al.: Monitoring the Grid with the Globus Toolkit MDS4. Journal of Physics 46, 521–525 (2006)CrossRefGoogle Scholar
  10. Kretsis, A., Kokkinos, P., Varvarigos, E.: Developing Scheduling Policies in gLite Middleware. In: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid 2009. IEEE Computer Society (2009)Google Scholar
  11. Vidal, A.C.T., et al.: Semantics-based grid resource management. In: 5th International Workshop on Middleware for Grid Computing. ACM, Newport Beach (2007)Google Scholar
  12. Top500 Super Computer List, (accessed on December 2011)
  13. Juan, L.: Grid resource discovery based on semantically linked virtual organizations. Future Generation Computer Systems 26(3), 361–373 (2010)CrossRefGoogle Scholar
  14. Kaoudi, Z., et al.: Semantic Grid Resource Discovery in Atlas. In: Knowledge and Data Management in GRIDs, pp. 185–199 (2007)Google Scholar
  15. Kaoudi, Z., et al.: Atlas: Storing, updating and querying RDF(S) data on top of DHTs. Web Semantics: Science, Services and Agents on the World Wide Web 8(4), 271–277 (2010)CrossRefGoogle Scholar
  16. Liangxiu, H., Berry, D.: Semantic-Supported and Agent-Based Decentralized Grid Resource Discovery. Future Generation Computer Systems 24(8), 806–812 (2008)CrossRefGoogle Scholar
  17. Chen, L., Tao, F.: An Intelligent Recommender System for Web Resource Discovery and Selection. In: Intelligent Decision and Policy Making Support Systems, pp. 113–140 (2008)Google Scholar
  18. Ranjan, R., Harwood, A., Buyya, R.: Peer-to-Peer Based Resource Discovery in Global Grids: A Tutorial. IEEE Communications Surveys & Tutorials 10(2) (2008)Google Scholar
  19. Stanford Center for Biomedical Informatics Research Group. Ontology Editor & Knowledge base Framework, (accessed on December 2011)
  20. Schwering, A.: Approaches to Semantic Similarity Measurement for Geo-Spatial Data: A Survey. Transactions in GIS 12(1), 5–29 (2008)CrossRefGoogle Scholar
  21. Andreasen, T., Bulskov, H., Knappe, R.: From ontology over similarity to query evaluation. In: 2nd CologNET-ElsNET Symposium-Questions and Answer: Theoretical and Applied Perspective (2003)Google Scholar
  22. García, P., Pairot, C., Mondéjar, R., Pujol, J., Tejedor, H., Rallo, R.: PlanetSim: A New Overlay Network Simulation Framework. In: Gschwind, T., Mascolo, C. (eds.) SEM 2004. LNCS, vol. 3437, pp. 123–136. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  23. Buyya, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurrency and Computation: Practice and Experience 14(13-15), 1175–1220 (2002)zbMATHCrossRefGoogle Scholar
  24. Stoica, I., et al.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking 11(1), 17–32 (2003)CrossRefGoogle Scholar
  25. Pujol-Ahulló, J., et al.: An extensible simulation tool for overlay networks and services. In: The 24th ACM Symposium on Applied Computing, New York, USA (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Abdul Khalique Shaikh
    • 1
  • Saadat M. Alhashmi
    • 1
  • Rajendran Parthiban
    • 2
  1. 1.School of ITMonash UniversityBandar SunwayMalaysia
  2. 2.School of EngineeringMonash UniversityBandar SunwayMalaysia

Personalised recommendations