一种数据流调度方法、系统、介质、程序产品和设备技术方案

技术编号:45571569 阅读:16 留言:0更新日期:2025-06-20 21:55
本申请提供一种数据流调度方法,包括:获取网络信息配置文件;所述网络信息配置文件包括若干等级网络节点;生成所述网络信息配置文件对应的时间敏感网络;所述时间敏感网络用于描述数据流的传输时空进度;根据所述时间敏感网络规划线性拓扑结构下的传输路径;基于所述传输路径建立目标约束数学模型;解析所述目标约束数学模型,得到调度方案,并应用所述调度方案执行数据流调度。本申请采能够清晰描述各数据流的传输状态,将其转换为目标约束数学模型,能够快速、高效的计算出符合应用需求的结果。本申请还提供一种数据流调度系统、计算机可读存储介质、计算机程序产品和电子设备,具有上述有益效果。

【技术实现步骤摘要】

本申请涉及通信,特别涉及一种数据流调度方法、系统、介质、程序产品和设备


技术介绍

1、近年来,通信技术的飞速发展彻底改变了各行各业,使具有苛刻实时要求的复杂系统的开发成为可能。从工业自动化、车载通信和航空电子设备到多媒体数据流媒体和电信网络,对可靠和确定性通信的需求越来越大,以确保及时交付关键数据。特别是,工业4.0 范式的一个核心特征是网络化的信息物理系统,其中物理过程由计算机控制。通常需要一个具有确定性边界网络延迟和抖动的实时通信网络来保证物理系统的受控。

2、确定一组数据流是否存在有效的调度是一个非常困难的组合优化问题:即使仅限于各种特殊类别的实例,它也是np-hard难度。目前的调度算法可分为精确方法和启发式方法。将调度问题表示为满足性模理论(smt)问题、整数线性规划(ilp)问题或约束规划(cp)问题等,然后调用相应的求解器来求最优解,但它们无法扩展到非常小的问题实例之外。除了精确的方法外,还开发了许多启发式算法,以试图在短时间内找到相当好的时间表,例如基于禁忌搜索或模拟退火的算法。然而,启发式方法无法推断出问题实例是否不可行,也本文档来自技高网...

【技术保护点】

1.一种数据流调度方法,其特征在于,包括:

2.根据权利要求1所述的数据流调度方法,其特征在于,获取网络信息配置文件之前,还包括:

3.根据权利要求2所述的数据流调度方法,其特征在于,生成所述网络信息配置文件对应的时间敏感网络包括:

4.根据权利要求1所述的数据流调度方法,其特征在于,基于所述传输路径建立目标约束数学模型包括:

5.根据权利要求4所述的数据流调度方法,其特征在于,解析所述目标约束数学模型,得到调度方案包括:

6.根据权利要求5所述的数据流调度方法,其特征在于,调用解析算法求解所述解析目标,输出调度方案包括:...

【技术特征摘要】

1.一种数据流调度方法,其特征在于,包括:

2.根据权利要求1所述的数据流调度方法,其特征在于,获取网络信息配置文件之前,还包括:

3.根据权利要求2所述的数据流调度方法,其特征在于,生成所述网络信息配置文件对应的时间敏感网络包括:

4.根据权利要求1所述的数据流调度方法,其特征在于,基于所述传输路径建立目标约束数学模型包括:

5.根据权利要求4所述的数据流调度方法,其特征在于,解析所述目标约束数学模型,得到调度方案包括:

6.根据权利要求5所述的数据流调度方法,其特征在于,调用解析算法求解所述解析目标,输出调度方案包括:

7.根据权利要求6所述的数据流调度方法,其特征在于,所述计算每个交换机的端口的数据流量负载指标包括:

8.根据权利要求6所述的数据流调度方法,其特征在于,调用递归程序进行调度计算,输出调度方案包括:

9.根据权利要求8所述...

【专利技术属性】
技术研发人员:刘赫男王彧弋李乾郝波刘恒周学勋林军
申请(专利权)人:中车株洲电力机车研究所有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1