Distributed Algorithms for Balanced Zone Partitioning in Content-Addressable Networks

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Daisuke Takemoto Articles by Shigeaki Tagashira Articles by Satoshi Fujita

10th International Conference on Parallel and Distributed Systems (ICPADS'04)

Newport Beach, California

July 07-July 09

ISBN: 0-7695-2152-5

	ASCII Text	x
	Daisuke Takemoto, Shigeaki Tagashira, Satoshi Fujita, "Distributed Algorithms for Balanced Zone Partitioning in Content-Addressable Networks," Parallel and Distributed Systems, International Conference on, pp. 377, 10th International Conference on Parallel and Distributed Systems (ICPADS'04), 2004.

	BibTex	x
	@article{ 10.1109/ICPADS.2004.1316117, author = {Daisuke Takemoto and Shigeaki Tagashira and Satoshi Fujita}, title = {Distributed Algorithms for Balanced Zone Partitioning in Content-Addressable Networks}, journal ={Parallel and Distributed Systems, International Conference on}, volume = {0}, year = {2004}, issn = {1521-9097}, pages = {377}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2004.1316117}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Systems, International Conference on TI - Distributed Algorithms for Balanced Zone Partitioning in Content-Addressable Networks SN - 1521-9097 SP EP A1 - Daisuke Takemoto, A1 - Shigeaki Tagashira, A1 - Satoshi Fujita, PY - 2004 KW - Pure peer-to-peer systems KW - Content-Addressable Networks KW - zone partitioning KW - load balancing VL - 0 JA - Parallel and Distributed Systems, International Conference on ER -

Daisuke Takemoto, Hiroshima University, Japan

Shigeaki Tagashira, Hiroshima University, Japan

Satoshi Fujita, Hiroshima University, Japan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPADS.2004.1316117

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 scheme originally implemented in the CAN system, we could reduce the response time for each inquiry to less than 75%.

Index Terms:

Pure peer-to-peer systems, Content-Addressable Networks, zone partitioning, load balancing

Citation:

Daisuke Takemoto, Shigeaki Tagashira, Satoshi Fujita, "Distributed Algorithms for Balanced Zone Partitioning in Content-Addressable Networks," icpads, pp.377, 10th International Conference on Parallel and Distributed Systems (ICPADS'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.