太阳城集团

  • / 13
  • 下载费用:30 金币  

一种基于优先级的云任务调度方法及装置.pdf

摘要
申请专利号:

CN201611208802.7

申请日:

2016.12.23

公开号:

太阳城集团CN106775948A

公开日:

2017.05.31

当前法律状态:

实审

有效性:

审中

法律详情: 实质审查的生效IPC(主分类):G06F 9/455申请日:20161223|||公开
IPC分类号: G06F9/455; G06F9/48 主分类号: G06F9/455
申请人: 安徽师范大学
发明人: 张佩云; 周孟初; 孔洋; 王雪雷; 舒升
地址: 241000 安徽省芜湖市弋江区花津南路安徽师范大学
优先权:
专利代理机构: 芜湖安汇知识产权代理有限公司 34107 代理人: 方文倩
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201611208802.7

授权太阳城集团号:

|||

法律状态太阳城集团日:

2017.06.23|||2017.05.31

法律状态类型:

实质审查的生效|||公开

摘要

太阳城集团本发明适用于计算机领域,提供了一种基于优先级的云任务调度方法及装置,该方法包括如下步骤:按任务优先级对任务集合T中的任务tj进行降序排列;根据任务tj的属性需求及虚拟机类型Yi的属性,依次将任务集合T中的任务tj与虚拟机类型Ym进行匹配;将任务tj分配给虚拟机类型Ym对应的虚拟机vnk;本发明实施例通过按任务优先级对任务集合T进行降序排列,根据任务tj的属性需求与虚拟机类型的属性,依次获取任务集合T中与任务tj最为匹配的虚拟机类型Ym,再将任务tj分配到该虚拟机类型对应的具体的虚拟机,重要的任务会被优先分配到最为匹配的虚拟机上进行处理,尽可能保证重要的任务在截止太阳城集团内完成的同时,使得整个云系统负载均匀。

权利要求书

1.一种基于优先级的云任务调度方法,其特征在于,所述方法包括如下步骤:
按任务优先级对任务集合T中的任务tj进行降序排列;
根据任务tj的属性需求及虚拟机类型Yi的属性,依次将所述任务集合T中的任务tj与所
述虚拟机类型Ym进行匹配;
将所述任务tj分配给所述虚拟机类型Ym对应的虚拟机vnk;
所述优先级是指高级任务优先、普通任务靠后,所述高级任务按截止太阳城集团从前到后依
次排列,所述普通任务按截止太阳城集团从前到后依次排列在所述高级任务之后。
2.如权利要求1所述的基于优先级的云任务调度方法,其特征在于,所述将所述任务tj
分配给所述虚拟机类型Ym对应的虚拟机vnk的具体步骤包括:
检测所述虚拟机类型Ym对应的虚拟机vnk是否存在;
若检测结果为否,则发出虚拟机vnk创建指令,将所述任务tj分配给创建的所述虚拟机
vnk;若检测结果为是,则将所述任务tj分配给所述虚拟机vnk;
云系统根据所述虚拟机vnk创建指令创建所述虚拟机vnk。
3.如权利要求2所述的基于优先级的云任务调度方法,其特征在于,所述若检测结果为
是,将所述任务tj分配给所述虚拟机vnk的具体步骤包括:
检测所述虚拟机vnk是否有空闲太阳城集团段;
若检测结果为是,则将所述任务tj放入就绪列队;若检测结果为否,则将所述任务tj放
入等待列队;
所述就绪列队为等待执行的任务的集合,所述等待列队为没有空余虚拟机满足任务要
求的任务的集合,当有空余虚拟机满足任务要求是,将对应的任务从所述等待列队调入所
述就绪列队。
4.如权利要求1所述的基于优先级的云任务调度方法,其特征在于,所述依次将所述任
务集合T中的任务tj与所述虚拟机类型Ym进行匹配的具体步骤包括:
依次获取所述任务tj的属性需求,及获取所述虚拟机类型Yi的属性;
计算所述任务tj与所述虚拟机类型Yi的匹配度P<tjα|viα>;
将所述匹配度最大的虚拟机类型Yi与任务tj进行匹配;
所述匹配度P<tjα|viα>计算公式如下:
<mrow> <mi>P</mi> <mo>&lt;</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>|</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> <mo>&gt;</mo> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>&Pi;</mi> <mrow> <mi>&alpha;</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>4</mn> </msubsup> <msup> <mrow> <mo>(</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> <mo>/</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>,</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>&lt;</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msubsup> <mi>&Pi;</mi> <mrow> <mi>&alpha;</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>4</mn> </msubsup> <msup> <mrow> <mo>(</mo> <msup> <msub> <mi>&nu;</mi> <mi>max</mi> </msub> <mi>&alpha;</mi> </msup> <mo>-</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> <mo>+</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>,</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>&GreaterEqual;</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow>
其中,tjα为所述任务tj的属性需求,viα表示所述虚拟机类型Yi的属性,而vmaxα=maxi∈Uvi
α,其中i表示虚拟机的类型,U={1,2,3...,L}是所述虚拟机类型集合。
5.如权利要求3所述的基于优先级的云任务调度方法,其特征在于,所述检测所述虚拟
机vnk是否有空闲太阳城集团段的具体步骤包括:
检测所述虚拟机vnk对应虚拟机类型Yi的任务序列表;
根据所述任务tj的属性,确定所述任务tj在所述任务序列表中的排列位置;
检测前一个任务的截止太阳城集团与所述任务tj的最迟开始太阳城集团的太阳城集团差是否大于缓冲阈值
太阳城集团,若检测结果为是,则所述虚拟机vnk有空闲太阳城集团段,否则,则所述虚拟机vnk没有空闲时
间段;
所述任务序列表按任务优先级顺序依次记录与虚拟机类型Yi匹配的任务tj的属性。
6.一种基于优先级的云任务调度装置,其特征在于,所述装置包括:
任务排序模块,用于按任务优先级对任务集合T中的任务tj进行降序排列;
虚拟机类型匹配模块,用于根据任务tj的属性需求及虚拟机类型Yi的属性,依次将所述
任务集合T中的任务tj与所述虚拟机类型Ym进行匹配;及
虚拟机分配模块,用于将所述任务tj分配给所述虚拟机类型Ym对应的虚拟机vnk;
所述优先级是指高级任务优先、普通任务靠后,所述高级任务按截止太阳城集团从前到后依
次排列,所述普通任务按截止太阳城集团从前到后依次排列在所述高级任务之后。
7.如权利要求6所述的基于优先级的云任务调度装置,其特征在于,所述虚拟机分配模
块包括:
虚拟机检测子模块,用于检测所述虚拟机类型Ym对应的虚拟机vnk是否存在;及
检测处理子模块,若检测结果为否,则用于发出虚拟机vnk创建指令,将所述任务tj分配
给创建的虚拟机vnk;若检测结果为是,则用于将所述任务tj分配给所述虚拟机vnk;
云系统根据所述虚拟机vnk创建指令创建所述虚拟机vnk。
8.如权利要求7所述的基于优先级的云任务调度装置,其特征在于,所述检测处理子模
块包括:
空闲时段检测单元,用于检测所述虚拟机vnk是否有空闲太阳城集团段;及
检查处理单元,若检测结果为是,则用于将所述任务tj放入就绪列队;若检测结果为否,
则用于将所述任务tj放入等待列队;
所述就绪列队为等待执行的任务的集合,所述等待列队为没有空余虚拟机满足任务要
求的任务的集合,当有空余虚拟机满足任务要求是,将对应的任务从所述等待列队调入所
述就绪列队。
9.如权利要求6所述的基于优先级的云任务调度装置,其特征在于,所述虚拟机类型匹
配模块包括:
属性获取子模块,用于依次获取所述任务tj的属性需求,及获取所述虚拟机类型Yi的属
性;
匹配度计算子模块,用于计算所述任务tj与所述虚拟机类型Yi的匹配度P<tjα|viα>;及
虚拟机类型匹配子模块,用于将所述匹配度最大的虚拟机类型Yi与任务tj进行匹配;
所述匹配度P<tjα|viα>计算公式如下:
<mrow> <mi>P</mi> <mo>&lt;</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>|</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> <mo>&gt;</mo> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>&Pi;</mi> <mrow> <mi>&alpha;</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>4</mn> </msubsup> <msup> <mrow> <mo>(</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> <mo>/</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>,</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>&lt;</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msubsup> <mi>&Pi;</mi> <mrow> <mi>&alpha;</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>4</mn> </msubsup> <msup> <mrow> <mo>(</mo> <msup> <msub> <mi>&nu;</mi> <mi>max</mi> </msub> <mi>&alpha;</mi> </msup> <mo>-</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> <mo>+</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>,</mo> <msup> <msub> <mi>t</mi> <mi>j</mi> </msub> <mi>&alpha;</mi> </msup> <mo>&GreaterEqual;</mo> <msup> <msub> <mi>&nu;</mi> <mi>i</mi> </msub> <mi>&alpha;</mi> </msup> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow>
其中,tjα为所述任务tj的属性需求,viα表示所述虚拟机类型Yi的属性,而vmaxα=maxi∈Uvi
α,其中i表示虚拟机的类型,U={1,2,3...,L}是所述虚拟机类型集合。
10.如权利要求8所述的基于优先级的云任务调度装置,其特征在于,所述空闲时段检
测单元包括:
任务序列表检测子单元,检测所述虚拟机vnk对应虚拟机类型Yi的任务序列表;
任务排序子单元,根据所述任务tj的属性,确定所述任务tj在所述任务序列表中的排列
位置;
空闲时段检测子单元,检测上一个任务的截止太阳城集团与所述任务tj的最迟开始太阳城集团的时
间差是否大于缓冲阈值太阳城集团,若检测结果为是,则所述虚拟机vnk有空闲太阳城集团段,否则,则所
述虚拟机vnk没有空闲太阳城集团段;
所述任务序列表按任务优先级顺序依次记录与虚拟机类型Yi匹配的任务tj的属性。

关 键 词:
一种 基于 优先级 任务 调度 方法 装置
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:一种基于优先级的云任务调度方法及装置.pdf
链接地址:http://zh228.com/p-6019664.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');