Accelerated Simulation for Packet Buffer with a Non FIFO Scheduler
Sharifah Hafizah, Syed Ariffin · 2006
Packet traffic in the IP networks has been found to possess self similar characteristics. Modelling IP network traffic with classical queuing system therefore can lead to inaccuracy. Furthermore, differential schedulers such the DiffServ, are very important in providing Quality of Service guarantees to the corresponding class of traffic. However, problems arise in modelling self similar traffic through non-FIFO schedulers where to obtain crucial performance results such as the rare event probabilities (i.e. packet loss, buffer overflow and packet delay) consumes extremely long simulation times. Simulation acceleration methods allow these rare event probabilities to be found in less time while giving accurate results. This research focuses on providing acceleration for packet switched networks simulation with self similar traffic using non-FIFO scheduler. The method is a development of an existing method called Traffic Aggregation (TA), and it is called Enhanced TA (E_TA). Acceleration is achieved by simulating only a single equivalent ON/OF source instead of a number of sources, and simulates only the packets that are responsible for building up queues in the buffer, which are called the Excess Rate (ER) packets. The novel technique