A P2P computing system for overlay networks

A distributed computing system is able to perform data computation and distribution of results at the same time. The input task is divided into blocks, which are then sent to system participants that offer their resources in order to perform calculations. Next, a partial result is sent back by the participants to the task manager (usually one central node). In the case when system participants want to get the final result, the central node may become overloaded, especially if many nodes request the result at the same time. In this paper we propose a novel distributed computation system, which does not use the central node as the source of the final result, but assumes that partial results are sent between system participants. This way we avoid overloading the central node, as well as network congestion. There are two major types of distributed computing systems: grids and Peer-to-Peer (P2P) computing systems. In this work we focus on the latter case. Consequently, we assume that the computing system works on the top of an overlay network. We present a complete description of the P2P computing system, considering both computation and result distribution. To verify the proposed architecture we develop our own simulator. The obtained results show the system performance expressed by the operation cost for various types of network flows: unicast, anycast and Peer-to-Peer. Moreover, the simulations prove that our computing system provides about 66% lower cost compared to a centralized computing system. Research highlights? We propose a P2P computing system providing computations and result distribution. ? The system includes decision strategies for computing peers. ? Simulations are used to evaluate the proposed approach. ? P2P flows provide lower OPEX costs compared to unicast and anycast flows. ? The distributed approach offers about 66% lower costs than a centralized system.

[1]  Giuseppe Lo Re,et al.  A Hybrid Framework for Soft Real-Time WSN Simulation , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

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

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

[4]  Hai Jin,et al.  GTapestry: A Locality-Aware Overlay Network for High Performance Computing , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[5]  Shufen Zhang,et al.  Cloud Computing Research and Development Trend , 2010, 2010 Second International Conference on Future Networks.

[6]  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).

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

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

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

[10]  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).

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

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

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

[14]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[15]  Lee D. Coraor,et al.  Architecture for a non-deterministic simulation machine , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[16]  Arnaud Legout Understanding BitTorrent: An Experimental Perspective , 2005 .

[17]  Danny Hughes,et al.  Distributed Video Encoding Over A Peer-to-Peer Network , 2005 .

[18]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[19]  Eitan Altman,et al.  NS Simulator for Beginners , 2012, NS Simulator for Beginners.

[20]  Mani B. Srivastava,et al.  SensorSim: a simulation framework for sensor networks , 2000, MSWIM '00.

[21]  Giuseppe Lipari,et al.  RTNS: an NS-2 extension to simulate wireless real-time distributed systems for structured topologies , 2007, WICON '07.

[22]  Scott Draves The electric sheep distributed screen-saver , 2004, SIGGRAPH '04.

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

[24]  Ruay-Shiung Chang,et al.  A multiple parallel download scheme with server throughput and client bandwidth considerations for data grids , 2008, Future Gener. Comput. Syst..

[25]  Stefan Penz Wireless Multicast Support for the NS-2 Emulation Environment , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[26]  David Watson,et al.  Enhancing end-to-end availability and performance via topology-aware overlay networks , 2008, Comput. Networks.

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

[28]  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..

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

[30]  Jong-Wook Jang,et al.  Result Based on NS2, Simulation and Emulation Verification , 2009, 2009 International Conference on New Trends in Information and Service Science.

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

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

[33]  Imad Jawhar,et al.  A flexible object-oriented design of an event-driven wireless network simulator , 2009, 2009 Wireless Telecommunications Symposium.