基于正态分布的节点实时调度方法及系统技术方案

技术编号:43804946 阅读:24 留言:0更新日期:2024-12-27 13:23
本发明专利技术公开了一种基于正态分布的节点实时调度方法及系统,该方法包括:获取待调度节点环境参数并设置调度节点和调度参数;基于第一调度状态,计算第一调度任务满足正态分布的最大截止日期满足比及第一平均期限满足比;基于第二调度状态,计算第二调度任务在第一调度任务执行后的满足正态分布的第二平均期限满足比;根据所述第一平均期限满足比、第二平均期限满足比和截止日期满足比得到第一调度任务和第二调度任务发生冲突的最后期限满足比率,以得到每个调度节点的最后期限满足比率;从每个调度节点的最后期限满足比率中选择满足调度条件的节点作为待调度节点。本发明专利技术解决了传统调度算法中缺乏对实际网络环境因素考虑的问题,提高实时调度性能。

【技术实现步骤摘要】

本专利技术属于网络节点调度领域,具体涉及一种基于正态分布的节点实时调度方法及系统


技术介绍

1、随着5g网络时代的到来,实时调度广泛地应用于航空电子、运输、能源、医疗保健等领域,这对于保证网络的高效运行至关重要,可以帮助网络管理员更好的利用网络资源,增强网络的稳定性和可靠性。随着实时应用程序的日益复杂化,所涉及的任务和资源分布广泛,在实时调度的分布式环境中,各个节点之间需要进行任务分配和数据迁移,为了确保应用程序的实时性,需要考虑实际网络传输延迟、吞吐量等外部因素以及节点处理能力、数据依赖性和优先级等内部因素,实时调度算法须平衡这些因素,才能实现任务的高效分配和资源的最优利用,以保证任务的准时完成和数据的即时传输。

2、在实时调度算法模型中,需要将一个服务节点移动到下一个服务节点并进行实时服务,而移动所需要的时间也需包含于实时调度中,同时需要考虑带宽利用率、节点负载、链路质量等实际因素计算节点实时调度的实时性能。然而,传统实时调度算法模型过于理想化,导致在实际应用时与模型结果偏差较大,也就是说,在进行节点调度过程中参与调度计算的参数采用传统的本文档来自技高网...

【技术保护点】

1.一种基于正态分布的节点实时调度方法,其特征在于,包括:

2.根据权利要求1所述的基于正态分布的节点实时调度方法,其特征在于,所述待调度节点环境参数包括:实际网络传输延迟、数据包、吞吐量、带宽利用率、节点负载和链路质量中的一个或多个;所述调度参数包括松弛时间、执行时间和迁移时间。

3.根据权利要求1所述的基于正态分布的节点实时调度方法,其特征在于,

4.根据权利要求1所述的基于正态分布的节点实时调度方法,其特征在于,最大截止日期满足比为:

5.根据权利要求4所述的基于正态分布的节点实时调度方法,其特征在于,第二平均期限满足比为:

<...

【技术特征摘要】

1.一种基于正态分布的节点实时调度方法,其特征在于,包括:

2.根据权利要求1所述的基于正态分布的节点实时调度方法,其特征在于,所述待调度节点环境参数包括:实际网络传输延迟、数据包、吞吐量、带宽利用率、节点负载和链路质量中的一个或多个;所述调度参数包括松弛时间、执行时间和迁移时间。

3.根据权利要求1所述的基于正态分布的节点实时调度方法,其特征在于,

4.根据权利要求1所述的基于正态分布的节点实时调度方法,其特征在于,最大截止日期满足比为:

5.根据权利要求4所述的基于正态分布的节点实时调度方法,其特征在于,第二平均期限满足比为:

...

【专利技术属性】
技术研发人员:张留美李嘉希户媛姣王一川孔劼郑宏涛
申请(专利权)人:西安石油大学
类型:发明
国别省市:

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

1