云环境下作业调度算法研究与实现

被引量 : 0次 | 上传用户:lyl_chong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是目前国内外商业和科研机构研究的热点之一,是网格计算、并行计算、分布式计算的发展,是一种新兴的商业计算模式。它采用了成熟的虚拟化技术将数据中心的资源打包为互联网上的用户提供按需服务。作业调度与资源分配是云计算的两个关键技术,云计算的商业性使其关注对用户的服务质量,其虚拟化技术使得资源分配和作业调度不同于以往的并行分布式计算。本文系统的、全面的研究了云计算技术,以社会学分配理论——关于分配性正义的伯格模型为理论基础,提出了云环境下基于伯格模型的作业调度算法。该算法适应云计算商业化和虚拟化的特性,区别于传统的作业调度算法注重效率的特点,在云环境下的作业调度过程中建立起双重公平性约束。第一重约束是在云环境下将用户任务按照QoS偏好分类,依据人元模型理论给出了任务描述,按照任务的分类在其主元部分加入任务的一般期待来约束资源选择过程的公平性,给出了加入一般期待的任务与资源的映射方法。第二重约束是在云环境中定义了资源分配的公平性评判函数,对资源分配结果的公平性进行评判,依据评判结果修正模型的参数,约束系统的公平性。对于具有多重QoS特性的任务,本文应用人元分析理论给出了处理任务的多重一般期待的方法。最后,扩展了CloudSim云计算仿真平台,实现了本文提出的任务描述和基于伯格模型的作业调度算法,对CloudSim平台进行了重编译生成,并在扩展后的CloudSim平台上实现了作业调度的仿真程序,对算法进行了模拟验证和对比分析,实验显示该算法能够有效的执行用户任务并体现出较好的公平性。此外,本文结合伯格模型的均衡论研究了云环境下负载均衡的控制模式,为云环境下资源的负载均衡策略研究提供了借鉴方案。
其他文献
根据中国及日本药典 ,对测定尿激酶活性的两种方法的灵敏度 (最低检出限 )和重复性进行了考察对比 ,对不同样品测定结果进行了比较。
目的 探讨茶多酚对抗神经病药物奥氮平诱致肥胖大鼠的作用以及机制。方法 本次研究选取64只健康的雌性大鼠作为研究对象,对其进行茶多酚对抗神经病药物奥氮平治疗,观察其对大
铁路建设工程项目管理信息化是铁路信息化建设的重要一环。2008年,铁道部提出我国铁路建设工程项目要实行标准化管理,内容主要包括管理制度标准化、人员配备标准化、现场管理
智能涂料是近几年在新型特种功能涂料基础上发展起来的。本文主要对其制备方法、类别及应用进行了详细论述。智能涂料的制备可以从聚合物膜、颜料及制作工艺等方面入手,其中
综述了最近几年来用热分析法研究固相反应动力学的数据处理方法的新进展,指出了现有方法的成功与局限性,介绍了几种新的动力学处理方法及一种新的热分析技术。
目前我国煤矿井下地质条件复杂,工作环境恶劣,矿井巷道有时长达几十千米,作业地点分散,采煤机电设备及人员流动性大,巷道和采掘工作面空间狭窄,环境中还存在着大量的有爆炸危
随着我国住宅商品化及私人汽车保有量的增加,物业小区停车位权属问题日益成为一个社会问题。在过去相当长的一段时期,由于理论研究与产权制度等方面的不足,物业小区停车位权
大规模RFID应用需要部署大量的RFID读写器,这些读写器并不是相互独立的,读写器之间会存在一定的关联关系,从而形成读写器网络。RFID系统需要对读写器网络进行管理和监控,保证
动漫产业是指以“创意”为核心,以动画、漫画为表现形式,包含动漫图书、报刊、电影、电视、音像制品、舞台剧和基于现代信息传播技术手段的动漫新品种等动漫直接产品的开发、
采用电感耦合等离子体质谱仪(ICP-MS)测定了栽培甘草中的十种微量元素。结果表明,方法中各元素标准曲线的r2值均在0.99以上,回收率为91.21%~108.65%,RSD值为3.6%~8.9%。该法