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 条

[31] Stochastic Gradient Descent on Separable Data: Exact Convergence with a Fixed Learning Rate
Nacson, Mor Shpigel
Srebro, Nathan
Soudry, Daniel
22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89
[32] A STOCHASTIC SUPERPOSITION PROCESS AND AN INTEGRAL INEQUALITY FOR DISTRIBUTIONS WITH MONOTONE HAZARD RATES
ENNS, EG
AUSTRALIAN JOURNAL OF STATISTICS, 1970, 12 (01): : 44 - &
[33] Stochastic Bernstein polynomials: uniform convergence in probability with rates
José A. Adell
Daniel Cárdenas-Morales
Advances in Computational Mathematics, 2020, 46
[34] On the rates of convergence of parallelized averaged stochastic gradient algorithms
Godichon-Baggioni, Antoine
Saadane, Sofiane
STATISTICS, 2020, 54 (03) : 618 - 635
[35] Rates of convergence for budget dependent stochastic optimization algorithms
LEcuyer, P
Yin, G
PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 1069 - 1070
[36] Rates of convergence for a class of global stochastic optimization algorithms
Yin, G
SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) : 99 - 120
[37] Sharp convergence rates of stochastic approximation for degenerate roots
Laboratory of Systems and Control, Institute of Systems Science, Chinese Academy of Sciences, Beijing 100080, China
Sci China Ser E Technol Sci, 4 (x6-392):
[38] CONVERGENCE RATES AND DECOUPLING IN LINEAR STOCHASTIC APPROXIMATION ALGORITHMS
Kouritzin, Michael A.
Sadeghi, Samira
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2015, 53 (03) : 1484 - 1508
[39] Stochastic approximation algorithms: Nonasymptotic estimation of their convergence rates
Kul'chitskii, OY
Mozgovoi, AE
AUTOMATION AND REMOTE CONTROL, 1997, 58 (11) : 1817 - 1823
[40] Separable Lyapunov functions for monotone systems
Rantzer, Anders
Rueffer, Bjoern S.
Dirr, Gunther
2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 4590 - 4594

← 1 2 3 4 5 →