云环境下结合模糊商空间理论的资源调度算法.pdfVIP

小型微型计算机系统 2013 年8 月第8 期 Journal of Chinese Computer Systems Vol. 34 No.8 2013 云环境下结合模糊商空间理论的资源调度算法 齐平1 ， 2 ，李龙谢l l( 安徽大学计算机科学与技术学院，合肥 23∞39) 2(铜陵学院数学与计算机科学系，安徽铜陵 244α用) E-mail 摘 要:考虑到云计算商业化和虚拟化特点，针对云环境中的高效资源调度问题，提出一种基于模糊商空间理论的资源调度算 法.在进行资源调度时，算法首先将虚拟机资源抽象为不同的属性信息拉，再根据用户任务QoS 特征分层进行粒度融合，最后 结合模糊商空间理论建立模糊等价类和距离函数，并据此进行资源匹配实验结果分析表明，该算法能有效的满足用户任务 QoS ，提高资源利用率. 关键词:资源、调度;模糊商空间:粒度融合;云计算 中图分类号: TP18 文献标识码:A 文章编号:10∞-1220(2013 )08-1793 -05 Task Scheduling Algorithm ßased on Fuzzy Quotient Space Theory in Cloud Environment QI Pingl.2. LI Long-shu 1 I ( Department of Computer Science and Technology , Anhui University , Hefei 23∞39 ， China) 2 ( Department of Mathematics and Comp毗r Science , Tongling University , Tongling 244棚，China) Abstract :Considered the commercialization and the virtualization characteristics of cloud computing. focusing on the problem of high efficiency and effectiveness resource scheduling , the paper proposed for the first time an algorithm of resource schedu1ing based on fuzzy quotient space 由eory. In the reso町ce schedu1ing prωess. each virtual machine attribute is abstracted as an attribute information granulation at first. Then 由巳 multi创tribute information granulation according to their granular weight. which are defined by the user QoS requirement is studied. Combining with the theory of fuzzy quotient space , fuzzy equivalence partition and distance function 缸E given at last. ßased on this. the matching of tasks with resources in cloud environment is implemented. The experimental results show that the algorithm can effectively execute the user tasks and increase resource utilization rate. Key words: resource scheduling; fuzzy quotient space; granular size fusion; cloud computing