面向业务可达性的广域工业互联网调度算法研究

Research on Wide Area Industrial Internet Scheduling Algorithm Based on Service Reachability

工业互联网业务呈现出小规模、确定性的特征,通常运行在大规模、异构的网络环境中,业务的调度与功能链的编排难以与异构承载网资源匹配。基于此该文提出非工作保持型的多节点联合调度模型,首先采用全路径时间协调算法,将功能链从空间维度的拓扑编排扩展至时空维度;其次,针对网络节点中的同步调度问题,提出了基于紧急度的流调度算法来平滑时延抖动,进一步,将时间触发调度延拓到大规模、异构且非同步的承载网中,提出了虚拟到达队列编排算法,利用业务同步机制替代时间同步,保障了业务确定的可达性需求。仿真实验表明该文所提算法可提升业务的可达性,保障其满足及时性、准时性、协同性需求。

In the large-scale and heterogeneous network environment, the industrial Internet service has the characteristics of small scale and certainty, so it is difficult to match the resources of the heterogeneous bearer network with the scheduling of the service and the orchestration of the function chain. Based on this, a multinode joint scheduling model based on Non-workconserving is proposed. First, the full-path time coordination algorithm is adopted to extend the function chain from the spatial dimension topological orchestration to the space-time dimension;Then, aiming at the problem of synchronous scheduling in network nodes, a flow scheduling algorithm based on urgency is proposed to smooth delay jittering, furthermore, time-triggered scheduling is extended to large-scale, heterogeneous and non-synchronous bearer networks. A virtual arrival queue scheduling algorithm is proposed, which uses service synchronization mechanism instead of time synchronization to ensure the reachability requirements of service determination. Simulation results show that the algorithm proposed in this paper can improve the accessibility of the service and ensure service can reach in time, on time or cooperatively.