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
关键词
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 条
  • [41] A Low Complexity Clustering Optimization Algorithm for Underwater Sensor Networks
    Zhang Hao
    Wang Shi-Lian
    Sun Hai-Xin
    2016 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2016,
  • [42] A Low Complexity Adjustable Algorithm for Localization in Wireless Cellular Networks
    Ren, Jin
    Wang, Yunan
    Feng, Liang
    Bai, Wenle
    Meng, Shan
    PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 520 - 523
  • [43] Simulation Studies of a Fair and Effective Queueing Algorithm for WiMAX Resource Allocation
    Xie, Xiaojuan
    Chen, Haining
    Wu, Hongyi
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 268 - +
  • [44] Fair queueing scheduling algorithm for multi-channel based on signal
    Institute of Communication Networks Integrated Technique, Beijing University of Posts and Telecommunications, Beijing 100876, China
    不详
    Beijing Youdian Daxue Xuebao, 2006, 2 (70-73):
  • [45] Huffman Fair Queueing: A Scheduling Algorithm Providing Smooth Output Traffic
    Choy, Man-Ting
    Lee, Tony T.
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 796 - 799
  • [46] Weighted fair queueing and compensation techniques for wireless packet switched networks
    Lee, DS
    Chen, CM
    5TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 887 - 891
  • [47] Design of broadband beamformers with low complexity
    Zhiguo Feng
    Cedric Ka Fai Yiu
    Kok-Lay Teo
    Sven Nordholm
    EURASIP Journal on Advances in Signal Processing, 2012
  • [48] Frame-based fair queueing: A hardware design for ATM networks
    Fattah, H
    El-Kharashi, MW
    Elguibaly, F
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2002, 657 : 149 - 160
  • [49] Efficient fair queueing for ATM networks using uniform round robin
    Matsufuru, N
    Aibara, R
    IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 389 - 397
  • [50] Medium starting potential fair queueing for high-speed networks
    Kwak, DY
    Ko, NS
    Park, HS
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2004, E87B (01) : 188 - 191