Articlebronze2015

Efficient Parallel Discrete Event Simulation on Cloud/Virtual Machine Platforms

Srikanth B. Yoginath · Kalyan S. Perumalla

25 citations0/0 files storedACM Transactions on Modeling and Computer Simulation

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Simulation Techniques and Applications Parallel Computing and Optimization Techniques Cloud Computing and Resource Management

Abstract

Cloud and Virtual Machine (VM) technologies present new challenges with respect to performance and monetary cost in executing parallel discrete event simulation (PDES) applications. Due to the introduction of overall cost as a metric, the traditional use of the highest-end computing configuration is no longer the most obvious choice. Moreover, the unique runtime dynamics and configuration choices of Cloud and VM platforms introduce new design considerations and runtime characteristics specific to PDES over Cloud/VMs. Here, an empirical study is presented to help understand the dynamics, trends, and trade-offs in executing PDES on Cloud/VM platforms. Performance and cost measures obtained from multiple PDES applications executed on the Amazon EC2 Cloud and on a high-end VM host machine reveal new, counterintuitive VM--PDES dynamics and guidelines. One of the critical aspects uncovered is the fundamental mismatch in hypervisor scheduler policies designed for general Cloud workloads versus the virtual time ordering needed for PDES workloads. This insight is supported by experimental data revealing the gross deterioration in PDES performance traceable to VM scheduling policy. To overcome this fundamental problem, the design and implementation of a new deadlock-free scheduler algorithm are presented, optimized specifically for PDES applications on VMs. The scalability of our scheduler has been tested in up to 128 VMs multiplexed on 32 cores, showing significant improvement in the runtime relative to the default Cloud/VM scheduler. The observations, algorithmic design, and results are timely for emerging Cloud/VM-based installations, highlighting the need for PDES-specific support in high-performance discrete event simulations on Cloud/VM platforms.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 25 citations exist upstream.

References

1987Time warp operating system 2005µsik — A Micro-Kernel for Parallel/Distributed Simulation Systems 2011Parallel and distributed simulation from many cores to the public cloud 2011Discrete event modeling and massively parallel execution of epidemic outbreak phenomena 2009Optimistic Synchronization of Parallel Simulations in Cloud Computing Environments 2008Parallel Vehicular Traffic Simulation using Reverse Computation-based Optimistic Execution 2010An Optimistic Parallel Simulation Protocol for Cloud Computing Environments 2012Conservative Distributed Discrete Event Simulation on Amazon EC2

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.