arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1203.6848math.PR
收藏

瞬态随机网络的标度分析(I)

A Scaling Analysis of a Transient Stochastic Network (I)

Mathieu Feuillet, Philippe Robert

摘要:

本文利用一个简单的带吸收点的瞬态马尔可夫过程,研究了大规模存储网络中不可靠文件服务器的定性行为。当系统的大小趋于无穷大时,它表明,有一个临界值,每个服务器的文件的最大数量,使低于这个数量,系统远离吸收状态,所有的文件丢失,在一个准静止状态,其中大多数文件有一个最大数量的副本。超过这个值,网络就会丢失大量的文件,直到达到某种平衡。当网络是稳定的,它示出,与方便的时间尺度,网络的演变对吸收状态可以通过一个随机平均原理来描述。

英文摘要:

In this paper, a simple transient Markov process with an absorbing point is used to investigate the qualitative behavior of a large scale storage network of non reliable file servers where files can be duplicated. When the size of the system goes to infinity it is shown that there is a critical value for the maximum number of files per server such that below this quantity, the system stays away from the absorbing state, all files lost, in a quasi-stationary state where most files have a maximum number of copies. Above this value, the network looses a significant number of files until some equilibrium is reached. When the network is stable, it is shown that, with convenient time scales, the evolution of the network towards the absorbing state can be described via a stochastic averaging principle.

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

↑