An Efficient Decentralized Grid Service Discovery Approach based on Service Ontology

Abstract

This paper presents an efficient decentralized Grid service discovery approach based on service ontology. It uses two techniques to improve efficiency. First, Grid information nodes are organized into community overlays of different service categories defined in service ontology. A distributed hash table (DHT) based upper layer network is constructed to provide efficient navigation between communities. Second, a simple and lightweight greedy search based service location (GSBSL) method is introduced to identify service providers with high QoS efficiently within communities. Simulation results show that, the efficiency is improved compared with existing decentralized Grid service discovery approaches, and the overhead is acceptable and controllable.