一种基于免疫克隆的偏好多维QoS云资源调度优化算法  

Optimizing Multi-Dimensional QoS Cloud Resource Scheduling by Immune Clonal with Preference

作　　者：孙大为[1] 常桂然[2] 李凤云[1,2] 王川[1] 王兴伟[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东北大学计算中心,辽宁沈阳110819

出　　处：《电子学报》2011年第8期1824-1831,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61070162;No.71071028;No.60802023;No.70931001);高等学校博士学科点专项科研基金(No.20100042;No.20070145017);中央高校基本科研业务费专项资金(No.N100604012;No.N090504003;No.N090504006)

摘　　要：针对云计算环境中高效资源调度问题,首先从理论上对云资源调度进行了建模,对用户应用偏好和多维QoS中的用户效用进行了量化,给出了多维QoS优化的目标函数.结合具有快速多目标优化能力的免疫克隆算法,提出了一种云资源调度优化算法.根据应用偏好信息为抗体分配偏好优先级,据此进行抗体的免疫克隆操作,提高抗体免疫基因操作的预见性,改善了向最优解的高效收敛能力.实验结果分析表明,该算法能改善云资源调度系统的可用性、负载均衡离差、有效时间等方面的性能,满足了云计算环境的实际需求.Focusing on the problem of high efficiency and effectiveness resource scheduling in cloud computing environments,the model of cloud resource scheduling is systematically analyzed in theory at first,the application preferences and the user utility of multi-dimensional QoS is quantified,and the objective function of multi-dimensional QoS is given at last.Combining with the immune clonal algorithm of rapid multi-objective optimization,a heuristic cloud resource scheduling algorithm with application preference is proposed.The non-dominated antibodies are proportionally immune cloned according to their preference priority,which are defined by their cloud application preferences.It is beneficial to enhance the forecasting accuracy of the immune gene manipulation,and to increase the speed of finding the optimal solution based on the application preference.Experimental results conclusively demonstrate the efficiency and effectiveness of the improve system availability,load balancing deviation and valid time brought by the proposed algorithm in cloud computing environments.

关 键 词：资源调度 免疫克隆 多维QOS 应用偏好 云计算 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]