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 条
  • [1] On truthful auction mechanisms for electricity allocation with multiple time slots
    Zhu, Junwu
    Song, Heng
    Jiang, Yi
    Li, Bin
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (09) : 10753 - 10772
  • [2] On truthful auction mechanisms for electricity allocation with multiple time slots
    Junwu Zhu
    Heng Song
    Yi Jiang
    Bin Li
    [J]. Multimedia Tools and Applications, 2018, 77 : 10753 - 10772
  • [3] Truthful Auction for CPU Time Slots
    Zhang, Qiang
    Li, Minming
    [J]. FRONTIERS IN ALGORITHMICS, 2010, 6213 : 23 - 34
  • [4] A Distributed Truthful Auction Mechanism for Task Allocation in Mobile Cloud Computing
    Wang, Xiumin
    Sui, Yang
    Wang, Jianping
    Yuen, Chau
    Wu, Weiwei
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2021, 14 (03) : 628 - 638
  • [5] A Truthful Online Auction Mechanism for Deadline-Aware Cloud Resource Allocation
    Zhang, Tianrong
    Xin, Yufeng
    [J]. NOMS 2018 - 2018 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, 2018,
  • [6] Truthful Multi Requirements Auction Mechanism for Virtual Resource Allocation of Cloud Computing
    Zhang Jixian
    Xie Ning
    Li Weidong
    Yue Kun
    Zhang Xuejie
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (01) : 25 - 34
  • [7] Lowest revenue limit-based truthful auction mechanism for cloud resource allocation
    Zhang, Jixian
    Sun, Hao
    Li, Weidong
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (08): : 10637 - 10666
  • [8] Lowest revenue limit-based truthful auction mechanism for cloud resource allocation
    Jixian Zhang
    Hao Sun
    Weidong Li
    [J]. The Journal of Supercomputing, 2024, 80 : 10637 - 10666
  • [9] TAMES: A Truthful Auction Mechanism for Heterogeneous Spectrum Allocation
    Chen, Yanjiao
    Zhang, Jin
    Wu, Kaishun
    Zhang, Qian
    [J]. 2013 PROCEEDINGS IEEE INFOCOM, 2013, : 180 - 184
  • [10] Truthful Mechanism Design of Reversed Auction on Cloud Computing
    Ye, Deshi
    Xie, Feng
    Zhang, Guochuan
    [J]. COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 627 - 638