Name
Title | ||
|---|---|---|
HOBRP: A hardware optimized packet scheduler that provides tunable end-to-end delay bound |
Abstract | ||
|---|---|---|
A packet scheduler is a primary component of the improved quality of service (QoS) model for today's Internet. Although many fair packet schedulers have been proposed through theoretical consideration, practical high-speed packet schedulers remain elementary. The disparity arises because existent schedulers either lack of necessary QoS guarantee or have an unacceptable cost of computation and storage. In this paper, we propose a simple and efficient packet scheduler called hardware optimized bit reversal permutation (HOBRP) based scheduler. Besides some common merits including low time- and space-complexity, bounded end-to-end delay guarantee and constant fairness index that many well-known schedulers have already owned, our HOBRP still possesses two additional features: One is that the end-to-end delay bound of HOBRP is tunable, which makes itself flexible enough to provide different levels of delay bounds for diverse types of application flows. The other is that all the operations and structures used by HOBRP are very simple and easy to be pipelined and paralleled, which benefits an intuitive high-speed hardware design scheme. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/IWQoS.2009.5201397 | IWQoS |
Keywords | Field | DocType |
packet switching,time complexity,space complexity,tunable end-to-end delay bound,hardware optimized packet scheduler,computational complexity,internet,high-speed packet schedulers,high-speed hardware design,hardware optimized bit reversal permutation,quality of service model,indexation,scheduling algorithm,computer science,hardware,quality of service,scheduling,end to end delay,radiation detectors | Scheduling (computing),Computer science,Computer network,Quality of service,Real-time computing,Bit-reversal permutation,Packet switching,Computer hardware,Distributed computing,End-to-end delay,Network scheduler,Network packet,Processing delay | Conference |
Volume | Issue | ISSN |
null | null | 1548-615X E-ISBN : 978-1-4244-3876-1 |
ISBN | Citations | PageRank |
978-1-4244-3876-1 | 0 | 0.34 |
References | Authors | |
15 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruisheng Wang | 1 | 0 | 1.01 |
| Youjian Zhao | 2 | 273 | 32.53 |
| Hong-tao Guan | 3 | 54 | 5.23 |
| Guang-hui Yang | 4 | 0 | 1.35 |