On a new generation of event scheduling algorithms and evaluation techniques for efficient simulation modelling of large scale cellular networks bandwidth management based on multitasking theory

There are many research efforts for improving bandwidth management in wireless communication systems based mainly on DCA (Dynamic Channel Allocation) Schemes designed and evaluated through various Simulation models which, however, use a common simulation model architecture coming from queuing theory. Although much attention has been paid to Channel Allocation Mechanisms there are few only efforts related to the corresponding simulation models. These models consist of various critical components including network services models and the simulation model architecture organizing network events scheduling, network events handling and network performance evaluation. One of the most critical components is the event scheduling mechanism, which reflects network events as they happen in a real network and which has not been investigated in depth regarding its performance. The state of the art event scheduling mechanism called Calendar Queue (CQ) schedules events for later execution based on the corresponding time stamps of each generated event. The major drawback of this approach is that the generated events are executed only sequentially due to progressive time stamps. On the other hand, events in a real wireless network happen concurrently and so the state of the art mechanism can not reflect such conditions. The goal of this paper is to propose an alternative novel real time scheduling mechanism based on a synthesis of multitasking theory and queuing theory techniques, which could be involved in generating and investigating a new generation of event scheduling algorithms suitable for simulation modelling of cellular networks bandwidth management. This mechanism is analyzed through multitasking theory tools and is shown to face effectively the concurrent nature of the generated network events providing an efficient solution to the Calendar Queue problem.