云环境下基于贪心模型的作业调度算法研究与实现

来源 :重庆大学 | 被引量 : 0次 | 上传用户:a5823869
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是新兴商业计算模式之一,是并行计算、分布式计算和网格计算的发展。云计算充分利用成熟的虚拟化这一关键技术封装打包数据中心的资源,通过互联网将服务提供给用户,以满足用户的多样性需求。云计算特有的商业性,使得云供应商除关注资源分配和作业调度的效率之外,更要关注用户对服务质量的满意度。云环境下的资源分配和作业调度两个关键技术,有别于以往分布式计算,具有商业性、面向服务和以用户为中心的特性。传统的云计算作业调度策略存在着不足:注重效率却忽略了服务质量,注重公平性却降低了效率。本文系统研究了云计算技术、贪心算法以及云环境下的资源分配和作业调度问题,系统研究了多种作业调度算法,并以贪心算法的问题分解思想为基础,构造了贪心模型,提出了云环境下基于贪心模型的作业调度策略。该算法区别于传统的注重效率的作业调度算法,也区别于近几年提出地侧重用户服务质量的作业调度算法,提出在云环境下的资源分配和作业调度中建立起双重兼顾:兼顾效率和公平。第一重兼顾,将用户任务按照QoS偏好分类和描述,将用户任务分入不同的类型队列中;每个队列中定义公平性评判J函数,来评判资源分配的结果是否满足用户的多样性需求。第二重兼顾,不同类型的任务进入相应算法分支,根据队列的不同特点,采用改进的短作业优先算法,进行资源的快速分配,实现每个算法分支中的分配最优。最后,扩展CloudSim云计算平台,在Cloudlet类中加入新成员变量和设定和获取这些成员变量的方法,重载了DatacenterBroker类中的bindCloudletToVM()方法,重编译了CloudSim源代码,实现了本文提出地基于贪心模型的作业调度策略。经结果分析,得出该算法能实现双重兼顾,有效的执行用户任务,也能很好的满足用户对服务质量的要求。
其他文献
作为无线传感器网络在水下环境的延伸,水下无线传感器网络(Underwater Wireless Sensor Networks,UWSNs)已经引起了学术界的广泛关注。通过在既定水域部署采用声波通信方式的水下
随着计算机技术的迅速发展,云计算作为一种新的商业运营模式,被广泛使用。云计算是一种新的网络应用技术,将大量计算资源、存储资源与软件资源链接在一起,形成巨大规模的共享
随着近年来我国经济和社会的飞速发展,我国的航空事业也突飞猛进。由于人民群众生活水平的提高,民用航空运输量逐年递增,通用航空已经成为国家新的经济增长点。同时,由于军队
随着web2.0的出现,社交网络服务发展迅速,成为人们参与信息发布、传播的主要媒介。社交网络用户和信息的爆发式增长,使得人们面临信息过载的问题。社会化推荐作为一种信息获取的
在安全领域,软件完整性提供了一个不同于以往的角度对软件当前的运行状态进行评估。软件完整性代表着软件的可信赖程度(trustworthiness)。而软件从文件系统上载入到内存时,
随着计算机应用领域的扩大、应用程度的不断加深,计算机软件规模的不断增大,使得提高软件质量和效率迫在眉睫。由于在现有的软件开发过程中,代码与模型不一致问题的存在导致系统
近年来,随着互联网经济的异军突起,推荐系统的作用日益凸显,并成为研究热点之一。推荐系统通过研究用户的兴趣偏好和信息需求特征,将用户感兴趣的信息、产品等资源主动、智能
图上最短路径问题是一个经典问题,在诸多领域有着广泛的应用,路网上交通导航就是其中尤为重要的一项应用。随着信息化的高速发展,路网趋于精细,数据量较大;比如纽约市路网地图就
每年发生大量的交通事故中由疲劳驾驶引起的数以万计,所以如何降低因疲劳驾驶引起的交通事故发生概率具有极其重要的意义。基于驾驶员视觉特征的疲劳检测技术因为其非接触式
多传感器数据融合技术在军事和民用领域有着广泛的应用,是目前热门的研究领域之一。本文以多传感器数据融合系统为研究对象,以数据融合算法为侧重点主要做了如下工作:首先,针