Skip to main content
SpringerLink
Log in

A Self-Adaptive Load Balancing Strategy for P2P Grids

  • Conference paper
Book cover Algorithms and Architectures for Parallel Processing (ICA3PP 2010)

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

Abstract

The grid computing system becomes a promising platform for high performance computing. Recently, grid systems integrate with the P2P technology to enhance the efficiency of distributed computing. Load balancing is one of the most important issues in P2P grid systems, and the efficiency of the resource utilization is also one of the key issues. This study proposes a Self-Adaptive Load Balancing (SALB) strategy to improve the efficiency of load balancing. SALB selects appropriate neighbors according to the Small World Theory; then, the proposed strategy transfers jobs to these neighbors in order to distribute load. Experimental results show that the proposed algorithm performs well and that the SALB strategy could improve the resource utilization and shorten the job completion time.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Wang, C., Student Member, IEEE,, Xiao, L., Member: An Effective P2P Search Scheme to Exploit File Sharing Heterogeneity. IEEE Transactions on Parallel and Distributed Systems 18(2) (February 2007)

    Google Scholar 

  2. Chen, C., Tsai, K.-C.: The Server Reassignment Problem for Load Balancing in Structured P2P Systems. IEEE Transactions on Parallel And Distributed Systems 19(2) (February 2008)

    Google Scholar 

  3. Condor, http://www.cs.wisc.edu/condor/

  4. Vincze, G., Novák, Z., Pap, Z., Vida, R.: RESERV: A Distributed, Load Balanced Information System for Grid Applications. In: Eighth IEEE International Symposium on Cluster Computing and the Grid

    Google Scholar 

  5. gLite, http://glite.web.cern.ch/glite/

  6. Globus, http://www.globus.org/toolkit/

  7. Sun, J., Li, L., Chen, H., Tan, H.: A Proximity-Aware Load Balancing Algorithm in P2P Systems. In: The 3rd International Conference on Grid and Pervasive Computing – Workshops

    Google Scholar 

  8. JNGI, http://jngi.jxta.org

  9. Burkardt, J.: http://people.sc.fsu.edu/~burkardt/index.html

  10. JXTA, https://jxta.dev.java.net/

  11. Kiran, M., Aisha-Hassan, Hashim1, Kuan, L.M., Jiun, Y.Y.: Execution Time Prediction of Imperative Paradigm Tasks for Grid Scheduling Optimization. IJCSNS International Journal of Computer Science and Network Security 9(2) (February 2009)

    Google Scholar 

  12. Six Degrees of Separation, http://en.wikipedia.org/wiki/Six_Degrees_of_Separation

  13. Sun, http://www.sun.com/

  14. Therning, N., Bengtsson, L.: Jalapeno: secentralized Grid computing using peer-to-peer technology. In: CF ’05: Proceedings of the 2nd conference on Computing frontiers (May 2005)

    Google Scholar 

  15. UNICORE, http://www.unicore.eu

  16. Unigrid, http://140.114.91.35/index.html

  17. Li, Y., Yang, Y., Zhu, R.: A Hybrid Load balancing Strategy of Sequential Tasks for Computational Grids. In: 2009 International Conference on Networking and Digital Society (2009)

    Google Scholar 

  18. Pan, Y., Lu, W., Zhang, Y., Chiu, K.: A Static Load-Balancing Scheme for Parallel XML Parsing on Multicore CPUs

    Google Scholar 

  19. Wu, Y.-J., Lin, S.-J., Lai, K.-C., Huang, K.-C., Wu, C.-C.: Distributed Dynamic Load Balancing Strategies in P2P grid Systems. In: The 5th Workshop on Grid Technologies and Applications(WoGTA’08), December, pp. 95–102. National University of Tainan (2008)

    Google Scholar 

  20. Yang, Y., Li, Y., Zhu, R.: A Hybrid Load balancing Strategy of Sequential Tasks for Computational Grids. In: 2009 International Conference on Networking and Digital Society (2009)

    Google Scholar 

  21. Duan, Z., Gu, Z.: Dynamic Load Balancing in Web Cache Cluster. In: Seventh International Conference on Grid and Cooperative Computing (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, National Taichung University, Taichung, Taiwan, R.O.C.

    Po-Jung Huang, You-Fu Yu, Quan-Jie Chen, Tian-Liang Huang & Kuan-Chou Lai

  2. Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan, R.O.C.

    Kuan-Ching Li

Authors
  1. Po-Jung Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. You-Fu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Quan-Jie Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tian-Liang Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kuan-Chou Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kuan-Ching Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, China

    Ching-Hsien Hsu

  2. Department of Computer Science, St. Francis Xavier University, B2G 2W5, Antigonish, NS, Canada

    Laurence T. Yang

  3. Department of Computer Science ad Engineering, Seoul National University of Technology, 172 Gongreund 2-dong, Nowon-gou, 139-742, Seoul, Korea

    Jong Hyuk Park

  4. Division of Computer Engineering, Mokwon University, 302-729, Daejeon, Korea

    Sang-Soo Yeo

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, PJ., Yu, YF., Chen, QJ., Huang, TL., Lai, KC., Li, KC. (2010). A Self-Adaptive Load Balancing Strategy for P2P Grids. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13136-3_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13136-3_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13135-6

  • Online ISBN: 978-3-642-13136-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation