CHAIN:基于重合支配的边缘计算节点放置算法

作     者：赵徐炎 崔允贺 蒋朝惠 钱清 申国伟 郭春 李显超 ZHAO Xuyan;CUI Yunhe;JIANG Chaohui;QIAN Qing;SHEN Guowei;GUO Chun;LI Xianchao

作者机构：贵州大学计算机科学与技术学院贵阳550025 文本计算与认知智能教育部工程研究中心(贵州大学)贵阳550025 公共大数据国家重点实验室(贵州大学)贵阳550025 贵州财经大学信息学院贵阳550025 贵州翔明科技有限责任公司贵阳550000 

基　　金：国家自然科学基金资助项目(62102111) 贵州省科技计划项目(1Y267) 贵州省普通高等学校青年科技人才成长项目(黔教合KY字136) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2023年第43卷第9期

页      码：2812-2818页

摘      要：边缘计算将计算资源部署在离终端用户更近的边缘计算节点,从待选的位置中选择合适的边缘计算节点部署位置能提升边缘计算服务的节点容量以及用户服务质量(QoS)。然而,目前对于如何放置边缘计算节点以降低边缘计算成本的研究较少。此外,在边缘服务的时延等QoS因素的约束下,目前尚没有一种边缘计算节点部署算法能最大限度地提高边缘服务的鲁棒性同时最小化边缘节点部署成本。针对上述问题,首先,通过建立计算节点、用户传输时延和鲁棒性的模型将边缘计算节点放置问题转化为带约束条件的最小支配集问题;随后,提出重合支配的概念,基于重合支配衡量网络鲁棒性,设计了基于重合支配的边缘计算节点放置算法——CHAIN(edge server plaCement algoritHm based on overlApping domINation)。仿真实验结果表明,与面向覆盖的近似算法和面向基站的随机算法相比,CHAIN的系统时延降低了50.54%与50.13%。

主 题 词：边缘计算 边缘计算节点放置 鲁棒性 部署成本 重合支配 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2022081250

馆 藏 号：203123965...