On truthful auction mechanism for cloud resources allocation and consumption shifting with different time slots

被引:2
|
作者
Song, Heng [1 ,2 ,3 ]
Zhu, Junwu [1 ]
Jiang, Yi [1 ,4 ]
机构
[1] Yangzhou Univ, Inst Informat Engn, Yangzhou, Jiangsu, Peoples R China
[2] Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing, Peoples R China
[3] Univ Chinese Acad Sci, Beijing, Peoples R China
[4] Shanghai Jiao Tong Univ, State Key Lab Ocean Engn, Shanghai, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
cloud computing; mechanism design; price curve; resources allocation; time‐ of‐ use pricing;
D O I
10.1002/cpe.6122
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The flexibility and high reliability of cloud computing have generated a tremendous amount of economic benefits. With the growing demand for cloud resources, the task about how to making users' demand adaptive to the supply of cloud resources during peak and nonpeak hours becomes extremely challenging. However, most of the existing mechanisms mainly focus on the allocation of cloud resources, and ignore the balance between supply and demand of cloud resources. To improve the situation, this paper presents a combinatorial auction model for the cloud resource allocation and consumption shifting problem, and then puts forward a truthful auction mechanism with two different price curve functions, that is, staircase and continuous price curve. The proposed mechanism can effectively allocate and shift cloud resources to alleviate the pressure of cloud infrastructure during peak hours. Both the theoretical analysis and simulation results show that the proposed mechanism guarantees desired properties including individual rationality, budget balance, truthfulness and computational efficiency. In addition, extensive simulation results also show that continuous price curve outperforms stair case price curve in terms of system efficiency and balance efficiency.
引用
收藏
页数:20
相关论文
共 50 条
  • [41] Novel auction mechanism with factor distribution rule for cloud resource allocation
    [J]. Chang, H.-Y. (hychang@mail.ncyu.edu.tw), 1600, Oxford University Press (57):
  • [42] A PTAS Mechanism for Provisioning and Allocation of Heterogeneous Cloud Resources
    Mashayekhy, Lena
    Nejad, Mahyar Movahed
    Grosu, Daniel
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (09) : 2386 - 2399
  • [43] Truthful Double Auction Based VM Allocation for Revenue-Energy Trade-Off in Cloud Data Centers
    Patel, Yashwant Singh
    Nighojkar, Animesh
    Misra, Rajiv
    [J]. 2019 25TH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2019,
  • [44] Auction-Based Resource Allocation Mechanism in Federated Cloud Environment: TARA
    Middya, Asif Iqbal
    Ray, Benay Kumar
    Roy, Sarbani
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (01) : 470 - 483
  • [45] An Auction based Profit-aware Resource Allocation Mechanism for Cloud Computing
    Ruan, Zhiqiang
    Wu, Rongteng
    Chen, Fanyong
    Luo, Haibo
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2017, : 154 - 158
  • [46] Resource Allocation Method Based on Combinatorial Double Auction Mechanism in Cloud Computing
    Deng, Li
    Xu, Fei
    Ren, Yulin
    Bao, ShengGang
    He, Heng
    Li, Chao
    [J]. PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 801 - 806
  • [47] Optimal allocation and adjustment mechanism of shared parking slots considering combined parking resources
    Xie, Minghui
    Lin, Siyu
    Wu, Zhouhao
    Zhang, Xinying
    Wang, Yuanqing
    [J]. TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2023, 15 (07): : 730 - 741
  • [48] The optimal allocation of server time slots over different classes of patients
    Creemers, Stefan
    Belien, Jeroen
    Lambrecht, Marc
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (03) : 508 - 521
  • [49] A Reverse Auction Mechanism for Time-Varying Multidimensional Resource Allocation in Vehicular Fog Computing with Cloud and Edge Collaboration
    Shiyong LI
    Yanan ZHANG
    Wei SUN
    [J]. Journal of Systems Science and Information, 2023, 11 (02) : 219 - 244
  • [50] Resource Allocation in Cloud Environment: A Model Based on Double Multi Attribute Auction Mechanism
    Wang, Xingwei
    Wang, Xueyi
    Wang, Cho-li
    Li, Keqin
    Huang, Min
    [J]. 2014 IEEE 6TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2014, : 599 - 604