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 条
  • [31] Round-robin with VirtualClock scheduling algorithm in multiservice packet networks
    Wang, Lei
    MacGregor, Mike H.
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (11) : 3040 - 3045
  • [32] ANALYSIS OF TSS ROUND-ROBIN SCHEDULING SCHEME QUEUE SIZE
    TSUKAMOTO, K
    NAKAMURA, G
    REVIEW OF THE ELECTRICAL COMMUNICATIONS LABORATORIES, 1972, 20 (7-8): : 669 - +
  • [33] Integer and constraint programming approaches for round-robin tournament scheduling
    Trick, MA
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING IV, 2003, 2740 : 63 - 77
  • [34] Priority Round-Robin scheduling for very large virtual environments
    Faisstnauer, Chris
    Schmalstieg, Dieter
    Purgathofer, Werner
    Proceedings - Virtual Reality Annual International Symposium, 2000, : 135 - 142
  • [35] ANALYSIS OF TSS ROUND-ROBIN SCHEDULING SCHEME WITH PREEMPTIVE PRIORITIES
    TSUKAMOTO, K
    REVIEW OF THE ELECTRICAL COMMUNICATIONS LABORATORIES, 1974, 22 (7-8): : 704 - 718
  • [36] On the application of graph colouring techniques in round-robin sports scheduling
    Lewis, R.
    Thompson, J.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 190 - 204
  • [37] AN EFFICIENT THRESHOLD ROUND-ROBIN SCHEME FOR CPU SCHEDULING (ETRR)
    Arif, Khaldun I.
    Morad, Mohammed
    Mohammed, Mohammed A.
    Subhi, Mohammed A.
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2020, 15 (06): : 4048 - 4060
  • [38] ANALYSIS OF ROUND-ROBIN SCHEDULING SCHEME WITH INTERRUPTIONS BY CALLS OF HIGHER PRIORITIES
    TSUKAMOT.K
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1971, 54 (01): : 1 - &
  • [39] ANALYSIS OF WAITING TIME DISTRIBUTION FOR TSS ROUND-ROBIN SCHEDULING SCHEME
    NAKAMURA, G
    TSUKAMOTO, K
    MURAO, Y
    REVIEW OF THE ELECTRICAL COMMUNICATIONS LABORATORIES, 1972, 20 (3-4): : 210 - +
  • [40] Desynchronization: The theory of self-organizing algorithms for round-robin scheduling
    Patel, Ankit
    Degesys, Julius
    Nagpal, Radhika
    FIRST IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS, 2007, : 87 - +
12345