Semantic Grid Resource Discovery using DHTs in Atlas

For the Semantic Grid vision [13] to become a reality, high quality of service must be offered to users and applications at all levels of the Grid fabric. In this position paper, we concentrate on high quality of service in the provision of resource discovery services in Semantic Grids. Resource discovery is an important problem in Grids in general, and Semantic Grids in particular. We discuss how to achieve high-performance, scalability, resilience to failures, robustness and adaptivity in the provision of resource discovery services in Semantic Grids, and especially in OntoKit, the Semantic Grid toolkit currently under development in project OntoGrid [22]. OntoGrid (http://www.ontogrid.net) is a Semantic Grid project funded by the Grid Technologies unit of the European Commission under the strategic objective “Grid-based systems for Complex Problem Solving” of the Information Society Technologies programme of FP6. Our basic assumption in this paper is that Semantic Grid resources (e.g., machines, services or ontologies) will be annotated by RDF(S) metadata. Metadata pervades the Semantic Grid and is used to describe Grid resources, the environment, provenance and trust information etc. [13]. The Resource Description Framework (RDF) and RDF Schema (RDFS) are frameworks for representing information about Web resources. RDF(S) consists of W3C recommendations that enable the encoding, exchange and reuse of structured metadata, providing the means for publishing both human-readable and machine-processable information and vocabularies for semantically describing things on the Web. Although RDF(S) was originally proposed in the context of the Semantic Web, it is also a very natural framework for representing information about Grid resources. As a result, it is used heavily in various Semantic Grid projects e.g., Grid (http://www.mygrid.org.uk) or OntoGrid.

[1]  Ian Foster,et al.  On Fully Decentralized Resource Discovery in Grid Environments , 2001, GRID.

[2]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[3]  Ian Taylor,et al.  Dynamic web service deployment using WSPeer , 2005 .

[4]  Min Cai,et al.  A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[5]  Min Cai,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Journal of Grid Computing.

[6]  Y. Charlie Hu,et al.  A Self-Organizing Flock of Condors , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[7]  Vassilis Christophides,et al.  RUL: A Declarative Update Language for RDF , 2005, SEMWEB.

[8]  David R. Karger,et al.  Looking up data in P2P systems , 2003, CACM.

[9]  Divyakant Agrawal,et al.  Range addressable network: a P2P cache architecture for data ranges , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[10]  Carole A. Goble,et al.  The Semantic Grid: Myth Busting and Bridge Building , 2004, ECAI.

[11]  Artur Andrzejak,et al.  Scalable, efficient range queries for grid information services , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[12]  Odej Kao,et al.  Towards ontology-driven P2P grid resource discovery , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[13]  Robert M. MacGregor,et al.  A subscribable peer-to-peer RDF repository for distributed metadata management , 2004, J. Web Semant..

[14]  Jon Crowcroft,et al.  Peer-to-Peer Technologies , 2004, The Grid 2, 2nd Edition.

[15]  Domenico Talia,et al.  Toward a Synergy Between P2P and Grids , 2003, IEEE Internet Comput..

[16]  Manolis Koubarakis,et al.  Publish/Subscribe with RDF Data over Large Structured Overlay Networks , 2005, DBISP2P.

[17]  Ian T. Foster,et al.  On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing , 2003, IPTPS.

[18]  Ian Foster,et al.  A Peer-to-Peer Approach to Resource Discovery in Grid Environments , 2007 .

[19]  Carole A. Goble,et al.  Feta: A Light-Weight Architecture for User Oriented Semantic Service Discovery , 2005, ESWC.

[20]  Diego Calvanese,et al.  Hyper: A Framework for Peer-to-Peer Data Integration on Grids , 2004, ICSNW.

[21]  Ian T. Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[22]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .