arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.12236cs.DC
收藏

一种新的基于图的移动边缘计算工作流计算卸载策略

A Novel Graph-based Computation Offloading Strategy for Workflow Applications in Mobile Edge Computing

Xuejun Li, Tianxiang Chen, Dong Yuan, Jia Xu, Xiao Liu

摘要:

随着移动边缘计算(MEC)的快速发展,在边缘上运行复杂应用的需求越来越大。这些复杂的应用程序可以表示为工作流,其中明确指定了任务依赖关系。为了实现更好的服务质量(QoS),例如更快的响应时间和更低的能量消耗,计算卸载被广泛地用于MEC环境中。然而,许多现有的计算卸载策略只关注独立的计算任务,而忽略了任务的依赖性。同时,这些策略大多是基于搜索算法,如粒子群优化(PSO),遗传算法(GA),这往往是耗时的,因此不适合许多延迟敏感的复杂应用MEC。因此,在我们最近的工作中,提出了一种高效的基于图的策略,但它只能处理简单的工作流应用程序的线性(即顺序)结构。针对这些问题,提出了一种新的基于图的MEC工作流应用策略。具体地说,该策略可以处理复杂的工作流应用程序的非线性(即并行,选择和迭代)结构。同时,利用基于图的划分技术,可以找到在截止期限约束下终端设备能耗最低的卸载决策方案。我们已经全面评估了我们的策略,使用真实世界的案例研究基于MEC的无人机(无人机)交付系统和广泛的模拟实验的FogWorkflowSim平台MEC的工作流应用程序。评估结果成功地证明了我们提出的策略的有效性和其整体性能优于其他代表性的战略。

英文摘要:

With the fast development of mobile edge computing (MEC), there is an increasing demand for running complex applications on the edge. These complex applications can be represented as workflows where task dependencies are explicitly specified. To achieve better Quality of Service (QoS), for instance, faster response time and lower energy consumption, computation offloading is widely used in the MEC environment. However, many existing computation offloading strategies only focus on independent computation tasks but overlook the task dependencies. Meanwhile, most of these strategies are based on search algorithms such as particle swarm optimization (PSO), genetic algorithm (GA) which are often time-consuming and hence not suitable for many delay-sensitive complex applications in MEC. Therefore, a highly efficient graph-based strategy was proposed in our recent work but it can only deal with simple workflow applications with linear (namely sequential) structure. For solving these problems, a novel graph-based strategy is proposed for workflow applications in MEC. Specifically, this strategy can deal with complex workflow applications with nonlinear (viz. parallel, selective and iterative) structures. Meanwhile, the offloading decision plan with the lowest energy consumption of the end-device under the deadline constraint can be found by using the graph-based partition technique. We have comprehensively evaluated our strategy using both a real-world case study on a MEC based UAV (Unmanned Aerial Vehicle) delivery system and extensive simulation experiments on the FogWorkflowSim platform for MEC based workflow applications. The evaluation results successfully demonstrate the effectiveness of our proposed strategy and its overall better performance than other representative strategies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑