Auction-Based Resource Allocation Mechanism in Federated Cloud Environment: TARA

被引:19
作者
Middya, Asif Iqbal [1 ]
Ray, Benay Kumar [2 ]
Roy, Sarbani [1 ]
机构
[1] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata 700032, W Bengal, India
[2] Cent Univ South & Liar, Dept Comp Sci, Fatehpur 824236, Bihar, India
关键词
Cloud computing; cloud federation; double auction; resource allocation; truthfulness; PROFIT;
D O I
10.1109/TSC.2019.2952772
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The growing market of cloud computing resulted in increased demand for cloud resources and it will become difficult for individual service providers (SPs) to fulfill all resource requests. That leads to a situation where two or more SPs may form a group (federation) and share the resources in order to fulfill the cloud users' demand and gain economic advantage. Now, due to the formation of more than one federations by different cloud providers, it may be difficult for users to select a suitable federation who can deliver cloud services at a fair price. In this context, it is necessary to have a framework that will efficiently allocate resources of cloud federations to the users at a fair price and stop market manipulation. In this article, we propose a multi-unit double auction mechanism called TARA (Truthful Double Auction for Resource Allocation) that can be used to efficiently choose cloud federations for users from which they can get resources. Here, we consider a multi-seller and multi-buyer double auction mechanism for heterogeneous resources, where every buyer submits their bids and every seller places their ask (the price of a resource that is offered by a federation). TARA achieves some important properties like truthfulness (also known as incentive compatibility), individual rationality and budget balance for both buyers and sellers. TARA is also computationally efficient and posses high system efficiency. The simulation results also show that total utility of buyer is more than some existing double auction mechanisms.
引用
收藏
页码:470 / 483
页数:14
相关论文
共 23 条
[1]  
[Anonymous], 2017, CLOUDHARMONY SERVICE
[2]  
Celesti Antonio, 2010, 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD 2010), P337, DOI 10.1109/CLOUD.2010.46
[3]  
Clarke Edward H., 1971, Pub. Choice, V8, P17
[4]  
FARAJIAN N., 2013, Proc. of ICAC3, P14
[5]  
Goiri Inigo, 2010, 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD 2010), P123, DOI 10.1109/CLOUD.2010.32
[6]   INCENTIVES IN TEAMS [J].
GROVES, T .
ECONOMETRICA, 1973, 41 (04) :617-631
[7]   Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing [J].
Jin, A-Long ;
Song, Wei ;
Zhuang, Weihua .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2018, 6 (01) :45-57
[8]  
Krishna V., 2009, Auction theory
[9]   A truthful combinatorial double auction-based marketplace mechanism for cloud computing [J].
Kumar, Dinesh ;
Baranwal, Gaurav ;
Raza, Zahid ;
Vidyarthi, Deo Prakash .
JOURNAL OF SYSTEMS AND SOFTWARE, 2018, 140 :91-108
[10]   A systematic study of double auction mechanisms in cloud computing [J].
Kumar, Dinesh ;
Baranwal, Gaurav ;
Raza, Zahid ;
Vidyarthi, Deo Prakash .
JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 125 :234-255