发明名称 一种混合云环境下服务提供者的资源供应方法
摘要 本发明公开了一种混合云环境下服务提供者的资源供应方法,利用混合云模型从云服务提供商的角度出发,提出了一种虚拟资源实时动态高效调度供应方法,使其满足每个用户的需求;用户的需求被抽象为相互独立的任务,如果对于当前任务无法分配合适资源,则最小化动态调整未执行任务,在调整代价最小化的同时,使得当前任务能够满足截止期;如果最大化调整也不能使当前任务满足截止期,则考虑租借公有云中的类似服务,权衡能耗和接受任务的收益,租用最少的服务使得收益最大化,优化完工时间和资源利用率的同时,有效保证了用户的服务质量。
申请公布号 CN103731372B 申请公布日期 2017.01.25
申请号 CN201310722625.4 申请日期 2013.12.24
申请人 东南大学 发明人 李小平;陈龙;朱夏;杨芝
分类号 H04L12/911(2013.01)I;H04L29/08(2006.01)I 主分类号 H04L12/911(2013.01)I
代理机构 南京苏高专利商标事务所(普通合伙) 32204 代理人 李玉平
主权项 一种混合云环境下服务提供者的资源供应方法,其特征在于,该方法包括以下步骤:A.判断私有云中服务资源和待处理任务列表中是否有任务,如果没有任务,则方法结束;如果有任务,则根据私有云中服务资源正在处理的状态和待处理任务列表中的各个任务状态,更新服务资源可用区间表;B.接收任务调用,判断服务资源是否充足;如果服务资源充足,则采用服务选择策略将任务分配在满足条件的服务上,使所有任务均能满足截止时间;如果服务资源不充足,转步骤C;C.判断所有任务的最小总超期惩罚是否小于等于所有任务的收益;如果小于等于,则对任务进行调整,最大化任务收益即最小化总超期惩罚;如果大于,转步骤D;D.判断所有超期任务的收益是否大于等于公有云租借代价;如果大于等于,则租借公有云进行任务处理;如果小于,转步骤E;E.判断待处理任务列表中的任务数目是否大于等于1;如果大于等于,则将该任务重新加入待处理任务列表,转步骤A;如果小于,转步骤F;F.等待服务资源中有任务执行完;转步骤A;在步骤A中,所述私有云中服务资源、待处理任务列表、任务状态和服务资源可用区间列表表示,具体为:服务资源S={S<sub>1</sub>,S<sub>2</sub>,...,S<sub>m</sub>}是一个包含m个功能相同,加工能力不同的私有云服务节点;待处理任务列表用缓冲队列WL={t<sub>k+1</sub>,...,t<sub>n‑1</sub>,t<sub>n</sub>}表示,其中t<sub>i</sub>表示待处理的任务,WL表示所有待处理任务的集合;任务状态包括任务的开始时间和任务的截止时间;服务资源可用区间表表示服务资源在某个时间段可以处理任务;步骤B具体包括:B1.将新到来的任务加入缓冲队列中,采取先来先服务的策略,考虑队列中的第一个任务t<sub>k+1</sub>,计算其在各个服务资源上的处理时间;B2.根据各个服务资源的可用区间表和当前任务t<sub>k+1</sub>在各个服务资源上的处 理时间,计算任务t<sub>k+1</sub>的最早完成时间ftime和其分配的服务资源;B3.判断ftime和服务等级协议约束中的任务的截止时间ltime的关系,如果ftime≤ltime,则接收当前任务t<sub>k+1</sub>,转步骤A。
地址 210096 江苏省南京市玄武区四牌楼2号
您可能感兴趣的专利