DMRA: A Decentralized Resource Allocation Scheme for Multi-SP Mobile Edge Computing

Mobile Edge Computing (MEC) is a burgeoning paradigm that pushes data and services away from remote clouds to distributed Base Stations (BSs) equipped with MEC servers, which are deployed by Service Providers (SPs) at the edge of cellular networks. Normally, a SP prefers to use its own BSs, instead of those deployed by other SPs, to provide data and storage services. This can not only improve the quality of user experience but also increase its own revenue. In a densely deployed MEC network where a User Equipment (UE) tends to be covered by multiple BSs from varied SPs, how to allocate the resources in the BSs to provide the best service is a challenging problem. In this paper, we propose a novel resource allocation scheme, Decentralized Multi-SP Resource Allocation (DMRA), for densely-deployed MEC networks in order to maximize the total profit of all SPs and provide high-quality services. Our experimental results indicate that the proposed scheme outperforms the existing resource allocation algorithms for MEC.

[1]  Xiaohua Jia,et al.  Distributed Real-Time Pricing Scheme for Local Power Supplier in Smart Community , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[2]  Salekul Islam,et al.  Network Edge Intelligence for the Emerging Next-Generation Internet , 2010, Future Internet.

[3]  Liang Tong,et al.  A hierarchical edge cloud architecture for mobile computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[4]  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.

[5]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[6]  Xiaohua Jia,et al.  Collaborative Service Placement for Mobile Edge Computing Applications , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[7]  Paramvir Bahl,et al.  Real-Time Video Analytics: The Killer App for Edge Computing , 2017, Computer.

[8]  Jie Xu,et al.  Collaborative Service Caching for Edge Computing in Dense Small Cell Networks , 2017, ArXiv.

[9]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[10]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[11]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[12]  Jiannong Cao,et al.  Distributed Multi-Dimensional Pricing for Efficient Application Offloading in Mobile Cloud Computing , 2016, IEEE Transactions on Services Computing.

[13]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[14]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[15]  Zhu Han,et al.  Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching , 2017, IEEE Internet of Things Journal.

[16]  Kin K. Leung,et al.  Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs , 2015, IEEE Transactions on Parallel and Distributed Systems.

[17]  Wu Muqing,et al.  An Overhead-Optimizing Task Scheduling Strategy for Ad-hoc Based Mobile Edge Computing , 2017, IEEE Access.

[18]  Min Chen,et al.  A Markov Decision Process-based service migration procedure for follow me cloud , 2014, 2014 IEEE International Conference on Communications (ICC).

[19]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[20]  Zhu Han,et al.  A Hierarchical Game Approach for Multi-Operator Spectrum Sharing in LTE Unlicensed , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[21]  Alberto Ceselli,et al.  Mobile Edge Cloud Network Design Optimization , 2017, IEEE/ACM Transactions on Networking.

[22]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[23]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[24]  Filip De Turck,et al.  Leveraging Cloudlets for Immersive Collaborative Applications , 2013, IEEE Pervasive Computing.