云环境下基于QoS约束和遗传算法的资源调度优化研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:yh__nn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是目前国内外商业领域和科研领域重点研究的一种新型计算模式,它是分布式计算、并行计算、网格计算的发展,是传统计算机技术和网络技术发展相融合的产物。它旨在将多个成本较低的计算实体整合成一个具有强大计算能力的系统,向互联网上的用户提供服务。其核心思想是对大量通过网络连接的计算资源进行统一管理和调度,构成一个资源池向用户提供按需服务。因此,任务调度和资源分配成为云计算的关键技术。同时,其商业特性又决定了云计算在向用户提供服务的时候需要关注服务质量。目前的很多调度算法是借鉴网格环境下的调度策略,有很多在云环境下的调度算法也只是将任务作为一个整体考虑,并没有分析任务对资源中各个具体属性的要求。云环境下的调度更加注重满足用户的需求,有着自身的特点。而且在满足用户QoS要求的前提下,负载均衡程度的高低会影响任务执行的效率等性能。针对以上问题,本文分析了云计算环境下的任务的特点,为任务设定了七项内容,分别是任务的id号,任务对CPU、内存、带宽及数据存储空间这四种资源的需求量,还有任务的指令总条数和任务的大小。为资源节点也设定了具体的内容,分别是资源节点的id号,资源节点的CPU处理能力、内存大小、数据传输能力、数据存储空间大小以及四类资源的单位价格。然后建立了合理的QoS约束指标,将任务从用户满意度和系统负载两个方面对资源的调度作了约束。用户可以对任务的完成时间及成本约束指标规定不同的权重比例,以满足对任务调度的需求。在此基础上,提出了一种基于QoS约束的遗传算法(MQoS-GA算法),该算法可以在满足约束条件的计算资源中,为每个子任务寻找合适的资源节点,并将资源节点分配给对应的任务。最后,通过CloudSim云仿真平台的验证,实验结果表明本文提出的MQoS-GA算法能够根据时间、成本及负载三项指标的不同权重比例为任务寻找合适的资源节点,并将任务分配到对应的节点去执行。将本文的MQoS-GA算法与云计算资源调度的传统经典算法Min-Min算法的仿真实验结果比较,结果分析表明,该算法更好地满足了用户对任务的QoS约束的需求,并保证了系统的负载均衡,得到的分配方案的整体目标函数值比Min-Min算法小,呈现出较好的性能。
其他文献
“在浙江美术界,小时候放过牛的大概只有我一个吧?”坐在面前的油画家周瑞文笑着说起这句话,有着一种云淡风轻的坦然。  他的工作室整洁而敞亮,墙上挂着两幅作品。画面中的放牛娃,头戴斗笠,骑在牛背上,徜徉于青山碧水间,那份纯净感,一下子把人拉回到半个多世纪前的纯真年代。牛背上的艺途苦旅  回忆过往,走上艺途大半生的周瑞文至今仍感念60年前给他指引道路的初中老师——那位充满艺术理想的周晋甫先生。因为未能如
期刊
陆放在翻阅作品。 Lu Fang in his home library  雨后,阳光刺破云层,近处的吴山,城隍阁巍然矗立;远处,西湖烟波浩渺,群峰错落。  这是著名版画家陆放先生创作的表现杭州新西湖十景之一的作品《吴山天风》,也是他45年来的第50幅西湖系列水印版画作品。  六十余年生活在西子湖边,这片山水在陆放的画中凝结成了灵魂的一部分。《断桥残雪》《苏堤春晓》《雷峰夕照》《花港春色》《三潭印
期刊
计划与调度是生产系统中最为重要的两个子系统。在传统的生产系统中,计划与调度被分为串行的两个阶段即先制定计划再进行调度,这种方法造成了计划在实际调度中不可行、生产计
宋涛为杭州火车东站书写的巨作《望海潮》。A poem in the handwriting of calligrapher Song Tao on a wall of East Hangzhou Railway Station  笔者与宋涛的相识,缘于他的书法作品。初见宋涛的行草书法,既感气足神完、刚劲有力,又给人以酣畅大气、郁勃灵秀的美境,尤其是他为杭州火车东站创作书写的巨幅行书作品,更以浓墨榜
期刊
随着能源和环境污染问题日益突出,作为耗能大户的发电系统有责任进行节能降耗。对于由水电和火电组成的多电源电力系统进行短期优化调度可有效减少煤炭消耗,提高发电效益。水火电优化调度是一个具有多维约束、复杂、非线性的问题,也是目前研究的热点问题,现如今对此问题的研究集中在以下几个方面,如何建立适当的模型、选取恰当的指标(目标)、有效的求解方法等。本文首先介绍了课题研究的背景及意义,针对由水电和火电组成的多
《法老的国度——古埃及文明展》目前正在浙江省博物馆孤山馆区西湖美术馆展出,来自意大利多家博物馆的180件文物呈现在杭州观众眼前,这其中包括了神秘的木乃伊。  展览以“尼罗河的赠礼”“众神传说”“复活的密码”“生活在尼罗河与绿洲之中”“永生传说”五个部分,通过展示古埃及的王朝更迭、宗教信仰、象形文字、社会生活、丧葬文化等各个方面,勾勒数千年前尼罗河两岸的生活风貌。展览将持续至5月5日。 文/周祖妮 
期刊
随着社会的发展和经济的全球化,供应链管理已成为当今企业管理发展的一个重要方向。利益相关者理论则是对传统的“股东至上”公司治理模式的一种颠覆,使得如何平衡各方利益相关
为贯彻落实党的十七大提出的“住有所居”目标,重庆市政府创新住房保障模式,提出了“市场加保障”的双轨制城市住房供应模式。其基本思路是:30%-40%的中等偏下收入群体,由政府
黑龙江省是东北的老工业基地和装备制造业基地,“十一五”期间,我国实施振兴东北地区等老工业基地战略,为黑龙江省装备制造业的发展带来了新的发展机遇和挑战。然而黑龙江省装备