Please wait a minute...
浙江大学学报(工学版)
服务计算     
基于新颖性排名和多服务质量的云工作流调度算法
袁友伟, 余佳, 郑宏升, 王娇娇
1. 杭州电子科技大学 计算机学院,浙江 杭州 310018; 2. 教育部复杂系统建模与仿真重点实验室, 浙江 杭州 310018
Cloud workflow scheduling algorithm based on novelty ranking and multi-quality of service
YUAN You-wei-, YU Jia, ZHENG Hong-sheng, WANG Jiao-jiao
1. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China; 2. Key Laboratory of Complex Systems Modeling and Simulation, Ministry of Education, Hangzhou 310018, China
 全文: PDF(2212 KB)   HTML
摘要:

针对现有研究未能综合考虑以用户成本和系统利用率为目标进行优化调度的问题,提出基于新颖性排名和多服务质量(QoS)目标的云工作流调度算法.将资源节点执行任务的频度、任务的等待时间和执行时间作为因子加入推荐模型;使用模拟退火算法训练得到推荐模型,计算出优先级因子;调度器根据优先级因子表进行调度并对其进行更新.在CloudSim平台上进行模拟调度仿真实验,结果证明:所提出算法的任务执行时间优于Q值学习(Q-learning)算法,且用户成本和系统使用率的综合指标更好.

Abstract: A cloud service workflow scheduling algorithm based on novelty ranking and multiple quality of service (QoS) was proposed, aiming at the problem that the optimal scheduling based on user cost and system utilization was not considered in the existing researches. Frequency of the tasks performed by the resource node, waiting time and execution time of the resource node were added into the recommendation model. The simulated annealing algorithm was used to train the recommendation model, and the priority factor was calculated. The scheduler performed the scheduling and updated it according to the priority factor table. Simulation results show that the proposed algorithm is better than the Q-learning algorithm in terms of task execution time, and the combined index of user cost and system utilization is better than that of the Q-learning algorithm on CloudSim platform.
出版日期: 2017-06-11
CLC:  TP 311  
基金资助:

国家自然科学基金资助项目(61602137);浙江省信息化与经济社会发展研究中心资助项目(15XXHJD04).

作者简介: 袁友伟(1966—),男,教授,从事人工智能、云计算和分布式并行处理研究. ORCID: 0000-0002-9431-5147. E-mail: yyw@hdu.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

袁友伟, 余佳, 郑宏升, 王娇娇. 基于新颖性排名和多服务质量的云工作流调度算法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2017.06.017.

YUAN You-wei-, YU Jia, ZHENG Hong-sheng, WANG Jiao-jiao. Cloud workflow scheduling algorithm based on novelty ranking and multi-quality of service. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2017.06.017.

参考文献(References):
[1] 刘鹏.云计算[M].电子工业出版社,2015: 1.
[2] 郑敏,曹健,姚艳.面向价格动态变化的云工作流调度算法[J].计算机集成制造系统,2013, 19 (8): 1849-1858.
ZHENG Min, CAO Jian, YAO Yan. Cloud workflow scheduling algorithm oriented to dynamic price changes [J]. Computer Integrated Manufacturing Systems, 2013, 19(8): 1849-1858.
[3] LEE Y C, HAN H, ZOMAYA A Y, et al. Resource-efficient workflow scheduling in clouds [J]. Knowledge-Based Systems, 2015, 80(8): 153-162.
[4] 黄婷婷,梁意文.云工作流任务调度的模拟退火遗传改进算法[J].微电子学与计算机,2016, 33 (1): 42-46.
HUANG Ting-ting, LIANG Yi-wen. An improved simulated annealing genetic algorithm for workflow scheduling in cloud platform [J]. Microelectronics and computer, 2016, 33(1):
42-46.
[5] CASAS I, TAHERI J, RANJAN R, et al. A balanced scheduler with data reuse and replication for scientific workflows in cloud computing systems [J]. Future Generation
Computer Systems, 2016, In Press. http:∥dx.doi.org/10.1016/j.future.2015.12.005. 
[6] STARLINGER J, COHENBOULAKIA S, KHANNA S, et al. Effective and efficient similarity search in scientific workflow repositories [J]. Future Generation Computer Systems, 2016, 56(3): 584-594.
[7] WANG Y, HUANG K, WANG F. Scheduling online mixed-parallel workflows of rigid tasks in heterogeneous multicluster environments [J]. Future Generation Computer Systems, 2016, 60(7): 35-47.
[8] KIANPISHEH S, CHARKARI N M, KARGAHI M. Reliability-driven scheduling of time/cost-constrained grid workflows [J]. Future Generation Computer Systems, 2016, 55(2): 1-16.
[9] 刘井响,杨雪峰,叶鑫.基于批量处理策略的云工作流调度方法[J].计算机集成制造系统,2015, 21(2):336-343.
LIU Jing-xiang, YANG Xue-feng, YE Xin. Cloud workflow scheduling method based on batch processing strategy [J]. Computer Integrated Manufacturing Systems, 2015, 21(2): 336-343.
[10] 文一凭,刘建勋,陈聪阳.隐私与成本感知的云工作流调度方法[J].计算机集成制造系统,2016, 22(2):294-301.
WEN Yi-ping, LIU Jian-xun, CHEN Cong-yang. Privacy-aware and cost-aware workflow scheduling in clouds [J]. Computer Integrated Manufacturing Systems, 2016, 22(2):
294-301.
[11] POOLA D, RAMAMOHANARAO K, BUYYA R. Fault-tolerant workflow scheduling using spot instances on clouds [J]. Procedia Computer Science, 2014, 29(3): 523-533.
[12] 杨玉丽,彭新光,黄名选,等.基于离散粒子群优化的云工作流调度[J].计算机应用研究,2014, 31(12):3677-3681.
YANG Yu-li, PENG Xin-guang, HUANG Ming-xuan, et al. Cloud workflow scheduling based on discrete particle swarm optimization [J]. Application Research of Computers, 2014, 31 (12): 3677-3681.
[13] 曹斌,王小统,熊丽荣,等.时间约束云工作流调度的粒子群搜索方法[J].计算机集成制造系统,2016, 22(2): 372-380.
CAO Bin, WANG Xiao-tong, XIONG Li-rong, et al. Searching method for particle swarm optimization of cloud workflow scheduling with time constraint [J]. Computer Integrated
Manufacturing Systems, 2016,22(2): 372-380.
[14] 李智勇,陈少淼,杨波,等.异构云环境多目标Memetic优化任务调度方法[J].计算机学报,2016, 39(2):377-390.
LI Zhiyong, CHEN Shao-miao, YANG Bo, et al. Multi-objective memetic algorithm for task scheduling on heterogeneous cloud. Chinese Journal of Computers, 2016, 39(2): 377-390.
[15] 魏豪,周抒睿,张锐,等.基于应用特征的PaaS弹性资源管理机制[J].计算机学报,2016, 39(2): 223-236. 
WEI Hao, ZHOU Shu-rui, ZHANG Rui, et al. Application feature based elastic resource management mechanism on PaaS [J]. Chinese Journal of Computers, 2016, 39(2): 223-236.
[16] ZENG L, VEERAVALLI B, ZOMAYA A Y. An integrated task computation and data management scheduling strategy for workflow applications in cloud environments [J].
Journal of Network and Computer Applications, 2015, 50(4): 39-48.
[17] FATIH AKTAS M, HALDEMAN G, PARASHAR M. Scheduling and flexible control of bandwidth and intransit services for end-to-end application workflows [J]. Future Generation Computer Systems, 2016,56(3): 284-294.
[18] 项亮.推荐系统实践[M].北京:人民邮电出版社,2012: 174-175.
[19] CALHEIROS R N, RANJAN R, BELOGLAZOY A, et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning
algorithms [J]. Software: Practice and Experience, 2011, 41(1): 23-50.
[20] CUI D, KE W, PENG Z, et al. Multiple DAGs workflow scheduling algorithm based on reinforcement learning in cloud computing [C]∥ International Symposium on Intelligence Computation and Applications 2015. Guangzhou: Springer, 2015: 305-311.
[1] 王友卫,凤丽洲. 基于合群度-隶属度噪声检测及动态特征选择的改进AdaBoost算法[J]. 浙江大学学报(工学版), 2021, 55(2): 367-376.
[2] 廖佳豪,於志文,刘一萌,郭斌. 移动群智感知平台设计与实现[J]. 浙江大学学报(工学版), 2020, 54(10): 1915-1922.
[3] 纪子龙,冀俊忠. 基于双萤火虫种群并行搜索的脑效应连接网络学习方法[J]. 浙江大学学报(工学版), 2020, 54(4): 694-703.
[4] 王万良,杨小涵,赵燕伟,高楠,吕闯,张兆娟. 采用卷积自编码器网络的图像增强算法[J]. 浙江大学学报(工学版), 2019, 53(9): 1728-1740.
[5] 万志远,陶嘉恒,梁家坤,才振功,苌程,乔林,周巧妮. Stack Overflow上机器学习相关问题的大规模实证研究[J]. 浙江大学学报(工学版), 2019, 53(5): 819-828.
[6] 朱凯龙,陆余良,黄晖,邓兆琨,邓一杰. 基于混合分析的二进制程序控制流图构建方法[J]. 浙江大学学报(工学版), 2019, 53(5): 829-836.
[7] 王海艳, 程严. 基于离散系数的双向服务选择方法[J]. 浙江大学学报(工学版), 2017, 51(6): 1197-1204.
[8] 许荣斌, 石军, 张鹏飞, 谢莹. Petri网的映射变迁关系相似性度量[J]. 浙江大学学报(工学版), 2017, 51(6): 1205-1213.
[9] 常超, 刘克胜, 谭龙丹, 贾文超. 基于图模型的C程序数据流分析[J]. 浙江大学学报(工学版), 2017, 51(5): 1007-1015.
[10] 王继奎. 贝叶斯冲突Web数据可信度算法[J]. 浙江大学学报(工学版), 2016, 50(12): 2380-2385.
[11] 涂鼎, 陈岭, 陈根才, 吴勇, 王敬昌. 基于在线层次化非负矩阵分解的文本流主题检测[J]. 浙江大学学报(工学版), 2016, 50(8): 1618-1626.
[12] 杨莎, 叶振宇, 王淑刚, 陶海, 李石坚, 潘纲, 朱斌. 感认知增强的智能机械手系统[J]. 浙江大学学报(工学版), 2016, 50(6): 1155-1159.
[13] 罗林, 苏宏业, 班岚. Dirichlet过程混合模型在非线性过程监控中的应用[J]. 浙江大学学报(工学版), 2015, 49(11): 2230-2236.
[14] 汪宏浩, 王慧泉, 金仲和. 基于增量链接的可回滚星载软件在轨更新方法[J]. 浙江大学学报(工学版), 2015, 49(4): 724-731.
[15] 王继奎, 李少波. 基于真值发现的冲突数据源质量评价算法[J]. 浙江大学学报(工学版), 2015, 49(2): 303-318.