Decision Strategies for a P2P Computing System

Peer-to-Peer (P2P) computing (also called 'public-resource computing') is an effective approach to perform computation of large tasks. Currently used P2P computing systems (e.g., BOINC) are most often centrally managed, i.e., the final result of computations is created at a central node using partial results - what may be not efficient in the case when numerous participants are willing to download the final result. In this paper, we propose a novel approach to P2P computing systems. We assume that results can be delivered to all peers in a distributed way using three types of network flows: unicast, Peer-to-Peer and anycast. We describe our concept of the system architecture with a special focus on the decision strategies developed for system participants. Using our discrete realtime simulator we evaluate the proposed strategies in various scenarios and present a comprehensive analysis of obtained results. According to obtained results, the Peer-to-Peer flow provides lower operational cost of the computing system compared to unicast and anycast flows. Moreover, an appropriate selection of decision strategy can significantly reduce the operational cost.

[1]  Eng Keong Lua,et al.  P2p Networking And Applications , 2009 .

[2]  Scott Draves.  The Interpretation of Dreams : An Explanation of the Electric Sheep Distributed Screensaver , 2004 .

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

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

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

[6]  Udi Manber,et al.  Connecting Diverse Web Search Facilities , 1998, IEEE Data Eng. Bull..

[7]  Yuan Xue,et al.  A measurement study on AS-aware P2P streaming strategies , 2008, 2008 Third International Conference on Communications and Networking in China.

[8]  Andreas Terzis,et al.  On the Use of Anycast in DNS , 2005, Proceedings of 15th International Conference on Computer Communications and Networks.

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

[10]  Christopher Metz,et al.  IP Anycast: Point-to-(Any) Point Communication , 2002, IEEE Internet Comput..

[11]  Shyhtsun Felix Wu,et al.  Bounds on the Performance of P2P Networks Using Tit-for-Tat Strategies , 2007, Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007).

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

[13]  Krzysztof Walkowiak.  Lagrangean Heuristic for Anycast Flow Assignment in Connection-Oriented Networks , 2006, International Conference on Computational Science.

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

[15]  Franco Travostino,et al.  Grid networks : enabling grids with advanced communication technology , 2006 .

[16]  Markus Hofmann,et al.  Content Networking - Architecture, Protocols, and Practice , 2005, The Morgan Kaufmann series in networking.

[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]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[19]  Sasu Tarkoma.  Overlay Networks - Toward Information Networking , 2010 .

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

[21]  Nikitas J. Dimopoulos,et al.  Resource allocation on computational grids using a utility model and the knapsack problem , 2009, Future Gener. Comput. Syst..

[22]  Alan F. Lippman,et al.  Video coding for streaming media delivery on the Internet , 2001, IEEE Trans. Circuits Syst. Video Technol..

[23]  Yugyung Lee,et al.  P2P grid: service oriented framework for distributed resource management , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

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

[25]  Maciej Stroinski,et al.  Concept and Implementation of CLUSTERIX : National Cluster of Linux Systems , 2005 .

[26]  Kenichi Hagihara,et al.  A comparison among grid scheduling algorithms for independent coarse-grained tasks , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[27]  Yan Wei,et al.  An efficient anycast routing protocol based on multi-metrics , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[28]  Krzysztof Walkowiak,et al.  Heuristic Algorithm for Optimization of P2P-Based Public-Resource Computing Systems , 2008, ICDCIT.

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

[30]  Krzysztof Walkowiak,et al.  A P2P computing system for overlay networks , 2013, Future Gener. Comput. Syst..

[31]  Krzysztof Walkowiak,et al.  Random Approach to Optimization of Overlay Public-Resource Computing Systems , 2010 .

[32]  Fabien Mathieu,et al.  Missing Piece Issue and Upload Strategies in Flashcrowds and P2P-assisted Filesharing , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

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

[34]  Mircea Moca,et al.  Decision Models for Resource Aggregation in Peer-to-Peer Architectures , 2009, CoreGRID@Euro-Par.

[35]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[36]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[37]  A Min Tjoa,et al.  Semantic Web challenges and new requirements , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[38]  Keith W. Ross,et al.  IPTV over P2P streaming networks: the mesh-pull approach , 2008, IEEE Communications Magazine.

[39]  Xuemin Shen,et al.  Handbook of Peer-to-Peer Networking , 2009 .

[40]  Ian J. Taylor,et al.  Distributed P2P computing within Triana: a galaxy visualization test case , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[41]  Tobias Hoßfeld,et al.  Comparison of Robust Cooperation Strategies for P2P Content Distribution Networks with Multiple Source Download , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[42]  Carlos Alberto Kamienski,et al.  A step towards understanding Joost IPTV , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[43]  Barry Wilkinson.  Grid Computing: Techniques and Applications , 2009 .

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

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

[46]  Michael Rabinovich,et al.  Issues in Web Content Replication , 1998, IEEE Data Eng. Bull..