Abstract
Load balancing is a very important problem in peer-to-peer system. We propose an inter-cluster load balancing algorithm in cluster-based system, based on the semantic group dividing of documents. The algorithm can regulate the popularity granularity size of the semantic group according to the load imbalance situation and alleviate the latent hot topic problem in advance by setting appropriate lower limit for the fairness index. The simulation conducted confirms that the algorithm can achieve high load balance fairness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Stoica, I., Morris, R., Karger, D., et al.: Chord: a scalable peer-to-peer lookup service for Internet applications. In: Proceedings of ACM SIGCOMM 2001, San Diego (September 2001)
The gnutella Protocol specification v0.4, http://gnutella.wego.com
Triantafillou, P., Xiruhaki, C., Koubarakis, M., Ntarmos, N.: Towards High Performance Peer-to-Peer Content and Resource Sharing Systems. In: Proceedings of the 2003 CIDR conference (2003)
Jain, R., Chiu, D.-M., Hawe, W.R.: A Quantitative Measure of Fairness and Discrimination of Resource Allocation in Shared Computer Systems. DEC-TR-301 (1984)
Breslau, L., Cao, P., Fan, L., Philips, G.: Scott Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. IEEE INFOCOM, 126-134 (1999)
Stading, T., Maniatis, P., Baker, M.: Peer-to-Peer Caching Schemes to Address Flash Crowds. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 203. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, MH., Luo, YJ., Bai, YC. (2004). An Efficient Load Balance Algorithm in Cluster-Based Peer-to-Peer System. In: Li, M., Sun, XH., Deng, Q., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24680-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-24680-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21993-4
Online ISBN: 978-3-540-24680-0
eBook Packages: Springer Book Archive