Hierarchical shaped Deficit Round-Robin scheduling

被引：0

作者：

Jiwasurat, S ^{[1
]}

Kesidis, G ^{[1
]}

Miller, DJ ^{[1
]}

机构：

[1] Penn State Univ, Dept Comp Sci & Engn, University Pk, PA 16802 USA

来源：

GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE | 2005年

关键词：

scheduling algorithms; high-speed Internet router; time complexity;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

We describe a hierarchical traffic shaper-scheduler, Hierarchical SDRR (HSDRR), for flows of variable-length packets that is low-complexity (scales with the number of queues). That is, HSDRR can be used channelize the output link of a router to satisfy service-level agreements (token bucket constraints) struck at network-to-network boundaries. HSDRR is a hybrid round-robin/time-stamp scheduler [16] that employs shaped Deficit Round-Robin (SDRR) [12] scheduling in the first stage and shaped virtual clock (SVC) [18] in the second and final stage.

引用

页码：688 / 693

页数：6

共 50 条

[41] User Allocation with Round-Robin Scheduling Sequence for Distributed Antenna System
Otsuru, Go
Sanada, Yukitoshi
2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
[42] Efficient round-robin multicast scheduling for input-queued switches
Rasmussen, Anders
Yu, Hao
Ruepp, Sarah
Berger, Michael S.
Dittmann, Lars
IET NETWORKS, 2014, 3 (04) : 275 - 283
[43] ROUND-ROBIN SCHEDULING FOR TIME-VARYING CHANNELS WITH LIMITED FEEDBACK
Simon, Claude
Leus, Geert
SPAWC: 2009 IEEE 10TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, 2009, : 231 - 234
[44] ROUND-ROBIN PROTEIN ASSAY
MOHAGHEGHI, A
ADNEY, W
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1994, 207 : 171 - BTEC
[45] Distributed Nash Equilibrium Computation Under Round-Robin Scheduling Protocol
Feng, Zhangcheng
Xu, Wenying
Cao, Jinde
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (01) : 339 - 346
[46] ANALYSIS OF A LOOP TRANSMISSION-SYSTEM WITH ROUND-ROBIN SCHEDULING OF SERVICES
WU, RM
CHEN, YB
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1975, 19 (05) : 486 - 493
[47] Extended Round-Robin TDMA Scheduling Scheme for Wireless Sensor Networks
Vakulya, Gergely
Simon, Gyula
2013 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2013, : 253 - 258
[48] ANALYSIS OF WAITING-TIME DISTRIBUTION FOR ROUND-ROBIN SCHEDULING SCHEME
NAKAMURA, G
MURAO, Y
TSUKAMOT.K
ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (01): : 153 - &
[49] Scheduling in Fully Buffered Multistage Switching Fabric based on Round-Robin
Zhang, Yue
Dong, Fang
Hu, Yuxiang
2009 IITA INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS ENGINEERING, PROCEEDINGS, 2009, : 403 - +
[50] A Task Scheduling Strategy based on Weighted Round-Robin For Distributed Crawler
Ge, Dajie
Ding, Zhijun
2014 IEEE/ACM 7TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC), 2014, : 848 - 852

← 1 2 3 4 5 →