首页 | 本学科首页   官方微博 | 高级检索  
     

一种考虑资源状态动态反馈的云计算调度算法
引用本文:谢志强,邵侠. 一种考虑资源状态动态反馈的云计算调度算法[J]. 北京理工大学学报, 2019, 39(6): 624-631,637. DOI: 10.15918/j.tbit1001-0645.2019.06.012
作者姓名:谢志强  邵侠
作者单位:哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨150080
基金项目:国家自然科学基金资助项目(61370086,61772160,61602133);中国博士后科学基金资助项目(2016M591541);中国高等教育博士研究基金资助项目(20122304110012);黑龙江省教育厅科技攻关项目(12531105);黑龙江省博士后科研启动基金项目(LBH-Q13092);黑龙江省博士后科学基金资助项目(LBH-Z15096)
摘    要:针对云计算动态调度问题,提出一种考虑资源状态动态反馈的云计算调度算法.该算法针对资源服务器状态动态变化影响当前工作流调度结果的问题提出滑动窗模型,该模型可以实时动态地反映资源服务器的状态.为了更好地预测资源服务器的状态,提出时间窗曲线模型和平均利用率模型,以计算资源服务器的平均利用率.基于平均利用率提出资源反馈权重策略,通过该策略来计算所有工作流任务的动态权重值,按照动态权重值进行排序并依次调度.实验结果表明本文算法可以有效缩短工作流的总加工时间. 

关 键 词:时间窗  滑动窗  动态权重值  云计算  调度算法
收稿时间:2018-05-28

A Scheduling Algorithm for the Cloud Computing System with the Dynamical Feedback of Server State
XIE Zhi-qiang and SHAO Xia. A Scheduling Algorithm for the Cloud Computing System with the Dynamical Feedback of Server State[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2019, 39(6): 624-631,637. DOI: 10.15918/j.tbit1001-0645.2019.06.012
Authors:XIE Zhi-qiang and SHAO Xia
Affiliation:School of Computer Science and Technology, Harbin University of Science and Technology, Harbin, Heilongjiang 150080, China
Abstract:To solve the problem of the task scheduling result affected by the state change of server in the cloud computing system, a scheduling algorithm for the cloud computing system with the dynamic feedback of server state (DFSS) was proposed. Firstly, a sliding window model was proposed for the scheduling algorithm to reflect the server busy state in real time. And then, a weight curve model of time window and an average utilization rate model were used to compute the average utilization rate and improve the predict accuracy of the server. Finally, a server feedback weight strategy was proposed based on the average utilization rate to calculate dynamic rank value of every task node, and all task nodes were sorted by their dynamic rank value in order and respectively schedule them. The experiment result indicates the proposed algorithm can effectively reduce the task Makespan.
Keywords:time window  sliding window  dynamic rank value  cloud computing  scheduling algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号