基于多级QoS的云计算资源调度算法研究

被引量 : 0次 | 上传用户:lifengno1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是近年来计算机领域最热门的研究方向之一。随着云服务的市场化,其作为新兴商业模式的巨大商业价值也正在呈现。云计算资源调度是云计算的研究重点,广泛研究的算法有Min-Min算法、Max-Min算法、遗传算法、蚁群算法、贪心算法和模拟退火算法等。云计算服务作为商业服务提供给用户使用时,其相关QoS (Quality of Service,服务质量)保障就变得尤为重要,常用的QOS评价模型包括资源性能、可靠性、经济适用性、安全性等。云计算资源的QoS涉及到用户的基本利益,同时云计算服务提供商只有保证了QoS才能得到用户的认可和成功,因此研究基于QoS的云计算资源调度相关内容是至关重要的。传统的云计算任务分配调度策略存在着一些不足之处,过分注重了效率而忽略了服务质量。根据云计算的特点、贪心算法和云计算中作业调度相关算法,本文提出了一种基于快速排序理念的贪心算法的云计算QoS任务分配资源调度策略。针对贪心算法的任务不能按序处理、短任务等待时间长、网络负担重以及master节点负载大等问题,利用快速排序原理,对节点进行快速分组,任务分配到组,组内贪心分配,使得调度结果在接近于贪心算法的情况下分配耗时时间更短,保障云计算服务提供商和用户的双重QoS利益。云服务提供商在保障付费用户的正常云资源使用的情况下,有时会产生部分资源剩余。当资源过剩时,可以让虚拟机先转移集中然后关闭空闲主机以降低能耗;也可以提供给潜在的用户免费试用,潜在用户使用后有一定的比率转换为付费用户,其带来的效益可抵消节能降低的费用。针对不同的级别的用户,其服务质量和模式各不相同。本文提出了基于多级QOS的云计算资源调度算法,在付费用户资源使用率较低并且有剩余资源时提供给试用用户试用,当付费用户资源使用爆长,将资源从试用用户回收给付费用户使用。在保障付费用户QoS的同时,增加潜在用户试用的比例,从能耗消耗比例找出试用用户到付费用户的转化率,论证其有效性。本文基于CloudSim仿真工具对论文提出的改进算法进行了仿真实验。在DataCenterBroker类中对比bindCloudletToVm0方法,实现贪心算法和本文提出的基于快速排序的贪心算法的任务分配算法。实验结果表明,本文提出的算法在以接近于贪心算法的仿真时间的基础上,较好解决了贪心算法的问题,使得算法分配时间大大减少,同时有效提高云计算服务提供商的QoS保障能力。通过基于多级QOS的云计算资源调度算法的实验与分析,云计算服务提供商获得的潜在收益要大于能耗提高的支出,其思想是可行的,从市场经济角度证明其有效性。
其他文献
肝纤维化(fibrosis of liver)是由各种慢性肝病发展到肝硬化、肝癌的中间必经阶段,主要表现为细胞外基质(extracelluar matrix,ECM)在肝内的大量沉积,并由此导致肝脏功能损伤
<正>一辆车架号为LSVCT6A4XE*******的大众帕萨特轿车装备CEAA 1.8T发动机和0AM 7速双离合自动变速箱行驶13440km,客户反映该车仪表提示维修的扳手闪亮,同时变速箱只有2、4、
目的探讨莫沙必利联合雷贝拉唑钠治疗反流性食管炎的临床疗效。方法根据随机数字表法进行2016年2月至2018年2月90例反流性食管炎患者分成不同组。对照组给予雷贝拉唑钠治疗,
随着网络信息技术、移动互联网、智能手机的普及,电子商务蓬勃发展,电子商务吸引了普通消费者,同时也影响着企业用户,电子商务环境日趋成熟,诚信及信用体系逐步建立,物流服务
针对磁感应在无线地下传感器网络(Wireless Underground Sensor Network,WUSN)传输过程的信道特性,提出了一种基于磁感应技术通信系统信道路径损耗模型,研究了无线地下传感器网
7月的鹿城繁花似锦,7月的草原生机勃勃。7月16-21日,由教育部、国家体育总局和共青团中央主办、包头市人民政府承办的第十一届全国中学生运动会在包头市举行。本届运动会是第
<正>"我国民营经济只能壮大、不能弱化,不仅不能’离场’,而且要走向更加广阔的舞台。"习近平总书记在民营企业座谈会上发表的重要讲话,不仅展现出我国发展壮大民营经济坚定
同红外诊断技术在高压输变电设备上的应用相比,红外诊断技术在配电网设备检修中的应用有着自身的特点.结合实例,对配电网设备检修的检测方法和缺陷诊断等方面存在的问题进行
<正>护理风险管理是指对护理工作中存在的或潜在的风险事件及预防方法的识别、评价,并寻求处置对策和科学管理[1]。目前外周静脉留置针已广泛使用于儿科临床,但静脉留置是一
随着城市建设的不断发展,城市用地也越显紧张,距离临近建构筑物很近的设计施工也成了不可避免的发展势头了。城市深基坑开挖必将对临近隧道造成影响。本文依托重庆江北城隧道