Donuts:考慮地域鄰近性且負載平衡的點對點範圍查詢系統
Donuts: A Network-Aware and Load-Balanced System for Range Query
Date Issued
2005
Date
2005
Author(s)
Chou, Yi-Fang
DOI
en-US
Abstract
Distributed Hash Table (DHT) is a popular P2P structure because of efficient routing and guaranteed search. However, it has two main drawbacks: incongruence between overlay and IP-network, and the lost of information due to hashing. The first makes overlay routing become expensive due to high routing stretch while the second restricts DHTs to support complex query. Therefore, even though DHT guarantees efficient keyword search in overlay, the actual cost might still be high and the limited keyword search is not enough to fulfill different needs.
In this paper, we propose Donuts, which exploits proximity, achieves load balance, and supports range query. We build proximity routing table to reduce routing stretch, and adopt proximity join to exploit overlay proximity. A probabilistic structure is used instead of DHT so Donuts is able to support range query. Moreover, we introduce the "Group" concept which clusters physically nearby nodes into several overlay sections. It not only solves the conflict among proximity, load balance, and range query, but also improves search efficiency by cache. Through simulations, we prove that Donuts is a scalable and fault-tolerant system which successfully achieves proximity, load balance, and range query simultaneously.
In this paper, we propose Donuts, which exploits proximity, achieves load balance, and supports range query. We build proximity routing table to reduce routing stretch, and adopt proximity join to exploit overlay proximity. A probabilistic structure is used instead of DHT so Donuts is able to support range query. Moreover, we introduce the "Group" concept which clusters physically nearby nodes into several overlay sections. It not only solves the conflict among proximity, load balance, and range query, but also improves search efficiency by cache. Through simulations, we prove that Donuts is a scalable and fault-tolerant system which successfully achieves proximity, load balance, and range query simultaneously.
Subjects
點對點網路
鄰近性
負載平衡
範圍查詢
Peer-to-Peer
Proximity
Load Balance
Range Query
SDGs
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R92725016-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):51f45e27001ad99d127e538fdf161e9a