返回
Energy-efficient task scheduling for mobile edge computing with virtual machine I/O interference
DOI:10.1016/j.future.2023.06.020.png)
摘要
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
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
Computation-Efficient Offloading and Trajectory Scheduling for Multi-UAV Assisted Mobile Edge Computing多无人机辅助移动边缘计算的高效卸载和轨迹调度
siRNA‐mediated GABABreceptor at early fetal rat brain upon acute and chronic ethanol exposure: Down regulation of PKA and p‐CREB expression
Synapse
IF0
Efficient Resource Allocation for Mobile-Edge Computing Networks With NOMA: Completion Time and Energy Minimization具有NOMA的移动边缘计算网络的有效资源分配: 完成时间和能量最小化
Joint Optimization of Radio and Computational Resources Allocation in Blockchain-Enabled Mobile Edge Computing Systems基于区块链的移动边缘计算系统中无线电和计算资源分配的联合优化

