二维码(扫一下试试看!) | 一种考虑资源状态动态反馈的云计算调度算法 | 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) | | 摘要点击次数: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阅读器 | |
孙松,王明洋,邱艳宇,高康华.气爆荷载下弯曲构件动力响应数值计算[J].北京理工大学学报(自然科学版),2019,39(8):800~807.SUNSong,WANGMing-yang,QIUYan-yu,GAOKang-hua.NumericalCalculationofDynamicRespon ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21韩航程,程志恒,孙灿灿,田露.无源互调干扰的二维时延自适应估计算法[J].北京理工大学学报(自然科学版),2019,39(9):944~949.HANHang-cheng,CHENGZhi-heng,SUNCan-can,TIANLu.TheAdaptiveTwo-DimensionalTimeDe ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21邱志强,吴开志,廖晶,代少飞.一种计算机数控的医用呼吸模拟平台设计[J].北京理工大学学报(自然科学版),2019,39(S1):141~146.QIUZhi-qiang,WUKai-zhi,LIAOJing,DAIShao-fei.ADigitalControlSimulationPlatform ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21王亮,许厚谦,薛锐,张军.采用无网格方法计算含大变形介质界面的可压缩多介质流动[J].北京理工大学学报(自然科学版),2018,38(1):1~5.WANGLiang,XUHou-qian,XUERui,ZHANGJun.SimulationofCompressibleMulti-MaterialF ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21刘国振,汪俊,刘建湖,陈辉,赵延杰.水下爆炸载荷下充水多壳体结构动态响应计算方法[J].北京理工大学学报(自然科学版),2018,38(4):364~370.LIUGuo-zhen,WANGJun,LIUJian-hu,CHENHui,ZHAOYan-jie.DynamicResponseCalcu ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21张恒浩.基于自适应Radau伪谱法的再入段轨道设计算法[J].北京理工大学学报(自然科学版),2018,38(10):1037~1045.ZHANGHeng-hao.TheRe-EntryOrbitDesignAlgorithmBasedonanAdaptiveRadauPseudo-Spectra ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21胡美娟,马晓荷,伍奕,张庆明,杨明,张晓伟,尚臣.高压天然气管道喷射火热辐射计算[J].北京理工大学学报(自然科学版),2018,38(S2):22~24,28.HUMei-juan,MAXiao-he,WuYi,ZHANGQing-ming,YANGMing,ZHANGXiao-wei,SHANG ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21张海波,王海兵,田宙,浦锡锋,王铁良,白春华,张庆明,欧卓成.岩石非线性含水材料模型的建立及其在地下爆炸计算中的应用[J].北京理工大学学报(自然科学版),2018,38(S2):147~150.ZHANGHai-bo,WANGHai-bing,TIANZhou,PUXi-feng,WANGTie- ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21刘影,李先林,陈泰然,王国玉,黄彪.内孔式旋转空化发生器的数值计算研究[J].北京理工大学学报(自然科学版),2017,37(1):1~4,14.LIUYing,LIXian-lin,CHENTai-ran,WANGGuo-yu,HUANGBiao.NumericalStudyontheCavita ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21徐小龙,龚培培.面向云端融合计算的防御性数据销毁机制[J].北京理工大学学报(自然科学版),2017,37(3):281~286.XUXiao-long,GONGPei-pei.DefensiveDataDestructionMechanismforCloud-P2PComputing[J].Tra ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21
| |