QoS-oriented Hybrid Service Scheduling in Edge-Cloud Collaborated Clusters

Yanli Ju, Xiaofei Wang, Xin Wang, Xinying Wang, Sheng Chen, Guoliang Wu

Abstract: Service scenarios under edge-cloud collaboration are becoming more diverse in terms of service performance requirements. For example, smart grids require both intelligent control and long-term optimization, which poses considerable challenges for service providers to meet quality of service (QoS). However, current pioneering work has not yet explored both system utility and QoS guarantees. Therefore, this paper investigates the optimization problem of edge-cloud collaborative scheduling for QoS guarantees. First, we model the edge-cloud collaborative scheduling scenario and derive two sub-problems such as service deployment and request dispatch. Second, we design a near-optimal scheduling algorithm based on a submodular function optimization approach with the objective of maximizing the number of requests that are processed within the edge-cloud cluster under QoS constraints. Finally, our experiments verify the beneficial effects of the proposed algorithm in terms of throughput rate, scheduling time cost, and resource utilization.