A Proximity-Aware and Group-Based Peer-to-Peer System for Range Queries
Date Issued
2007
Date
2007
Author(s)
Wong, Wing-Tat
DOI
en-US
Abstract
Peer-to-peer (P2P) systems have emerged promptly as a powerful platform for large-scale distributed information systems in recent years; important functionalities, such as searching, have been added to improve the system's lookup capability. In particular, range query is exceptionally demanded when a user does not know exactly what he/she is looking for, however, the efficient support of range queries in a P2P system is still a challenging problem. To resolve
this problem, some other related issues must first be addressed, such as high communication overheads, load imbalance among peers and preservation of object availability. Several techniques have been proposed in each aspect, but it is difficult to incorporate all of them in a single range queries system due to the conflict among these techniques. In this thesis, we propose a fault-tolerable P2P
system which guarantees object availability and supports range queries effectively. The system exploits proximity and cooperative caching to tackle the high communication overhead. By introducing the concept of grouping, the conflict between proximity and load balance can be resolved. Within a grouping environment, peers are divided into several groups to provide the flexibility of proximity and feasibility of load balance in a range queries system.
Therefore, objects are evenly distributed among groups.
Our results show that our platform is fault-tolerable in a highly dynamic environment. The impact of proximity is effective in reducing the communication overhead. Moreover, the cooperative cache scheme can improve search performance, decrease the query scope significantly and avoid redundancy. The load balance mechanism can quickly balance the load among peers under object ordering constraint environment with a low cost.
Subjects
點對點網路
範圍查詢
鄰近性
群組化
負載平衡
Peer-to-Peer
Range Queries
Proximity
Grouping
Load Balance
SDGs
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94725007-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):d0dd01e58154f0f7030ba9abd934d7d2