Virtual Machine Scheduling in Cloud Computing Based on Formal Concept Analysis
WANG Yiqin
QIN Zhenji
LU Cailin
Abstract：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 virtu‐al machine .Firstly the optimization model about virtual machine scheduling is built and virtual machine object is converted in‐to 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+1 tree ,at one time the feasibility and effectiveness of algorithm is verified on the VC6 .0 platform ,it provides a new way for the virtual machine scheduling in cloud environment .
Keywords：cloud computingvirtual machine schedulingformal concept analysispartial order relation of attributerule extraction
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 2243-2246 )