【技术实现步骤摘要】
本申请涉及通信,特别涉及一种数据流调度方法、系统、介质、程序产品和设备。
技术介绍
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所述...
【专利技术属性】
技术研发人员:刘赫男,王彧弋,李乾,郝波,刘恒,周学勋,林军,
申请(专利权)人:中车株洲电力机车研究所有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。