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 条

[21] Round-robin based scheduling algorithms for FIFOIQ switch
Zhu, Xiao-Jing
Zeng, Hong-Bo
Huang, Kun
Zhang, Ge
PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 46 - +
[22] Fair scheduling with tunable latency: A round-robin approach
Chaskar, HM
Madhow, U
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (04) : 592 - 601
[23] Round-Robin Scheduling for Orthogonal Beamforming with Limited Feedback
Simon, Claude
Leus, Geert
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (08) : 2486 - 2496
[24] A More Precise Latency Bound of Deficit Round-Robin Scheduler
Kos, Anton
Tomazic, Saso
ELEKTROTEHNISKI VESTNIK-ELECTROCHEMICAL REVIEW, 2009, 76 (05): : 257 - 262
[25] Round-robin with photons
Bernd Fröhlich
Zhiliang Yuan
Nature Photonics, 2015, 9 : 781 - 782
[26] ROUND-ROBIN VOCABULARY
KOTTING, D
READING TEACHER, 1987, 40 (07): : 711 - 712
[27] Hierarchical round-robin matching for virtual output queuing switches
Baranowska, A
Kabacinski, W
TELECOMMUNICATIONS 2005, PROCEEDINGS, 2005, : 196 - 201
[28] A tutorial on graph models for scheduling round-robin sports tournaments
Ribeiro, Celso C.
Urrutia, Sebastian
de Werra, Dominique
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (06) : 3267 - 3295
[29] SWRR: The Link Scheduling Algorithm Based on Weighted Round-Robin
Lu, Tianbo
Yan, Ru
Li, Chao
Yin, Lihua
Chen, Hao
Zou, Xieyu
CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 59 (03): : 965 - 982
[30] Analytical model of round-robin scheduling for a geostationary satellite system
Mitchell, PD
Grace, D
Tozer, TC
IEEE COMMUNICATIONS LETTERS, 2003, 7 (11) : 546 - 548

← 1 2 3 4 5 →