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 条
  • [21] BPA: A fast packet scheduling algorithm for real-time switched Ethernet networks
    Wang, JG
    Ravindran, B
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 159 - 166
  • [22] An efficient scheduling algorithm for packet cellular networks
    Fattah, H
    Leung, C
    IEEE 56TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2002, VOLS 1-4, PROCEEDINGS, 2002, : 2419 - 2423
  • [23] A fair scheduling algorithm for wireless packet networks
    Jeong, M
    Morikawa, H
    Aoyama, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (07): : 1624 - 1635
  • [24] A fair scheduling algorithm for wireless packet networks
    Jeong, M.
    Morikawa, H.
    Aoyama, T.
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2001, E84-A (07) : 1624 - 1635
  • [25] An Efficient training algorithm for frame-based phoneme classification
    Pfeifer, Vaclav
    Muller, Jakub
    Vrba, Kamil
    12TH INTERNATIONAL CONFERENCE ON RESEARCH IN TELECOMMUNICATION TECHNOLOGIES (RTT 2010), 2010, : 203 - 208
  • [26] Algorithm for scheduling energy-saving frame-based tasks on the heterogeneous multi-core SoC
    Xia J.
    Yang Y.
    Lin Y.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (03): : 89 - 95
  • [27] 2-Tier Hierarchical Frame-Based Queueing for Guaranteed Delay Performance in Packet-Switched Networks
    Yi, Dong-Hoon
    Kim, JongWon
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) : 968 - 970
  • [28] Frame-based randomized scheduling of packets with random-deadlines for multi-flow wireless networks
    Kashef, Mohamed
    Moayeri, Nader
    AD HOC NETWORKS, 2019, 85 : 11 - 18
  • [29] Frame-based Adaptive Selection of ALF for Fast HEVC Decoding
    Park, Sanghyo
    Choi, Kiho
    Noh, Gyeong-gi
    Jang, Euee S.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB), 2012,
  • [30] Approximate Sorting of Packet-Scheduling in High-Speed Networks
    王有成
    余胜生
    查辉
    周敬利
    Journal of Computer Science and Technology, 2001, (04) : 315 - 328
12345