Emulated Weighted Fair Queueing algorithm for high-speed packet-switched networks

被引:0
|
作者
Ko, NS
Park, HS
机构
[1] Informat & Commun Univ, Sch Engn, Taejon 305600, South Korea
[2] ETRI, Yusong Ku, Taejon 305600, South Korea
关键词
fair queueing; scheduling; WFQ; fairness; QoS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
WFQ (Weighted Fair Queueing) is an ideal scheduling algorithm in terms of delay and fairness. However, timestamp computation complexity makes the implementation difficult. In this paper we propose an efficient and simple fair queueing algorithm, called Emulated Weighted Fair Queueing (EWFQ), which has O(1) complexity for the virtual time computation while it almost perfectly emulates the delay and fairness properties of WFQ. The key idea of EWFQ is that it calibrates the system virtual time only at the end of cacti packet transmission, while it calculates the system virtual time for a newly arrived packet by employing a linear approximation. By doing so, EWFQ has a rate-proportional property. EWFQ can be implemented in a router for supporting the differential and integrated services.
引用
收藏
页码:2863 / 2870
页数:8
相关论文
共 50 条
  • [31] Packet-switched optical networks
    Princeton Univ, Princeton, United States
    IEEE Micro, 1 (28-38):
  • [32] Hardware-efficient fair queueing architectures for high-speed networks
    Rexford, JL
    Greenberg, AG
    Bonomi, FG
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 638 - 646
  • [33] High speed, scalable, and accurate implementation of Packet Fair Queueing algorithms in ATM networks
    Bennett, JCR
    Stephens, DC
    Zhang, H
    1997 INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS - PROCEEDINGS, 1997, : 7 - 14
  • [34] VIRTUALCLOCK - A NEW TRAFFIC CONTROL ALGORITHM FOR PACKET-SWITCHED NETWORKS
    ZHANG, LX
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1991, 9 (02): : 101 - 124
  • [35] LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks
    Rahbar, A. Ghaffar Pour
    Yang, Oliver
    COMPUTER COMMUNICATIONS, 2009, 32 (02) : 357 - 367
  • [36] FAULT-TOLERANT ROUTING ALGORITHMS USING ESTIMATOR DISCRETIZED LEARNING AUTOMATA FOR HIGH-SPEED PACKET-SWITCHED NETWORKS
    VASILAKOS, AV
    PAXIMADIS, CT
    IEEE TRANSACTIONS ON RELIABILITY, 1994, 43 (04) : 582 - 593
  • [37] Fair Resource Sharing for Stateless-Core Packet-Switched Networks With Prioritization
    Menth, Michael
    Zeitler, Nikolas
    IEEE ACCESS, 2018, 6 : 42702 - 42720
  • [38] Mean starting potential fair queuing for high-speed packet networks
    Kwak, DY
    Ko, NS
    Park, HS
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2870 - 2874
  • [39] IMPROVEMENTS IN ROUTING FOR PACKET-SWITCHED NETWORKS
    MCCOY, C
    REPORT OF NRL PROGRESS, 1974, (DEC): : 21 - 21
  • [40] PACKET-SWITCHED DATA COMMUNICATIONS NETWORKS
    KELLY, PTF
    POST OFFICE ELECTRICAL ENGINEERS JOURNAL, 1981, 74 (OCT): : 216 - 219