首页> 中文期刊>计算机应用 >虚拟云下满足多重约束的时限敏感任务调度算法

虚拟云下满足多重约束的时限敏感任务调度算法

     

摘要

Many existing scheduling approaches in cloud data centers try to consolidate Virtual Machines (VMs) by VM live migration technique to minimize the number of Physical Machines (PMs) and hence minimize the energy consumption,however,it introduces high migration overhead;furthermore,the cost factor that leads to high payment cost for cloud users is usually not taken into account.Aiming at energy reduction for cloud providers and payment saving for cloud users,as well as guaranteeing the deadline of user tasks,a heuristic task scheduling algorithm called Energy and Deadline-Aware with Non-Migration Scheduling (EDA-NMS) was proposed.The execution of the tasks that have loose deadlines was postponed to avoid waking up new PMs and migration overhead,thus reducing the energy consumption.The results of extensive experiments show that compared with Proactive and Reactive Scheduling (PRS) algorithm,by selecting a smart VM combination scheme,EDA-NMS can reduce the static energy consumption and ensure the lowest payment with meeting the deadline requirement for key user tasks.%目前以虚拟云服务平台作为强大计算平台的虚拟云环境下,许多现存调度方法致力于合并虚拟机以减少物理机数目,从而达到减少能源消耗的目的,但会引入高额虚拟机迁移成本;此外,现存方法也没有考虑导致用户高额支付成本的成本因子影响.以减少云服务提供者能源消耗和云服务终端用户支付成本为目标,同时保障用户任务的时限要求,提出一种能源与时限可感知的非迁移调度(EDA-NMS)算法.EDA-NMS利用任务时限的松弛度,延迟宽松时限任务的执行从而无需唤醒新的物理机,更无需引入虚拟机动态迁移成本,以达到减少能源消耗的目的.多重扩展实验结果表明,EDA-NMS采用成本和能耗有效的虚拟机实例类型组合方案,与主动及响应式调度(PRS)算法相比,在减少静态能耗的同时,能更有效地满足用户关键任务的敏感时限并确保用户支付成本最低.

著录项

  • 来源
    《计算机应用》|2017年第10期|2754-2759|共6页
  • 作者

    张奕; 程小辉; 陈柳华;

  • 作者单位

    桂林理工大学信息科学与工程学院,广西桂林541004;

    广西嵌入式技术与智能系统重点实验室(桂林理工大学),广西桂林541004;

    桂林理工大学信息科学与工程学院,广西桂林541004;

    广西嵌入式技术与智能系统重点实验室(桂林理工大学),广西桂林541004;

    克莱姆森大学电子与计算机工程系,南卡罗来纳州克莱姆森市29631,美国;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TP391.41;
  • 关键词

    虚拟云; 实时任务; 调度; 关键度; 能源可感知;

  • 入库时间 2023-07-24 18:51:00

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号