【技术实现步骤摘要】
一种基于组合优化的混合容器云环境下Serverless服务调度系统
[0001]本公开大体上涉及任务调度领域,且更明确地说涉及一种基于组合优化的混合容器云环境下Serverless服务调度系统。
技术介绍
[0002]Serverless为无服务器架构,允许你自动扩展、按执行付费、将事件驱动的功能部署到任何云,与有服务器架构相比,Serverless最大的特点是按需使用服务,降低了维护应用程序的总成本,能够更快地构建更多逻辑,被广泛地应用于混合容器云中,在该架构中,需要为大量的用户任务进行调度,为使任务更快更好地被执行,需要一种调度系统为任务匹配合适的执行主机;
[0003]现在已经开发出了很多调度系统,经过我们大量的检索与参考,发现现有的授权系统有如公开号为KR101557351B1,KR101221320B1、CN112019475B和KR102258936B1所公开的系统,针对serverless架构中的多租户场景,在租户部署的服务集群中增加资源管控节点,该资源管控节点与serverless架构中的主控节点相互 ...
【技术保护点】
【技术特征摘要】
1.一种基于组合优化的混合容器云环境下Serverless服务调度系统,其特征在于,包括接口、任务队列、任务调度器、联网硬件资源、规则检查器和通知器,所述接口用于接收用户的信息,所述任务队列用于将需要执行的任务进行排序,所述任务调度器用于将任务分配给联网硬件资源中的主机,所述联网硬件资源为能够执行任务的若干主机,所述规则检查器用于对任务的触发条件进行检查,所述通知器用于向用户发送任务执行的结果信息;所述任务调度器在分配任务时包括初始放置和补充放置;所述任务调度器通过组合优化的方式来进行初始放置,令X为放置矩阵,其中元素x
i,j
∈{0,1}表示是否将第j个任务放置在第i个主机中,初始放置的目标是选择最合适的放置矩阵X
opt
使在无服务器计算任务中执行功能所需的总执行时间最小;主机i上所有支持加速功能的任务执行时间为:其中,和分别表示主机提供的加速功能集和无服务器计算任务所需的加速功能集,k为和的交集,为使用FPGA加速功能集k在指定主机上的执行时间,表示在主机i上等待FPGA加速处理执行的估计负载,表示从无服务器计算任务j到集合k的数据输入的预测大小;主机i上所有不支持加速功能的执行时间通过以下方式计算:其中,为估计加速功能集k在指定主机上使用CPU的执行时间,表示在主机i上等待CPU处理执行的估计负载;组合优化的目标函数为:受限条件为:其中,M是可用主机的总数,N是要放置的任务总数。2.如权利要求1所述的一种...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。