A Scheduling Framework for Latency Optimization on 5G Mobile Edge Computing Infrastructures

Minimizing the latency in communications is assuming a paramount importance in 5G architectures, mainly for mission-critical applications associated to the IoT environment. However, the need of interacting with cloud-based applications introduces unacceptable delays essentially due to wide area transport activities over the Internet. Many solutions are emerging for facing this problem ranging from cloudlets to fog and edge computing architectures, pushing flexible virtualization environments nearer to the end devices, ideally within the base stations. Unfortunately, most of these infrastructures are managed by cloud providers in a network- oblivious way so that in presence of multiple nodes operating at the edge level in the same area no latency optimization strategies are taken into consideration. Accordingly, we present a novel latency- aware edge node selection framework based on a multi-objective bin packing problem transposed in the mobile edge computing scenario where the selection criterion is driven by both latency optimization and load balancing, managed according to a time slotted scheme.

[1]  Qiang He,et al.  Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing , 2018, ICSOC.

[2]  Kajal T. Claypool,et al.  Latency and player actions in online games , 2006, CACM.

[3]  Erol Gelenbe,et al.  Choosing a Local or Remote Cloud , 2012, 2012 Second Symposium on Network Cloud Computing and Applications.

[4]  Cristina Cervello-Pastor,et al.  On the optimal allocation of virtual resources in cloud computing networks , 2013, IEEE Transactions on Computers.

[5]  Zhisheng Niu,et al.  A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

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

[7]  Schahram Dustdar,et al.  Towards QoS-Aware Fog Service Placement , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[8]  Martin Maier,et al.  Mobile Edge Computing Empowered Fiber-Wireless Access Networks in the 5G Era , 2017, IEEE Communications Magazine.

[9]  M. Caramia,et al.  Multi-objective Management in Freight Logistics: Increasing Capacity, Service Level and Safety with Optimization Algorithms , 2008 .

[10]  Mahmoud Al-Ayyoub,et al.  The future of mobile cloud computing: Integrating cloudlets and Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[11]  Kang Kai,et al.  Fog computing for vehicular Ad-hoc networks: paradigms, scenarios, and issues , 2016 .

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

[13]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[14]  Mahmoud Al-Ayyoub,et al.  SDMEC: Software Defined System for Mobile Edge Computing , 2016, 2016 IEEE International Conference on Cloud Engineering Workshop (IC2EW).

[15]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[16]  Rocco De Nicola,et al.  Scheduling Latency-Sensitive Applications in Edge Computing , 2018, CLOSER.

[17]  Tolga Ovatman,et al.  Network-aware embedding of virtual machine clusters onto federated cloud infrastructure , 2016, J. Syst. Softw..

[18]  Francesco Palmieri,et al.  A Multiobjective Wavelength Routing Approach Combining Network and Traffic Engineering With Energy Awareness , 2017, IEEE Systems Journal.

[19]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.