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 条

[1] Hierarchical deficit round-robin packet scheduling algorithm
Chen, Min-Xiou
Liu, Shih-Hao
Smart Innovation, Systems and Technologies, 2013, 20 : 419 - 427
[2] A hierarchical deficit round-robin scheduling algorithm for a high level of fair service
Back, Doo-sung
Pyun, Kihyun
Lee, Seung-Min
Cho, Junhee
Kim, Namsu
2007 INTERNATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGY CONVERGENCE, PROCEEDINGS, 2007, : 115 - 119
[3] A class of shaped deficit round-robin (SDRR) schedulers
Jiwasurat, S
Kesidis, G
TELECOMMUNICATION SYSTEMS, 2004, 25 (3-4) : 173 - 191
[4] A Class of Shaped Deficit Round-Robin (SDRR) Schedulers
Soranun Jiwasurat
George Kesidis
Telecommunication Systems, 2004, 25 : 173 - 191
[5] Deficit round-robin scheduling for input-queued switches
Zhang, X
Bhuyan, LN
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (04) : 584 - 594
[6] Scalable resources management using shaped weighted round-robin scheduling
Kesidis, G
SCALABILITY AND TRAFFIC CONTROL IN IP NETWORKS, 2001, 4526 : 278 - 286
[7] Scheduling asynchronous round-robin tournaments
Suksompong, Warut
OPERATIONS RESEARCH LETTERS, 2016, 44 (01) : 96 - 100
[8] Dynamic deficit round-robin scheduling scheme for variable-length packets
Yamakoshi, K
Nakai, K
Oki, E
Yamanaka, N
ELECTRONICS LETTERS, 2002, 38 (03) : 148 - 149
[9] EXACT ANALYSIS OF ROUND-ROBIN SCHEDULING OF SERVICES
TAKAGI, H
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1987, 31 (04) : 484 - 488
[10] Round-robin scheduling with regard to rest differences
Tasbih Tuffaha
Burak Çavdaroğlu
Tankut Atan
TOP, 2023, 31 : 269 - 301

← 1 2 3 4 5 →