大规模多跳网络中均衡路由的自组织方案
分布式、并行与集群计算
2018-08-18 v1 网络与互联网体系结构
摘要
我们提出一种用于多跳网络中具成本效益且负载均衡路由的自组织方案。为避免提供有利路由条件的节点过载，我们为每个节点分配一个对高负载施加惩罚的代价函数。因此，寻找至汇聚节点的路由被表述为一个优化问题，其中全局目标函数在路由代价与节点负载之间取得平衡。我们应用置信传播（其 min-sum 版本）来求解该网络优化问题，并获得一种分布式算法， whereby 节点通过执行低复杂度计算并与邻居交换消息而集体发现全局最优路由。我们证明所提方法在有限次局部消息交换后收敛至全局最优。最后，我们通过数值实验展示了我们的框架在均衡节点负载方面的效能，并研究了负载降低与总代价最小化之间的权衡。
引用
@article{arxiv.1808.03643,
title = {Self-Organization Scheme for Balanced Routing in Large-Scale Multi-Hop Networks},
author = {Mihai-Alin Badiu and David Saad and Justin P. Coon},
journal= {arXiv preprint arXiv:1808.03643},
year = {2018}
}