arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.3483cond-mat.stat-mechphysics.soc-ph
收藏

通信网络中的消息传输特性

Message transport characteristics in communication networks

Satyam Mukherjee, Gautam Mukherjee, Neelima Gupte

摘要:

我们研究消息传输的$1-d$环的节点和随机分布的集线器。消息以恒定的速率存放在网络上。当消息在网格上的存放速率非常高时,消息在临界时间之后开始积累,并且每个节点的平均负载开始增加。负载时间序列的功率谱示出类似于因特网业务的情形的$1/f$样噪声。$1-d$环形网络的消息到达间隔时间分布表现为拉伸指数行为,如果在集线器上添加替代连接,则其跨越到幂律行为。在一个相关的双环几何形状的旅行时间的分布示出为双峰与一个峰值对应于初始拥堵和另一个峰值,后来的缓解。

英文摘要:

We study message transport on a $1-d$ ring of nodes and randomly distributed hubs. Messages are deposited on the network at a constant rate. When the rate at which messages are deposited on the lattice is very high, messages start accumulating after a critical time and the average load per node starts increasing. The power-spectrum of the load time-series shows $1/f$ like noise similar to the scenario of the Internet traffic. The inter-arrival time distribution of messages for the $1-d$ ring network shows stretched exponential behavior, which crosses over to power-law behavior if assortative connections are added to the hubs. The distribution of travel times in a related double ring geometry is shown to be bimodal with one peak corresponding to initial congestion and another peak to later decongestion.

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

↑