FPFQ: A Low Complexity Fair Queueing Algorithm for Broadband Networks

被引：0
|
作者：
Halabian, Hassan [1 ]
Saidi, Hossein [1 ]
机构：
[1] Isfahan Univ Technol, Dept Elect & Comp Engn, Esfahan 8415683111, Iran
来源：
2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5 | 2008年
关键词：
Fair queueing algorithms; Rate proportional servers;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A traffic scheduling algorithm based on the RPS model called FPFQ is proposed. In FPFQ, the result of finishing potentials sorting algorithm is used for recalibration of the system potential function. This reduces the system potential function complexity to O(l) while its fairness index is still comparable to that of SFPQ and WFQ. Analytical methods are invoked to show the effectiveness of FPFQ in terms of Delay bound and fairness index.
引用
收藏
页码：2186 / 2191
页数：6
相关论文
共 50 条
  • [1] Bounded tag fair queueing for broadband packet switching networks
    Chen, YJ
    Lee, SY
    COMPUTER COMMUNICATIONS, 2000, 23 (01) : 45 - 61
  • [2] Delay-differentiable fair queueing (D2FQ):: A low complexity scheduling algorithm for packet-switched networks
    Yan, ML
    Li, CK
    18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1 (LONG PAPERS), PROCEEDINGS, 2004, : 107 - 112
  • [3] Fair queueing algorithm with rate independent delay for ATM networks
    Ho, S
    Chan, S
    Ko, KT
    ELECTRONICS LETTERS, 1999, 35 (01) : 19 - 20
  • [4] Low Complexity Multi-Resource Fair Queueing with Bounded Delay
    Wang, Wei
    Liang, Ben
    Li, Baochun
    2014 PROCEEDINGS IEEE INFOCOM, 2014, : 1914 - 1922
  • [5] Channel capacity fair queueing in wireless networks: Issues and a new algorithm
    Wang, L
    Kwok, YK
    Lau, WC
    Lau, VKN
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 3116 - 3120
  • [6] Design and evaluation of a weighted sacrificing fair queueing algorithm for wireless packet networks
    Cheng, ST
    Tao, MH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (04) : 1568 - 1576
  • [7] QLWFQ: A queue length based weighted fair queueing algorithm in ATM networks
    Ohba, Y
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 566 - 575
  • [8] A packet fair queueing algorithm with controlled compensation for wireless TCP/IP networks
    Kumar, Vignesh
    Cole, Eric
    PROCEEDINGS OF THE NINTH IASTED INTERNATIONAL CONFERENCE ON INTERNET AND MULTIMEDIA SYSTEMS AND APPLICATIONS, 2005, : 1 - 6
  • [9] Reflections on "Analysis and Simulation of a Fair Queueing Algorithm"
    Keshav, S.
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2019, 49 (05) : 46 - 47
  • [10] Video multicast over fair queueing networks
    Servetto, SD
    Vetterli, M
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2000, : 540 - 543
12345