Exploiting Multi-core Systems for Parallel Network Simulation

Exploiting Multi-core Systems for Parallel Network Simulation

Buch

Durch das Verwenden dieser Links unterstützt du READO. Wir erhalten eine Vermittlungsprovision, ohne dass dir zusätzliche Kosten entstehen.

Beschreibung

Discrete event simulation constitutes a fundamental methodology in the design, development, and evaluation process of communication systems. Despite their abstract nature, simulation models often exhibit considerable computational complexity, resulting in extensive simulation runtimes. To counteract the runtime demand of complex simulation models, parallel discrete event simulation distributes the workload of a simulation model across multiple processing units. Traditionally, parallel discrete event simulation focused on investigating large scale system models utilizing distributed computing clusters. In the last decade, however, two developments have fundamentally changed the established state-of-the-art in parallel discrete event simulation. First, multi-core systems have become the de facto standard hardware platform for desktop and server computers. In contrast to distributed computing clusters, multi-core systems provide different hardware characteristics, notably shared memory. Second, the focus of interest in the research community shifted from wired to wireless communication systems. Contrary to wired networks the simulated network entities are tightly coupled due to detailed modeling of physical layer and wireless channel effects, thereby hindering efficient parallelization. This thesis addresses the challenges resulting from these two developments by designing algorithms and tools to enable and support efficient parallel simulation of tightly coupled systems on multi-core systems. In particular, we make four distinct contributions: Our first contribution is parallel expanded event simulation, a modeling paradigm extending discrete events with durations that span a period in simulated time. The resulting expanded events form the basis for a conservative synchronization scheme that considers overlapping expanded events eligible for parallel processing. We furthermore put these concepts into practice by implementing Horizon, a parallel expanded event simulation framework specifically tailored to multi-core systems. The durations carried by expanded events provide a deeper insight into event dependencies. Yet, they typically do represent the true dependencies among events. Hence, our second contribution, probabilistic synchronization, exploits the globally shared memory space of multi-core systems to observe the behavior of a simulation at runtime and learn accurate dependencies between events. Three different heuristics subsequently exploit the dependency information to guide speculative event execution. While the previous two contributions focus on speeding up individual simulation runs, our third contribution exploits the massively parallel processing power of GPUs to reduce the runtime demand of entire parameter studies. To this end, we develop a multi-level parallelism scheme that bridges the gap between the fundamentally different processing paradigms underlying expanded event simulation and GPUs. Finally, the performance of any parallelization scheme heavily depends on the structure of a given simulation model. Hence, we specify a performance analysis methodology that enables model developers to identify and eliminate performance bottlenecks in simulation models. In combination, our four contributions provide the means for efficient parallel simulation on multi-core systems.
Haupt-Genre
Fachbücher
Sub-Genre
Informatik
Format
Buch
Seitenzahl
220
Preis
39.80 €

Mehr von Georg Johannes Kunz

Alle
Exploiting Multi-core Systems for Parallel Network Simulation

Mehr aus dieser Reihe

Alle
Mechanisms, Models, and Tools for Flexible Protocol Development and Accurate Network Experimentation
Security for Pervasive Healthcare
Direct End-to-Middle Authentication in Cooperative Networks
Supporting Diversity and Evolvability in Communication Protocols
Symbolic Execution of Distributed Systems
Exploiting Multi-core Systems for Parallel Network Simulation
Exploiting Wireless Link Dynamics
Synchronized Performance Evaluation Methodologies for Communication Systems
The Feasibility, Semantics, and Scope of Mobile Wireless Device-to-Device Networking
Optimizing 802.11 Wireless Communications with Machine Learning
Resource-Conscious Network Security for the IP-Based Internet of Things
Heuristic Header Error Recovery for Corrupted Network Packets
Stochastic Optimization in OFDMA/LTE Networks
Enabling disruption tolerant services
Design and Evaluation of an Ultra-Reliable Low-Latency Wireless Network Protocol
Designing Digital Services with Cryptographic Guarantees for Data Security and Privacy
Accounting for Privacy in the Cloud Computing Landscape
Improving Content and Service Distribution beyond Infrastructure Upgrades
Automated Optimization of Discrete Event Simulations without Knowing the Model
Measuring the Evolution of the Internet in the Age of Giants
On the Benefits of Cooperation for Dependable Wireless Communications
Improving Functionality, Efficiency, and Trustworthiness of Secure Communication on an Internet diversified by Mobile Devices and the Internet of Things