Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Review on Service Curves of Typical Scheduling Algorithms
GAO Yuehong, NING Zhi, HE Jia, ZHOU Jinfei, GAO Chenqiang, TANG Qingkun, YU Jinghai
ZTE Communications    2024, 22 (2): 55-70.   DOI: 10.12142/ZTECOM.202402008
Abstract51)   HTML4)    PDF (814KB)(42)       Save

In recent years, various internet architectures, such as Integrated Services (IntServ), Differentiated Services (DiffServ), Time Sensitive Networking (TSN) and Deterministic Networking (DetNet), have been proposed to meet the quality-of-service (QoS) requirements of different network services. Concurrently, network calculus has found widespread application in network modeling and QoS analysis. Network calculus abstracts the details of how nodes or networks process data packets using the concept of service curves. This paper summarizes the service curves for typical scheduling algorithms, including Strict Priority (SP), Round Robin (RR), Cycling Queuing and Forwarding (CQF), Time Aware Shaper (TAS), Credit Based Shaper (CBS), and Asynchronous Traffic Shaper (ATS). It introduces the theory of network calculus and then provides an overview of various scheduling algorithms and their associated service curves. The delay bound analysis for different scheduling algorithms in specific scenarios is also conducted for more insights.

Table and Figures | Reference | Related Articles | Metrics