基于形式概念分析的云中虚拟机调度研究

Virtual Machine Schedulingin Cloud Computing Based on Formal Concept Analysis

针对云环境中分布式的虚拟机调度问题,首次引入形式概念分析原理,提出基于偏序集的规则算法来发现任务与虚拟机的映射关系。研究工作的重点是首先建立虚拟机任务调度优化模型,并把虚拟机对象转换为形式背景;其次利用偏序关系生成任务与虚拟机的GM偏序图;最后算法先序遍历深度为n+1的满二叉树后得出任务与虚拟机的对应关系,并在VC6.0平台中验证了算法的可行性和有效性,为云环境中虚拟机调度提供了一种新的研究途径。

In cloud environment,concept analysis theory is used to solve the problems of distributed virtual machine scheduling,meanwhile a kind of rules algorithm is proposed in order to find the mapping relation ship between task and virtual machine.Firstly the optimization model about virtual machine scheduling is built and virtual machine object is converted into formal context.Then,task and virtual machine of GM partial ordering graph is generated though using the partial order relation.Finally,the corresponding relationship between task and virtual machine is got after first traversal tree that is a full binary and depth of n＋1tree,at one time the feasibility and effectiveness of algorithm is verified on the VC6.0platform,it provides a new way for the virtual machine scheduling in cloud environment.