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

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.

[1]  Gustavo de Veciana,et al.  Service capacity of peer to peer networks , 2004, IEEE INFOCOM 2004.

[2]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[3]  Thomas A. Funkhouser,et al.  Parallel rendering with K-way replication , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[4]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[5]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .

[6]  Jie Wu.  Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks , 2005 .

[7]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications , 2005, Peer-to-Peer Systems and Applications.

[8]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[9]  Chuan Wu,et al.  On meeting P2P streaming bandwidth demand with limited supplies , 2008, Electronic Imaging.

[10]  Ion Stoica,et al.  Peer-to-Peer Systems II , 2003, Lecture Notes in Computer Science.

[11]  Scott Shenker,et al.  Peer-to-Peer Systems III, Third International Workshop, IPTPS 2004, La Jolla, CA, USA, February 26-27, 2004, Revised Selected Papers , 2005, IPTPS.

[12]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[13]  Gang Wu.  Peer to Peer File Download and Streaming , 2005 .

[14]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[15]  Bo Leuf,et al.  Peer to Peer: Collaboration and Sharing over the Internet , 2002 .

[16]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[17]  Mukund Seshadri,et al.  On Cooperative Content Distribution and the Price of Barter , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[18]  Daniel G. Bobrow,et al.  Making ontologies work for resolving redundancies across documents , 2002, CACM.

[19]  Ramesh Subramanian,et al.  Peer to Peer Computing: The Evolution of a Disruptive Technology , 2005 .

[20]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications (Lecture Notes in Computer Science) , 2005 .

[21]  Chuan Wu,et al.  rStream: resilient peer-to-peer streaming with rateless codes , 2005, MULTIMEDIA '05.

[22]  Richard Weber,et al.  E-cient File Dissemination using Peer-to-Peer Technology , 2005 .

[23]  Michael Vrable,et al.  The Overlay Network Content Distribution Problem , 2005 .

[24]  W. Bean.  On death. , 1958, A.M.A. archives of internal medicine.

[25]  Nicolas Christin,et al.  On the Cost of Participating in a Peer-to-Peer Network , 2004, IPTPS.

[26]  B. Bukowska,et al.  The Effectiveness of Penetration of Erythrocyte Membrane by Sodium Salt of 2,4-Dichlorophenoxyacetic Acid , 2008 .

[27]  Rina Panigrahy,et al.  Analyzing BitTorrent and related peer-to-peer networks , 2006, SODA '06.

[28]  Ian T. Foster,et al.  On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing , 2003, IPTPS.