By Topic

Sluggish Calendar Queues for Network Simulation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Guanhua Yan ; Los Alamos National Laboratory, USA ; Eidenbenz, S.

Discrete event simulation is an indispensable tool to understand the dynamics of communication networks and evaluate their performance. As the scale and complexity of these networks increases, simulation itself becomes a computationally prohibitive undertaking. Among all possible solutions, improving the performance of event manipulation operations is an important one. In this paper, we discover that in network simulation events are often inserted into the simulation kernel in their timestamp order. Based on this observation, we make some simple modifications on the conventional calendar queue. Experiments show that the new data structure can achieve two orders of execution speedup against the conventional calendar queue in some wireline network simulation and in wireless network simulation, the speedup scales well with the network size.

Published in:

Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2006. MASCOTS 2006. 14th IEEE International Symposium on

Date of Conference:

11-14 Sept. 2006