首页|Review on Service Curves of Typical Scheduling Algorithms

Review on Service Curves of Typical Scheduling Algorithms

扫码查看
In recent years,various internet architectures,such as Integrated Services(IntServ),Differentiated Services(DiffServ),Time Sensi-tive Networking(TSN)and Deterministic Networking(DetNet),have been proposed to meet the quality-of-service(QoS)requirements of differ-ent network services.Concurrently,network calculus has found widespread application in network modeling and QoS analysis.Network calcu-lus 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 sched-uling algorithms in specific scenarios is also conducted for more insights.

network calculusservice curvescheduling algorithmQoS

GAO Yuehong、NING Zhi、HE Jia、ZHOU Jinfei、GAO Chenqiang、TANG Qingkun、YU Jinghai

展开 >

Beijing University of Posts and Telecommunications,Beijing 100876,China

ZTE Corporation,Shenzhen 518057,China

State Key Laboratory of Mobile Network and Mobile Multimedia Tech-nology,Shenzhen 518055,China

ZTE Industry-University--Institute Cooperation Funds

2024

中兴通讯技术(英文版)
中兴通讯股份有限公司,安徽省科技情报研究所

中兴通讯技术(英文版)

影响因子:0.036
ISSN:1673-5188
年,卷(期):2024.22(2)
  • 1