Distributed Zone Partitioning Schemes for CAN and Its Application to the Load Balancing in Pure P2P Systems
Bibliographic Information
- Other Title
-
- P2Pのデータ配置と検索
Search this article
Abstract
In this paper we propose several distributed zone partitioning schemes for Content-Addressable Networks (CAN) that is known as a pure peer-to-peer system based on the Distributed Hash Table (DHT). The main objective of the proposed schemes is to balance the load of nodes in the CAN system in such a way that every node receives almost the same number of inquiries from the other nodes in the system. The result of simulations implies that by using the proposed schemes instead of a randomized zone partitioning scheme originally implemented in the CAN system we could reduce the response time for each inquiry to less than 75%.
In this paper, we propose several distributed zone partitioning schemes for Content-Addressable Networks (CAN), that is known as a pure peer-to-peer system based on the Distributed Hash Table (DHT). The main objective of the proposed schemes is to balance the load of nodes in the CAN system, in such a way that every node receives almost the same number of inquiries from the other nodes in the system. The result of simulations implies that, by using the proposed schemes instead of a randomized zone partitioning scheme originally implemented in the CAN system, we could reduce the response time for each inquiry to less than 75%.
Journal
-
- 情報処理学会論文誌
-
情報処理学会論文誌 46 (2), 348-356, 2005-02-15
東京 : 情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050564287836108800
-
- NII Article ID
- 110002768542
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL BIB ID
- 7248778
-
- Text Lang
- en
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles
- KAKEN