基于新型休眠机制的云任务调度策略的研究
Research on a cloud task scheduling strategy based on a novel sleep mechanism作者机构:燕山大学信息科学与工程学院秦皇岛066004 河北省计算机虚拟技术与系统集成重点实验室秦皇岛066004 河北省软件工程重点实验室秦皇岛066004
出 版 物:《高技术通讯》 (Chinese High Technology Letters)
年 卷 期:2018年第28卷第11期
页 面:907-914页
学科分类:0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(61872311 61472342) 河北省自然科学基金(F2017203141)资助项目
主 题:云计算 任务调度 休眠延迟 唤醒阈值 排队模型 启动过程 智能优化
摘 要:为提高云系统节能水平,同时满足云用户响应性能,研究了云任务调度策略及性能优化问题。引入休眠延迟机制与休眠唤醒阈值,提出一种基于新型休眠机制的云任务调度策略。根据云任务调度策略及云用户的随机行为,考虑物理机的唤醒过程,构建带有休假延迟与启动过程的同步N-策略多重休假排队模型。利用拟生灭过程与矩阵几何解等数学工具,从云任务的平均逗留时间与云系统的节能水平等方面评估云任务调度策略的系统性能。进行系统实验,验证策略的有效性及模型解析的合理性,并揭示云用户响应性能与云系统节能水平之间的折衷关系。通过动态改变交叉概率与变异概率,改进遗传算法,给出云任务调度策略的智能优化方案,实现系统成本的最小化。