Parallel Simulation of Peer-to-Peer Systems

International audienceDiscrete Event Simulation (DES) is one of the major experimental methodologies in several scientific and engineering domains. Parallel Discrete Event Simulation (PDES) constitutes a very active research field for at least three decades, to surpass speed and size limitations. In the context of Peer-to-Peer (P2P) protocols, most studies rely on simulation. Surprisingly enough, none of the mainstream P2P discrete event simulators allows parallel simulation although the tool scalability is considered as the major quality metric by several authors. This paper revisits the classical PDES methods in the light of distributed system simulation and proposes a new parallelization design specifically suited to this context. The constraints posed on the simulator internals are presented, and an OS-inspired architecture is proposed. In addition, a new thread synchronization mechanism is introduced for efficiency despite the very fine grain parallelism inherent to the target scenarios. This new architecture was implemented into the general-purpose open-source simulation framework SimGrid. We show that the new design does not hinder the tool scalability. In fact, the sequential version of SimGrid remains orders of magnitude more scalable than state of the art simulators, while the parallel execution allows to save up to 33% of the execution time on Chord simulation

LUNES: Agent-based Simulation of P2P Systems (Extended Version)

We present LUNES, an agent-based Large Unstructured NEtwork Simulator, which allows to simulate complex networks composed of a high number of nodes. LUNES is modular, since it splits the three phases of network topology creation, protocol simulation and performance evaluation. This permits to easily integrate external software tools into the main software architecture. The simulation of the interaction protocols among network nodes is performed via a simulation middleware that supports both the sequential and the parallel/distributed simulation approaches. In the latter case, a specific mechanism for the communication overhead-reduction is used; this guarantees high levels of performance and scalability. To demonstrate the efficiency of LUNES, we test the simulator with gossip protocols executed on top of networks (representing peer-to-peer overlays), generated with different topologies. Results demonstrate the effectiveness of the proposed approach.Comment: Proceedings of the International Workshop on Modeling and Simulation of Peer-to-Peer Architectures and Systems (MOSPAS 2011). As part of the 2011 International Conference on High Performance Computing and Simulation (HPCS 2011

Simulation of reaction diffusion processes over biologically relevant size and time scales using multi-GPU workstations

AbstractSimulation of in vivo cellular processes with the reaction–diffusion master equation (RDME) is a computationally expensive task. Our previous software enabled simulation of inhomogeneous biochemical systems for small bacteria over long time scales using the MPD-RDME method on a single GPU. Simulations of larger eukaryotic systems exceed the on-board memory capacity of individual GPUs, and long time simulations of modest-sized cells such as yeast are impractical on a single GPU. We present a new multi-GPU parallel implementation of the MPD-RDME method based on a spatial decomposition approach that supports dynamic load balancing for workstations containing GPUs of varying performance and memory capacity. We take advantage of high-performance features of CUDA for peer-to-peer GPU memory transfers and evaluate the performance of our algorithms on state-of-the-art GPU devices. We present parallel efficiency and performance results for simulations using multiple GPUs as system size, particle counts, and number of reactions grow. We also demonstrate multi-GPU performance in simulations of the Min protein system in E. coli. Moreover, our multi-GPU decomposition and load balancing approach can be generalized to other lattice-based problems

Towards transactive energy systems: An analysis on current trends

This paper presents a comprehensive analysis on the latest advances in transactive energy systems. The main contribution of this work is centered on the definition of transactive energy concepts and how such systems can be implemented in the smart grid paradigm. The analyzed works have been categorized into three lines of research: (i) transactive network management; (ii) transactive control; and (iii) peer-to-peer markets. It has been found that most of the current approaches for transactive energy are available as a model, lacking the real implementation to have a complete validation. For that purpose, both scientific and practical aspects of transactive energy should be studied in parallel, implementing adequate simulation platforms and tools to scrutiny the results.This work has received funding from the European Union's Horizon 2020 research and innovation programme under project DOMINOES (grant agreement No. 771066) and from FEDER Funds through COMPETE program and from National Funds through FCT under the project UID/EEA/00760/2019.info:eu-repo/semantics/publishedVersio

Acceptance rate and reasons for rejection of manuscripts submitted to Veterinary Radiology & Ultrasound during 2012

Session: P2P ComputingP2P live media streaming systems have proliferated and become indispensable vehicles for Internet based entertainment applications. However, it is also well known that scalability of such systems is limited by the lack of proper incentive mechanisms. Specifically, it is notoriously hard to efficiently allocate upload bandwidth at each peer so as to maximize overall system performance. In this paper, we propose a new auction based mechanism for optimizing the allocation of upload bandwidth at each peer. One of the distinctive features in our approach is that peers use real 'goods' (i.e., their own bandwidth resources) for payments, instead of relying on some fictitious currency. Essentially, peers use a barter mechanism in the payment step in the auction. Simulation results indicate that our proposed auction approach consistently outperforms existing practical approaches (e.g., titfor-tat) in terms of average incoming stream rate, average playback delay, and control packets ratio. © 2011 IEEE.published_or_final_versionThe IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS 2011), Tainan, Taiwan, 7-9 December 2011. In Proceedings of the 17th ICPADS, 2011, p. 573-58

GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing

Clusters, grids, and peer-to-peer (P2P) networks have emerged as popular paradigms for next generation parallel and distributed computing. The management of resources and scheduling of applications in such large-scale distributed systems is a complex undertaking. In order to prove the effectiveness of resource brokers and associated scheduling algorithms, their performance needs to be evaluated under different scenarios such as varying number of resources and users with different requirements. In a grid environment, it is hard and even impossible to perform scheduler performance evaluation in a repeatable and controllable manner as resources and users are distributed across multiple organizations with their own policies. To overcome this limitation, we have developed a Java-based discrete-event grid simulation toolkit called GridSim. The toolkit supports modeling and simulation of heterogeneous grid resources (both time- and space-shared), users and application models. It provides primitives for creation of application tasks, mapping of tasks to resources, and their management. To demonstrate suitability of the GridSim toolkit, we have simulated a Nimrod-G like grid resource broker and evaluated the performance of deadline and budget constrained cost- and time-minimization scheduling algorithms

OpenBuildNet Framework for Distributed Co-Simulation of Smart Energy Systems

The complexity and diversity of future energy systems will require co-simulation solutions that enable the integration of tools from multiple domains for research and development. We introduce an open-source framework, OpenBuildNet, for distributed co-simulation of large-scale smart energy systems. Using a loose-coupling approach to co-simulate parallel processes, it can leverage and seamlessly integrate specialized simulation and computation tools in a common platform. Users can therefore benefit from the capabilities of state-of-the-art and widely used tools in each domain. OpenBuildNet is scalable and highly flexible as it uses a decentralized architecture, message-based communication, and peer-to-peer data exchange between subsystem nodes. It also provides a set of easy-to-use software tools tailored for researchers and engineers. This paper presents the architecture and tool suite of OpenBuildNet, and demonstrates its usefulness in a case study of controlling multiple buildings for demand response

OpenBuildNet Framework for Distributed Co-Simulation of Smart Energy Systems

The complexity and diversity of future energy systems will require co-simulation solutions that enable the integration of tools from multiple domains for research and development. We introduce an open-source framework, OpenBuildNet, for distributed co-simulation of large-scale smart energy systems. Using a loose-coupling approach to co-simulate parallel processes, it can leverage and seamlessly integrate specialized simulation and computation tools in a common platform. Users can therefore benefit from the capabilities of state-of-the-art and widely used tools in each domain. OpenBuildNet is scalable and highly flexible as it uses a decentralized architecture, message-based communication, and peer-to-peer data exchange between subsystem nodes. It also provides a set of easy-to-use software tools tailored for researchers and engineers. This paper presents the architecture and tool suite of OpenBuildNet, and demonstrates its usefulness in a case study of controlling multiple buildings for demand response