By Topic

Dynamic lazy calendar queue: an event list 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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
SeungHyun Oh ; Dept. of Comput. Eng., Dongguk Univ., Seoul, South Korea ; JongSuk Ahn

Proposes a new calendar queue which can improve the conventional calendar queue's performance over uneven event distributions. A calendar queue is a multi-list priority queue which is frequently employed in discrete event simulations as the global event list, since its performance shows O(1) time complexity. For O(1) performance, calendar queues maintain only a small number of events at each list of their multi-list by constantly adjusting their multi-list size depending on the number of enqueued events and redistributing events over the newly resized multi-list. Calendar queues, however, perform poorly over skewed event distributions. Our proposed calendar queue can reduce the conventional calendar queue's sensitivity to event distributions by adding two new mechanisms. The first mechanism constantly measures the event distribution and, according to the measured metrics, reconfigures the calendar queue's multi-list to maintain O(1) performance even for uneven distributions. The second mechanism adopts an additional data structure to save the time wasted in frequent resizing of calendar queues. Our conducted experiments show that our calendar queue can achieve more than a 10-fold speedup for uneven event distributions while maintaining the same performance for other distributions

Published in:

High Performance Computing on the Information Superhighway, 1997. HPC Asia '97

Date of Conference:

28 Apr-2 May 1997