Latency and Reliability-Aware Workload Assignment in IoT Networks With Mobile Edge Clouds

Along with the dramatic increase in the number of IoT devices, different IoT services with heterogeneous QoS requirements are evolving with the aim of making the current society smarter and more connected. In order to deliver such services to the end users, the network infrastructure has to accommodate the tremendous workload generated by the smart devices and their heterogeneous and stringent latency and reliability requirements. This would only be possible with the emergence of ultra reliable low latency communications (uRLLC) promised by 5G. Mobile Edge Computing (MEC) has emerged as an enabling technology to help with the realization of such services by bringing the remote computing and storage capabilities of the cloud closer to the users. However, integrating uRLLC with MEC would require the network operator to efficiently map the generated workloads to MEC nodes along with resolving the trade-off between the latency and reliability requirements. Thus, we study in this paper the problem of Workload Assignment (WA) and formulate it as a Mixed Integer Program (MIP) to decide on the assignment of the workloads to the available MEC nodes. Due to the complexity of the WA problem, we decompose the problem into two subproblems; Reliability Aware Candidate Selection (RACS) and Latency Aware Workload Assignment (LAWA-MIP). We evaluate the performance of the decomposition approach and propose a more scalable approach; Tabu meta-heuristic (WA-Tabu). Through extensive numerical evaluation, we analyze the performance and show the efficiency of our proposed approach under different system parameters.

[1]  H. Vincent Poor,et al.  Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale , 2018, Proceedings of the IEEE.

[2]  Sunho Park,et al.  Introduction to Ultra Reliable and Low Latency Communications in 5G , 2017, ArXiv.

[3]  Chadi Assi,et al.  Reliability-Aware Service Chaining In Carrier-Grade Softwarized Networks , 2018, IEEE Journal on Selected Areas in Communications.

[4]  Walid Saad,et al.  A Vision of 6G Wireless Systems: Applications, Trends, Technologies, and Open Research Problems , 2019, IEEE Network.

[5]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[6]  Mehdi Bennis,et al.  A Speculative Study on 6G , 2019, IEEE Wireless Communications.

[7]  Jingjing Yao,et al.  QoS-Aware Fog Resource Provisioning and Mobile Device Power Control in IoT Networks , 2019, IEEE Transactions on Network and Service Management.

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

[9]  György Dán,et al.  Resilient placement of virtual process control functions in mobile edge clouds , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[10]  H. Vincent Poor,et al.  Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing , 2018, IEEE Transactions on Communications.

[11]  Qi Zhang,et al.  Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications , 2018, IEEE Access.

[12]  Kaibin Huang,et al.  Towards an Intelligent Edge: Wireless Communication Meets Machine Learning , 2018, ArXiv.

[13]  Chadi Assi,et al.  Reliability-aware service provisioning in NFV-enabled enterprise datacenter networks , 2016, 2016 12th International Conference on Network and Service Management (CNSM).

[14]  Nirwan Ansari,et al.  Latency Aware Workload Offloading in the Cloudlet Network , 2017, IEEE Communications Letters.

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

[16]  Toshihide Ibaraki,et al.  The Generalized Assignment Problem and Its Generalizations , 2010 .

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

[18]  Mashrur Chowdhury,et al.  Feasibility of 5G mm-wave communication for connected autonomous vehicles , 2018, ArXiv.

[19]  Hai Jiang,et al.  Optimal Offloading in Fog Computing Systems With Non-Orthogonal Multiple Access , 2018, IEEE Access.

[20]  Ali Ghrayeb,et al.  Optimized Provisioning of Edge Computing Resources With Heterogeneous Workload in IoT Networks , 2019, IEEE Transactions on Network and Service Management.

[21]  Gerhard Fettweis,et al.  Achieving high availability in wireless networks by an optimal number of Rayleigh-fading links , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[22]  J. P. Kelly,et al.  Tabu search for the multilevel generalized assignment problem , 1995 .

[23]  Matti Latva-aho,et al.  Proactive edge computing in fog networks with latency and reliability guarantees , 2018, EURASIP J. Wirel. Commun. Netw..

[24]  Y.-P. Eric Wang,et al.  Analysis of ultra-reliable and low-latency 5G communication for a factory automation use case , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).