一种面向感知数据托管的虚拟机调度策略.pdfVIP

第27卷第1期 北方工业大学学报 V01．27No．1 CHINAUNIV．OFTECH． Mar．2015 2015年3月 J．NORTH 一种面向感知数据托管的虚拟机调度策略* 丁维龙1 李 响2 赵卓峰1 (1．北方工业大学云计算研究中心，100144，北京；2．天津大学计算机学院，300072，天津) 摘要 以虚拟化为主要特征的IaaS(基础设施即服务)云服务，可实现资源的池化管理和 灵活配置．现有虚拟化方案下物联网的感知数据托管，由于在数据规模、更新速度以及应用需求 的不同特征，往往会发生负载倾斜和负载不均的现象．针对这类问题，本文提出一种面向感知数 据托管的虚拟机调度策略，基于贪心技术实现了2种模式下的调度算法．实验表明，本文方法可 以动态调度虚拟机，达到物理集群负载均衡和优化节能的效果． 关键词感知数据；虚拟化；调度；负载均衡；节能 分类号 TP301 物联网环境下，传感器连续采集不同类型的 需求多样，现有虚拟化方案的物理资源分配会产 数据经存储和分析后，可供更好地理解现象背后 生负载倾斜的现象，对数据中心基础设施管理提 的本质，对解决诸如交通拥堵、环境污染等热点 出了挑战．首先，传统的虚拟机调度策略，无法应 问题带来帮助．智能交通领域的感知数据，具有 对业务量的动态激增，可导致负载不均；其次，传 海量、高并发、连续、高速的特征，感知数据的业 统的虚拟机调度策略，无法在业务量的低潮适时 务应用可以被用于违章车辆甄别、实时布控和道 重分配资源，导致资源的浪费．总之，传统IaaS服 路规划等[1]．借助虚拟化的基础设施，感知数据 务的虚拟机调度，无法满足业务敏感的需求，为了 应用可以在数据中心便捷的托管．当前，数据及 应对数据量和业务量瞬时陡增而扩容的物理资 aserv— as 应用托管已经成为IaaS(Infrastructure源，不但增加了成本和降低了日常时的利用率，并 且使得扩展随数据中心的空间限制难度越来越大． ice，基础设施即服务)的典型应用模式[2]．IaaS作 为云环境下最成熟的服务类型之一被广泛采用 本文针对上述问题，提出一种面向感知数 和实施[31]．通过虚拟化，数据中心的物理资源 据托管的虚拟机调度策略，基于贪心技术实现 (如CPU、内存、存储等)以资源池的形式加以管 了2种模式下的调度算法．本文组织如下：第1 理，并以按需服务的形式配置给应用，不仅提高 节归纳问题定义了调度算法，第2节根据在原 了数据中心的资源利用率，更降低了应用托管的 型系统的实验，分析本文工作的效果，第3节给 运维成本，满足个性化的业务托管需求． 出全文总结． 感知数据及其应用，在数据中心是以虚拟机 为基本逻辑单元，通过分布的物理机进行托管 1虚拟机调度策略 的．虚拟资源的阻隔和配额机制，保证了托管数 据和应用的安全，实现了物理资源的共享．但是， 1．1 问题分析与目标 感知数据由于数据规模大、更新速度频繁，业务 传统IaaS服务的虚拟机调度存在以下特点： 收稿日期：2014一09—10 方工业大学科研启动基金． 第一作者简介：丁维龙，讲师．研究方向：实时数据处