Convergence rates in monotone separable stochastic networks

被引：0

作者：

S. Foss

A. Sapozhnikov

机构：

[1] Heriot-Watt University,

来源：

Queueing Systems | 2006年 / 52卷

关键词：

Convergence rates; Moments; Coupling; Renovating events; Harris ergodic Markov chain; Monotone separable network; Generalized Jackson network; Multiserver queue;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We study bounds on the rate of convergence to the stationary distribution in monotone separable networks which are represented in terms of stochastic recursive sequences. Monotonicity properties of this subclass of Markov chains allow us to formulate conditions in terms of marginal network characteristics. Two particular examples, generalized Jackson networks and multiserver queues, are considered.

引用

页码：125 / 137

页数：12

共 50 条

[1] Convergence rates in monotone separable stochastic networks
Foss, S
Sapozhnikov, A
QUEUEING SYSTEMS, 2006, 52 (02) : 125 - 137
[2] Tails in monotone-separable stochastic networks
Baccelli, F
SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 43 - 58
[3] Moments and tails in monotone-separable stochastic networks
Baccelli, F
Foss, S
ANNALS OF APPLIED PROBABILITY, 2004, 14 (02): : 612 - 650
[4] Convergence Rates of Consensus Algorithms in Stochastic Networks
Patterson, Stacy
Bamieh, Bassam
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 6608 - 6613
[5] Characterization of convergence rates for the approximation of the stationary distribution of infinite monotone stochastic matrices
Simonot, F
Song, YQ
JOURNAL OF APPLIED PROBABILITY, 1996, 33 (04) : 974 - 985
[6] Tail asymptotics for monotone-separable networks
Lelarge, Marc
JOURNAL OF APPLIED PROBABILITY, 2007, 44 (02) : 306 - 320
[7] Convergence rates for distributed stochastic optimization over random networks
Jakovetic, Dusan
Bajovic, Dragana
Sahu, Anit Kumar
Kar, Soummya
2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4238 - 4245
[8] ADMM for monotone operators: convergence analysis and rates
Bot, Radu Ioan
Csetnek, Ernoe Robert
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (01) : 327 - 359
[9] Convergence rates in regularization for the case of monotone perturbations
Nguyen Buong
Ukrainian Mathematical Journal, 2000, 52 (2) : 285 - 293
[10] ADMM for monotone operators: convergence analysis and rates
Radu Ioan Boţ
Ernö Robert Csetnek
Advances in Computational Mathematics, 2019, 45 : 327 - 359

← 1 2 3 4 5 →