| 摘要: |
| 针对分布式网络在执行时间、处理任务能力、任务范围、任务复杂度、任务类型等多重平台资源约束下，网络拓扑优化建模复杂度高、资源利用率与拓扑构建效率不足等问题，基于分级分层建模与节点功能解耦思想，设计了包含4层循环建模框架、虚拟节点映射机制的拓扑优化方法，并构建任务资源利用最大化的0-1整数规划模型，提出基于分布式竞拍算法的分层求解策略。仿真结果表明，该算法能够有效降低建模复杂度，显著提升拓扑构建效率与资源利用率，解决多重约束下的网络拓扑优化难题，从而为分布式网络下协同系统提供可靠的理论支撑与高效的算法基础。 |
| 关键词: 分布式网络 网络拓扑优化 节点功能解耦 资源约束优化 0-1整数规划 分布式竞拍算法 |
| DOI：10.20079/j.issn.1001-893x.251106008 |
|
| 基金项目:国家自然科学基金面上项目(62573100)；复杂航空系统仿真全国重点实验室开放式基金(SYS-KFSJJ-2024-1-01-02) |
|
| Network Topology Optimization Methods underPlatform Resource Constraints |
| FENG Jiahong,SHI Chongxiao |
| (1.College of Information Science and Engineering,Northeastern University,Shenyang 110819,China;2.National Key Laboratory of Complex Aviation System Simulation,Beijing 100076,China) |
| Abstract: |
| Under multiple platform constraints,including execution time,task capacity,mission range,task complexity,and mission type,there exist high modeling complexity,low resource utilization,and limited topology construction efficiency of distributed network topology optimization.For above problems,a topology optimization method based on hierarchical modeling and node function decoupling is proposed,featuring a four-layer iterative modeling framework and a virtual node mapping mechanism.A 0-1 integer programming model is constructed to maximize task-resource utilization,and a hierarchical solution strategy based on a distributed auction algorithm is developed.Simulation results show that the proposed method effectively reduces modeling complexity,significantly improves topology construction efficiency and resource utilization,and resolves the optimization challenges under multi-constraint conditions,providing a reliable theoretical foundation and efficient algorithmic support for cooperative operations in distributed network systems. |
| Key words: distributed network network topology optimization node function decoupling resource-constrained optimization 0-1 integer programming distributed auction algorithm |
《电讯技术》编辑部 