arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1010.0711physics.soc-phcs.NI
收藏

局部移情提供通信网络中拥塞的全局最小化

Local Empathy provides Global Minimization of Congestion in Communication Networks

Sandro Meloni, Jesús Gómez-Gardeñes

摘要:

我们提出了一种新的机制,以避免在复杂网络的基础上的局部知识的流量状况和路由器的能力,以自我协调其动态行为的拥塞。特别地,路由器利用关于业务状况的本地信息来拒绝或接受来自其邻居的信息分组。我们发现,当节点只知道自己的拥塞状态,他们自组织成一个分层的配置,延迟显着的拥塞发作,虽然,导致一个尖锐的一阶像拥塞过渡。我们还考虑的情况下,当节点知道他们的邻居的拥塞状态。在这种情况下,我们表明,节点之间的同理心是非常有益的系统的整体性能,它是可能的,以实现更大的价值观的临界负载一起平滑,二阶,过渡。最后,我们展示了如何本地同理心最大限度地减少拥塞的影响,因为全球最小化。因此,在这里,我们提出了一个杰出的例子,如何本地动态规则可以优化系统的功能达到使用全局知识的水平。

英文摘要:

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information about traffic conditions to either reject or accept information packets from their neighbors. We show that when nodes are only aware of their own congestion state they self-organize into a hierarchical configuration that delays remarkably the onset of congestion although, leading to a sharp first-order like congestion transition. We also consider the case when nodes are aware of the congestion state of their neighbors. In this case, we show that empathy between nodes is strongly beneficial to the overall performance of the system and it is possible to achieve larger values for the critical load together with a smooth, second-order like, transition. Finally, we show how local empathy minimize the impact of congestion as much as global minimization. Therefore, here we present an outstanding example of how local dynamical rules can optimize the system's functioning up to the levels reached using global knowledge.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑