文森特·杜马斯;面料Guillemin;菲利普·罗伯特 加法-增加-乘法-减少算法的马尔科夫分析。 (英语) Zbl 1002.60091号 高级申请。普罗巴伯。 34,第1期,85-111(2002). 作者研究了数据传输中使用的基于加-增-乘-减窗口的流控制方案的数学结构。假设源站和目的站之间的往返时间(RTT)为常数。考虑了两条马尔可夫链,即拥塞窗口大小在连续RTT时间间隔内的演化和丢包时嵌入的马尔可夫链条。当每个包的丢失概率为常数时,作者证明了马尔可夫链的一个新的有趣的自回归性质,它导致系统的完全动力学收敛。他们获得了描述这些算法的泛函极限定理以及相应的不变测度在极限马尔可夫过程中的渐近行为。显式表达式在某些特殊情况下派生。他们分析了这些算法的瞬态行为。审核人:P.R.Parthasarathy(钦奈) 引用于47文件 MSC公司: 60公里30 排队论的应用(拥塞、分配、存储、流量等) 关键词:自回归过程;网络协议 PDF格式BibTeX公司 XML格式引用 \textit{V.Dumas}等人,高级应用程序。可能性。34,第1号,85--111(2002;Zbl 1002.60091) 全文: 内政部