arrow
返回

Energy-efficient task scheduling for mobile edge computing with virtual machine I/O interference

delete2023-11-01
delete3
PRE
AI
B
Baoshan Lu *
J
Junli Fang
X
Xuemin Hong
石江宏 封面图
石江宏 (Jianghong Shi)
DOI:10.1016/j.future.2023.06.020delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile edge computing (MEC) is expected to support the computation-intensive and delay-sensitive applications of mobile internet users. In this paper, we investigate the resource allocation of MEC with the effect of I/O interference among parallel virtual machines (VMs) while satisfying the quality of service (QoS) of tasks. Different from existing works, we propose a flexible task scheduling approach that combining parallel and sequential computing to minimize the computing energy consumption of MEC server. We formulate the task scheduling problem as a mixed-integer nonlinear programming (MINLP) and decompose it as a CPU resource allocation subproblem, a computing time slot subproblem, and a VM selection subproblem. We show the first subproblem is a convex problem and propose a CPU frequency allocation (CFA) algorithm based on the Karush-Kuhn-Tucker (KKT) conditions to obtain the optimal CPU frequency resource allocation. For the time slot allocation and VM selection subproblems, we propose the three step allocation (TSA) and urgency based adjusting (UBA) algorithms to obtain the near-optimal solutions, respectively. Simulation results show that compared with several time slot allocations and VM selections, the proposed TSA and UBA algorithms can save up to 21.7% and 95.8% of energy consumption, respectively.& COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Mobile edge computing
Virtual machine
I
O interference
Task scheduling
Mixed-integer nonlinear programming
Karush-Kuhn-Tucker

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

G
Guangxi Normal University
学者数:
7.7K
论文数: 4.9K
被引数: 5.1K
X
xiamen university
学者数:
5.9W
论文数: 3.8W
被引数: 67
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容