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

被引:17
|
作者
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
相关论文
共 50 条
  • [1] Auction-based resource allocation mechanism in Clouds
    Choi, Yeongho
    Lim, Yujin
    ASIA LIFE SCIENCES, 2015, : 529 - 542
  • [2] Combinatorial double auction-based resource allocation mechanism in cloud computing market
    Tafsiri, Seyedeh Aso
    Yousefi, Saleh
    JOURNAL OF SYSTEMS AND SOFTWARE, 2018, 137 : 322 - 334
  • [3] A resource auction based allocation mechanism in the cloud computing environment
    Wang, Xingwei
    Sun, Jiajia
    Huang, Min
    Wu, Chuan
    Wang, Xueyi
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 2111 - 2115
  • [4] Reverse Auction-based Resource Allocation Policy for Service Broker in Hybrid Cloud Environment
    Moon, Sunghwan
    Kim, Jaekwon
    Kim, Taeyoung
    Lee, Jongsik
    CLOUD COMPUTING 2015: THE SIXTH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, GRIDS, AND VIRTUALIZATION, 2015, : 61 - 65
  • [5] Auction-Based Mechanism for Dynamic and Efficient Resource Allocation
    Zou, Suli
    Ma, Zhongjing
    Liu, Xiangdong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (01): : 34 - 49
  • [6] An Auction-based Resource Allocation Model for Green Cloud Computing
    Tram Truong Huu
    Tham, Chen-Khong
    PROCEEDINGS OF THE 2013 IEEE INTERNATIONAL CONFERENCE ON CLOUD ENGINEERING (IC2E 2013), 2013, : 269 - 278
  • [7] A strategy to optimize resource allocation in auction-based cloud markets
    Bonacquisto, Paolo
    Di Modica, Giuseppe
    Petralia, Giuseppe
    Tomarchio, Orazio
    2014 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2014), 2014, : 339 - 346
  • [8] A Dynamic Pricing Reverse Auction-Based Resource Allocation Mechanism in Cloud Workflow Systems
    Li, Xuejun
    Ding, Ruimiao
    Liu, Xiao
    Liu, Xiangjun
    Zhu, Erzhou
    Zhong, Yunxiang
    SCIENTIFIC PROGRAMMING, 2016, 2016
  • [9] Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing
    Jin, A-Long
    Song, Wei
    Zhuang, Weihua
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2018, 6 (01) : 45 - 57
  • [10] A Hierarchical Auction-Based Mechanism for Real-Time Resource Allocation in Cloud Robotic Systems
    Wang, Lujia
    Liu, Ming
    Meng, Max Q. -H.
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (02) : 473 - 484