A Semantic Service Discovery Network for Large-Scale Ubiquitous Computing Environments

다국어 초록 (Multilingual Abstract)

This paper presents an efficient semantic service discovery scheme called UbiSearch for a large-scale ubiquitous computing environment. A semantic service discovery network in the semantic vector space is proposed where services that are semantically close to each other are mapped to nearby positions so that the similar services are registered in a cluster of resolvers.
Using this mapping technique, the search space for a query is efficiently confined within a minimized cluster region while maintaining high accuracy in comparison to the centralized scheme. The proposed semantic service discovery network provides a number of novel features to evenly distribute service indexes to the resolvers and reduce the number of resolvers to visit. Our simulation study shows that UbiSearch provides good semantic searchability as compared to the centralized indexing system. At the same time, it supports scalable semantic queries with low communication overhead, balanced load distribution among resolvers for service registration and query processing, and personalized semantic matching.

참고문헌 (Reference)

1 "available at http" org/2001/sw/

2 "Virtual Landmarks for the Internet" 143-152, 2003

3 "Universal Plug and Play Forum" 2000.03

4 "Towards Ontology-Driven P2P Grid Resource Discovery" 76-83, 2004

5 "The Design and Implementation of an Intentional Naming System" 2007.10

6 "The Computer for the Twenty-First Century" 94-10, 1991

7 "Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing" UC Berkeley 2001

8 "Sun. Technical White Paper" 1999

9 "Space/Time Trade-Offs in Hash Coding with Allowable Errors Communications of the ACM" 422-426,

10 "Service Location Protocol, v. 2" 1999

11 "Service Discovery in Pervasive Computing Environments" 4 (4): 81-90, 2005.10-12

12 "Service Discovery 101" 69-71, 2003.01-02

13 "Scalable Wide-Area Resource Discovery" 2004.07

14 "Salutation Consortium," 1998

15 "Probabilistic Location and Routing" 2002

16 "Predicting Internet Network Distance with Coordinates-Based Approaches" 2002.06

17 "PlanetSim: A New Overlay Network Simulation Framework" 3437 : 123-137, 2005.03

18 "PlanetP: Using Gossiping to Build Content Adressable Peer-to-Peer Information Sharing Communities" 2003.06

19 "Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks" 175-186, 2003.08

20 "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems" 329-350, 2001.11

21 "PYRAMID-S: A Scalable Infrastructure for Semantic Web Service Publication and Discovery" 15-22, 2004

22 "PIC: Practical Internet Coordinates for Distance Estimation" 2004.03

23 "Ontology Development 101: A Guide to Creating Your First Ontology" 2001.03

24 "On Lipschitz Embedding of Finite Metric Spaces in Hilbert Space Israel Journal of Mathmatics" 1 46-2 52, 1985

25 "Mercury: Supporting Scalable Multi-Attribute Range Queries" 353-366, 2004.08

26 "METEOR-S WSDI: A Scalable Infrastructure of Registries for Semantic Publication and Discovery of Web Services" 6 (6): 17-39, 2005

27 "Lighthouses for Scalable Distributed Location" 2003.02

28 "INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery" 195-210, 2002

29 "Hybrid Search Schemes for Unstructured Peer-to-Peer Networks" 2005

30 "Design and Implementation of a Distributed Scalable Content Discovery System" 22 (22): 54-66, 2004.01

31 "DReggie: Semantic Service Discovery for M-Commerce Aplications" 2001.10

32 "Chord: A Scalable Peer-to-Per Lookup Service for Internet Applications" 149-160,

33 "Bonjour in Mac OS X" Apple Inc

34 "An Architecture for Secure Wide-Area Service Discovery" 24-35, 1999.08

35 "An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources" 15 (15): 871-882, 2003.07-08

36 "A Translation Aproach to Portable Ontology Specification" k (k): 1993199-220

37 "A Scalable Content-Addressable Network" 161-172, 2001.08

38 "A P2P Overlay Architecture for Personalized Resource Discovery, Access, and Sharing over the Internet" 2005.01

39 "A Distributed Hash Table" 2005.11