基于动态资源共享的数据中心任务混合部署方法及系统

    公开(公告)号:CN113626162B

    公开(公告)日:2024-08-23

    申请号:CN202110778960.0

    申请日:2021-07-09

    Abstract: 本发明属于云计算资源管理技术领域,公开了一种基于动态资源共享的数据中心任务混合部署方法及系统,将时间轴划分为多个时隙,获取本次时隙内到达的任务请求;为上一时隙未完成的离线任务重新计算资源需求并部署任务;将新到达的任务请求按照先在线后离线的顺序排序;确定在线任务峰值资源需求和当前时隙的预留资源门限并部署任务,为离线任务计算在单个时隙内完成所需的资源量并部署任务;在下一个调度时刻到来之前,将每个服务器上剩余资源按比例临时提供给该服务器上的离线任务使用。本发明利用在线工作负载的时变特性来最大化临时可用资源的利用率,同时保证延迟敏感服务的服务质量,并尽可能减轻混合部署对离线任务的影响。

    基于图分割的工作流部署方法

    公开(公告)号:CN115080236A

    公开(公告)日:2022-09-20

    申请号:CN202210730454.9

    申请日:2022-06-24

    Abstract: 本发明公开了一种基于图分割的工作流部署方法,主要解决现有基于分簇的工作流部署算法以牺牲工作流中任务并行执行效率为代价实现通信开销的最小化,导致任务并行执行效率较低的问题。其实现方案是:1)建立工作流有向无环图DAG模型G;2)计算工作流中任务执行时间和任务间的数据传输时间;3)对工作流模型G中的串行结构进行合并,得到新工作流模型图G';4)对新工作流模型图G'进行分割,得到最佳任务分区;5)以执行时间最小为依据,将最佳任务分区映射到虚拟机上,完成对工作流的部署。本发明减小了工作流完成时间,提高了工作流的执行效率,可用于工作流执行过程中数据开销与任务并行执行效率的联合优化。

    基于图分割的工作流部署方法

    公开(公告)号:CN115080236B

    公开(公告)日:2024-04-16

    申请号:CN202210730454.9

    申请日:2022-06-24

    Abstract: 本发明公开了一种基于图分割的工作流部署方法,主要解决现有基于分簇的工作流部署算法以牺牲工作流中任务并行执行效率为代价实现通信开销的最小化,导致任务并行执行效率较低的问题。其实现方案是:1)建立工作流有向无环图DAG模型G;2)计算工作流中任务执行时间和任务间的数据传输时间;3)对工作流模型G中的串行结构进行合并,得到新工作流模型图G';4)对新工作流模型图G'进行分割,得到最佳任务分区;5)以执行时间最小为依据,将最佳任务分区映射到虚拟机上,完成对工作流的部署。本发明减小了工作流完成时间,提高了工作流的执行效率,可用于工作流执行过程中数据开销与任务并行执行效率的联合优化。

    基于动态资源共享的数据中心任务混合部署方法及系统

    公开(公告)号:CN113626162A

    公开(公告)日:2021-11-09

    申请号:CN202110778960.0

    申请日:2021-07-09

    Abstract: 本发明属于云计算资源管理技术领域,公开了一种基于动态资源共享的数据中心任务混合部署方法及系统,将时间轴划分为多个时隙,获取本次时隙内到达的任务请求;为上一时隙未完成的离线任务重新计算资源需求并部署任务;将新到达的任务请求按照先在线后离线的顺序排序;确定在线任务峰值资源需求和当前时隙的预留资源门限并部署任务,为离线任务计算在单个时隙内完成所需的资源量并部署任务;在下一个调度时刻到来之前,将每个服务器上剩余资源按比例临时提供给该服务器上的离线任务使用。本发明利用在线工作负载的时变特性来最大化临时可用资源的利用率,同时保证延迟敏感服务的服务质量,并尽可能减轻混合部署对离线任务的影响。

Patent Agency Ranking