一种考虑计算需求约束的任务调度策略的制作方法

文档序号:35830309发布日期:2023-10-25 04:22阅读:27来源:国知局

本发明属于数据库和云计算,具体涉及一种考虑计算需求约束的任务调度策略。


背景技术:

1、云计算技术目前已成为it领域的一个研究热点。在云计算环境中,系统需要协调属于不同机构和个人的资源,以实现大量异构资源的集成和共享,同时对外提供统一的用户接口。云用户通过网络连接云计算系统,既可以访问或应用其计算资源或进行数据存储操作,同时无须了解哪些资源是分配给他们的以及这些资源部署在何处。云计算可以轻松聚集巨大的计算能力,从而可有效解决大量的计算密集型以及数据密集型应用问题。尽管如此,云计算资源分布的广泛性、系统负载的动态性以及任务调度请求的巨大差异性等严重影响了系统资源的有效利用,制约了云计算技术的快速发展。

2、经现有文献检索发现,中国专利公开号cn111782393a,公开日2020年10月16日的专利申请公开了一种针对动态定价云计算服务资源的调度方法及系统,该专利申请实时获取多个云服务平台上各种规格的动态定价实例数据,得到动态定价实例下一时刻的价格;根据自适应的差分进化算法,以成本最小为目标,结合工作量需求、动态定价实例下一时刻的价格以及可用的实例类型和数量,得到云计算服务的租赁方案:根据得到的租赁方案,对云计算服务资源进行动态调度。虽然该专利申请对用户的实例组合租用问题和竞价问题进行优化设计,但是计算任务调度效率低、系统的效率和响应时间较短。


技术实现思路

1、本发明的目的在于提供一种提高计算任务调度效率、系统的效率和响应时间的考虑计算需求约束的任务调度策略。

2、为了实现上述发明目的,本发明采用以下技术方案:

3、一种考虑计算需求约束的任务调度策略,包括如下步骤:

4、1)输入计算任务运算的相关数据,相关数据包括:各类型计算任务的数量、各类型计算任务的时长、各类型计算任务的用能、各类型计算任务的系统开销;

5、2)逐个分析各类型计算任务的运算状态,并根据其运算状态计算其独立运行时相应的算力值,将各类型计算任务所用算力的值累加;

6、3)将多类型计算任务进行总体运算状态的分析,并根据其运算状态计算调度后的多类型计算任务各自相应的算力值,将各类型计算调度后对应的算力值累加;

7、4)根据各类型计算任务调度前后的算力累加值判断其是否符合各计算任务运算的调度要求。

8、进一步地,所述调度所采用的算法为启发式调度算法。

9、根据以上特征,不同云用户对云计算资源的不同需求,以一定规则进行统一调度。

10、在一些示例中,所述云用户通过各个终端设备以网络形式访问云平台相关接口,在任意时间和任意地点向云平台提交任务需求,云用户提交的任务需求会在云平台上组成等待执行的任务对列,由云平台考虑待处理任务的参数与用户身份信息,采取一定的策略,定位到资源池中合适的空闲云主机,再将目标资源反馈给云用户。

11、作为优选,根据用户的需求,集合成任务task={t1,t2,t3,...tn},这n个任务相互独立,采用合理的方式调度到用resouece={r1,r2,r3,...,rm}表示的m个虚拟资源节点上,使资源的利用率能够得到有效的提升,用户的需求得到满足。

12、与现有技术相比,本发明的有益效果是:

13、1)本发明利用博弈论构建以数据中心和计算任务为主的主从博弈模型,综合考虑任务的用能情况,计算需求,执行时间等要素,达成三方博弈平衡,实现经济最优为目标的三方收益最大化,提升计算任务调度效率,降低综合成本。

14、2)本发明策略的核心是要考虑任务的资源需求和系统资源状况。当一个任务需要多个资源时,该策略会根据任务的需求和可用资源的状况,智能地分配资源,以最大限度地提高系统资源利用率。

15、3)本发明的调度策略还可以实现负载均衡,通过合理地分配任务,将系统的负载尽可能均衡地分布在不同的节点上,提高系统的效率和响应时间。



技术特征:

1.一种考虑计算需求约束的任务调度策略,其特征在于包括如下步骤:

2.根据权利要求1所述的.一种考虑计算需求约束的任务调度策略,其特征在于所述调度所采用的算法为启发式调度算法。

3.根据权利要求1所述的一种考虑计算需求约束的任务调度策略,其特征在于根据不同云用户对云计算资源的不同需求,以一定规则进行统一调度。

4.根据权利要求3所述的一种考虑计算需求约束的任务调度策略,其特征在于所述云用户通过各个终端设备以网络形式访问云平台相关接口,在任意时间和任意地点向云平台提交任务需求,云用户提交的任务需求会在云平台上组成等待执行的任务对列,由云平台考虑待处理任务的参数与用户身份信息,采取一定的策略,定位到资源池中合适的空闲云主机,再将目标资源反馈给云用户。

5.根据权利要求4所述的一种考虑计算需求约束的任务调度策略,其特征在于根据用户的需求,集合成任务task={t1,t2,t3,...tn},这n个任务相互独立,采用合理的方式调度到用resouece={r1,r2,r3,...,rm}表示的m个虚拟资源节点上,使资源的利用率能够得到有效的提升,用户的需求得到满足。


技术总结
本发明公开了一种考虑计算需求约束的任务调度策略,属于数据库和云计算技术领域。本发明通过输入计算任务运算、得到算力值、算力值累加、计算任务运算这4个步骤予以实现。本发明利用博弈论构建以数据中心和计算任务为主的主从博弈模型,综合考虑任务的用能情况,计算需求,执行时间等要素,达成三方博弈平衡,实现经济最优为目标的三方收益最大化,提升计算任务调度效率,降低综合成本。本发明策略的核心是要考虑任务的资源需求和系统资源状况。当一个任务需要多个资源时,该策略会根据任务的需求和可用资源的状况,智能地分配资源,以最大限度地提高系统资源利用率。

技术研发人员:王蔚,张小东,杨明杰,罗发政,郭蕊,赵书涵,刘宁,李泊凯,狄磊
受保护的技术使用者:国网甘肃省电力公司信息通信公司
技术研发日:
技术公布日:2024/1/15
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1