%0 Journal Article
%T 一种基于图模型的可信云资源调度算法<br>Graph model based trustworthy resource scheduling algorithm in cloud environment
%A 齐平
%A 王福成
%A 王必晴
%J 山东大学学报（理学版）
%D 2018
%R 10.6040/j.issn.1671-9352.2.2017.247
%X 摘要： 根据并行任务及胖树形云系统的结构特点,综合考虑了云计算环境下资源节点与通信链路的可靠性问题,构建了基于任务执行行为的云系统可靠性度量模型。提出了一种基于图的可信云资源调度模型,将云任务可信资源需求与云资源动态供给的最优匹配问题转换成最小费用最大流图的构造和求解问题。针对图的求解计算复杂度较高的问题,结合商空间理论将初始网络转化为规模较小的商网络进行求解。仿真实验结果表明,该算法能够有效提高云任务执行的成功率,降低基于图模型的资源调度算法延迟。<br>Abstract: The characteristics of the graph structure of parallel task and fat tree cloud system are analyzed. Then, by combining cloud tasks trust requirement for resource nodes together with the trust requirement for communication links, an execution-behavior based reliability measurement model is established. Then, we present a graph based trustworthy cloud resource scheduling model. It is easy to express taskstrust scheduling requirement and resource supply on a unified way, which can be transformed to a minimum cost maximum flow network construction and solution problem. Finally, in consideration of reducing computational complexity, algorithms are applied on the quotient network to approximately obtain the minimum cost flow of original network. The simulation experimental results show that the proposed algorithms can effectively improve the success rate of cloud tasks execution and significantly reduce runtime of flow network
%K 最小费用最大流
%K 云资源调度
%K 图模型
%K 商网络
%K &lt
%K br&gt
%K cloud resource scheduling
%K quotient network
%K graph based model
%K minimum cost maximum flow
%U http://lxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1671-9352.2.2017.247