Frame-based fast sorting scheduling algorithm for packet networks

被引：0
|
作者：
Wang, WJ [1 ]
Wei, G [1 ]
机构：
[1] S China Univ Technol, Dept Elect Engn, Guangzhou 510640, Peoples R China
来源：
ELECTRONICS LETTERS | 2001年 / 37卷 / 02期
关键词：
D O I：
10.1049/el:20010063
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A scheduling algorithm denoted frame-based approximate sorting fair queueing (FASFQ) is proposed. FASFQ assembles the packets of G-sessions (sessions with rate reservation) as frames which are transmitted one by one. The packets of E-sessions ('best-effort' sessions) are sent during the intervals between Frames. FASFQ reduces the sorting complexity by replacing packet-sorting with frame-sorting, and can satisfy the different QoS requirements of different sessions. Analyses and simulations show that FASFQ can guarantee reserved rates for G-sessions and provide good isolation among sessions.
引用
收藏
页码：83 / 85
页数：3
相关论文
共 50 条
  • [1] Fair and efficient frame-based scheduling algorithm for multimedia networks
    Al-Khasib, T
    Alnuweiri, H
    Fattah, H
    Leung, VCM
    10TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2005, : 597 - 603
  • [2] A new frame-based packet scheduling for variable-length packet switched networks - Architecture and performance analysis
    Yokota, H
    Forsberg, M
    Asami, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (04) : 879 - 887
  • [3] Mini Round Robin: An enhanced frame-based scheduling algorithm for multimedia networks
    Al-Khasib, T
    Alnuweiri, H
    Fattah, H
    Leung, VCM
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 363 - 368
  • [4] Frame-based Adaptive Uplink Scheduling Algorithm in OFDMA-based WiMAX Networks
    Hwang, I-Shyan
    Huang, Chih-Wei
    Hwang, Bor-Jiunn
    2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, : 278 - +
  • [5] Frame-based priority scheduling in hybrid IP/ATM networks
    Chen, YC
    Hu, SC
    Chan, CT
    Lee, CL
    COMPUTER COMMUNICATIONS, 1999, 22 (13) : 1234 - 1246
  • [6] An efficient frame-based scheduling algorithm: Credit Round Robin
    Do, VL
    Yun, KY
    HPSR 2003: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2003, : 103 - 110
  • [7] Frame-Based Packet-Mode Scheduling for Input-Queued Switches
    Lou, Jianyu
    Shen, Xiaojun
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (07) : 956 - 969
  • [8] The compensation model for utilizing a frame-based scheduling algorithm in high-speed wireless networks
    Baek, Joo-Young
    Suh, Young-Joo
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 3100 - 3104
  • [9] An elastic compensation model for frame-based scheduling algorithms in wireless networks
    Baek, Joo-Young
    Lee, Jeong-Yoon
    Suh, Young-Joo
    COMPUTER NETWORKS, 2013, 57 (03) : 725 - 740
  • [10] Quality of service strategy in an optical packet network with multi-class frame-based scheduling
    Careglio, D
    Rafel, A
    Pareta, JS
    Spadaro, S
    Hill, AM
    Junyent, G
    HPSR 2003: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2003, : 129 - 134
12345