Enhancing Discrete Event Simulation in multi-core processors environments using Multi-Dimensional Queue Mechanism

Author

Wong Ming Tat ; Chong Chun Yong ; Ling Teck Chaw

Author_Institution

Dept. of Comput. Syst. & Technol., Univ. Malaya, Kuala Lumpur, Malaysia

fYear

2012

fDate

23-25 Oct. 2012

Firstpage

297

Lastpage

302

Abstract

Discrete Event Simulation (DES) is a popular technique use in network simulation tools. Some of the popular queuing methods in DES are linked list, heap, splay tree and calendar based queue. Due to the design characteristic of discrete events and single sequential queue in DES, these queuing methods are unable to fully utilize the computing power of multi-core processors. This paper proposes Multi-Dimensional Queue Mechanism (MDQM) to counter the stated problem. The experimental results show improvement of simulation run time by using the proposed mechanism when running DES on multi-core processors environments.

Keywords

discrete event simulation; multiprocessing systems; queueing theory; trees (mathematics); DES; MDQM; calendar-based queue; discrete event simulation; multicore processor environments; multidimensional queue mechanism; network simulation tools; splay tree; Discrete event simulation; Multi-Dimensional Queue Mechanism; Multi-core Processors; Network Simulation;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Science and Service Science and Data Mining (ISSDM), 2012 6th International Conference on New Trends in

Conference_Location

Taipei

Print_ISBN

978-1-4673-0876-2

Type

conf

Filename

6528645