• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2026, Vol. 48 ›› Issue (5): 810-827.doi: 10.3969/j.issn.1007-130X.2026.05.006

• 计算机网络与信息安全 • 上一篇    下一篇

CoTree:边缘计算中无边界、分布式的服务器协作策略

袁鑫,李宁,高铭锋,房姝彤,张兆心,于昌利   

  1. (1.哈尔滨工业大学海洋工程学院,山东 威海 264209;2.北京交通大学经济管理学院,山东 威海 264401;
    3.清华大学深圳国际研究生院,广东 深圳 518055)

  • 收稿日期:2024-02-22 修回日期:2024-10-05 出版日期:2026-05-25 发布日期:2026-05-21
  • 基金资助:
    国家自然科学基金(52571156,52475009);山东省自然科学基金(ZR2025QC666);北京控制工程研究所智能灵巧机器人国家重点实验开放基金(SEIT-2025-2)

CoTree:Borderless and decentralized server cooperation in edge computing

YUAN Xin,LI Ning,GAO Mingfeng,FANG Shutong,ZHANG Zhaoxin,YU Changli   

  1. (1.School of Marine Engineering,Harbin Institute of Technology,Weihai 264209;
    2.School of Economics and Management,Beijing Jiaotong University,Weihai 264401;
    3.Tsinghua Shenzhen International Graduate School,Shenzhen 518055,China)
  • Received:2024-02-22 Revised:2024-10-05 Online:2026-05-25 Published:2026-05-21

摘要: 在边缘计算EC中,将任务卸载到边缘服务器或者云端上,可显著提升系统性能。由于边缘计算中的流量分布是异构和动态的,单一边缘服务器难以随时随地提供令人满意的计算服务,因此推动了对边缘服务器之间协作的研究。以往的服务器协作算法由于协作区域被限制在一跳内,即使有些研究工作已经将协作区域扩展至多跳,但仍无法支持边缘计算核心问题,即任务卸载。提出一种新的分布式、无边界的,将任务卸载策略考虑在内的服务器协作CoTree算法模型。其协作区域不受限制,每个服务器形成自己的基本协作单元BCU,并基于BCU计算其声明能力,并且考虑了服务器计算能力、处理时延、任务和计算结果转发时延等因素。仿真结果表明CoTree性能优于以往研究工作所提的算法。


关键词: 边缘计算, 服务器协作, 任务卸载, 处理时延

Abstract: In edge computing (EC), offloading tasks to edge servers or the cloud can significantly enhance system performance. However, due to the heterogeneous and dynamic traffic distribution in edge computing, it is challenging for a single edge server to provide satisfactory computing services anytime and anywhere. This issue has spurred research on collaboration among edge servers. Previous server cooperation algorithms have been limited by a one-hop cooperation area restriction. Even though some studies have extended the cooperation area to multiple hops, they still fail to support the core issue in edge computing, namely task offloading. This paper proposes a novel distributed, borderless server cooperation algorithm model called CoTree, which incorporates task offloading strategies. Its cooperation domain is unrestricted, with each server forming its own basic cooperation unit (BCU) and calculating its declared capacity based on the BCU. Additionally, it considers factors such as server computing capacity, processing delay, and the forwarding delay of tasks and computation results. Simulation results demonstrate that CoTree outperforms previous research efforts in terms of performance.


Key words: edge computing, server cooperation, task offloading, processing delay