云环境下优先级工作队列资源调度算法研究

作     者：叶毅峰 

作者单位：暨南大学 

学位级别：硕士

导师姓名：姚国祥

授予年度：2013年

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

主      题：云计算 优先级工作队列 资源调度算法 WQ算法 

摘      要：在云计算平台应用的各种技术中，资源调度算法是一个很关键的技术。因为它负责把任务分配到工作节点中运行，云计算平台性能的好坏主要体现在任务分配的合理程度。现有资源调度算法很多，一些经典的算法如Min‐min算法、遗传算法、WQR算法（WQ的改进算法）和LATE算法被很多学者研究。这些算法在资源调度算法的设计中提出了一些很重要的思想。但它们都不太完善 针对现有算法的种种问题，本论文提出一个优先级工作队列资源调度算法。该算法是在WQ算法的基础上，结合Hadoop云平台的优点,创新性地加入工作节点模糊评级策略，并使工作节点选择算法与工作节点迁移算法相互独立。该算法用运行任务的平均完成时间对工作节点进行评级，避免了根据硬件信息进行评价的困难。工作节点选择算法通过顺序查找等级队列，在找到的等级中随机选择工作节点，然后把任务分配给工作节点运行。工作节点等级迁移算法通过同级比较和异级比较的过程，使等级队列逐渐完成。论文还在数学理论上比较算法的性能，通过计算选择工作节点的概率平均性能来对算法进行比较。 论文还在cloudSim中进行仿真实验，比较的项目为任务平均完成时间、任务总完成时间和资源消耗。算法的收敛速度快，能有效地应用在云计算平台当中。论文最后还设计了调度模块，详述了模块部件的构成，对以后的实际开发工作具有很好的指导意义。