Browse > Article
http://dx.doi.org/10.7236/JIIBC.2019.19.1.63

Smoothing DRR: A fair scheduler and a regulator at the same time  

Joung, Jinoo (Dept of Human Intelligence and Information Engineering, Sangmyung Univ.)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.19, no.1, 2019 , pp. 63-68 More about this Journal
Abstract
Emerging applications such as Smart factory, in-car network, wide area power network require strict bounds on the end-to-end network delays. Flow-based scheduler in traditional Integrated Services (IntServ) architecture could be possible solution, yet its complexity prohibits practical implementation. Sub-optimal class-based scheduler cannot provide guaranteed delay since the burst increases rapidly as nodes are passed by. Therefore a leaky-bucket type regulator placed next to the scheduler is being considered widely. This paper proposes a simple server that achieves both fair scheduling and traffic regulation at the same time. The performance of the proposed server is investigated, and it is shown that a few msec delay bound can be achieved even in large scale networks.
Keywords
Scheduler; Regulator; Flow-based; Class-based; Delay bound;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 D. Stiliadis and A. Varma. "Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms." IEEE/ACM Transaction on Networking, vol. 6, no. 5, Oct,1998. DOI: 10.1109/INFCOM.1996.497884
2 M. Shreedhar and G. Varghese. "Efficient fair queueing using deficit round-robin." IEEE/ACM Transaction on Networking, vol. 4, no.3, pp. 375-385, June 1996. DOI: 10.1109/90.502236   DOI
3 M. Park, M.Yoon, K. Na, D. Kim, "A Study on Application of Time-Triggered Ethernet for Vehicle Network." Journal of the Institute of Internet, Broadcast and Communication, VOL. 15 NO. 6, December 2015, pp.79-88. DOI:10.7236/JIIBC.2015.15.6.79.   DOI
4 J. Lee, G. Lee, "An End-to-End QoS Control Method for Heterogeneous Networks," Journal of the Korea Academia-Industrial cooperation Society, Volume 10 Issue 10, Pages.2715-2720, 2009. DOI:10.5762/KAIS.2009.10.10.2715.   DOI
5 S. Oh, K. Jung, "A Reliable Protocol for Real-time Monitoring in Industrial Wireless Sensor Networks," Journal of Korea Institute of Information & Electronic Communication Tech. 2017, Vol.10 No.5 DOI: http://dx.doi.org/10.17661/jkiiect.2017.10.5.424
6 IEEE 802.1 Time-Sensitive Networking Task Group Home Page, http://www.ieee802.org/1/pages/tsn.html
7 IETF DetNet Working Group, https://datatracker.ietf.org/wg/detnet/about/
8 F. Durr and N. G. Nayak. "No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN)." Proceedings of the 24th International Conference on Real-Time Networks and Systems. Pages 203-212, October 19-21, 2016 DOI:10.1145/2997465.2997494
9 L. Lenzini, E. Mingozzi, and G. Stea. "Tradeoffs between low complexity, low latency, and fairness with deficit round-robin schedulers." IEEE/ACM Transactions on Networking (TON). Volume 12 Issue 4, August 2004 Pages 681-693 DOI: 10.1109/TNET.2004.833131   DOI