面向资源均匀使用需求的工业5G实时调度方法  

Industrial 5G Real-time Scheduling Method Oriented to the Demand for Using Resources Evenly

作　　者：田宇[1,2,3,4] 陈文谣[1,2,3,5] 关锁玲 许驰 夏长清 金曦[1,2,3] TIAN Yu;CHEN Wen-yao;GUAN Suo-ling;XU Chi;XIA Chang-qing;JIN Xi(Key Laboratory of Networked Control Systems,Chinese Academy of Sciences,Shenyang 110016,China;Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China;Institutes for Robotics and Intelligent Manufacturing,Chinese Academy of Sciences,Shenyang 110169,China;University of Chinese Academy of Sciences,Beijing 100049,China;Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]中国科学院网络化控制系统重点实验室,沈阳110016 [2]中国科学院沈阳自动化研究所,沈阳110016 [3]中国科学院机器人与智能制造创新研究院,沈阳110169 [4]中国科学院大学,北京100049 [5]沈阳工业大学,沈阳110870

出　　处：《小型微型计算机系统》2022年第11期2422-2427,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61972389,61903356,61803368)资助;中国博士后科学基金项目(2019M661156)资助;中国科学院青年创新促进会项目资助;辽宁省自然科学基金项目(2020-MS-034)资助。

摘　　要：在保证控制系统性能要求以及通讯系统吞吐量的同时,本文对5G非授权网络进行建模并研究其非授权频段资源分配与调度算法,针对多回路的数据收发进行资源分配与调度,以均匀占用时隙资源为目标,为不可预知的事件触发数据提供最快的响应,来寻找一种动态的调度方法.首先为明确表示该问题中复杂的依赖关系,构建了传输拓扑,之后根据该拓扑进行系统模型的构建,并将其描述为0-1整数线性规划问题,使其能够通过求解器进行求解,最后对该问题模型进行改进,使得在保证可行解的前提下,缩短求解时间,并设计一种基于资源均匀占用的启发式算法,来大幅度提高问题规模可扩展性.While ensuring the performance requirements of the control system and the throughput of the communication system,this paper models the 5 G unlicensed network and studies its unlicensed frequency band resource allocation and scheduling algorithms,and performs resource allocation and scheduling for multi-loop data transmission.With the goal of evenly occupying time slot resources,providing the fastest response to unpredictable events triggering data,to find a dynamic scheduling method.First,in order to clearly express the complex dependencies in the problem,the transmission topology is constructed,and then the system model is constructed according to the topology,and it is described as a 0-1 integer linear programming problem,so that it can be solved by the solver,and finally the problem model is improved to shorten the solution time under the premise of ensuring a feasible solution,and to design a heuristic algorithm based on the occupation of resources evenly to improve the scalability of the problem.

关 键 词：非授权网络 调度 均匀占用 时间触发 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]