Fully hardware based WFQ architecture for high-speed QoS packet scheduling

被引:12
|
作者
McLaughlin, Kieran [1 ]
Burns, Dwayne [1 ]
Toal, Ciaran [1 ]
McKillen, Colm [1 ]
Sezer, Sakir [1 ]
机构
[1] Queens Univ Belfast, ECIT, Belfast BT3 9DT, Antrim, North Ireland
基金
英国工程与自然科学研究理事会;
关键词
Fair queuing; WFQ; Packet scheduling; QoS; Traffic management; Shared buffer; FPGA; FAIR QUEUING ALGORITHMS; SWITCHED NETWORKS; IMPLEMENTATION; CIRCUIT;
D O I
10.1016/j.vlsi.2011.01.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A full hardware implementation of a Weighted Fair Queuing (WFQ) packet scheduler is proposed. The circuit architecture presented has been implemented using Altera Stratix II FPGA technology, utilizing Reduced Latency DRAM (RLDRAM) II and Quad Data Rate (QDR) II SRAM memory components. The circuit can provide fine granularity Quality of Service (QoS) support at a line throughput rate of 12.8 Gb/s in its current implementation. The authors suggest that, due to the flexible and scalable modular circuit design approach used, the current circuit architecture can be targeted for a full ASIC implementation to deliver 50 Gb/s throughput. The circuit itself comprises three main components; a WFQ algorithm computation circuit, a tag/time-stamp sort and retrieval circuit, and a high throughput shared buffer. The circuit targets the support of emerging wireline and wireless network nodes that focus on Service Level Agreements (SLA's) and Quality of Experience. (C) 2011 Elsevier B.V. All rights reserved,
引用
收藏
页码:99 / 109
页数:11
相关论文
共 50 条
  • [1] A scalable packet sorting circuit for high-speed WFQ packet scheduling
    McLaughlin, K.
    Sezer, S.
    Blume, H.
    Yang, X.
    Kupzog, F.
    Noll, T.
    [J]. IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS, 2006, : 271 - +
  • [2] A scalable packet sorting circuit for high-speed WFQ packet scheduling
    McLaughlin, K.
    Sezer, S.
    Blume, H.
    Yang, X.
    Kupzog, F.
    Noll, T.
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (07) : 781 - 791
  • [3] ShareStreams: A scalable architecture and hardware support for high-speed QoS packet schedulers
    Krishnamurthy, R
    Yalamanchili, S
    Schwan, K
    West, R
    [J]. 12TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2004, : 115 - 124
  • [4] A QoS-aware Packet Scheduling Scheme in High-speed Downlink Packet Access Networks
    Heidarinezhad, Mohammed Reza
    Rajaei, Aydin
    [J]. IETE JOURNAL OF RESEARCH, 2012, 58 (04) : 247 - 258
  • [5] Energy-Efficient, QoS-Aware Packet Scheduling in High-Speed Networks
    Yu, Qun
    Znati, Taieb
    Yang, Wang
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2015, 33 (12) : 2789 - 2800
  • [6] A Fully Parallel, High-Speed BPC Hardware Architecture for the EBCOT in JPEG 2000
    Woo, Dong-Hwi
    Bae, Kyeong-Ryeol
    Son, Hyeon-Sic
    Ok, Seung-Ho
    Lee, Yong Hwan
    Moon, Byungin
    [J]. COMMUNICATION AND NETWORKING, PT II, 2010, 120 : 343 - +
  • [7] A packet-based scheduling algorithm for high-speed switches
    Kim, H
    Son, J
    Kim, K
    [J]. IEEE REGION 10 INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONIC TECHNOLOGY, VOLS 1 AND 2, 2001, : 117 - 121
  • [8] A Design of Packet Scheduling Algorithm to Enhance QoS in High-Speed Downlink Packet Access (HSDPA) Core Network
    Ahmed, Sohail
    Ali, Mubashar
    Baz, Abdullah
    Alhakami, Hosam
    Akbar, Bilal
    Khan, Imran Ali
    Ahmed, Adeel
    Junaid, Muhammad
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (04) : 596 - 602
  • [9] A design of packet scheduling algorithm to enhance QoS in high-speed downlink packet access (HSDPA) core network
    Ahmed, Sohail
    Ali, Mubashar
    Baz, Abdullah
    Alhakami, Hosam
    Akbar, Bilal
    Khan, Imran Ali
    Ahmed, Adeel
    Junaid, Muhammad
    [J]. International Journal of Advanced Computer Science and Applications, 2020, 11 (04): : 596 - 602
  • [10] HYBRID SCHEDULING IN HIGH-SPEED PACKET SWITCHES
    Mhamdi, Lotfi
    Vassiliadis, Stamatis
    [J]. ICSPC: 2007 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2007, : 1343 - 1346