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

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.