An Efficient Decentralized Grid Service Discovery Approach based on Service Ontology

Authors:
Cheng Zhu;Zhong Liu;Weiming Zhang;Weidong Xiao;Jincai Huang
Affiliations:
National University of Defense Technology, Hunan, P.R.C;National University of Defense Technology, Hunan, P.R.C;National University of Defense Technology, Hunan, P.R.C;National University of Defense Technology, Hunan, P.R.C;National University of Defense Technology, Hunan, P.R.C
Venue:
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Year:
2004

Citing 7
Cited 2

Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Routing Algorithms for DHTs: Some Open Questions

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Scalable, Efficient Range Queries for Grid Information Services

P2P '02 Proceedings of the Second International Conference on Peer-to-Peer Computing
Maintaining Connectivity in a Scalable and Robust Distributed Environment

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
NEVRLATE: Scalable Resource Discovery

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Grid Information Services for Distributed Resource Sharing

HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Analysis on Greedy-Search Based Service Location in P2P Service Grid

P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing

Peer-to-Peer resource discovery in Grids: Models and systems

Future Generation Computer Systems
A decentralized quickest response algorithm for grid service discovery

Proceedings of the 2nd international conference on Scalable information systems

Quantified Score

Hi-index	0.00

Visualization

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.