SARIDS: A Self-Adaptive Resource Index and Discovery System

Yi-Hsiang Lin, Wu-Chun Chung, Kuan-Chou Lai, Kuan-Ching Li, Yeh-Ching Chung
2009 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks  
Recently, the resource sharing systems apply the P2P technique to provide scalable multi-attribute range queries. However, due to the heterogeneity of resources and the variation of sharing policies in different providers, current P2P-based resource discovery systems may suffer the load imbalance problem in a large scale distributed system. In this paper, we propose a self-adaptive resource index and discovery system (SARIDS) to achieve load balancing. SARIDS adopts a two-tier architecture
more » ... on the structured P2P overlay. The intra-overlay is constructed by normal peers with the same attribute via the locality preserving hash function; and, the inter-overlay is constructed by super-peers with classified attributes in different intra-overlays. SARIDS supports not only the multi-attribute range queries but also the self-adaptive mechanisms for load balancing in the intra-overlay and among the intra-overlays. The simulation results show that SARIDS is scalable and efficient for load balancing even in the nonuniform peer range environment.
doi:10.1109/i-span.2009.21 dblp:conf/ispan/LinCLLC09 fatcat:gqrykm6dczfgbegsgt4frrtvzq