Journal of Software:2014.25(8):1858-1873

(东北大学 信息科学与工程学院, 辽宁 沈阳 110819;中国科学院 网络化控制系统重点实验室, 辽宁 沈阳 110016)
Resource Allocation Scheme Based on Neural Network and Group Search Optimization in Cloud Environment
SUN Jia-Jia,WANG Xing-Wei,GAO Cheng-Xi,HUANG Min
(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)
Chart / table
Similar Articles
Article :Browse 2558   Download 2965
Received:December 26, 2012    Revised:December 09, 2013
> 中文摘要: 在云环境下,各种闲置资源可以通过池化形成资源池,进而利用虚拟化技术将资源池中的不同资源组合以服务的形式提供给用户使用,因此需要合理而有效的机制来分配资源.针对云环境下资源的特点,将经济学和智能方法相结合,提出了一种基于双向组合拍卖的智能资源分配机制.在该机制中,提出了基于体验质量(quality ofexperience,简称QoE)的威望系统,引入威望衰减系数和用户信誉度,降低拍卖中恶意行为造成的影响,为资源交易提供QoE 支持.对拍卖中的竞价决策,综合考虑多种因素,提出了基于BP 神经网络的竞标价格决策机制,不仅可以合理确定竞标价,而且使价格可以动态适应市场变化.最后,由于组合拍卖胜标确定问题是NP 完全的,因此引入群搜索优化算法,以市场盈余和总体威望为优化目标,得到资源分配方案.仿真研究结果表明,该机制是可行和有效的.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家杰出青年科学基金(61225012,71325002);教育部高等学校博士学科点专项科研基金(20120042130003);中央高校基本科研业务费专项资金(N110204003,N120104001) 国家杰出青年科学基金(61225012,71325002);教育部高等学校博士学科点专项科研基金(20120042130003);中央高校基本科研业务费专项资金(N110204003,N120104001)
Foundation items:
Reference text:


SUN Jia-Jia,WANG Xing-Wei,GAO Cheng-Xi,HUANG Min.Resource Allocation Scheme Based on Neural Network and Group Search Optimization in Cloud Environment.Journal of Software,2014,25(8):1858-1873