×

加法-增加-乘法-减少算法的马尔科夫分析。 (英语) Zbl 1002.60091号

作者研究了数据传输中使用的基于加-增-乘-减窗口的流控制方案的数学结构。假设源站和目的站之间的往返时间(RTT)为常数。考虑了两条马尔可夫链,即拥塞窗口大小在连续RTT时间间隔内的演化和丢包时嵌入的马尔可夫链条。当每个包的丢失概率为常数时,作者证明了马尔可夫链的一个新的有趣的自回归性质,它导致系统的完全动力学收敛。他们获得了描述这些算法的泛函极限定理以及相应的不变测度在极限马尔可夫过程中的渐近行为。显式表达式在某些特殊情况下派生。他们分析了这些算法的瞬态行为。

MSC公司:

60公里30 排队论的应用(拥塞、分配、存储、流量等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部