中文 | English

J. Hefei Univ. Tech. (Nat. Sci.)

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

Competent Authorities: Ministry of Education of the People's Republic of China

Sponsor by: Hefei University of Technology

ISSN 1000-1646, CN 34-1001/N

Offloading and service cache computing resource allocation for mixed linearly dependent and independent subtasks

Download Full Text

混合线性依赖和独立子任务的卸载与服务缓存计算资源分配

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Mar.2025, Vol.48 No.3: 327-334, 359

DOI: 10.3969/j.issn.1003-5060.2025.03.006

Authors

JIN Chen, WANG Qingshan

(School of Mathematics, Hefei University of Technology, Hefei 230601, China)

Abstract and Keywords

Abstract: In device-to-device (D2D) assisted single-edge server multi-user mobile device scenario, this paper studies the offloading and service cache computing power allocation for mixed linearly dependent and independent subtasks, aiming to minimize the weight sum of energy consumption and delay. Firstly, the problem is modeled as a non-convex problem, and then the mixed task two-layer optimization (MTTLO) algorithm is proposed. In the first layer of MTTLO algorithm, the computing power allocation on each device or edge server is fixed, the non-convex problem of mixed linearly dependent and independent subtasks is given priority by using the partial fixed optimal cost offloading algorithm, and the task offloading strategy is obtained. The second layer uses the Karush-Kuhn-Tucker (KKT) conditions to find the closed solution of computing power of device or edge server service cache under fixed task offloading strategy. Simulation results show that the proposed MTTLO algorithm is superior to other benchmark algorithms, and can effectively reduce the weight sum of system energy consumption and delay, which verifies the effectiveness of the algorithm.

Keywords: mobile edge computing(MEC); task offloading; service cache; linear dependence; resource allocation

作者信息

金晨，王青山

(合肥工业大学数学学院，安徽合肥 230601)

摘要和关键词

摘要: 文章在设备到设备(device-to-device, D2D)辅助的单边缘服务器多用户移动设备场景下, 研究混合线性依赖和独立子任务的卸载与服务缓存计算能力分配问题, 目标为最小化能耗与时延的加权和。首先将该问题模型化为非凸问题, 接着提出混合任务两层优化(mixed task two-layer optimization, MTTLO)算法。该算法第1层通过固定各个设备或边缘服务器上计算能力的分配, 将混合线性依赖和独立子任务的非凸问题使用部分固定最优成本卸载算法得到优先级, 并求出任务卸载策略; 第2层使用卡罗需-库恩-塔克(Karush-Kuhn-Tucker, KKT)条件求出固定任务卸载策略下设备或边缘服务器服务缓存的计算能力的封闭解。实验结果表明, MTTLO算法优于其他基准算法, 能够有效减少系统的能耗与时延加权和, 验证了算法的有效性。

关键词: 移动边缘计算；任务卸载；服务缓存；线性依赖；资源分配

Funding

安徽省自然科学基金资助项目（2208085MF165）

Previous Next

Back to Contents