A New Starting Potential Fair Queuing Algorithm with O(1) Virtual Time Computation Complexity
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 fol...
Saved in:
Published in | ETRI journal Vol. 25; no. 6; pp. 475 - 488 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Taejon
Electronics and Telecommunications Research Institute
01.12.2003
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | 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. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 1225-6463 2233-7326 |
DOI: | 10.4218/etrij.03.0102.0008 |