A Combinatorial Auction-based collaborative cloud services platform

In this paper, we introduce a combinatorial auction-based market model to enable Cloud Service Providers (CSPs) to satisfy complex user requirements collaboratively, where the CSPs are connected in a social network and communication costs among them cannot be ignored. However, in many situations CSPs may lie about their private information in order to maximize their earnings. Therefore, we combine the combinatorial auction with the VCG-auction mechanism to ensure that CSPs do not lie in auction. Based on above market model, we construct a collaborative cloud platform, which is divided into three layers: The user-layer receives requests from end-users, the auction-layer matches the requests with the cloud services provided by the Cloud Service Provider (CSP), and the CSP-layer forms a coalition to improve serving ability to satisfy complex requirements of users. In fact, the aim of the coalition formation is to find suitable partners for a particular CSP, and, we propose two heuristic algorithms for the coalition formation. The Breadth Traversal Algorithm (BTA) and Revised Ant Colony Algorithm (RACA) are proposed to form a coalition when bidding for a single cloud service in the auction. The experimental results show that RACA outperforms the BTA in bid price and our methods work well compared to the existing auction-based method in terms of economic efficiency. Other experiments were conducted to evaluate the impact of the communication cost on coalition formation and to assess the impact of iteration times for the optimal bidding price.

[1]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[2]  R. Steele,et al.  Optimization , 2005, Encyclopedia of Biometrics.

[3]  Yingqian Zhang,et al.  VCG-based Truthful Mechanisms for Social Task Allocation , 2007 .

[4]  Michel Gendreau,et al.  Combinatorial auctions , 2007, Ann. Oper. Res..

[5]  Manish Jain,et al.  Computing optimal randomized resource allocations for massive security games , 2009, AAMAS.

[6]  Thomas A. Henzinger,et al.  FlexPRICE: Flexible Provisioning of Resources in a Cloud Environment , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[7]  Biao Song,et al.  A market-oriented dynamic collaborative cloud services platform , 2010, Ann. des Télécommunications.

[8]  Kwang Mong Sim,et al.  Agents for Cloud Resource Allocation: An Amazon EC2 Case Study , 2011, FGIT-GDC.

[9]  Xing Xu,et al.  Cloud Task and Virtual Machine Allocation Strategy in Cloud Computing Environment , 2012 .

[10]  V. V. Arutyunov.  Cloud computing: Its history of development, modern state, and future considerations , 2012, Scientific and Technical Information Processing.

[11]  Yong Wang,et al.  Continuous Double Auction Mechanism and Bidding Strategies in Cloud Computing Markets , 2013, ArXiv.

[12]  Zongpeng Li,et al.  Dynamic resource provisioning in cloud computing: A randomized auction approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[13]  Athanasios V. Vasilakos,et al.  A Framework for Truthful Online Auctions in Cloud Computing with Heterogeneous User Demands , 2016, IEEE Transactions on Computers.