计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 11-16,24.doi: 10.3969/j.issn.1000-3428.2017.12.003

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

基于极端价格过滤的云计算虚拟资源租赁算法

邢静宇 1,高需 2   

  1. (1.南阳理工学院 软件学院,河南 南阳 473000; 2.中国科学院软件研究所,北京 100190)
  • 收稿日期:2016-11-08 出版日期:2017-12-15 发布日期:2017-12-15
  • 作者简介:邢静宇(1981—),女,讲师、硕士,主研方向为云计算、虚拟化技术;高需,讲师、博士。
  • 基金项目:

    河南省高等学校重点科研项目(17A520047)。

Virtual Resource Leasing Algorithm of Cloud Computing Based on Extreme Price Filtering

XING Jingyu  1,GAO Xu  2   

  1. (1.School of Software,Nanyang Institute of Technology,Nanyang,Henan 473000,China;2.Institute of Software,Chinese Academy of Sciences,Beijing 100190,China)
  • Received:2016-11-08 Online:2017-12-15 Published:2017-12-15

摘要:

为实现云计算服务用户虚拟资源租赁利润最大化,提出一种新的云计算虚拟资源租赁算法。在由虚拟资源供应商、云服务提供商和最终用户组成的三功能模块云计算环境下,给出虚拟资源租赁利润计算目标。考虑价格的分布性和任务紧迫性,利用孤立点检测方法对弱平稳价格序列进行极端价格过滤,同时设计弱平衡算子,通过指数函数控制目标函数曲线的整体形状,采用非均匀变异算子进行局部算子微调,实现未来价格的有效预测以及处理任务虚拟机租金价格的最优化选取。实验结果表明,该算法可有效提高虚拟资源的利用效率和租赁利润,并降低其使用成本。

关键词: 极端价格, 过滤, 云计算, 虚拟资源, 租赁

Abstract:

In order to maximize the profit of service user virtual resource leasing in cloud computing,a new virtual resource leasing algorithm of cloud computing is proposed.By the cloud computing environment composed of three functional modules which are Virtual Resource Provider(VRP),Cloud Service Provider(CSP) and end user,it gives the virtual resource rental profit target.Considering the distribution of price and the urgency of tasks,for the weakly stationary price sequence,it uses the outlier detection method to filter the extreme price,designs the weak balance operator which uses the exponential function to control the integral shape of objective function’s curve,and uses the non-uniform mutation operator to adjust local operators and effectively predict the future price.Then it gets the optimal leasing rental price of Virtual Machine(VM) processing tasks.Experimental results show that the proposed algorithm can improve the efficiency and rental cost of virual resource and reduce its usage cost.

Key words: extreme price, filtering, cloud computing, virtual resource, leasing

中图分类号: