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

权利要求书

1.一种基于动态资源共享的数据中心任务混合部署方法，其特征在于，所述基于动态资源共享的数据中心任务混合部署方法包括：

根据任务请求的到达时间，将时间轴划分为多个时隙，获取本次时隙内到达的任务请求，包括在线任务和离线任务，并记录任务的服务质量(Quality-of-Service,QoS)需求；

先为上一时隙未完成的离线任务，重新计算其资源需求并部署任务；将新到达的任务请求按照先在线后离线的顺序排序，其中在线任务按照到达时间的先后顺序排序，离线任务按任务的截止期升序排列；

确定新到达的在线任务峰值资源需求和当前时隙的预留资源门限，为新到达的离线任务计算在单个时隙内完成所需的资源量；

根据当前物理机集合的资源剩余情况，和任务的不同资源需求量，按顺序为任务选择合适的服务器并部署任务；在下一个调度时刻到来之前，将每个服务器上剩余资源按比例临时提供给该服务器上的离线任务使用，在下一轮调度时，临时分配的资源将被回收，视为可用空闲资源。

2.如权利要求1所述的基于动态资源共享的数据中心任务混合部署方法，其特征在于，所述基于动态资源共享的数据中心任务混合部署方法具体包括：

(1)获取本次时间窗内到达的任务请求，包括在线任务T_on＝{α₁,α₂,...}和离线任务T_off＝{β₁,β₂,...}，记录任务的QoS需求；

(2)检查是否有上一时隙未完成的离线任务，如果有，则按照初次部署顺序处理上一时隙未完成的离线任务，重新计算未完成的离线任务的资源需求，并根据当前物理机集合的资源剩余情况重新部署这些未完成的任务；如果没有，进入(3)；

(3)将新到达的任务请求按照先在线后离线的顺序排序，其中在线任务按照到达时间的先后顺序排序，离线任务按任务的截止期升序排列；

(4)确定新到达的在线任务峰值资源需求和当前时隙的预留资源门限，按顺序放置任务并更新物理机剩余可用资源，为新到达的离线任务计算在单个时隙内完成所需的资源量，按顺序放置任务并更新物理机剩余可用资源；

(5)在下一个调度时刻到来之前，将每个服务器上剩余资源按比例临时提供给该服务器上的离线任务使用，在下一轮调度时，临时分配的资源将被回收，视为可用空闲资源。

3.如权利要求2所述的基于动态资源共享的数据中心任务混合部署方法，其特征在于，所述的记录任务的QoS，具体包括：

(1)对于第i个在线任务α_i，记录任务资源需求并统计其均值和方差，将在线任务α_i在第t(1≤t≤T)个时隙中的资源需求R_d,i(t)建模为均值为μ_i(t)，标准差为σ_i(t)的高斯分布，提取在线任务α_i的Qos需求，记作ε_i，即响应延迟不超过500ms的任务请求数量所占比例不超过ε_i，可表示为P(R_d,i(t)≥R_a,i(t))＜ε_i，其中，P(·)表示概率，R_a,i(t)表示在第t时隙满足在线任务QoS目标的资源占用门限：R_α,i(t)≥Q^-1(ε)*σ_i(t)+μ_i(t)；

(2)对于第j个离线任务β_j，记录其性能模型β_j＝{a_j,d_j,l_j}，其中a_j,d_j,l_j分别表示任务到达时间、任务截止期限、任务长度，离线任务需要在其截止期之前完成；离线任务完成时间ft_j＝st_j+et_j，其中，et_j为任务j的执行时间，et_j＝l_j/R_β,j；st_j为任务β_i开始执行时间，取值为任务部署策略执行的时隙开始时间。