An Efficient Distributed Event Scheduling Algorithm for Large Scale Wireless Communications Simulation Modelling

An improved model is presented in this paper for simulating resource allocation strategies in large scale wireless communications based on new distributed event scheduling mechanisms involving real time systems methodologies. It is herein shown that such mechanisms are more suitable than the currently utilized calendar queue algorithm for simulating concurrent events in wireless networks. The proposed simulation model is based on a novel distributed real time event scheduling algorithm extending the known in discrete event simulation methodology, calendar queue algorithm. The new algorithm is analyzed and its implementation issues involving multithreading technology are discussed. The application of the new scheme in modeling wireless cellular networks shows significant enhancements with regards to network modeling performance compared to rival simulation modeling techniques.