Skip to main content

Dynamic Workload Balancing for Collaboration Strategy in Hybrid P2P System

  • Conference paper
Advances in Grid and Pervasive Computing (GPC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4459))

Included in the following conference series:

Abstract

The peer-to-peer (P2P) systems have grown significantly over the last few years due to their high potential of sharing various resources. Analyzing the workload of P2P system, however, is very challenging as it involves with the cooperation of many peers. Researches have shown that P2P systems become very effective when dividing the peers into two layers, SP (Super-Peer) and OP (Ordinary-Peer). In this configuration, SP based P2P systems have to deal with a large volume of queries from OPs. Therefore, it is important for SPs to keep their workload stable to provide quality service to the OPs. In this study, we present a collaboration strategy for workload balancing based on SP’s workload characteristics and status. Through the SP’s load balancing mechanism, the message response time is decreased and the workload of P2P system becomes more stable.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: IEEE International Conference on Data Engineering, Bangalore, India (March 2003)

    Google Scholar 

  2. Chawathe, Y., et al.: Making Gnutella-like P2P systems scalable. In: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, Karlsruhe, Germany, August 25-29 (2003)

    Google Scholar 

  3. Liang, J., Kumar, R., Ross, K.: The KaZaA Overlay: A Measurement Study. In: Proceedings of the Fifth New York Metro Area Networking Workshop (2005)

    Google Scholar 

  4. Gnutella protocol spec. v.0.6, http://rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html

  5. Box, G.E., Jenkins, G.M.: Time Series Analysis Forecasting and Control. Holden-Day, San Francisco (1976)

    MATH  Google Scholar 

  6. Kalogeraki, V., Gnuopulos, D., Zeinalipour-Yazti, D.: A Local Search Mechanism for Peer-to-Peer Networks. In: Proceedings of CIKM’02, McLean VA, USA (2002)

    Google Scholar 

  7. Kunz, T.: The influence of Different Workload Descriptors on a Heuristic Load Balancing Scheme. IEEE Trans. on Software Engineering 17(7) (1991)

    Google Scholar 

  8. Xiao, L., Zhuang, Z., Liu, Y.: Dynamic Layer Management in Superpeer Architectures. IEEE Transactions on parallel and distributed systems 16(11) (2005)

    Google Scholar 

  9. CSIM Development toolkit for simulation and modeling, http://www.mesquite.com

  10. Kitsuregawa, M., Goda, K., Mondal, A.: Effective Load-Balancing via Migration and Replication in Spatial Grids. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 202–211. Springer, Heidelberg (2003)

    Google Scholar 

  11. Cohen, E., Shenker, S.: Repliaction Strategies in Unstructured Peer-to-Peer Networks. ACM SIGCOMM Computer Communication Review (SIGCOMM ’02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications) 32(4) (2002)

    Google Scholar 

  12. Q.L., et al.: Search and Replicaton in Unstructured Peer-to-Peer Networks. In: Proc. of International conference on Supercomputing (2002)

    Google Scholar 

  13. Rajasekhar, S., et al.: Load Sharing in Peer-to-Peer Networks using Dynamic Replication. In: Advanced Information Networking and Applications (AINA) (2006), http://ieeexplore.ieee.org/xpl/RecentCon.jsp?punumber=10777

  14. Gopalakrishnan, V., et al.: Adaptive Replication in Peer-to-Peer Systems. In: 24th International Conference on Distributed Computing Systems (ICDCS’04) (Mar. 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christophe Cérin Kuan-Ching Li

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Min, S., Lee, B., Cho, D. (2007). Dynamic Workload Balancing for Collaboration Strategy in Hybrid P2P System. In: Cérin, C., Li, KC. (eds) Advances in Grid and Pervasive Computing. GPC 2007. Lecture Notes in Computer Science, vol 4459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72360-8_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72360-8_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72359-2

  • Online ISBN: 978-3-540-72360-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics