首页 | 本学科首页   官方微博 | 高级检索  
     

云环境下基于神经网络和群搜索优化的资源分配机制
引用本文:孙佳佳,王兴伟,高程希,黄敏.云环境下基于神经网络和群搜索优化的资源分配机制[J].软件学报,2014,25(8):1858-1873.
作者姓名:孙佳佳  王兴伟  高程希  黄敏
作者单位:东北大学 信息科学与工程学院, 辽宁 沈阳 110819;中国科学院 网络化控制系统重点实验室, 辽宁 沈阳 110016;东北大学 信息科学与工程学院, 辽宁 沈阳 110819;中国科学院 网络化控制系统重点实验室, 辽宁 沈阳 110016;东北大学 信息科学与工程学院, 辽宁 沈阳 110819;中国科学院 网络化控制系统重点实验室, 辽宁 沈阳 110016;东北大学 信息科学与工程学院, 辽宁 沈阳 110819;中国科学院 网络化控制系统重点实验室, 辽宁 沈阳 110016
基金项目:国家杰出青年科学基金(61225012,71325002);教育部高等学校博士学科点专项科研基金(20120042130003);中央高校基本科研业务费专项资金(N110204003,N120104001)
摘    要:在云环境下,各种闲置资源可以通过池化形成资源池,进而利用虚拟化技术将资源池中的不同资源组合以服务的形式提供给用户使用,因此需要合理而有效的机制来分配资源.针对云环境下资源的特点,将经济学和智能方法相结合,提出了一种基于双向组合拍卖的智能资源分配机制.在该机制中,提出了基于体验质量(quality ofexperience,简称QoE)的威望系统,引入威望衰减系数和用户信誉度,降低拍卖中恶意行为造成的影响,为资源交易提供QoE 支持.对拍卖中的竞价决策,综合考虑多种因素,提出了基于BP 神经网络的竞标价格决策机制,不仅可以合理确定竞标价,而且使价格可以动态适应市场变化.最后,由于组合拍卖胜标确定问题是NP 完全的,因此引入群搜索优化算法,以市场盈余和总体威望为优化目标,得到资源分配方案.仿真研究结果表明,该机制是可行和有效的.

关 键 词:云计算  双向组合拍卖  体验质量  威望  BP神经网络  群搜索优化
收稿时间:2012/12/26 0:00:00
修稿时间:2013/12/9 0:00:00

Resource Allocation Scheme Based on Neural Network and Group Search Optimization in Cloud Environment
SUN Jia-Ji,WANG Xing-Wei,GAO Cheng-Xi and HUANG Min.Resource Allocation Scheme Based on Neural Network and Group Search Optimization in Cloud Environment[J].Journal of Software,2014,25(8):1858-1873.
Authors:SUN Jia-Ji  WANG Xing-Wei  GAO Cheng-Xi and HUANG Min
Affiliation:College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;Key Laborotory of Networked Control System, The Chinese Academy of Sciences, Shenyang 110016, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;Key Laborotory of Networked Control System, The Chinese Academy of Sciences, Shenyang 110016, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;Key Laborotory of Networked Control System, The Chinese Academy of Sciences, Shenyang 110016, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;Key Laborotory of Networked Control System, The Chinese Academy of Sciences, Shenyang 110016, China
Abstract:In cloud environment, all kinds of idle resources can be pooled to establish a resource pool, and different kinds of resources can be combined as a service to the users through virtualization. Therefore, an effective scheme is necessary for managing and allocating the resources. In this paper, economic and intelligent methods are employed to form an intelligent resource allocation scheme based on double combinatorial auction with respect to the characteristics of resources in cloud environment. In the proposed scheme, a reputation system on the basis of quality of experience (QoE) is devised, and the reputation attenuation coefficient and the user credit degree are introduced to decrease the negative effects of malicious behaviors on resource auctions, providing QoE support to resource dealing. In order to determine bidding price rationally, a bidding price decision mechanism based on back propagation (BP) neural network is presented to comprehensively consider various influence factors to make price adapt to the fluctuating market. Finally, due to the fact that the problem of winner determination in combinatorial auction is NP-complete, a group search optimization algorithm is adopted to find the specific resource allocation solution with market surplus and total reputation optimized. Simulation studies are conducted to demonstrate the feasibility and effectiveness of the proposed scheme.
Keywords:cloud computing  double combinatorial auction  quality of experience  reputation  back propagation neural network  group search optimization
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号