We describe a mechanism called SpaceGlue for adaptively locating services based on the preferences and locations of users in a distributed and dynamic network environment. In SpaceGlue, services are bound to physical locations, and a mobile user accesses local services depending on the current space he/she is visiting. SpaceGlue dynamically identifies the relationships between different spaces and links or “glues” spaces together depending on how previous users moved among them and used those services. Once spaces have been glued, users receive a recommendation of remote services (i.e., services provided in a remote space) reflecting the preferences of the crowd of users visiting the area. The strengths of bonds are implicitly evaluated by users and adjusted by the system on the basis of their evaluation. SpaceGlue is an alternative to existing schemes such as data mining and recommendation systems and it is suitable for distributed and dynamic environments. The bonding algorithm for SpaceGlue incrementally computes the relationships or “bonds” between different spaces in a distributed way. We implemented SpaceGlue using a distributed network application platform Ja-Net and evaluated it by simulation to show that it adaptively locates services reflecting trends in user preferences. By using “Mutual Information (MI)” and “F-measure” as measures to indicate the level of such trends and the accuracy of service recommendation, the simulation results showed that (1) in SpaceGlue, the F-measure increases depending on the level of MI (i.e., the more significant the trends, the greater the F-measure values), (2) SpaceGlue achives better precision and F-measure than “Flooding case (i.e., every service information is broadcast to everybody)” and “No glue case” by narrowing appropriate partners to send recommendations based on bonds, and (3) SpaceGlue achieves better F-measure with large number of spaces and users than other cases (i.e., “flooding” and “no glue”).
[1]
Rajeev Motwani,et al.
The PageRank Citation Ranking : Bringing Order to the Web
,
1999,
WWW 1999.
[2]
Tatsuya Suda,et al.
SpaceGlue: Linking Spaces for Adaptive and Situational Service Location
,
2003,
ICSOC.
[3]
Masato Matsuo,et al.
Adaptive Creation of Network Applications in the Jack-in-the-Net Architecture
,
2002,
NETWORKING.
[4]
Bradley N. Miller,et al.
GroupLens: applying collaborative filtering to Usenet news
,
1997,
CACM.
[5]
Serban I. Gavrila,et al.
A Unified Framework for Mobile Device Security
,
2004,
Security and Management.
[6]
Tomasz Imielinski,et al.
Mining association rules between sets of items in large databases
,
1993,
SIGMOD Conference.
[7]
Philippe Debaty,et al.
Creating Web Representations for Places
,
2000,
HUC.
[8]
Takeshi Kato,et al.
A Platform for Peer-to-Peer Communications and its Relation to Semantic Web Applications
,
2003
.
[9]
Yoav Shoham,et al.
Fab: content-based, collaborative recommendation
,
1997,
CACM.
[10]
Paul Syverson,et al.
Onion routing access configurations
,
2000,
Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.
[11]
Mauro Brunato,et al.
PILGRIM: A location broker and mobility-aware recommendation system
,
2003,
Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..