瞬态随机网络的尺度分析(I)
概率论
2012-04-02 v1
摘要
本文使用一个带有吸收点的简单瞬态Markov过程,来研究一个可复制文件的大规模不可靠文件服务器存储网络的定性行为。当系统规模趋于无穷大时,结果表明每个服务器最大文件数存在一个临界值:低于该值时,系统在准稳态下远离吸收态(所有文件丢失),此时大多数文件具有最大副本数;高于该值时,网络会丢失大量文件直至达到某种平衡。当网络稳定时,研究表明,在适当的时间尺度下,网络向吸收态的演化可以通过随机平均原理来描述。
引用
@article{arxiv.1203.6848,
title = {A Scaling Analysis of a Transient Stochastic Network (I)},
author = {Mathieu Feuillet and Philippe Robert},
journal= {arXiv preprint arXiv:1203.6848},
year = {2012}
}