Loading...
Please wait, while we are loading the content...
Similar Documents
Regulating Scheduler (RSC): A Novel Solution for IEEE 802.1 Time Sensitive Network (TSN)
| Content Provider | Semantic Scholar |
|---|---|
| Author | Joung, Jinoo |
| Copyright Year | 2019 |
| Abstract | Emerging applications such as industrial automation, in-vehicle, professional audio-video, and wide area electrical utility networks require strict bounds on the end-to-end network delay. Solutions so far to such a requirement are either impractical or ineffective. Flow based schedulers suggested in a traditional integrated services (IntServ) framework are O(N) or O(log N), where N is the number of flows in the scheduler, which can grow to tens of thousands in a core router. Due to such complexity, class-based schedulers are adopted in real deployments. The class-based systems, however, cannot provide bounded delays in networks with cycle, since the maximum burst grows infinitely along the cycled path. Attaching a regulator in front of a scheduler to limit the maximum burst is considered as a viable solution. International standards, such as IEEE 802.1 time sensitive network (TSN) and IETF deterministic network (DetNet) are adopting this approach as a standard. The regulator in TSN and DetNet, however, requires flow state information, therefore contradicts to the simple class-based schedulers. This paper suggests non-work conserving fair schedulers, called ‘regulating schedulers’ (RSC), which function as a regulator and a scheduler at the same time. A deficit round-robin (DRR) based RSC, called nw-DRR, is devised and proved to be both a fair scheduler and a regulator. Despite the lower complexity, the input port-based nw-DRR is shown to perform better than the current TSN approach, and to bind the end-to-end delay within a few milliseconds in realistic network scenarios. |
| Starting Page | 189 |
| Ending Page | 189 |
| Page Count | 1 |
| File Format | PDF HTM / HTML |
| DOI | 10.3390/electronics8020189 |
| Volume Number | 8 |
| Alternate Webpage(s) | https://res.mdpi.com/electronics/electronics-08-00189/article_deploy/electronics-08-00189-v2.pdf?attachment=1&filename= |
| Alternate Webpage(s) | https://doi.org/10.3390/electronics8020189 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
