Title
A Methodology to Model the Execution of Communication Software for Accurate Network Simulation
Abstract
Network simulation is commonly used to evaluate the performance of distributed systems, but these approaches do not account for the performance impact that protocol execution on nodes has on performance, which can be significant. We provide a methodology to extract from real devices models of communication software execution that can be used to extend network simulators to improve their accuracy. The models are obtained by instrumenting the target devices to obtain the events necessary to describe software execution. We specify which events must be captured, how to capture them, and how to transform the event traces into models that can be used to extend network simulators. The obtained models are based on high-level abstractions that can be used to describe the execution of a wide range of communication software, and the design principles to extend network simulators are not restricted to any specific network simulator. The same model of communication software execution can be used without modification in all discrete event-based network simulators that are extended according to our principles. The models are represented in a human-readable format that is suitable for modification and can therefore be used to predict how software modifications impact performance. We evaluate our models with two proof-of-concept extensions of Ns-3 that execute the models of two modern smartphones: the Google Nexus One (GN1) and the Nokia N900. We measure the accuracy of our models by comparing results from real experiments with those from simulations with our models and analyze the simulation overhead of our approach.
Year
DOI
Venue
2015
10.1145/2746233
ACM Transactions on Modeling and Computer Simulation
Keywords
Field
DocType
Modeling,methodology,network,simulation,performance evaluation,operating systems
Design elements and principles,Mathematical optimization,Software execution,Abstraction,Computer science,Network simulation,Real-time computing,Models of communication,Software,Distributed computing
Journal
Volume
Issue
ISSN
26
1
1049-3301
Citations 
PageRank 
References 
0
0.34
27
Authors
3
Name
Order
Citations
PageRank
Stein Kristiansen17211.86
Thomas Plagemann249669.84
Vera Goebel332747.86