Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing

被引:116
|
作者
Jin, A-Long [1 ]
Song, Wei [1 ]
Zhuang, Weihua [2 ]
机构
[1] Univ New Brunswick, Fac Comp Sci, Fredericton, NB E3B 5A3, Canada
[2] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Mobile cloud computing; cloudlet; truthful double auction; incentive design;
D O I
10.1109/TETC.2015.2487865
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Driven by pervasive mobile devices and ubiquitous wireless communication networks, mobile cloud computing emerges as an appealing paradigm to accommodate demands for running power-hungry or computation-intensive applications over resource-constrained mobile devices. Cloudlets that move available resources closer to the network edge offer a promising architecture to support real-time applications, such as online gaming and speech recognition. To stimulate service provisioning by cloudlets, it is essential to design an incentive mechanism that charges mobile devices and rewards cloudlets. Although auction has been considered as a promising form for incentive, it is challenging to design an auction mechanism that holds certain desirable properties for the cloudlet scenario. In this paper, we propose an incentive-compatible auction mechanism (ICAM) for the resource trading between the mobile devices as service users (buyers) and cloudlets as service providers (sellers). ICAM can effectively allocate cloudlets to satisfy the service demands of mobile devices and determine the pricing. Both the theoretical analysis and the numerical results show that the ICAM guarantees desired properties with respect to individual rationality, budget balance and truthfulness (incentive compatibility) for both the buyers and the sellers, and computational efficiency.
引用
收藏
页码:45 / 57
页数:13
相关论文
共 50 条
  • [31] A cloud computing resource allocation model based on combinatorial double auction
    Xu, Jun
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2016, : 5 - 8
  • [32] Auction-Based Dynamic Resource Allocation in Social Metaverse
    Liu, Nan
    Luan, Tom H.
    Wang, Yuntao
    Liu, Yiliang
    Su, Zhou
    [J]. 2023 19TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN 2023, 2023, : 669 - 676
  • [33] A novel auction-based grid resource allocation algrithm
    Zhao, Jian
    Chen, Donge
    Tian, Zhimin
    Zhai, Zhengli
    [J]. 2006 1ST INTERNATIONAL SYMPOSIUM ON PERVASIVE COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 269 - +
  • [34] An auction-based framework for resource allocation in disaster relief
    Ertem, Mustafa Alp
    Buyurgan, Nebil
    [J]. JOURNAL OF HUMANITARIAN LOGISTICS AND SUPPLY CHAIN MANAGEMENT, 2011, 1 (02) : 170 - 188
  • [35] Auction-Based Mechanism for Dynamic and Efficient Resource Allocation
    Zou, Suli
    Ma, Zhongjing
    Liu, Xiangdong
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (01): : 34 - 49
  • [36] Auction-Based Radio Resource Allocation for OFDMA Systems
    Gai, Yibing
    Gong, Ping
    Lv, Jingyang
    Wu, Weiling
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 273 - 276
  • [37] Auction-Based Resource Allocation in Cognitive Radio Systems
    Zhang, Yang
    Niyato, Dusit
    Wang, Ping
    Hossain, Ekram
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2012, 50 (11) : 108 - 120
  • [38] Allocation of Resource Using Penny Auction in Cloud Computing
    Naik, Aditya Kumar
    Baranwal, Gaurav
    [J]. INTELLIGENT COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES, 2018, 19 : 287 - 294
  • [39] Auction-based resource allocation mechanisms in the cloud environments: A review of the literature and reflection on future challenges
    Sheikholeslami, Fereshteh
    Navimipour, Nima Jafari
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (16):
  • [40] Multi-round auction-based resource allocation for edge computing: Maximizing social welfare
    Xiao, Jianmao
    Gao, Qinghang
    Yang, Zhenyue
    Cao, Yuanlong
    Wang, Hao
    Feng, Zhiyong
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 140 : 365 - 375