skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Taming Wild Horses: The Need for Virtual Time-based Scheduling of VMs in Network Simulations

Abstract

The next generation of scalable network simulators employ virtual machines (VMs) to act as high-fidelity models of traffic producer/consumer nodes in simulated networks. However, network simulations could be inaccurate if VMs are not scheduled according to virtual time, especially when many VMs are hosted per simulator core in a multi-core simulator environment. Since VMs are by default free-running, on the outset, it is not clear if, and to what extent, their untamed execution affects the results in simulated scenarios. Here, we provide the first quantitative basis for establishing the need for generalized virtual time scheduling of VMs in network simulators, based on an actual prototyped implementations. To exercise breadth, our system is tested with multiple disparate applications: (a) a set of message passing parallel programs, (b) a computer worm propagation phenomenon, and (c) a mobile ad-hoc wireless network simulation. We define and use error metrics and benchmarks in scaled tests to empirically report the poor match of traditional, fairness-based VM scheduling to VM-based network simulation, and also clearly show the better performance of our simulation-specific scheduler, with up to 64 VMs hosted on a 12-core simulator node.

Authors:
 [1];  [1];  [1]
  1. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States); Center for Computational Sciences
Sponsoring Org.:
Work for Others (WFO)
OSTI Identifier:
1049814
DOE Contract Number:  
DE-AC05-00OR22725
Resource Type:
Conference
Resource Relation:
Conference: IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication System, Washington, DC, USA, 20120807, 20120809
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; BENCHMARKS; COMPUTERS; METRICS; PERFORMANCE; SIMULATION; SIMULATORS; COMPUTER NETWORKS; Virtual Machines; Network Simulation; Time Synchronization; High-fidelity; Multi-core; MPI; Ad-hoc Wireless

Citation Formats

Yoginath, Srikanth B, Perumalla, Kalyan S, and Henz, Brian J. Taming Wild Horses: The Need for Virtual Time-based Scheduling of VMs in Network Simulations. United States: N. p., 2012. Web.
Yoginath, Srikanth B, Perumalla, Kalyan S, & Henz, Brian J. Taming Wild Horses: The Need for Virtual Time-based Scheduling of VMs in Network Simulations. United States.
Yoginath, Srikanth B, Perumalla, Kalyan S, and Henz, Brian J. Sun . "Taming Wild Horses: The Need for Virtual Time-based Scheduling of VMs in Network Simulations". United States.
@article{osti_1049814,
title = {Taming Wild Horses: The Need for Virtual Time-based Scheduling of VMs in Network Simulations},
author = {Yoginath, Srikanth B and Perumalla, Kalyan S and Henz, Brian J},
abstractNote = {The next generation of scalable network simulators employ virtual machines (VMs) to act as high-fidelity models of traffic producer/consumer nodes in simulated networks. However, network simulations could be inaccurate if VMs are not scheduled according to virtual time, especially when many VMs are hosted per simulator core in a multi-core simulator environment. Since VMs are by default free-running, on the outset, it is not clear if, and to what extent, their untamed execution affects the results in simulated scenarios. Here, we provide the first quantitative basis for establishing the need for generalized virtual time scheduling of VMs in network simulators, based on an actual prototyped implementations. To exercise breadth, our system is tested with multiple disparate applications: (a) a set of message passing parallel programs, (b) a computer worm propagation phenomenon, and (c) a mobile ad-hoc wireless network simulation. We define and use error metrics and benchmarks in scaled tests to empirically report the poor match of traditional, fairness-based VM scheduling to VM-based network simulation, and also clearly show the better performance of our simulation-specific scheduler, with up to 64 VMs hosted on a 12-core simulator node.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2012},
month = {1}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: