Edge Coalition Construction Based on a Novel Market Equilibrium Price  

作　　者：Wang Xiaolong Dang Jianwu Zhao Shuxu Wang Yangping Zhang Zhanping Hao Zhanjun 

机构地区：[1]School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China [2]Big Data Center of Gansu Province,Lanzhou 730000,China [3]School of Mathematics and Information Engineering,Longdong University,Lanzhou 745000,China [4]College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China

出　　处：《China Communications》2025年第3期288-305,共18页中国通信(英文版)

基　　金：supported by National Natural Science Foundation of China(No.6206020135);Key Research and Development Program of Gansu Province(No.20YF8GA123);Gansu Provincial Department of Education University Faculty Innovation Fund Project(No.2024B-059);Youth Science Fund Project of Lanzhou Jiaotong University(No.1200061307).

摘　　要：The emergence of multi-access edge computing(MEC)aims at extending cloud computing capabilities to the edge of the radio access network.As the large-scale internet of things(IoT)services are rapidly growing,a single edge infrastructure provider(EIP)may not be sufficient to handle the data traffic generated by these services.Most of the existing work addressed the computing resource shortage problem by optimizing tasks schedule,whereas others overcome such issue by placing computing resources on demand.However,when considering a multiple EIPs scenario,an urgent challenge is how to generate a coalition structure to maximize each EIP’s gain with a suitable price for computing resource block corresponding to a container.To this end,we design a scheme of EIPs collaboration with a market price for containers under a scenario that considers a collection of service providers(SPs)with different budgets and several EIPs distributed in geographical locations.First,we bring in the net profit market price model to generate a more reasonable equilibrium price and select the optimal EIPs for each SP by a convex program.Then we use a mathematical model to maximize EIP’s profits and form stable coalitions between EIPs by a distributed coalition formation algorithm.Numerical results demonstrate that our proposed collaborative scheme among EIPs enhances EIPs’gain and increases users’surplus.

关 键 词：coalition formation computing resource block market equilibrium multi-access edge computing SURPLUS 

分 类 号：TN929.5[电子电信—通信与信息系统]