Hybrid market-based resources allocation in Mobile Edge Computing systems under stochastic information

被引:12
作者
Huang, Xiaowen [1 ,2 ]
Gong, Shimin [3 ]
Yang, Jingmin [1 ,4 ]
Zhang, Wenjie [1 ,2 ]
Yang, Liwei [5 ]
Yeo, Chai Kiat [6 ]
机构
[1] Minnan Normal Univ, Key Lab Data Sci & Intelligence Applicat, Zhangzhou, Peoples R China
[2] Minnan Normal Univ, Sch Comp Sci, Zhangzhou, Peoples R China
[3] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Guangzhou, Peoples R China
[4] Natl Taipei Univ Technol, Dept Elect Engn, Taipei, Taiwan
[5] China Agr Univ, Coll Informat & Elect Engn, Beijing, Peoples R China
[6] Nanyang Technol Univ, Sch Comp Engn, Singapore, Singapore
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2022年 / 127卷
关键词
Resources allocation; Mobile Edge Computing; Futures market; Spot market; Stochastic information; TASK; MANAGEMENT; GAME;
D O I
10.1016/j.future.2021.08.029
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In order to deal with the problem of user diversity in Mobile Edge Computing (MEC) resource trading market, in this paper, we propose a hybrid market-based resource transaction mechanism consisting of futures market and spot market. Two different types of users have been taken into consideration. One is registered users and another is unregistered users. In futures market, registered users pay a registration fee to the agent and use the reserved resources according to the contract signed exclusively. We design optimal contracts for the registered users by adjusting the registration fee in order to maximize the servers' utility. In spot market, unregistered users compete with one another to purchase the resources on demand. We model the trading process as a multi-seller and multi-buyer market, and propose auction algorithms to match the asking price from servers and the bidding price from unregistered users by assigning computation resources to the users. The agent acts as the auctioneer to host the auction, and the unregistered users bid on computation resources based on the estimated valuation. We study the optimal solution under both complete and incomplete information scenarios, depending on whether the agent can observe the users' private information. Simulation results demonstrate the existences of the asking price and registration fee for the servers to maximize utility. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:80 / 91
页数:12
相关论文
共 34 条
  • [1] Mobile Edge Computing: A Survey
    Abbas, Nasir
    Zhang, Yan
    Taherkordi, Amir
    Skeie, Tor
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01): : 450 - 465
  • [2] Task Offloading and Resource Allocation for Mobile Edge Computing by Deep Reinforcement Learning Based on SARSA
    Alfakih, Taha
    Hassan, Mohammad Mehedi
    Gumaei, Abdu
    Savaglio, Claudio
    Fortino, Giancarlo
    [J]. IEEE ACCESS, 2020, 8 : 54074 - 54084
  • [3] [Anonymous], 2017, HDB COGNITIVE RADIO, DOI DOI 10.1007/978-981-10-1389-8_19-1
  • [4] An Envy-Free Auction Mechanism for Resource Allocation in Edge Computing Systems
    Bahreini, Tayebeh
    Badri, Hossein
    Grosu, Daniel
    [J]. 2018 THIRD IEEE/ACM SYMPOSIUM ON EDGE COMPUTING (SEC), 2018, : 313 - 322
  • [5] Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
    Chen, Xu
    Jiao, Lei
    Li, Wenzhong
    Fu, Xiaoming
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) : 2827 - 2840
  • [6] Decentralized Computation Offloading Game for Mobile Cloud Computing
    Chen, Xu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) : 974 - 983
  • [7] A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing
    Chen, Yifan
    Li, Zhiyong
    Yang, Bo
    Nai, Ke
    Li, Keqin
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 : 273 - 287
  • [8] Preemptive SDN Load Balancing With Machine Learning for Delay Sensitive Applications
    Filali, Abderrahime
    Mlika, Zoubeir
    Cherkaoui, Soumaya
    Kobbane, Abdellatif
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (12) : 15947 - 15963
  • [9] Blockchain Meets Edge Computing: Stackelberg Game and Double Auction Based Task Offloading for Mobile Blockchain
    Guo, Shaoyong
    Dai, Yao
    Guo, Song
    Qiu, Xuesong
    Qi, Feng
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (05) : 5549 - 5561
  • [10] Hu X., 2016, 2016 IEEE 84 VEHICUL, DOI [10.1109/VTCFall.2016.7880914, DOI 10.1109/VTCFALL.2016.7880914]