arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0807.1205math.PR
收藏

移动随机网络中的空间均匀化

Spatial homogenization in a stochastic network with mobility

Florian Simatos, Danielle Tibi

摘要:

研究了移动网络的随机模型。用户进入网络,然后在节点之间执行独立的马尔可夫路由,根据处理器共享策略在节点之间接收服务。一旦他们的服务要求得到满足,他们就会离开系统。稳定区域通过流体极限方法来识别,并且强烈依赖于"空间均匀化"属性:在流体水平,客户根据其马尔可夫动力学的平稳分布瞬时分布在网络上,并且只要网络不是空的,就保持分布。在不稳定状态下,空间均匀化几乎肯定会随着时间的推移而渐近地保持(在正常尺度上),告诉系统如何填充。本文的技术成果之一是构造了一个与多维过程相关的鞅族,这使得对某些退出时间的关键估计成为可能。

英文摘要:

A stochastic model for a mobile network is studied. Users enter the network, and then perform independent Markovian routes between nodes where they receive service according to the Processor-Sharing policy. Once their service requirement is satisfied, they leave the system. The stability region is identified via a fluid limit approach, and strongly relies on a "spatial homogenization" property: at the fluid level, customers are instantaneously distributed across the network according to the stationary distribution of their Markovian dynamics and stay distributed as such as long as the network is not empty. In the unstable regime, spatial homogenization almost surely holds asymptotically as time goes to infinity (on the normal scale), telling how the system fills up. One of the technical achievements of the paper is the construction of a family of martingales associated to the multidimensional process of interest, which makes it possible to get crucial estimates for certain exit times.

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

↑