Journal of Computer Science

Modeling Load Balancing in Heterogeneous Unstructured P2P Systems

Zhi Jun Li and Ming Hong Liao

DOI : 10.3844/jcssp.2005.323.331

Journal of Computer Science

Volume 1, Issue 3

Pages 323-331


Load balancing is a generally concerned problem in peer-to-peer (P2P) systems. Many researches on load balancing in the structured P2P systems have been launched currently, such as Chord or other DHTs. Although the researches on load balancing in unstructured P2P systems are emerged nowadays, the simple mechanisms achieved can only perform effectively in uniform environment. In this study, the influence on load balancing of the heterogeneity existed universally in unstructured P2P systems are analyzed, the unstructured P2P systems and their load balancing and the heterogeneity are modeled. Based on the formal model, the load balancing is analyzed quantitatively under static and dynamic environment and the typical load balancing algorithms are also analyzed. Some important conclusions are drawn which can be used in new models of load balancing in unstructured P2P systems.


© 2005 Zhi Jun Li and Ming Hong Liao. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.