Skip to main content
SpringerLink
Log in

Heuristic Algorithm for Optimization of P2P-Based Public-Resource Computing Systems

  • Conference paper
Distributed Computing and Internet Technology (ICDCIT 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5375))

  • 397 Accesses

Abstract

In recent years network computing systems have been becoming important due to the increasing need for data processing and exchange. In this paper we focus on a public-resource computing system that uses Peer-to-Peer approach for data distribution. We assume that the considered system works on the top of an overlay network. We formulate an Integer Program optimization model of the system. Next an effective heuristic algorithm is developed to solve that model. Results of numerical experiments showing comparison of the heuristic against solutions provided by CPLEX solver are presented.

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. Anderson, D., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: An Experiment in Public-Resource Computing. Communications of the ACM 45(11), 55–61 (2002)

    Article  Google Scholar 

  2. Anderson, D.: BOINC: A System for Public-Resource Computing and Storage. In: Proc. of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 4–10 (2004)

    Google Scholar 

  3. Arthur, D., Paningrahy, R.: Analyzing BitTorrent and Related Peer-to-Peer Networks. In: Proc. of the 17th ACM-SIAM symposium on Discrete algorithm, pp. 961–969 (2006)

    Google Scholar 

  4. Christin, N., Chuang, J.: On the cost of participating in a peer-to-peer network. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 22–32. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Cohen, B.: Incentives Build Robustness in BitTorrent (2003), http://www.bittorrent.org/bittorrentecon.pdf

  6. Foster, I., Iamnitchi, A.: On Death. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 118–128. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Ganesan, P., Seshadri, M.: On Cooperative Content Distribution and the Price of Barter. In: Proc. of the 25th IEEE Intern. Conf. on Distributed Computing Systems, pp. 81–90 (2005)

    Google Scholar 

  8. ILOG CPLEX 11.0 User’s Manual, France (2007)

    Google Scholar 

  9. Killian, C., Vrable, M., Snoeren, A., Vahdat, A., Pasquale, J.: The Overlay Network Content Distribution Problem. UCSD/CSE Tech. Report CS2005-0824 (2005)

    Google Scholar 

  10. Krauter, K., Buyya, R., Maheswaran, M.: A Taxonomy and Survey of Grid Resource Mangement Systems for Disitributed Computing. Software - Practice and Experience 32(2), 135–164 (2002)

    Article  MATH  Google Scholar 

  11. Leuf, B.: Peer to Peer: Collaboration and Sharing over the Internet. Addison Wesley, Reading (2002)

    Google Scholar 

  12. Milojicic, D., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer to Peer computing, HP Laboratories, Technical Report HPL-2002-57 (2002)

    Google Scholar 

  13. Munidger, J., Weber, R.: Efficient File Dissemination using Peer-to-Peer Technology. Technical Report 2004–01, Statistical Laboratory Research Reports (2004)

    Google Scholar 

  14. Nabrzyski, J., Schopf, J., Węglarz, J. (eds.): Grid resource management:state of the art and future trends. Kluwer Academic Publishers, Boston (2004)

    MATH  Google Scholar 

  15. Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufman Publishers, San Francisco (2004)

    MATH  Google Scholar 

  16. Qiu, D., Srikant, R.: Modeling and performance analysis of bittorrent-like peer-to-peer networks. In: Proceedings of ACM SIGCOMM 2004 (2004)

    Google Scholar 

  17. Samanta, R., Funkhouser, T., Li, K.: Parallel Rendering with K-Way Replication. In: Proc. of IEEE Symposium on Parallel and Large-Data Visualization and Graphics, pp. 75–84 (2001)

    Google Scholar 

  18. Subramanian, R., Goodman, B.: Peer to Peer Computing: The Evolution Of A Disruptive Technology. Idea Group Publishing (2005)

    Google Scholar 

  19. Steinmetz, R., Wehrle, K. (eds.): Peer-to-Peer Systems and Applications. LNCS, vol. 3485. Springer, Heidelberg (2005)

    Google Scholar 

  20. Walkowiak, K., Chmaj, G.: Data Distribution in Public-Resource Computing: Modeling and Optimization. Polish Journal of Environmental Studies 17(2B), 11–20 (2008)

    Google Scholar 

  21. Wu, C., Li, B.: On Meeting P2P Streaming Bandwidth Demand with Limited Supplies. In: Proc. of the Fifteenth Annual SPIE/ACM International Conference on Multimedia Computing and Networking (2008)

    Google Scholar 

  22. Wu, G., Tzi-cker, C.: Peer to Peer File Download and Streaming. RPE report, TR-185 (2005)

    Google Scholar 

  23. Wu, J. (ed.): Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. Auerbach Publications (2006)

    Google Scholar 

  24. Yang, X., De Veciana, G.: Service Capacity of Peer to Peer Networks. In: Proc. of INFOCOM, pp. 2242–2252 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, 50-370, Wroclaw, Poland

    Grzegorz Chmaj & Krzysztof Walkowiak

Authors
  1. Grzegorz Chmaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Walkowiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, Rutgers, the State University of New Jersey, 94 Brett Road, NJ 08854, Piscataway, USA

    Manish Parashar

  2. Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, 208016, Kanpur, UP, India

    Sanjeev K. Aggarwal

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chmaj, G., Walkowiak, K. (2008). Heuristic Algorithm for Optimization of P2P-Based Public-Resource Computing Systems. In: Parashar, M., Aggarwal, S.K. (eds) Distributed Computing and Internet Technology. ICDCIT 2008. Lecture Notes in Computer Science, vol 5375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89737-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89737-8_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89736-1

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation