基于收益最大化的多目标任务调度策略研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:whlyxyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一种新兴的商业模式可以通过计算机网络向用户提供灵活、按需和可伸缩的存储与计算资源。虚拟化技术作为云计算的推动者和重要技术支撑,是一种可以表示计算机资源的抽象方法。资源的仿真、聚集、共享和隔离都可以通过虚拟化技术来实现。此外虚拟化技术还能够利用虚拟机为各种应用的可靠运行和快速部署提供必要的环境。云计算的核心特征是按需服务,这使得云计算的任务分配和资源调度成为技术难题。普通用户、基础设施提供商和云服务提供商三者之间存在利益上的冲突,但是目前大多数的研究都是从三者中某一个角色出发,使得该角色受益。从另一个角度来看,这三者其实是利益共同体。因而在进行云计算资源管理时,必须将三者的利益看作一个整体,在实现云服务提供商和基础设施提供商利润最大化的同时,提高普通用户的满意度。  在云服务提供商(SP)为普通用户提供云服务阶段,将用户满意度和提升收益作为需要考虑的因素。在SP向基础设施提供商(IP)购买虚拟资源时,建立虚拟机提供模型。并且引入动态双种群粒子群算法,根据虚拟机提供模型,重新定义了该算法中的粒子速度和位置,为了提高粒子群算法收敛的速度,根据粒子在迭代过程中适应度值的变化,动态的调整了粒子速度更新的权重。粒子群算法有容易陷入局部最优的缺点,本文对原有的粒子群算法进行了改进,引入免疫算法,增强了粒子多样性,使得算法能够自适应的调整全局系数。改进后的粒子群算法不仅在算法开始时能够搜索到更多的解空间,还能够在后期快速的收敛从而达到最优解。在SP向普通用户提供云服务时,引入了融合蚁群算法和遗传算法的调度策略。首先利用遗传算子进行全局快速搜索,蚁群算法的信息素浓度初始值就是用遗传算法得到的全局搜索信息,然后利用蚁群算子得到任务调度的精确解,充分利用了蚁群算法和遗传算法在求解NP问题上的双重优点。实验证明,在购买虚拟资源和向普通用户提供云资源两个阶段,上述两种算法都能在提高SP的利润的同时,提升用户的满意度。  在IP为SP提供硬件资源阶段,为了能够最大化IP利润,将节能降耗作为需要考虑的因素。本文提出了一种基于灰色预测模型的双阈值虚拟机迁移调度策略。CPU资源利用率是虚拟机动态迁移的一个重要参考指标,当有一个CPU利用率突变到来时,如果没有有效的调度策略,虚拟机就会发生不必要迁移,从而浪费系统开销。利用灰色预测模型可以估计出未来一个时间段内虚拟机节点CPU的利用率。如果某个主机的负载在当前时间大于CPU利用率较大的阈值(小于CPU利用率较小的阈值),并且在未来连续三个预测负载值都大于阈值(小于阈值),将对该虚拟机执行迁移操作。实验证明,该算法可以有效的避免由于CPU利用率的震荡变化造成的虚拟机频繁迁移,降低能源消耗,提升IP的收益。
其他文献
在智能化迅速发展的今天,行为识别已经得到了广泛的关注,并且已经成为计算机视觉领域研究的重要内容之一,可以广泛应用于人机交互,视频监控,智能机器人的领域中。而视角无关
伴随着计算机技术的不断发展,实时系统的应用范围不断地扩大,其系统规模和复杂程度也不断地提高,具体表现在多种类型的实时应用,包括硬实时应用、软实时应用以及非实时应用共
轨道交通这样的实时系统对时间的要求及其严格,要保障轨道交通运营场景的安全性,就需要对运营场景进行安全检测,而保证系统安全性的关键任务就是实时系统的时间约束的满足性。针
随着电力系统自动化水平的不断提高,更多的遥测、遥控信息需要准确的传输。扩频通信与常规的通信系统相比,具有很强的抗人为干扰、抗窄带干扰和抗多径干扰的能力等等。而扩频所
数据挖掘是近些年来发展起来的新技术,通过数据挖掘,人们可以发现数据背后隐藏的有价值的、潜在的知识,为科学地进行各种商业决策提供强有力的支持。随着数据挖掘技术的迅速发展
随着计算机图形技术的飞速发展,利用计算机对自然界中植物的仿真己成为目前一个重要的研究课题,同时也受到了越来越多研究人员的关注。其在农林业研究、绿化景观设计、教育、
基于HFC(Hybrid Fiber Coax)的CMTS(Cable ModemTermination System)宽带接入方式具有经济,带宽高,覆盖范围广的优点,是一种发展前景广阔的宽带接入技术。但要在HFC上提供综
随着信息时代的快速发展,大量移动网络设备不断增加,与设备功能相关的数据量呈现爆炸式的增长,包括社会生产数据和科学数据。学术界和工业界都对如何从海量数据中获取知识有