一种基于双向拍卖和细胞膜优化的云资源分配机制的研究

doi:10.3969/j.issn.1671-1122.2016.12.008

信息网络安全 ›› 2016, Vol. 16 ›› Issue (12): 51-59.doi: 10.3969/j.issn.1671-1122.2016.12.008

一种基于双向拍卖和细胞膜优化的云资源分配机制的研究

王梨静¹, 王兴伟^1,²(), 黄敏³

1. 东北大学计算机科学与工程学院,辽宁沈阳 110819
2. 东北大学软件学院,辽宁沈阳110819
3. 东北大学信息科学与工程学院, 辽宁沈阳 110819

收稿日期:2016-07-14 出版日期:2016-12-20 发布日期:2020-05-13
作者简介:
作者简介：王梨静（1991—）,女,重庆,硕士,主要研究方向为云环境资源管理;王兴伟（1968—）,男,辽宁,教授,博士,主要研究方向为未来互联网、移动无线网络、IP/DWDM光网络等;黄敏（1968—）,女,福建,教授,博士,主要研究方向为智能算法设计与优化、调度理论与方法等。
基金资助:
高等学校博士学科点专项科研基金[20120042130003]

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

Lijing WANG¹, Xingwei WANG^1,²(), Min HUANG³

1. School of Computer Science and Engineering, Northeastern University, Shenyang Liaoning 110819,China
2. School of Software, Northeastern University, Shenyang Liaoning 110819,China
3. School of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110819,China

Received:2016-07-14 Online:2016-12-20 Published:2020-05-13

摘要/Abstract

摘要：

云计算是一种新的计算模型,它将底层的基础设施资源虚拟成资源池,并以服务的形式提供给用户使用。合理地分配和使用云资源是保障云安全的前提条件。文章针对云资源和云市场的特点,结合经济学知识,提出一种基于双向拍卖和细胞膜优化的云资源分配机制。在该机制中,通过双向拍卖给云资源定价,并给出3个指标来评价资源分配方案,同时引入目标值作为优化目标,使用细胞膜优化算法得出最优的资源分配方案。仿真结果表明,该分配机制是可行且有效的。

关键词: 云计算, 资源分配, 双向拍卖, 细胞膜优化

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

中图分类号:

TP393

王梨静, 王兴伟, 黄敏. 一种基于双向拍卖和细胞膜优化的云资源分配机制的研究[J]. 信息网络安全, 2016, 16(12): 51-59.

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.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 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.

一种基于双向拍卖和细胞膜优化的云资源分配机制的研究

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 31

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘渊, 乔巍. 云环境下基于Kubernetes集群系统的容器网络研究与优化[J]. 信息网络安全, 2020, 20(3): 36-44.
[2]	白嘉萌, 寇英帅, 刘泽艺, 查达仁. 云计算平台基于角色的权限管理系统设计与实现[J]. 信息网络安全, 2020, 20(1): 75-82.
[3]	任良钦, 王伟, 王琼霄, 鲁琳俪. 一种新型云密码计算平台架构及实现[J]. 信息网络安全, 2019, 19(9): 91-95.
[4]	余奕, 吕良双, 李肖坚, 王天博. 面向移动云计算场景的动态网络拓扑描述语言[J]. 信息网络安全, 2019, 19(9): 120-124.
[5]	王紫璇, 吕良双, 李肖坚, 王天博. 基于共享存储的OpenStack虚拟机应用分发策略[J]. 信息网络安全, 2019, 19(9): 125-129.
[6]	崔艳鹏, 冯璐铭, 闫峥, 蔺华庆. 基于程序切片技术的云计算软件安全模型研究[J]. 信息网络安全, 2019, 19(7): 31-41.
[7]	葛新瑞, 崔巍, 郝蓉, 于佳. 加密云数据上支持可验证的关键词排序搜索方案[J]. 信息网络安全, 2019, 19(7): 82-89.
[8]	田春岐, 李静, 王伟, 张礼庆. 一种基于机器学习的Spark容器集群性能提升方法[J]. 信息网络安全, 2019, 19(4): 11-19.
[9]	赵谱, 崔巍, 郝蓉, 于佳. 一种针对El-Gamal数字签名生成的安全外包计算方案[J]. 信息网络安全, 2019, 19(3): 81-86.
[10]	张振峰, 张志文, 王睿超. 网络安全等级保护2.0云计算安全合规能力模型[J]. 信息网络安全, 2019, 19(11): 1-7.
[11]	冯新扬, 沈建京. 一种基于Yarn云计算平台与NMF的大数据聚类算法[J]. 信息网络安全, 2018, 18(8): 43-49.
[12]	陶源, 黄涛, 张墨涵, 黎水林. 网络安全态势感知关键技术研究及发展趋势分析[J]. 信息网络安全, 2018, 18(8): 79-85.
[13]	张琦, 林喜军, 曲海鹏. 云计算中支持授权相等测试的基于身份加密方案[J]. 信息网络安全, 2018, 18(6): 52-60.
[14]	张建标, 杨石松, 涂山山, 王晓. 面向云计算环境的vTPCM可信管理方案[J]. 信息网络安全, 2018, 18(4): 9-14.
[15]	陈妍, 戈建勇, 赖静, 陆臻. 云上信息系统安全体系研究[J]. 信息网络安全, 2018, 18(4): 79-86.