Joint Management of Compute and Radio Resources in Mobile Edge Computing: a Market Equilibrium Approach

Edge computing has been recently introduced as a way to bring computational capabilities closer to end users of modern network-based services, in order to support existent and future delay-sensitive applications by effectively addressing the high propagation delay issue that affects cloud computing. However, the problem of efficiently and fairly manage the system resources presents particular challenges due to the limited capacity of both edge nodes and wireless access networks, as well as the heterogeneity of resources and services' requirements. To this end, we propose a techno-economic market where service providers act as buyers, securing both radio and computing resources for the execution of their associated end users' jobs, while being constrained by a budget limit. We design an allocation mechanism that employs convex programming in order to find the unique market equilibrium point that maximizes fairness, while making sure that all buyers receive their preferred resource bundle. Additionally, we derive theoretical properties that confirm how the market equilibrium approach strikes a balance between fairness and efficiency. We also propose alternative allocation mechanisms and give a comparison with the market-based mechanism. Finally, we conduct simulations in order to numerically analyze and compare the performance of the mechanisms and confirm the theoretical properties of the market model.

[1]  Huaiyu Dai,et al.  A Survey on Low Latency Towards 5G: RAN, Core Network and Caching Solutions , 2017, IEEE Communications Surveys & Tutorials.

[2]  Gustavo de Veciana,et al.  Network slicing games: Enabling customization in multi-tenant networks , 2016, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[3]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[4]  Vijay K. Bhargava,et al.  Price-Based Resource Allocation for Edge Computing: A Market Equilibrium Approach , 2018, IEEE Transactions on Cloud Computing.

[5]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[6]  Nathan Linial,et al.  No justified complaints: on fair sharing of multiple resources , 2011, ITCS '12.

[7]  Li Zhang,et al.  The Efficiency and Fairness of a Fixed Budget Resource Allocation Game , 2005, ICALP.

[8]  Glenn Ellison Learning, Local Interaction, and Coordination , 1993 .

[9]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[10]  Reiner Horst On the Interpretation of Optimal Dual Solutions in Convex Programming , 1984 .

[11]  Matthew Andrews,et al.  Satisfying Network Slicing Constraints via 5G MAC Scheduling , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[12]  Benjamin Hindman,et al.  Dominant Resource Fairness: Fair Allocation of Multiple Resource Types , 2011, NSDI.

[13]  B. Skyrms Game Theory, Rationality and Evolution , 1997 .

[14]  H. Scarf The Core of an N Person Game , 1967 .

[15]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[16]  Thomas Bonald,et al.  Enhanced cluster computing performance through proportional fairness , 2014, Perform. Evaluation.

[17]  Gustavo de Veciana,et al.  Network Slicing for Guaranteed Rate Services: Admission Control and Resource Allocation Games , 2018, IEEE Transactions on Wireless Communications.

[18]  Sampath Rangarajan,et al.  Radio access network virtualization for future mobile carrier networks , 2013, IEEE Communications Magazine.

[19]  E. Eisenberg,et al.  CONSENSUS OF SUBJECTIVE PROBABILITIES: THE PARI-MUTUEL METHOD, , 1959 .

[20]  Stefan Parkvall,et al.  NR - The New 5G Radio-Access Technology , 2017, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[21]  Burkhard Stiller,et al.  A Survey of the State-of-the-Art in Fair Multi-Resource Allocations for Data Centers , 2018, IEEE Transactions on Network and Service Management.

[22]  Samson Lasaulce,et al.  Game Theory and Learning for Wireless Networks: Fundamentals and Applications , 2011 .

[23]  Ben Liang,et al.  Fair multi-resource allocation with external resource for mobile edge computing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[24]  Stephen J. Wright,et al.  Primal-Dual Interior-Point Methods , 1997 .

[25]  Antonio Capone,et al.  Strategic Network Slicing Management in Radio Access Networks , 2022, IEEE Transactions on Mobile Computing.

[26]  Toktam Mahmoodi,et al.  Network slicing in 5G: An auction-based model , 2017, 2017 IEEE International Conference on Communications (ICC).

[27]  Simina Brânzei,et al.  The Fisher Market Game: Equilibrium and Welfare , 2014, AAAI.

[28]  R. Maxfield General equilibrium and the theory of directed graphs , 1997 .

[29]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[30]  Luis Alonso,et al.  Weighted proportional fairness and pricing based resource allocation for uplink offloading using IP flow mobility , 2016, Ad Hoc Networks.

[31]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[32]  V. Vazirani Algorithmic Game Theory: Combinatorial Algorithms for Market Equilibria , 2007 .

[33]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[34]  Christos H. Papadimitriou,et al.  Worst-case Equilibria , 1999, STACS.

[35]  Simina Brânzei,et al.  Nash Social Welfare Approximation for Strategic Agents , 2016, EC.

[36]  Elisabetta Di Nitto,et al.  Joint Network Slicing and Mobile Edge Computing in 5G Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[37]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[38]  E. Eisenberg Aggregation of Utility Functions , 1961 .

[39]  Vijay K. Bhargava,et al.  A Market-Based Framework for Multi-Resource Allocation in Fog Computing , 2018, IEEE/ACM Transactions on Networking.

[40]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[41]  Baochun Li,et al.  Dominant resource fairness in cloud computing systems with heterogeneous servers , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.