loading...
Design and Implementation of an Efficient Search Mechanism Based on the Hybrid P2P Model for Ubiquitous Computing Systems
Phoenix, Arizona January 23-January 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SAINT.2006.232006 International Symposium on Appli ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tsutomu Inaba, NTT East Corporation
Takuro Okawa, Tohoku University
Yoshitomo Murata, Tohoku University
Hiroyuki Takizawa, Tohoku University
Hiroaki Kobayashi, Tohoku University

To realize ubiquitous computing using a huge number of computing resources on the Internet, this paper presents an effective computing resource search mechanism based on peer-to-peer (P2P) ad-hoc networking that finds appropriate resource providers for each resource user. The main idea of the proposed mechanism is to classify the attributes of computing resources into two groups: a static attribute group and a dynamic attribute group. The attributes classified into the static attribute group are managed in a centralized manner, while the attributes in the dynamic attribute group are managed in a decentralized manner. In resource searching, this hybrid-type resource management mechanism can limit the candidates based on the static attributes firsts, and then the appropriate resources can be searched according to the dynamic attributes only within the area restricted by the static attributes. Therefore, the mechanism can prevent the network traffic explosion due to the flodding search in native P2P systems.

Performance evaluation is carried out theoretically and experimentally. The results of theoretical evaluation indicate that the proposed model is well-suited for the resource search required by the ubiquitous computing, compared with both a typical server-client model and a P2P-based model. Prototyping the proposed mechanism experimentally shows its feasibility.

Citation:
Tsutomu Inaba, Takuro Okawa, Yoshitomo Murata, Hiroyuki Takizawa, Hiroaki Kobayashi, "Design and Implementation of an Efficient Search Mechanism Based on the Hybrid P2P Model for Ubiquitous Computing Systems," saint, pp.45-53, 2006 International Symposium on Applications and the Internet (SAINT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.