Edge-Cloud Collaborative Optimization Scheduling with Micro-Service Architecture

• 作者: Huazhang Lv Jiajun Li Mingxuan Li Qiuyan Liu Yi Feng Zhonghao Zhang
• 来源期刊: 电脑和通信(英文)
• 学科: 数学
• 关键词: Edge-Cloud COLLABORATION Micro-Service SCHEDULING Policy MARKOV Process
• 年，卷（期）: 2019,（10）
• 页码范围: 94-104
• 页数: 11页
• 分类号: O15

摘要

The architecture of edge-cloud cooperation is proposed as a compromising solution that combines the advantage of MEC and central cloud. In this paper we investigated the problem of how to reduce the average delay of MEC application by collaborative task scheduling. The collaborative task scheduling is modeled as a constrained shortest path problem over an acyclic graph. By characterizing the optimal solution, the constrained optimization problem is simplified according to one-climb theory and enumeration algorithm. Generally, the edge-cloud collaborative task scheduling scheme performance better than independent scheme in reducing average delay. In heavy workload scenario, high blocking probability and retransmission delay at MEC is the key factor for average delay. Hence, more task executed on central cloud with abundant resource is the optimal scheme. Otherwise, transmission delay is inevitable compared with execution delay. MEC configured with higher priority and deployed close to terminals obtain more performance gain.