Paper Info
Title
Building decentralized resource space on a structured P2P network
Abstract
Resource Space Model (RSM) is a normalized classification model that uses m-dimensional semantic spaces to share and manage various resources in a centralized manner. The Resource Space is a semantic coordinate system that can support SQL-like multi-dimensional range queries, but lack automatic construction mechanism and the efficient search algorithm for query routing in the dynamic and decentralized environment. This paper first partitions a centralized Resource Space into a number of decentralized sub-spaces based on the classification semantics and dimension locality of RSM, and then deploys these sub-spaces onto a ring-structured P2P topology HRing that is able to totally preserve the classification semantics and dimension locality of RSM. After that, we build the routing tables, define the dynamic resource operations and propose an efficient routing algorithm for multi-dimensional range queries on the decentralized P2P Resource Space. Theoretical analysis and simulations show that the construction and maintenance cost, as well as the search performance can reach logarithmic scale. Thus, the decentralized P2P Resource Space can be applied on dynamic and large-scale resource-sharing systems. Copyright © 2010 John Wiley & Sons, Ltd. (The preliminary work of this paper has been accepted by SKG 2009.)
Year
DOI
Venue
2011
10.1002/cpe.1621
Concurrency and Computation: Practice and Experience
Keywords
DocType
Volume
centralized Resource Space,decentralized environment,decentralized P2P Resource Space,P2P network,dynamic resource operation,Resource Space Model,dimension locality,P2P topology HRing,decentralized sub-spaces,Resource Space,classification semantics,decentralized resource space
Journal
23
Issue
ISSN
Citations 
9
1532-0626
1
PageRank 
References 
Authors
0.37
12
2
Name
Order
Citations
PageRank
Xue Chen11588.11
Junfeng Zhang210.71