删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

一种考虑资源状态动态反馈的云计算调度算法

本站小编 Free考研考试/2021-12-21

本文二维码信息
二维码(扫一下试试看!)
一种考虑资源状态动态反馈的云计算调度算法
A Scheduling Algorithm for the Cloud Computing System with the Dynamical Feedback of Server State
投稿时间:2018-05-28
DOI:10.15918/j.tbit1001-0645.2019.06.012
中文关键词:时间窗滑动窗动态权重值云计算调度算法
English Keywords:time windowsliding windowdynamic rank valuecloud computingscheduling algorithm
基金项目:国家自然科学基金资助项目(61370086,61772160,61602133);中国博士后科学基金资助项目(2016M591541);中国高等教育博士研究基金资助项目(20122304110012);黑龙江省教育厅科技攻关项目(12531105);黑龙江省博士后科研启动基金项目(LBH-Q13092);黑龙江省博士后科学基金资助项目(LBH-Z15096)
作者单位E-mail
谢志强哈尔滨理工大学 计算机科学与技术学院, 黑龙江, 哈尔滨 150080
邵侠哈尔滨理工大学 计算机科学与技术学院, 黑龙江, 哈尔滨 150080shaoxia.723@126.com
摘要点击次数:765
全文下载次数:445
中文摘要:
针对云计算动态调度问题,提出一种考虑资源状态动态反馈的云计算调度算法.该算法针对资源服务器状态动态变化影响当前工作流调度结果的问题提出滑动窗模型,该模型可以实时动态地反映资源服务器的状态.为了更好地预测资源服务器的状态,提出时间窗曲线模型和平均利用率模型,以计算资源服务器的平均利用率.基于平均利用率提出资源反馈权重策略,通过该策略来计算所有工作流任务的动态权重值,按照动态权重值进行排序并依次调度.实验结果表明本文算法可以有效缩短工作流的总加工时间.
English Summary:
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.
查看全文查看/发表评论下载PDF阅读器
相关话题/资源 计算 计算机科学与技术学院 黑龙江 哈尔滨理工大学