Meeting Users’ QoS in a Edge-to-Cloud Platform via Optimally Placing Services and Scheduling Tasks

This paper considers the problem of service placement and task scheduling on a three-tiered edge-to-cloud platform when user requests must be met by a certain deadline. Time-sensitive applications (e.g., augmented reality, gaming, real-time video analysis) have tight constraints that must be met. With multiple possible computation centers, the “where” and when” of solving these requests becomes paramount when meeting user deadlines. We formulate the problem of meeting users’ deadlines while minimizing the total cost to the edge-to-cloud service provider as an Integer Linear Programming (ILP) problem. We show the NP-hardness of this problem, and propose two heuristics based on making decisions on a local vs global scale. We vary the user numbers, the QoS constraint, and the cost difference between a remote cloud and cloudlets(edge clouds), and run multiple Monte-Carlo runs for each case. Our simulation results show that the proposed heuristics are performing close to optimal while reducing complexity.

[1]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

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

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

[4]  Min Dong,et al.  Joint offloading decision and resource allocation for multi-user multi-task mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

[5]  Thomas F. La Porta,et al.  It's Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-Sharable Resources , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[6]  Thomas F. La Porta,et al.  Service Placement and Request Scheduling for Data-intensive Applications in Edge Clouds , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[7]  Guoliang Xue,et al.  An Approach to QoS-based Task Distribution in Edge Computing Networks for IoT Applications , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).