Optimized Provisioning of Edge Computing Resources With Heterogeneous Workload in IoT Networks

The proliferation of smart connected Internet of Things (IoT) devices is bringing tremendous challenges in meeting the performance requirement of their supported real-time applications due to their limited resources in terms of computing, storage, and battery life. In addition, the considerable amount of data they generate brings extra burden to the existing wireless network infrastructure. By enabling distributed computing and storage capabilities at the edge of the network, multi-access edge computing (MEC) serves delay sensitive, computationally intensive applications. Managing the heterogeneity of the workload generated by IoT devices, especially in terms of computing and delay requirements, while being cognizant of the cost to network operators, requires an efficient dimensioning of the MEC-enabled network infrastructure. Hence, in this paper, we study and formulate the problem of MEC resource provisioning and workload assignment for IoT services (RPWA) as a mixed integer program to jointly decide on the number and the location of edge servers and applications to deploy, in addition to the workload assignment. Given its complexity, we propose a decomposition approach to solve it which consists of decomposing RPWA into the delay aware load assignment sub-problem and the mobile edge servers dimensioning sub-problem. We analyze the effectiveness of the proposed algorithm through extensive simulations and highlight valuable performance trends and trade-offs as a function of various system parameters.

[1]  In Lee,et al.  The Internet of Things (IoT): Applications, investments, and challenges for enterprises , 2015 .

[2]  Laurent Lemarchand,et al.  A graph partitioning-based heuristic for runtime IoT data placement strategies in a fog infrastructure , 2018, SAC.

[3]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[4]  Xing Zhang,et al.  A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications , 2017, IEEE Access.

[5]  Bruno Volckaert,et al.  Resource provisioning for IoT application services in smart cities , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[6]  Sven Oliver Krumke,et al.  The generalized assignment problem with minimum quantities , 2013, Eur. J. Oper. Res..

[7]  Lei Zhao,et al.  Optimal Placement of Cloudlets for Access Delay Minimization in SDN-Based Internet of Things Networks , 2018, IEEE Internet of Things Journal.

[8]  Nirwan Ansari,et al.  Application Aware Workload Allocation for Edge Computing-Based IoT , 2018, IEEE Internet of Things Journal.

[9]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[10]  Weifa Liang,et al.  QoS-Aware Task Offloading in Distributed Cloudlets with Virtual Network Function Services , 2017, MSWiM.

[11]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[12]  Arslan Munir,et al.  IFCIoT: Integrated Fog Cloud IoT: A novel architectural paradigm for the future Internet of Things. , 2017, IEEE Consumer Electronics Magazine.

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

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

[15]  Xiang Zhang,et al.  Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[16]  Tarik Taleb,et al.  Survey on Multi-Access Edge Computing for Internet of Things Realization , 2018, IEEE Communications Surveys & Tutorials.

[17]  Yujin Lim,et al.  Optimization Approach for Resource Allocation on Cloud Computing for IoT , 2016, Int. J. Distributed Sens. Networks.

[18]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[19]  Jan Markendahl,et al.  Business Case and Technology Analysis for 5G Low Latency Applications , 2017, IEEE Access.

[20]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[21]  Qun Li,et al.  A Survey of Fog Computing: Concepts, Applications and Issues , 2015, Mobidata@MobiHoc.

[22]  Ju-Liang Zhang,et al.  Capacitated facility location problem with general setup cost , 2006, Comput. Oper. Res..

[23]  Martin Maier,et al.  Mobile-Edge Computing Versus Centralized Cloud Computing Over a Converged FiWi Access Network , 2017, IEEE Transactions on Network and Service Management.

[24]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[25]  Song Guo,et al.  Joint Optimization of Task Scheduling and Image Placement in Fog Computing Supported Software-Defined Embedded System , 2016, IEEE Transactions on Computers.

[26]  Denis Parfenov,et al.  Development and Research of Models of Organization Distributed Cloud Computing Based on the Software-defined Infrastructure , 2017 .

[27]  Soumya Kanti Datta,et al.  Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing , 2017, 2017 Global Internet of Things Summit (GIoTS).

[28]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.