大型网络优化管理中协调信息的传递路由

华南理工大学学报(自然科学版) ›› 2004, Vol. 32 ›› Issue (4): 15-18.

大型网络优化管理中协调信息的传递路由

黄生叶¹ 李建湘² 叶梧³ 冯穗力³ 宋晖³

1．湖南大学计算机与通信学院湖南长沙410082；2．湖南科技大学数学系湖南湘潭411201；3．华南理工大学电子与信息学院广东广州510640

收稿日期:2003-05-12 出版日期:2004-04-20 发布日期:2015-09-08
通信作者: 黄生叶（1966－）男博士主要从事信息网络理论与技术的研究． E-mail:jt -hsy＠hnu.cn
作者简介:黄生叶（1966－）男博士主要从事信息网络理论与技术的研究．
基金资助:

Transmission Routings of Coordination Messages for the Optimal Management of Large-scale Networks

Huang Sheng-ye¹ Li Jian-xiang² Ye Wu³ Feng Sui-li³ Song Hui³

1．College of Computer and CommunicationsHunan Univ．Changsha410082HunanChina；
2．Dept．of MathematicsHunan Univ．of Science and TechnologyXiangtan411201HunanChina；
3．College of Electronic and Information EngineeringSouth China Univ．of Tech．Guangzhou510640GuangdongChina

Received:2003-05-12 Online:2004-04-20 Published:2015-09-08
Contact: 黄生叶（1966－）男博士主要从事信息网络理论与技术的研究． E-mail:jt -hsy＠hnu.cn
About author:黄生叶（1966－）男博士主要从事信息网络理论与技术的研究．

摘要/Abstract

摘要： 对大规模网络分解－协调过程中产生的协调信息在网络中的传递问题进行了研究根据两种不同的优化目标：总的通信代价最小和各代理的最大等待时间最小提出了两种不同的中央代理选取原则：中央代理到其它代理的最短路径总长和中央代理按最短路径发信息到其它代理所用时间是所有可能方案中的最小者并分别给出确定协调信息传递路径的算法．最后给出了一个算例说明运用本文中提出的两个路由算法选取最佳中央代理的过程．

关键词: 网络, 路由, 协调信息, 优化, 中央代理

Abstract: The transmission of coordination messages caused by the decomposition-coordination process in large-scale networks was investigated．Two principlesone is that the shortest total distance from the central agent to other agents is the minimum one of the distances of all possible schemesthe other is that the time cost of the message transmission from the central agent to other agents following the shortest distance is also the minimum onewhich are used to select the central agent were proposed according to two different optimized objectivessuch as the minimum communication cost and the minimum waiting time of each agent．The corresponding routing algorithms for coordination messages were also provided．An example was finally given by which the process of selecting the optimal central agent via the two al -gorithms was illuminated．

Key words: network, routing, coordination message, optimization, central agent

中图分类号:

TN915.2

黄生叶, 李建湘, 叶梧, 等. 大型网络优化管理中协调信息的传递路由[J]. 华南理工大学学报(自然科学版), 2004, 32(4): 15-18.

Huang Sheng-ye, Li Jian-xiang, Ye Wu, et al. Transmission Routings of Coordination Messages for the Optimal Management of Large-scale Networks[J]. Journal of South China University of Technology(Natural Science Edition), 2004, 32(4): 15-18.

[1]	李方, 郭炜森, 张平, 等. 基于时空双细胞状态的轴承剩余使用寿命预测方法[J]. 华南理工大学学报(自然科学版), 2023, 51(9): 69-81.
[2]	李家春, 李博文, 林伟伟. AdfNet：一种基于多样化特征的自适应深度伪造检测网络[J]. 华南理工大学学报(自然科学版), 2023, 51(9): 82-89.
[3]	方港, 袁珑华, 王晓明, 等. 基于集合卡尔曼-Elman网络的软测量建模方法[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 126-136.
[4]	卢志民, 李博航, 唐雯, 等. 燃煤电厂SCR脱硝系统喷氨优化模拟[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 62-70.
[5]	马晓亮, 安玲玲, 邓从健, 等. 基于行业词表的自动语音转写后优化技术[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 118-125.
[6]	王学武, 方俊宇, 高进, 等. 基于改善解集分布性的多目标优化[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 137-148.
[7]	王福建, 程慧玲, 马东方, 等. 基于深度逆向强化学习的城市车辆路径链重构[J]. 华南理工大学学报(自然科学版), 2023, 51(7): 120-128.
[8]	黄炎, 符锌砂, 曾彦杰, 等. 基于激光雷达里程计的高速公路三维建模方法[J]. 华南理工大学学报(自然科学版), 2023, 51(7): 129-138.
[9]	魏海斌, 魏东升, 蒋博宇, 等. 基于IPSO-SVR的盾构下穿既有道路沉降预测分析[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 62-71.
[10]	赵强, 刘传卫, 张娜, 等. 基于粒子群优化的主动稳定杆系统自抗扰控制[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 52-61.
[11]	马书红, 杨磊, 陈西芳. 风险扩散下城市群多模式交通网络的韧性演化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 42-51.
[12]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[13]	陆以勤, 谢文静, 王海瀚, 等. 面向时间敏感网络的安全感知调度方法[J]. 华南理工大学学报(自然科学版), 2023, 51(5): 1-12.
[14]	韩乐, 江怡华. 鲁棒截断L1-L2全变分稀疏恢复模型[J]. 华南理工大学学报(自然科学版), 2023, 51(5): 45-53,140.
[15]	朱铮宇, 罗超, 贺前华, 等. 基于唇重构与三维耦合CNN的多视角音唇一致性判别[J]. 华南理工大学学报(自然科学版), 2023, 51(5): 70-77.