高级检索
    张俊娜, 鲍想, 陈家伟, 赵晓焱, 袁培燕, 王尚广. 一种联合时延和能耗的依赖性任务卸载方法[J]. 计算机研究与发展, 2023, 60(12): 2770-2782. DOI: 10.7544/issn1000-1239.202220779
    引用本文: 张俊娜, 鲍想, 陈家伟, 赵晓焱, 袁培燕, 王尚广. 一种联合时延和能耗的依赖性任务卸载方法[J]. 计算机研究与发展, 2023, 60(12): 2770-2782. DOI: 10.7544/issn1000-1239.202220779
    Zhang Junna, Bao Xiang, Chen Jiawei, Zhao Xiaoyan, Yuan Peiyan, Wang Shangguang. A Dependent Task Offloading Method for Joint Time Delay and Energy Consumption[J]. Journal of Computer Research and Development, 2023, 60(12): 2770-2782. DOI: 10.7544/issn1000-1239.202220779
    Citation: Zhang Junna, Bao Xiang, Chen Jiawei, Zhao Xiaoyan, Yuan Peiyan, Wang Shangguang. A Dependent Task Offloading Method for Joint Time Delay and Energy Consumption[J]. Journal of Computer Research and Development, 2023, 60(12): 2770-2782. DOI: 10.7544/issn1000-1239.202220779

    一种联合时延和能耗的依赖性任务卸载方法

    A Dependent Task Offloading Method for Joint Time Delay and Energy Consumption

    • 摘要: 边缘计算通过在靠近用户的网络边缘侧部署计算和存储资源,使用户可将高延迟、高耗能应用程序卸载到网络边缘侧执行,从而降低应用延迟和本地能耗. 已有的卸载研究通常假设卸载的任务之间相互独立,且边缘服务器缓存有执行任务所需的所有服务. 然而,在真实场景中,任务之间往往存在依赖关系,且边缘服务器因其有限的存储资源只能缓存有限的服务. 为此,提出一种在边缘服务器计算资源和服务缓存有限的约束下,权衡时延和能耗(即成本)的依赖性任务卸载方法. 首先,松弛研究问题中的约束将其转换为凸优化问题;采用凸优化工具求最优解,并用解计算卸载任务的优先级. 然后,按照优先级将任务卸载到成本最小的边缘服务器,若多个依赖任务卸载到不同的边缘服务器,为了使总成本最小,则采用改进粒子群算法求解边缘服务器的最佳传输功率. 最后,为了验证所提方法的有效性,基于真实数据集进行了充分的实验. 实验结果表明,所提方法与其他方法相比能够降低总成本8%~23%.

       

      Abstract: Edge computing deploys computing and storage resources on the edge of the network closed to users, so that users can offload high-latency and energy-intensive applications to the edge of the network for execution to reduce application latency and local energy consumption. Existing offloading research usually assumes that the offloaded tasks are independent of each other, and the edge server caches all the services required for task execution. However, in real scenarios, there are often dependent between tasks, and edge servers can only cache limited services due to their limited storage resources. To this end, we propose a dependent task offloading method that balances latency and energy consumption (i.e., cost) under the constraints of limited computing resources and service caches on edge servers. First, the constraints in the research problem are relaxed to be transformed into a convex optimization problem. A convex optimization tool is used to find the optimal solution, which is used to calculate the priority of offloading tasks. Then, the tasks are offloaded to the edge server with the least cost according to the priority. If multiple dependent tasks are offloaded to different edge servers, an improved particle swarm optimization is used to solve the optimal transmission power of edge servers to minimize the total cost. Finally, sufficient experiments are performed based on real datasets to verify the effectiveness of the proposed method. The experimental results show that the proposed method can reduce the total cost by approximately 8% to 23% compared with other methods.

       

    /

    返回文章
    返回