Bounding Queuing Delay in a Router Based on Superposition of N MMBP Arrival Process
Lee Booi Lim, Lin Guan, Alan Grigg, Iain W. Phillips, Xingang Wang, Irfan Ullah Awan · 2009
This paper presents a comprehensive analytical approach to maintain queuing delay in a router at a required level through closed-loop feedback control under aggregated traffic flows from various traffic classes. The approach is able to bound average queuing delay but still achieve a high system utilization by regulating traffic arrival rate implicitly through a movable queuing threshold. The queuing threshold is adjusted dynamically through feedback of average queuing delay measurement. Consequently, packets are dropped dynamically with respect to the changes of queuing threshold and the packets loss event served as an implicit congestion indicator. Three major contributions are given in this paper: (1) a discrete time queuing model is developed to derive the mapping table of average queuing delay and queuing threshold; (2) a traffic model that models LRD aggregated Internet traffic through superposing of N MMBP-2 arrival processes; (3) a closed-loop feedback control to control queuing delay at its target level based on expected system utilization. Matlab is used to perform queuing analysis and simulation. Statistical evaluation is performed to show the efficiency and accuracy of the analytical and simulation results.