SWFQ: A simple weighted fair queueing scheduling algorithm for high-speed packet switched network

被引：0
|
作者：
Wang, CG [1 ]
Long, KP [1 ]
Gong, XY [1 ]
Cheng, SD [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Natl Lab Switching Technol & Telecommun Networks, Beijing 100876, Peoples R China
来源：
2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD | 2001年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, we present an effective scheduling algorithm based on RPS model, called simple weighted fair queueing (SWFQ). In SWFQ, computation of system potential function does not require such division or multiplication operations as in MD-SCFQ. Compared with MD-SCFQ, SWFQ has lower complexity and can be easily implemented in chips. We verify the effectivity of proposed SWFQ through strict theoretical analysis.
引用
收藏
页码：2343 / 2347
页数：5
相关论文
共 50 条
  • [1] Fair virtual clock queueing scheduling algorithm for high-speed packet switched network
    Wang, CG
    Long, KP
    Gong, XY
    Cheng, SD
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2001, 10 (01) : 42 - 47
  • [2] Emulated Weighted Fair Queueing algorithm for high-speed packet-switched networks
    Ko, NS
    Park, HS
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (10) : 2863 - 2870
  • [3] Emulated weighted fair queuing algorithm for high-speed packet-switched networks
    Ko, NS
    Park, HS
    [J]. 15TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, PROCEEDINGS, 2001, : 52 - 58
  • [4] Probability based weighted fair queueing algorithm with adaptive buffer management for high-speed network
    Yin, De-Bin
    Xie, Jian-Ying
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 2, 2006, 4222 : 428 - 437
  • [5] Design and analysis of a fair scheduling algorithm for QoS guarantees in high-speed packet-switched networks
    Cho, KH
    Yoon, H
    [J]. ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 1520 - 1525
  • [6] Credit-based fair queueing (CBFQ): A simple service-scheduling algorithm for packet-switched networks
    Bensaou, B
    Tsang, DHK
    Chan, KT
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (05) : 591 - 604
  • [7] Weighted fair queueing and compensation techniques for wireless packet switched networks
    Lee, DS
    Chen, CM
    [J]. 5TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 887 - 891
  • [8] Weighted fair queueing and compensation techniques for wireless packet switched networks
    Lee, Duan-Shin
    Chen, Chun-Min
    Tang, Chih-Yuan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2007, 56 (01) : 297 - 311
  • [9] Efficient implementation of packet scheduling algorithm on high-speed programmable network processors
    Shi, WD
    Zhuang, XT
    Paul, I
    Schwan, K
    [J]. MANAGEMENT OF MULTIMEDIA ON THE INTERNET, 2002, 2496 : 184 - 197
  • [10] Credit-based fair queueing (CBFQ): A simple and feasible scheduling algorithm for packet networks
    Bensaou, B
    Chan, KT
    Tsang, DHK
    [J]. IEEE ATM '97 WORKSHOP, PROCEEDINGS, 1997, : 589 - 594
12345