Portal de Periódicos da CAPES

A New Starting Potential Fair Queuing Algorithm with O(1) Virtual Time

2003; Electronics and Telecommunications Research Institute; Volume: 25; Issue: 6 Linguagem: Inglês

10.4218/etrij.03.0102.0008

2233-7326

Dong-Yong Kwak, Namseok Ko, Bongtae Kim, Hong-Shik Park,

Advanced Wireless Network Optimization

In this paper, we propose an efficient and simple fair queuing algorithm, called new starting potential fair queuing (NSPFQ), which has O(1) complexity for virtual time computation and also has good delay and fairness properties. NSPFQ introduces a simpler virtual time recalibration method as it follows a rate-proportional property. The NSPFQ algorithm recalibrates the system virtual time to the minimum virtual start time among all possible virtual start times for head-of-line packets in backlogged sessions. Through analysis and simulation, we show that the proposed algorithm has good delay and fairness properties. We also propose a hardware implementation framework for the scheduling algorithm.