DocumentCode :
3118632
Title :
SARIDS: A Self-Adaptive Resource Index and Discovery System
Author :
Lin, Yi-Hsiang ; Wu-Chun Chung ; Lai, Kuan-Chou ; Li, Kuan-Ching ; Chu, Yeh-Ching
Author_Institution :
Inst. of Inf. Syst. & Applic., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fYear :
2009
fDate :
14-16 Dec. 2009
Firstpage :
521
Lastpage :
526
Abstract :
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 based 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 non-uniform peer range environment.
Keywords :
file organisation; peer-to-peer computing; resource allocation; SARIDS system; hash function; intraoverlay; load balancing; multiattribute range queries; peer range environment; resource sharing; self-adaptive resource index and discovery system; structured P2P overlay; two-tier architecture; Application software; Computer science; Indexing; Information science; Information systems; Large-scale systems; Load management; Peer to peer computing; Publishing; Resource management; Grid; Load balancing; Multi-attribute query; Range query; Resource discovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4244-5403-7
Type :
conf
DOI :
10.1109/I-SPAN.2009.21
Filename :
5381605
Link To Document :
بازگشت