Latency-Oblivious Distributed Task Scheduling for Mobile Edge Computing

Mobile Edge Computing (MEC) is emerging as one of the effective platforms for offloading the resource- and latency-constrained computational services of modern mobile applications. For latency- and resource-constrained mobile devices, the important issues include: 1) minimize end-to-end service latency; 2) minimize service completion time; 3) high quality-of-service (QoS) requirement to offload the complex computational services. To address the above issues, a latency-oblivious distributed task scheduling scheme is designed in this work to maximize the QoS performance and goodput for the MEC services. Unlike most of the existing works, we consider the latency-oblivious property of different services in order to achieve the optimized goodput and service latency. Furthermore, we design an optimal decision engine for efficiently offloading the computational services. Simulation results are presented to demonstrate the effectiveness of the proposed offloading scheme over other existing state-of-the-art solutions, in terms of service latency, goodput, service completion time and fairness.

[1]  Setareh Maghsudi,et al.  Computation Offloading and Activation of Mobile Edge Computing Servers: A Minority Game , 2017, IEEE Wireless Communications Letters.

[2]  Keqin Li,et al.  Multi-User Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing , 2019, IEEE Transactions on Services Computing.

[3]  Sudip Misra,et al.  Link-Quality-Aware Resource Allocation With Load Balance in Wireless Body Area Networks , 2018, IEEE Systems Journal.

[4]  Xiaohua Jia,et al.  Dynamic Resource Provisioning for Energy Efficient Cloud Radio Access Networks , 2019, IEEE Transactions on Cloud Computing.

[5]  Rajkumar Buyya,et al.  Cost Optimization for Dynamic Replication and Migration of Data in Cloud Data Centers , 2019, IEEE Transactions on Cloud Computing.

[6]  Sudip Misra,et al.  Energy-Efficient and Distributed Network Management Cost Minimization in Opportunistic Wireless Body Area Networks , 2018, IEEE Transactions on Mobile Computing.

[7]  Sudip Misra,et al.  Dynamic Connectivity Establishment and Cooperative Scheduling for QoS-Aware Wireless Body Area Networks , 2018, IEEE Transactions on Mobile Computing.

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

[9]  Mohammad S. Obaidat,et al.  Wireless Body Area Networks with varying traffic in epidemic medical emergency situation , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[11]  Miao Pan,et al.  Dynamic Multi-Tenant Coordination for Sustainable Colocation Data Centers , 2019, IEEE Transactions on Cloud Computing.

[12]  Yong Li,et al.  DeServE: delay-agnostic service offloading in mobile edge clouds: poster , 2017, SEC.

[13]  Wei Ni,et al.  Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[14]  Antonio Pescapè,et al.  A tool for the generation of realistic network workload for emerging networking scenarios , 2012, Comput. Networks.

[15]  Vijay Sivaraman,et al.  Characterizing and classifying IoT traffic in smart cities and campuses , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Fung Po Tso,et al.  Latency-aware joint virtual machine and policy consolidation for mobile edge computing , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[17]  H. Vincent Poor,et al.  Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[18]  Yunlong Cai,et al.  Partial Offloading for Latency Minimization in Mobile-Edge Computing , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[19]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[20]  Yong Li,et al.  Time-to-think: Optimal economic considerations in mobile edge computing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[22]  Tapani Ristaniemi,et al.  Energy Efficient Optimization for Computation Offloading in Fog Computing System , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[23]  Sudip Misra,et al.  EReM: Energy-Efficient Resource Management in Body Area Networks with Fault Tolerance , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[24]  Jun Guo,et al.  Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G , 2018, IEEE Transactions on Vehicular Technology.

[25]  Sudip Misra,et al.  Traffic-Aware Efficient Mapping of Wireless Body Area Networks to Health Cloud Service Providers in Critical Emergency Situations , 2018, IEEE Transactions on Mobile Computing.

[26]  Feng Lyu,et al.  Vehicular Communication Networks in the Automated Driving Era , 2018, IEEE Communications Magazine.

[27]  Yong Li,et al.  Distributed Pricing Policy for Cloud-Assisted Body-to-Body Networks with Optimal QoS and Energy Considerations , 2021, IEEE Transactions on Services Computing.

[28]  Stefano Secci,et al.  ULOOF: A User Level Online Offloading Framework for Mobile Edge Computing , 2018, IEEE Transactions on Mobile Computing.

[29]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[30]  Xuemin Shen,et al.  Air-Ground Integrated Vehicular Network Slicing With Content Pushing and Caching , 2018, IEEE Journal on Selected Areas in Communications.