Coalitional Game-Theoretical Approach to Coinvestment with Application to Edge Computing

被引:0
|
作者
Patane, Rosario [1 ]
Araldo, Andrea [2 ]
Chahed, Tijani [2 ]
Kiedanski, Diego [3 ]
Kofman, Daniel [2 ]
机构
[1] Univ Paris Saclay, Paris, France
[2] Inst Polytech Paris, Telecom SudParis, Paris, France
[3] Yale Univ, New Haven, CT 06520 USA
关键词
Coinvestment; Multi-tenancy; Edge computing; Coalitional game theory; Shapley;
D O I
10.1109/CCNC51644.2023.10060093
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to use these resources to provide services as video streaming, augmented reality, autonomous driving assistance, etc. One such scenario is that of deployment of Edge Computing resources. Indeed, although the latter technology is ready, the high Capital Expenditure (CAPEX) cost of such resources is the barrier to its deployment. For this reason, a solid economical framework to guide the investment and the returns of the stakeholders is key to solve this issue. We formalize the coinvestment framework using coalitional game theory. We provide a solution to calculate how to divide the profits and costs among the stakeholders, taking into account their characteristics: traffic load, revenues, utility function. We prove that it is always possible to form the grand coalition composed of all the stakeholders, by showing that our game is convex. We derive the payoff of the stakeholders using the Shapley value concept, and elaborate on some properties of our game. We show our solution in simulation.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] A Game-Theoretical Approach for Task Offloading in Edge Computing
    Luo, Juan
    Qian, Qian
    Yin, Luxiu
    Qiao, Ying
    [J]. 2020 16TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING (MSN 2020), 2020, : 756 - 761
  • [2] A Game-Theoretical Approach for User Allocation in Edge Computing Environment
    He, Qiang
    Cui, Guangming
    Zhang, Xuyun
    Chen, Feifei
    Deng, Shuiguang
    Jin, Hai
    Li, Yanhui
    Yang, Yun
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (03) : 515 - 529
  • [3] Drone-assisted Edge Computing: a game-theoretical approach
    Busacca, F.
    Galluccio, L.
    Palazzo, S.
    [J]. IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 671 - 676
  • [4] Energy-efficient Edge Server Management for Edge Computing: A Game-theoretical Approach
    Cui, Guangming
    He, Qiang
    Xia, Xiaoyu
    Chen, Feifei
    Yang, Yun
    [J]. 51ST INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2022, 2022,
  • [5] Distributed Game-Theoretical Task Offloading for Mobile Edge Computing
    Wang, En
    Dong, Pengmin
    Xu, Yuanbo
    Li, Dawei
    Wang, Liang
    Yang, Yongjian
    [J]. 2021 IEEE 18TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2021), 2021, : 216 - 224
  • [6] A Game-Theoretical Approach for Mitigating Edge DDoS Attack
    He, Qiang
    Wang, Cheng
    Cui, Guangming
    Li, Bo
    Zhou, Rui
    Zhou, Qingguo
    Xiang, Yang
    Jin, Hai
    Yang, Yun
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2022, 19 (04) : 2333 - 2348
  • [7] ON APPLICATION OF GAME-THEORETICAL APPROACH TO ENVIRONMENT PROTECTION
    ZAKHAROV, VV
    [J]. VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1981, (01): : 111 - 113
  • [8] QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach
    Chen, Ying
    Hu, Jintao
    Zhao, Jie
    Min, Geyong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2024, 33 (04) : 875 - 885
  • [9] QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT:A Game-Theoretical Approach
    Ying CHEN
    Jintao HU
    Jie ZHAO
    Geyong MIN
    [J]. Chinese Journal of Electronics., 2024, 33 (04) - 885
  • [10] Demand Response in NOMA-Based Mobile Edge Computing: A Two-Phase Game-Theoretical Approach
    Cui, Guangming
    He, Qiang
    Xia, Xiaoyu
    Chen, Feifei
    Gu, Tao
    Jin, Hai
    Yang, Yun
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (03) : 1449 - 1463