一种联邦云系统中的资源分配算法.pdfVIP

第15卷第1期 科 技 和 产 业 V01．15，No．1 2015年1月 2015 Science and January， TechnologyIndustry 一种联邦云系统中的资源分配算法 赵 明 (中电海康集团物联网研究院，杭州310012) 摘要：联邦云系统是一种整合多个云数据中心的资源，为用户提供优质云计算服务的新型云计算体系架构。高效的资 源管理算法是实现联邦云系统的关键。为此，本文研究了以利润最大化为目标的联邦云资源分配问题，提出了一种资 源分配算法。试验结果表明，相比NTFI等现有算法，本文所提算法能充分发挥联邦云系统的资源优势，极大提高云计 算系统的盈利能力。 关键词：联邦云；利润最大化；资源分配；粒子群优化；虚拟机价格 中图分类号：TP393文献标志码：A 文章编号：1671—1807(2015)01一0134一05 随着互联网技术特别是分布式计算的发展，一种 问题的数学定义。第2节介绍了传统粒子群优化算 新的计算服务模式诞生了：云计算。根据美国标准局 法的基本流程。第3节详细描述本文提出的云计算 (NIST)2009年给出的定义，云计算是一种按使用量资源分配算法。第4节利用计算机仿真对本文所提 付费的模式。这种模式向用户提供可用的、便捷的、 算法及其同类算法进行性能评估。第5节对与本文 按需的网络访问。计算资源存放于可配置的资源共 相关的研究工作进行了综述。最后，结束语总结全文 享池，这些资源能够被快速提供。用户只需投入很少 内容，并指出若干研究方向。 的管理工作，或与服务供应商进行很少的交互。由以 1 数学模型 上定义可以看出，云计算服务的关键在于云数据中心 1．1资源消耗模型 的高效资源管理能力。 云数据中心提供的虚拟机分为竞价(浮动价格， 为此，众多学者针对云计算资源管理问题进行了 服务质量无一定保证)和按需(固定价格，一旦完成分 多个方面的研究，主要包括：以降低云数据中心能耗 配则有服务质量保证)两种。根据亚马逊弹性云服务 为目的的资源管理算法口叫5。，以提高云数据中心资 制定的策略，竞价虚拟机请求的资源分配规则是：当 源利用效率为目的的资源调度与分配算法[16-2妇和基用户报价高于当前价格，且有足够的本地空闲资源 于经济学模型的云计算资源管理算法[22|。 时，创建一定数量的竞价虚拟机满足用户需求。其他 随着对云计算资源管理问题研究的深入，人们逐 情况下，将该请求放入队列等待(按照报价从高到低 渐意识到云数据中心动态负载的不平衡特性对于资 排列)。若竞价虚拟机的使用时间到期或者有按需虚 源利用效率有很大影响。在这样的背景下，一种名为 拟机请求到达时，则终止竞价虚拟机，并释放相应资 联邦云的体系架构被引入到云计算资源管理之中。 源。另外，当前价格总是定义为正在运行的竞价虚拟 联邦云的核心思想是：当云数据中心自身的资源无法 机中的最低报价。若无正在运行的竞价虚拟机，则当 满足用户需求时，可以通过外包的形式利用第三方资 前价格设为请求队列中的最高报价。若无正在运行 源获取利润；当资源过剩时，也可以通过出租计算资 的竞价虚拟机，且队列为空，则将当前价格设为某个 源来提高资源利用效率。 预设的常数。 本文的主要贡献在于建立了基于利润最