一种基于图模型的可信云资源调度算法

齐平^1,2, 王福成², 王必晴^1,2

1. 合肥工业大学管理学院, 安徽 合肥 230039;2. 铜陵学院数学与计算机科学系, 安徽 铜陵 244000

收稿日期:2017-07-04出版日期:2018-01-20发布日期:2018-01-19

作者简介:齐平(1981— ),男,博士,副教授,研究方向为可信计算、粒计算. E-mail: qiping929@gmail.com
基金资助:国家自然科学基金重点资助项目(71331002);安徽省高校优秀青年骨干人才国内外访学研修项目(gxfx2017113);铜陵学院人才科研启动基金资助项目(2015tlxyrc08)

Graph model based trustworthy resource scheduling algorithm in cloud environment

1. School of Management, Hefei University of Technology, Hefei 230039, Anhui, China;
2. Department of Mathematics and Computer Science, Tongling University, Tongling 244000, Anhui, China

Received:2017-07-04Online:2018-01-20Published:2018-01-19

摘要/Abstract

摘要： 根据并行任务及胖树形云系统的结构特点,综合考虑了云计算环境下资源节点与通信链路的可靠性问题,构建了基于任务执行行为的云系统可靠性度量模型。提出了一种基于图的可信云资源调度模型,将云任务可信资源需求与云资源动态供给的最优匹配问题转换成最小费用最大流图的构造和求解问题。针对图的求解计算复杂度较高的问题,结合商空间理论将初始网络转化为规模较小的商网络进行求解。仿真实验结果表明,该算法能够有效提高云任务执行的成功率,降低基于图模型的资源调度算法延迟。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2714