一种基于QOS约束简化的云计算资源调度策略研究.docx

?

?

一种基于QOS约束简化的云计算资源调度策略研究

?

?

彭红姣李安南曹新欣

摘要：该文对基于QoS约束的资源调度策略进行了研究：根据用户对QoS的偏好，建立资源调度模型。实现了基于QoS约束的资源调度算法。通过实验，扩展了CloudSim中的基础类，在CloudSim平台上对本文MMPS算法算法进行模拟验证。实验结果表明，该文策略能更好地满足服务质量。

关键词：云计算；任务调度；QoS；资源；cloudsim

：TP311：A：1009-3044（2014）30-7027-02

近年来，互联网需要处理的业务量快速增长，如何处理海量数据成为互联网未来发展的关键。在这种背景下，基于分布式计算特别是网格技术的发展，产生了一种新型服务计算模型：云计算[1]，即将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务，其核心问题是资源调度管理[2]。云计算资源调度是指在特定的云环境中，根据一定的资源使用规则，在不同的资源使用者之间进行的资源调整过程。现有的资源调度策略大多是通过虚拟机级别上的调度技术结合一定的调度策略来为虚拟机内部应用做资源调度，调度算法过于简单，判断需要进行推测执行任务的算法造成过多任务需要推测执行，降低了整个任务的性能。所以在虚拟机级别上采用什么算法实现资源调度是暨待解决的一个难题。

目前，对于云计算资源调度资源分配的研究仍存在许多问题，各大云计算厂商关注的问题主要集中在虚拟机资源管理、任务调度、系统负载均衡上。而每个云计算厂商都以自己的基础设施架构来构建，缺乏统一的规范和标准，使得云环境下的资源调度和资源管理呈现出多样化的特点。云计算由分布式计算和网格计算发展而来，两者的资源调度和分配经过多年的研究已相当成熟，对于云计算环境下的资源调度资源分配有一定的可借鉴性和相通性。但是以虚拟化技术为基础，并侧重于商业化模式的应用理念使得云计算的资源调度资源分配具有自己的特点不能生搬硬套网格计算中的任务调度策略。

1一种基于QOS约束简化的资源调度策略

1.1任务描述

用户提交服务请求是一个随机过程，任务到达云计算系统的时间应服从随机分布。从任务对计算资源需求角度看，任务类型具有多样性，常见的包括计算密集型、通信密集型、数据密集型和I/O密集型等等[3]。

1.2资源描述

云计算以一种简化机制调度作业，把任务所需资源用虚拟机来表现，所谓的资源搜索从本质上看就是搜索虚拟机，作业调度就是一种以优化的方式将任务与资源进行映射匹配。物理资源性能参数一般包括CPU、内存、存储空间、带宽、I/O存取率、故障率等等，虚拟机也是一种物理资源。该文对虚拟机性能参数的选取包括：CPU、内存、存储空间以及带宽。

1.3Qos参数选取

云计算目的是为不同用户提供应用服务，在资源需求方面各类用户的期望不一样，如：实时性，低费用，稳定的网络等。QoS作为衡量服务满意度的一个重要标准，云计算对用户的服务可以通过QoS来评价，该文主要考虑三个QoS参数：完成时间、网络带宽、费用。

1.4负载均衡策略

负载均衡是把系统中的资源按性能进行负载分配。目前主流操作系统在任务分配方面使用了一种简单方案：根据物理机CPU性能按比例分摊。常用的负载指标（Index）包括CPU就绪队列长度、进程响应时间、内存使用情况、磁盘访问频度，CPU和I/O利用率等，以及异构节点处理能力上的差别。

1.5任务与资源映射模型

云计算环境下资源优化分配可描述为：当任务随机到达计算节点时，根据任务的类型、长度和计算节点的执行状态（主要是负载量），从任务开始执行到结束期间，当云计算系统总代价最小时，最大限度地满足QoS。该文云计算系统总代价包括两个部分：节点负载量和任务计算代价。因此，该文所研究的问题就转化为——基于多目标约束的最优解问题。基于QoS约束的任务计算代价粗粒度综合评价表达式如（1）所示：

[Costvm=（Jft-eiF）2+（Jbw-eiB）2+（Jcs-eiS）2]（1）

当Costvm值越小，任务与虚拟机的匹配度越高，任务得到的服务质量越高；当Costvm值越大，任务与虚拟机的匹配度越低，任务得到的服务质量越低；当Costvm=0时，任务与虚拟机匹配度最高，即完全匹配。

2实验仿真与结果分析

2.1实验仿真数据

云计算系统调度模型，物理环境不变条件下，调度系统性能优劣主要取决于资源映射和调度规则，是整个调度系统核心。该文实现了一种基于QoS简单约束的最小代价最大服务概率算法（MinimumcostandMaximumProbabilityofService，MMPS）算法。

本文MMPS算法仿真实验在CloudSim上进行，根据任务执行成本、虚拟机负载量和任务分配带宽进行了实验