CN107070965-CN201611199049-一种虚拟化容器资源下的多工作流资源供给方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107070965 A (43)申请公布日 2017.08.18 (21)申请号 201611199049.X (22)申请日 2016.12.22 (71)申请人 广东石油化工学院 地址 525000 广东省茂名市茂南区官渡二 路139号大院 (72)发明人 李棕　钟积海　崔得龙　彭志平　 柯文德　李启锐　 (74)专利代理机构 广州粤高专利商标代理有限 公司 44102 代理人 郑永泉　邱奕才 (51)Int.Cl. H04L 29/08(2006.01) G06F 9/455(2006.01) G06F 9/48(2006.01) 权利要求书1页 说明书4页 附图1页 (54)发明名称 一种虚拟化容器资源下的多工作流资源供 给方法 (57)摘要 本发明公开一种虚拟化容器资源下的多工 作流资源供给方法，利用强化学习对工作流进行 调度、进行供给资源，定义资源效用指标U，建立 了每个资源调度时刻容器簇内运行的任务和虚 拟化容器资源之间的供求关系，奖赏函数的设计 符合以容器簇为粒度的多工作流资源生成的要 求：既要保证容器簇内容器单元的数量和类型符 合云工作流的运行流程，又要避免不同QoS需求 的工作流违反服务级别协定，提高整个容器簇资 源利用率。可实时获取各容器簇内任务的状态信 息，将工作流任务分配和虚拟化资源供给相互协 A 同。 5 6 9 0 7 0 7 0 1 N C CN 107070965 A 权　利　要　求　书 1/1页 1.一种虚拟化容器资源下的多工作流资源供给方法，其特征在于，采用基于强化学习 的容器资源生成策略，包括以下步骤： 定义状态空间：用五元组S＝(WR,RA,AW,IM,PJ)表示状态空间，其中WR为待调度工作流 任务的工作量，RA为资源可用时间，AW为等待队列中工作流任务的总工作量，IM为空闲容器 资源数，PJ为队列中各用户提交工作流任务的比例； 定义动作空间：动作空间包括待分配工作流任务以及请求的资源数两个动作； 设定奖赏函数R ＝λW+(1-λ)U，其中λ ∈[0,1]为控制系数，W为任务响应率： e e e e execution  time为工作流任务执行时间，waitng  time为工作流任务等待时间，U为资源效用指标： [T,...,T ]表示 k k+1 资源供给决策时刻，P表示[T ,...,T ]时刻容器簇内可用容器资源，f 表示T 时刻工作流 k k k+1 n N 任务执行时间总和； 设定奖赏函数上限值R 、下限值R 、保持范围R～R ； u l m n 从动作空间中选择待执行工作流任务，执行选择的任务，检测获取奖赏函数R ； ε