基于QoS的云计算资源分析算法

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:fulinbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一种新的计算服务模式,通过互联网相连接,利用开放的技术和标准把硬件和软件抽象为动态的资源,对外以服务的形式提供给用户。但作为新兴发展领域,其大部分相关问题仍未得到合理解决,资源调度便是其中的一个难题。本文研究了云计算技术及目前几种资源分配解决方案,总结了其存在的问题。传统的资源调度算法大多以任务的完成时间最少或任务消费最低为目标,而在云计算中,由于其商业化的用途,决定了其更多的关注点应放在满足用户的差异性的QoS(Quality of Service)需求上,而传统算法是很难满足用户的差异性需求,并且传统的资源分配算法已不适应云计算模式的大规模性、异构性以及资源分配的复杂性。另外,目前云计算中的资源分配方案大多以“机器”为中心,没有真正做到以“用户”为中心,满足用户多维的QoS需求。   目前,基于云计算的服务越来越具有动态性,资源的分配遇到了前所未有的挑战性,我们不能简单地从成本或时间单一方面来衡量资源分配算法的优劣,并且要有效解决多个任务对有限资源的竞争。针对以上问题,提出了具有QoS限制的资源分配算法,在该算法中引入了博弈论相关理论,有效解决多个任务对有限资源的竞争,从用户和资源提供者两个方面来考虑资源的分配,在保证用户任务的多维QoS需求的同时,寻求用户满意度和资源利用率的综合效用值的提升。该算法区别于以往云计算资源分配策略注重系统指标的特点,适用于多个任务竞争有限资源的情况,对于商业化特征的云计算具有重要意义,主要体现于两点:第一,从消费者和资源提供者两个方面来考虑资源的分配,提出了一个有效的博弈效用函数,该函数涵盖了任务的QoS需求,包括任务完成时间、任务花费和任务能耗等参数;第二,将博弈论的相关理论引入到云计算资源调度中,通过对资源进行初始分配和重分配两步,从而达到全局任务效用最优的目的。   在从理论上分析了合理性后,本文利用云计算仿真工具CloudSim模拟了云任务在任务最长完成时间既定、任务最大花费既定、资源最大能耗既定的条件下,分配云计算资源,实现了本文提出的基于QoS的云计算资源分配算法,实现了任务的效用最优。   通过仿真实验表明,该资源分配算法,可以减少任务之间对资源的竞争,从而达到资源负载均衡,提高全局任务的效用值。  
其他文献
近年来,随着信息技术和通信网络的飞速发展,人们获取信息的方式从大量的物质介质转化为网络文档,这种发展给人们带来了方便的同时也给我们的生活和技术本身的发展起到负面的
数据预测是指在分析现有数据的基础上估计或推测未来的数据的过程。随着Internet和数据库技术的迅速发展,数据预测方法及其应用研究已经越来越为人们所重视。目前,常用的预测方
传统的物资管理系统,由于采用人工手写票据的管理方式,不但工序繁杂、容易导致人为损失,而且人工和物流成本极高。产品结构在持续发展的企业规模的推动下日趋复杂,并且整个市场对
随着我国经济的不断发展,在日常生活和工业生产中产生的固体废物总量也在持续高速增长,这些固体废物种类繁多、性质复杂,给目前的固体废物监控管理工作带来极大的不便,传统的管理
无线传感器网络(Wireless Sensor Networks, WSNs)数据融合(DataAggregation),是指将多个传感器节点的数据进行处理,以消除数据冗余传输,并将融合结果发送到基站的一种技术。通过降
近几年,随着移动互联网技术和地理信息技术的发展,基于位置服务应用逐渐兴起,从而使得空间定位信息的数据量呈现以指数级增长。而在地理位置信息相关的空间数据查询中,RkNN (
系统拥有高的安全性和可靠性意味着工作人员的人身安全能够得到更好的保障,同时也可以提高经济效益和生产效率。容错控制(Fault Tolerant Control, FTC)能在系统发生故障的情
随着中国城镇化脚步的不断跨步,城市人流量及机动车等呈现爆炸式的增长,由此带来的一系列管理问题正给交警部门带来了前所未有的严峻挑战。过去十年,交警部门的信息化建设相
随着多媒体技术的发展,三维重建技术被广泛应用于电影特效、数字城市、三维游戏、人机交互、非物质文化遗产保护等领域。近年来,基于多视图的立体三维重建更是计算机视觉领域
随着信息技术的快速发展,云计算和重复数据删除技术也得到了迅速的发展。云计算凭借其强大的分布式计算能力以及低成本高可靠性的优势,在海量数据处理方面占据主导地位,但是Hado