弱基础设施环境下无线自组织网络服务功能链编排研究  

Research on Service Function Chain Orchestration for Wireless Ad-Hoc Network in Infrastructure-less Environments

作　　者：尹翔宇 郑慧明 陈海浩 陈曦[1,3] 吴涛 李天舒[5] 冯筝 YIN Xiangyu;ZHENG Huiming;CHEN Haihao;CHEN Xi;WU Tao;LI Tianshu;FENG Zheng(School of Computer Science and Engineering,Southwest Minzu University,Chengdu 610041,China;National Innovation Center for UHD Video Technology,Chengdu 610095,China;School of Information and Communication Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China;Department of Computer Science,Chengdu University of Information Technology,Chengdu 610225,China;Sichuan Science and Technology Co.,Ltd,Chengdu 610213,China;Tianfu Jiangxi Laboratory,Frontier Research Center,Chengdu 610095,China)

机构地区：[1]西南民族大学计算机科学与工程学院,四川成都610041 [2]四川新视创伟超高清科技有限公司/国家超高清视频创新中心,四川成都610095 [3]电子科技大学信息与通信工程学院,四川成都611731 [4]成都信息工程大学计算机学院,四川成都610225 [5]四川见山科技有限责任公司,四川成都610213 [6]天府绛溪实验室前沿研究中心,四川成都610095

出　　处：《软件导刊》2025年第3期60-69,共10页Software Guide

基　　金：西南民族大学中央高校基本科研业务费专项项目(2022NYXXS073);四川省科技计划项目(2022YFG2161);中国博士后科学基金项目(2018M643448);国家民委中青年人才培养计划项目(2022117);四川省教育信息技术研究“十四五”规划课题(DSJ2022037)。

摘　　要：在基础设施较为薄弱的场景下,单一移动节点存在难以提供任务所需完整计算能力和各项功能的问题。为此,构建了弱基础设施环境下无线自组织网络服务功能链编排的一般模型,综合考虑了服务功能链的全局功能要求和性能要求,提出了基于启发式算法的服务功能链编排算法以实现各节点异构功能的优化组合,通过动态调整启发式函数的权值来提升算法性能。结果表明,所提算法相较于比较算法而言,端到端的平均时延降低了12%且耗时更少。In order to solve the problem that a single mobile node is difficult to provide the complete computing capability and functions required for the task under the scenario of weak infrastructure,a general model of service function chain orchestration for wireless Ad-Hoc networks under infrastructure-less environment is constructed,which comprehensively takes into account the global functional requirements and performance requirements of the service function chain.A service function chain scheduling algorithm based on heuristic algorithm is proposed to realize the optimized combination of heterogeneous functions of each node,and the performance of the algorithm is improved by dynamically adjusting the weights of the heuristic function.Simulation results show that the proposed algorithm reduces the average end-to-end delay by 12%and takes less time compared to other algorithms.

关 键 词：无线自组织网络 弱基础设施 功能异构 服务功能链 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]