中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Queue assignment for fixed-priority real-time flows in time-sensitive networks: Hardness and algorithm

文献类型:期刊论文

作者Lin YH(林宇晗)2; Jin X(金曦)4; Zhang TY(张天宇)2; Han ML(韩美灵)3; Guan N(关楠)1; Deng QX(邓庆绪)2
刊名Journal of Systems Architecture
出版日期2021
卷号116页码:1-11
关键词Resource management Industrial internet of things Real-time scheduling Time-sensitive networks
ISSN号1383-7621
产权排序2
英文摘要

Time sensitive networks (TSNs) enable deterministic real-time communication over Ethernet networks. According to IEEE 802.1Qbv standards, TSN switches use gates between queues and their corresponding egress ports to facilitate timing-deterministic communications. Management of switch resources, such as queues, has a significant impact on the schedulability of real-time flows. In this paper, we look into the theoretical foundation of queue management in TSN switches. We prove that the queue assignment problem for real-time flows on time sensitive networks under static priority scheduling is NP-hard in the strong sense, even if the number of queues per port is 3. Then we formulate the problem as a satisfiability modulo theories (SMT) specification. Besides, we propose a worst case response time analysis and a fast heuristic algorithms by eliminating scheduling conflicts. Experiments with randomly generated workload demonstrate the effectiveness of our algorithms for queue assignment of real-time flows.

语种英语
WOS记录号WOS:000651143900006
资助机构National Key Research and Development Program of China under Grant 2018YFB1702003 ; National Natural Science Foundation of China under Grant 62072085 ; LinoNing Revitalization Talents Program under Grant XLYC1902017
源URL[http://ir.sia.cn/handle/173321/28793]  
专题沈阳自动化研究所_工业控制网络与系统研究室
通讯作者Deng QX(邓庆绪)
作者单位1.The Hong Kong Polytechnic University, Hong Kong
2.Northeastern University, China;
3.Nanjing University of Posts and Telecommunications, China;
4.Shenyang Institute of Automation, Chinese Academy of Sciences, China;
推荐引用方式
GB/T 7714
Lin YH,Jin X,Zhang TY,et al. Queue assignment for fixed-priority real-time flows in time-sensitive networks: Hardness and algorithm[J]. Journal of Systems Architecture,2021,116:1-11.
APA Lin YH,Jin X,Zhang TY,Han ML,Guan N,&Deng QX.(2021).Queue assignment for fixed-priority real-time flows in time-sensitive networks: Hardness and algorithm.Journal of Systems Architecture,116,1-11.
MLA Lin YH,et al."Queue assignment for fixed-priority real-time flows in time-sensitive networks: Hardness and algorithm".Journal of Systems Architecture 116(2021):1-11.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。