Topology-based hierarchical scheduling using deficit round robin: Flow protection and isolation for triple play service

Hao Yu, Ying Yan, Michael Stubert Berger

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

402 Downloads (Pure)


This paper proposes a topology-based hierarchical scheduling scheme using Deficit Round Robin (DRR). The main idea of the topology-based hierarchical scheduling is to map the topology of the connected network into the logical structure of the scheduler, and combine several token schedulers according to the topology. The mapping process could be completed through the network management plane or by manual configuration. Based on the knowledge of the network, the scheduler can manage the traffic on behalf of other less advanced nodes, avoid potential traffic congestion, and provide flow protection and isolation. Comparisons between hierarchical scheduling, flow-based scheduling, and class-based scheduling schemes have been carried out under a symmetric tree topology. Results have shown that the hierarchical scheduling scheme provides better flow protection and isolation from attack of malicious traffic. This is significant for IPTV services in Carrier Ethernet networks.
Original languageEnglish
Title of host publicationFirst International Conference on Future Information Networks, 2009. ICFIN 2009
Publication date2009
ISBN (Print)978-1-4244-5158-6
Publication statusPublished - 2009
Event1st International Conference on Future Information Networks - Beijing, China
Duration: 14 Oct 200917 Oct 2009


Conference1st International Conference on Future Information Networks
Internet address

Bibliographical note

Copyright 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.


  • Carrier Ethernet
  • traffic management
  • topology-based hierarchical scheduling
  • IPTV


Dive into the research topics of 'Topology-based hierarchical scheduling using deficit round robin: Flow protection and isolation for triple play service'. Together they form a unique fingerprint.

Cite this