Weiwei FANG, Xue WANG, Qingli WANG, Yi DING

An ADMM-based incentive approach for cooperative data analysis in edge computing

Edge computing is a new paradigm that provides data processing capabilities at the network edge. In view of the uneven data distribution and the constrained onboard resource, an edge device often needs to call for a number of neighboring devices as followers to cooperate on data analysis tasks. However, these followers may be rational and selfish, having their private optimization objectives such as energy efficiency. Therefore, the leader device needs to incentivize the followers to achieve a certain global objective, e.g., maximizing task accomplishment, rather than their own objectives. In this paper, we model the aforementioned challenges in edge computing as a Stackelberg game, and integrate this Stackelberg game with alternating direction method of multipliers (ADMM) to solve the conflict between the global and individual objectives. Through rigorous analysis and extensive experiments, we verify that the proposed approach can quickly converge to the optimum regardless of the number of followers and is very robust to parameter variations.

PDF

___

[1] Shi W, Cao J, Zhang Q, Li Y, Xu L. Edge computing: vision and challenges. IEEE Internet of Things Journal 2016; 5: 637-646.
[2] Fang W, Zhou W, Li Y, Yao X, Xiong N. A distributed ADMM approach for energy-efficient resource allocation in mobile edge computing. Turkish Journal of Electrical Engineering & Computer Sciences 2018; 6: 3335-3344.
[3] Wang S, Zhang X, Zhang Y, Wang L, Yang J, Wang W. A survey on mobile edge networks: Convergence of computing, caching and communications. IEEE Access 2017; 5: 6757-6779.
[4] Gong Y, Fang Y, Guo Y. Private data analytics on biomedical sensing data via distributed computation. IEEE Transactions on Computational Biology and Bioinformatics 2016; 3: 431-444.
[5] Tran T, Hajisami A, Pandey P, Pompili D. Collaborative mobile edge computing in 5G networks: new paradigms, scenarios, and challenges. IEEE Communications Magazine 2017; 4: 54-61.
[6] Xiao Y, Krunz M. QoE and power efficiency tradeoff for fog computing networks with fog node cooperation. In: IEEE 2017 Conference on Computer Communications; 1-4 May, 2017; Atlanta, GA, USA. New York, NY, USA: IEEE. pp. 1-9.
[7] Sahni Y, Cao J, Zhang S, Yang L. Edge mesh: a new paradigm to enable distributed intelligence in Internet of Things. IEEE Access 2017; 5: 16441-16458.
[8] Liu Y, Xu C, Zhan Y, Liu Z, Guan J, Zhang H. Incentive mechanism for computation offloading using edge computing: a Stackelberg game approach. Computer Networks 2017; 2: 399-409.
[9] Zheng Z, Song L, Han Z, Li G, Poor HV. Game theoretic approaches to massive data processing in wireless networks. IEEE Wireless Communications 2018; 1: 98-104.
[10] Zheng Z, Song L, Han Z, Li G, Poor HV. Game theory for big data processing: Multileader multifollower game-based ADMM. IEEE Transactions on Signal Processing 2018; 15: 3933-3945.
[11] Chen L, Xu J. Socially trusted collaborative edge computing in ultra dense networks. In: ACM/IEEE 2017 Symposium on Edge Computing; 12-14 October, 2017; San Jose, CA, USA. New York, NY, USA: IEEE. pp. 1-11.
[12] Fudenberg D, Tirole J. Game Theory. Cambridge, MA, USA: MIT Press, 1993.
[13] Boyd S, Parikh N, Chu E, Peleato B, Eckstein J. Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 2011; 3: 1-122.
[14] Koh JY, Peters GW, Leong D, Nevat I, Wong WC. Privacy-aware incentive mechanism for mobile crowd sensing. In: IEEE 2017 International Conference on Communications; 21-25 May, 2017; Paris, France. New York, NY, USA: IEEE. pp. 1-6.
[15] Kwak J, Kim Y, Lee J, Chong S. DREAM: dynamic resource and task allocation for energy minimization in mobile cloud systems. IEEE Journal on Selected Areas in Communications 2015; 12: 2510-2523.
[16] Hong MY, Luo ZQ. On the linear convergence of the alternating direction method of multipliers. Mathematical Programming 2017; 162: 165-199.
[17] Boyd S, Vandenberghe L. Convex Optimization. New York, NY, USA: Cambridge University Press, 2004.