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

通信网络中的长度同步

Queue-length synchronization in a communication networks

Satyam Mukherjee, Neelima Gupte

摘要:

我们研究的背景下,网络流量的$2-d$通信网络与本地集群和地理分离的同步。该网络由节点和随机分布的集线器组成,其中根据介数中心性系数(CBC)排名前五的集线器通过随机选择和梯度机制连接。对于多个消息流量,消息可能会在高CBC集线器处陷入困境,并且拥塞可能会在网络上积聚,在拥塞的集线器处会有很长的队列。队列长度被认为是同步的拥塞阶段。在集线器对之间,可以看到完全同步和相位同步。在解除拥塞阶段,对开始清零,同步丢失。在集线器之间可以看到级联的主从关系,较慢的集线器(缓解拥塞较慢)驱动较快的集线器。这些通常是高CBC的中心。对于恒定密度的交通也可以看到类似的结果。高CBC的枢纽之间的总同步也被认为是在拥挤的制度。使用Waxman随机拓扑生成器构建的网络上的流量也有类似的行为。我们还证明了相位同步在真实的互联网流量数据的存在。

英文摘要:

We study synchronization in the context of network traffic on a $2-d$ communication network with local clustering and geographic separations. The network consists of nodes and randomly distributed hubs where the top five hubs ranked according to their coefficient of betweenness centrality (CBC) are connected by random assortative and gradient mechanisms. For multiple message traffic, messages can trap at the high CBC hubs, and congestion can build up on the network with long queues at the congested hubs. The queue lengths are seen to synchronize in the congested phase. Both complete and phase synchronization is seen, between pairs of hubs. In the decongested phase, the pairs start clearing, and synchronization is lost. A cascading master-slave relation is seen between the hubs, with the slower hubs (which are slow to decongest) driving the faster ones. These are usually the hubs of high CBC. Similar results are seen for traffic of constant density. Total synchronization between the hubs of high CBC is also seen in the congested regime. Similar behavior is seen for traffic on a network constructed using the Waxman random topology generator. We also demonstrate the existence of phase synchronization in real Internet traffic data.

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

↑