Research on a Cloud Resource Allocation Mechanism Based on Double Auction and Cell Membrane Optimization Algorithm

doi:10.3969/j.issn.1671-1122.2016.12.008

Abstract

Abstract:

Cloud computing is a new computing paradigm which virtualizes the underlying infrastructure resources into a resource pool and the resources are provided to cloud users in the form of services. Reasonable distribution and use of cloud resources is a prerequisite for ensuring the security of the cloud. Based on the characteristics of cloud resources and cloud market, combining with the knowledge of economics, this paper proposes a cloud resource allocation mechanism based on double auction and cell membrane optimization algorithm. In this mechanism, cloud resources are priced by double auction and three criterions are introduced to evaluate the effectiveness and efficiency of the proposed resource allocation scheme. The objective value is introduced as the optimization objective and optimal resource allocation scheme is obtained by using the cell membrane optimization algorithm. The simulation results show that the proposed mechanism is both feasible and effective.

Key words: cloud computing, resource allocation, double auction, cell membrane optimization

CLC Number:

TP393

Lijing WANG, Xingwei WANG, Min HUANG. Research on a Cloud Resource Allocation Mechanism Based on Double Auction and Cell Membrane Optimization Algorithm[J]. Netinfo Security, 2016, 16(12): 51-59.

Figures/Tables 8

References 31

[1]	WEI Yi,BLAKE M B.Service-oriented Computing and Cloud Computing: Challenges and Opportunities[J]. Internet Computing, 2010, 14(6):72-75.
[2]	廖子渊,陈明志,邓辉. 基于评价可信度的云计算信任管理模型研究[J]. 信息网络安全,2016(2):33-39.
[3]	ZISSIS D, LEKKAS D.Addressing Cloud Computing Security Issues[J]. Future Generation Computer Systems, 2012, 28(3):583-592.
[4]	余小军,温巧燕,张玉清,等. 云计算的可信性概念建模[J]. 信息网络安全,2016(9):223-227.
[5]	SHANG Shifeng, JIANG Jinlei, WU Yongwei, et al.A Knowledge-based Continuous Double Auction Model for Cloud Market[C]// IEEE. 2010 Sixth International Conference on Semantics Knowledge and Grid (SKG),November 1-3,2010. Ningbo, China.NJ:IEEE,2010:129-134.
[6]	PATRICIA T E, André Vitor de Almeida Palhares, NADILMA N P, et al. Resource Allocation for Distributed Cloud: Concepts and Research Challenges[J]. Network, IEEE, 2011, 25(4): 42-46.
[7]	刘金阳,王兴伟,黄敏. 一种智能局部移动云资源分配机制的研究[J]. 信息网络安全,2016(10):60-68.
[8]	刘宴兵,尚明生,肖云鹏.网格高性能调度及资源管理技术[M].北京:科学出版社,2010.
[9]	FUJIWARA I, AIDA K, ONO I.Applying Double-sided Combinational Auctions to Resource Allocation in Cloud Computing[C]// IEEE.2010 10th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT), July 19-23, 2010. Seoul, Korea,NJ:IEEE,2010:7-14.
[10]	PARSONS S, RODRIGUEZ-AGUILAR J A, KLEIN M. Auctions and Bidding: A Guide for Computer Scientists[J]. ACM Computing Surveys, 2011, 43(2): 10.
[11]	谭世恒. 一种新型的群智能优化算法—细胞膜优化算法及其应用[D].广州:华南理工大学,2011.
[12]	翁楚良,陆鑫达.一种基于双向拍卖机制的计算网格资源分配方法[J].计算机学报,2006,29(6):1004-1009.
[13]	ZAMAN S, GROSU D.A Combinatorial Auction-based Mechanism for Dynamic VM Provisioning and Allocation in Clouds[J]. IEEE Transactions on Cloud Computing, 2013, 1(2):129-141.
[14]	TANG Wenyuan, JAIN R.Hierarchical Auction Mechanisms for Network Resource Allocation[J]. IEEE Journal on Selected Areas in Communications, 2012, 30(11): 2117-2125.
[15]	SUN Jiajia, WANG Xingwei, HUANG Min, et al.A Cloud Resource Allocation Scheme Based on Microeconomics and Wind Driven Optimization[C]// IEEE.ChinaGrid Annual Conference, August 22-23,2013. Changchun, China.NJ:IEEE,2013: 34-39.
[16]	LAN Youwen, TONG Weiqin, LIU Zongheng, et al.Multi-unit Continuous Double Auction Based Resource Allocation Method[C]// IEEE.2012 Third International Conference on Intelligent Control and Information Processing (ICICIP), July 15-17 ,2012.Dalian, China.NJ:IEEE, 2012: 773-777.
[17]	FUJIWARA I, AIDA K.Combinatorial Auction-based Marketplace Mechanism for Cloud Service Reservation[J]. IEICE Transactions on Information and Systems, 2012, 95(1): 192-204.
[18]	WANG Xueyi, WANG Xingwei, HUANG Min.A Multiple Attribute Decision and Bidding Based Cloud Resource Dynamic Allocation Method[C]// IEEE.ChinaGrid Annual Conference (ChinaGrid), 2013 8th, August 22-23, 2013.Changchun, China.NJ:IEEE,2013: 22-27.
[19]	CHANG Chichung, LAI Kuanchou, YANG Chaotung.Auction-based Resource Provisioning with SLA Consid-eration on Multi-cloud Systems[C]// IEEE.Computer Software and Applications Conference Workshops (COMPSACW), 2013 IEEE 37th Annual, July 22-26, 2013.Kyoto, Japan.NJ:IEEE,2013: 445-450.
[20]	ZHANG Qi, ZHU Quanyan, BOUTABA R.Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments[C]// IEEE.Utility and Cloud Computing (UCC), 2011 Fourth IEEE International Conference on. December 5-8, 2011. Melbourne, Australia.NJ:IEEE,2011:178-185.
[21]	PRODAN R, WIECZOREK M, FARD H M.Double Auction-based Scheduling of Scientific Applications in Distributed Grid and Cloud Environment[J]. Journal of Grid Computing, 2011, 9(4):531-548.
[22]	VILAJOSANA X, LÁzaro D, JUAN A A, et al.A Multilane Double Auction for Economic-based Service Management in the Cloud[J]. Intelligent Networking, Collaborative System and Applications, 2011(329):117-148.
[23]	ROOVERS J, VANMECHELEN K, BROECKHOVE J.A Reverse Auction Market for Cloud Resources[J]. Economics of Grids, Clouds, Systems, and Services, 2012(7150):32-45.
[24]	KANG Zuling, WANG Hongbing.A Novel Approach to Allocate Cloud Resource with Different Performance Traits[C]// IEEE. Services Computing (SCC), 2013 IEEE International Conference on. June 28 - July 3, 2013 .California, America.NJ:IEEE, 2013: 128-135.
[25]	SONG Kai, YAO Yuan, GOLUBCHIK L.Improving the Revenue, Efficiency and Reliability in Data Center Spot Market: a Truthful Mechanism[C]// IEEE.Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), 2013 IEEE 21st International Symposium on.August 14-16,2013.San Francisco, America.NJ:IEEE,2013: 222-231.
[26]	COSTACHE S, PARLAVANTZAS N, MORIN C, et al.Themis: Economy-based Automatic Resource Scaling for Cloud Systems[C]// IEEE.High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on. June 25-27, 2012. Liverpool, England.NJ:IEEE,2012:367-374.
[27]	WANG Wei, LI Baochun, LIANG Ben.Towards Optimal Capacity Segmentation with Hybrid Cloud Pricing[C]// IEEE. Distributed Computing Systems (ICDCS), 2012 IEEE 32nd International Conference on . June 18-21, 2012 .Macau, China.NJ:IEEE,2012: 425-434.
[28]	VANMECHELEN K, DEPOORTER W, BROECKHOVE J.Combining Futures and Spot Markets: a Hybrid Market Approach to Economic Grid Resource Management[J]. Journal of Grid Computing, 2011, 9(1): 81-94.
[29]	CALHEIROS R N, RANJAN R, DE ROSE C A F, et al. CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services[EB/OL]. .
[30]	王文森. 变异系数—一个衡量离散程度简单而有用的统计指标[J].中国统计,2007(6):41-42.
[31]	YANG Ming, LIU Yuanan, MA Xiaolei, et al.Research on Grid Resource Allocation Based on Equivalent Price[C]// IEEE.Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on, August 8-9, 2009. Sanya, China.NJ:IEEE, 2009: 148-152.