基于双向拍卖的适应性云计算资源分配机制

doi:10.3969/j.issn.1000-436x.2012.z1.017

摘要/Abstract

摘要：

基于经济机制中的双向拍卖模型，提出了一种适应性的云计算资源分配机制ADAM(adaptive double auction mechanism)。与传统的双向拍卖策略相比，ADAM把交易的价格和交易的数量看成是市场参与者的服务质量要求，并据此进行交易，保证了市场参与者的收益；而且，ADAM根据资源不同的供求关系应用不同的拍卖规则，能够满足更多的市场参与者。理论分析表明，即使在请求价格和请求数量均为保密信息的强约束条件下， ADAM仍然具有策略性防伪、预算平衡和个人理性的特点。模拟实验也进一步证明，ADAM能够显著提高用户满意度和云计算系统的资源利用率，并且随着市场参与者数量的增加，ADAM的经济效率也在不断提高，有利于实现云计算大规模资源共享的目标。

关键词: 云计算, 资源分配, 双向拍卖, 适应性

Abstract:

By integrating the auction mechanism in economic field into cloud,an adaptive double auction mechanism(ADAM) was proposed to allocate resources in cloud computing.Compared to traditional double auction mechanisms,ADAM traded cloud resource sellers and cloud resource buyers at their expected price and quantity,guaranteed the profits of all participants.Moreover,ADAM applied different auction rules in different cases to satisfy as more participants as possible.As a new mechanism for cloud resource allocation,ADAM was proved to be strategy-proof,weakly budget-balanced and individual rational even under the conditions that the price and quantity of participants were private information.Simulation results also confirm that ADAM outperforms the traditional one on both cloud user satisfaction degree and cloud resource utilization rate and is also economically efficient,especially as more users are involved in the auction market.

Key words: cloud computing, resource allocation, double auction, adaptive

丁丁,罗四维,艾丽华. 基于双向拍卖的适应性云计算资源分配机制[J]. 通信学报, 2012, 33(Z1): 1-143.

Ding DING,Si-wei LUO,Li-hua AI. Adaptive double auction mechanism for cloud resource allocation[J]. Journal on Communications, 2012, 33(Z1): 1-143.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 18

[1]	FOSTER I , ZHAO Y , RAICU I ,et al. Cloud Computing and Grid Computing 360-Degree Compared[M]. New York: IEEE PressPress, 2008.
[2]	ARMBRUST M , FOX A , GRIFFITH R ,et al. A view of cloud computing[J]. Communications of the ACM, 2010,53(4): 50-58.
[3]	陈赓, 郑纬民 . 云计算:系统实例与研究现状[J]. 软件学报, 2009,20(5): 1337-1348. CHEN K , ZHENG W M . Cloud computing:system instances and current research[J]. Journal of Software, 2009,20(5): 1337-1348.
[4]	平新乔 . 平新乔讲义系列：微观经济学十八讲[M]. 北京: 北京大学出版社, 2001. PING X Q . PING Xinqiao Lecture Series:Eighteen Speak on Microeconomics[M]. Beijing: Peking University PressPress, 2001.
[5]	BUYYA R , YEO C S , VENUGOPAL S . Market-oriented cloud computing:vision,hype,and reality for delivering IT services as computing utilities[A]. The 10th IEEE International Conference on High Performance Computing and Communications(HPCC’08)[C]. Los Alamitos,CA,USA, 2008. 5-13.
[6]	BUYYA R , YEO C S , VENUGOPAL S ,et al. Cloud computing and emerging IT platforms:vision,hype,and reality for delivering computing as the 5th utility[J]. Future Generation Computer Systems, 2009,25(6): 599-616.
[7]	BUYYA R , STOCKINGER H , GIDDY J ,et al. Economic models for management of resources in peer-to-peer and grid computing[A]. Technical Track on Commercial Applications for High-Performance Computing,SPIE International Symposium on The Convergence of Information Technologies and Communications (ITCom’01)[C]. Denver,Colorado,USA, 2001. 13-25.
[8]	BUYYA R , ABRAMSON D , GIDDY J ,et al. Economic models for resource management and scheduling in grid computing[J]. The Journal of Concurrency and Computation:Practice and Experience, 2002,14(13): 1507-1542.
[9]	BUYYA R . Economic-Based Distributed Resource Management and Scheduling for Grid Computing[D]. Melbourne:School of Computer Science and Software Engineering,Monash University, 2002.
[10]	SUTHERLAND I E . A futures market in computer time[J]. Communications of the ACM, 1968,11(6): 449-451.
[11]	HUANG P , SCHELLER-WOLF A , SYCARE K . Design of a multi-unit double auction e-market[J]. Computational Intelligence, 2002,18(4): 596-617.
[12]	翁楚良, 陆鑫达 . 一种基于双向拍卖机制的计算网格资源分配方法[J]. 计算机学报, 2006,29(6): 1004-1009. WENG C L , LU X D . A double auction method for resource allocation on computational grids[J]. Chinese Journal of Computers, 2006,29(6): 1004-1009.
[13]	SUN D W , CHANG G R , WANG C ,et al. Efficient Nash equilibrium based cloud resource allocation by using a continuous double auction[A]. 2010 International Conference on Computer Design and Appliations(ICCDA’10)[C]. Qinhuangdao,China, 2010. 94-99.
[14]	SHANG S F , JIANG J L , WU Y W ,et al. A knowledge-based continuous double auction model for cloud market[A]. 6th International Conference on Semantics Knowledge and Grids(SKG’10)[C]. Los Alamitos,CA,USA, 2010. 129-134.
[15]	ROOVERS J , VANMECHELEN K , BROECKHOVE J . A reverse auction market for cloud resources[A]. The 8th International Conference on Economics of Grids Clouds Systems and Services (GECON’11)[C]. Berlin,Germany, 2012. 32-45.
[16]	BELALEM G , BOUAMAMA S , SEKHRI L . An effective economic management of resources in cloud computing[J]. Journal of Computers, 2011,6(3): 404-411.
[17]	BELALEM G , BOUAMAMA S , SEKHRI L . An efficient economic model user-oriented for cloud computing[J]. International Journal of Computer Applications, 2011,15(2): 32-39.
[18]	FUJIWARA I , AIDA K , ONO I . Applying double-sided combinational auctions to resource allocation in cloud computing[A]. 10th IEEE/IPSJ International Symposium on Applications and the Internet(SAINT’10)[C]. Seoul,Korea, 2010. 7-14.