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 条
  • [21] Moduli of regularity and rates of convergence for Fejér monotone sequences
    Ulrich Kohlenbach
    Genaro López-Acedo
    Adriana Nicolae
    Israel Journal of Mathematics, 2019, 232 : 261 - 297
  • [22] CONTINUOUS-TIME CONVERGENCE RATES IN POTENTIAL AND MONOTONE GAMES
    Gao, Bolin
    Pavel, Lacra
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (03) : 1712 - 1731
  • [23] Rates of convergence of stochastically monotone and continuous time Markov models
    Roberts, GO
    Tweedie, RL
    JOURNAL OF APPLIED PROBABILITY, 2000, 37 (02) : 359 - 373
  • [24] CONVERGENCE RATES OF MONOTONE SCHEMES FOR CONSERVATION LAWS WITH DISCONTINUOUS FLUX
    Badwaik, Jayesh
    Ruf, Adrian M.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2020, 58 (01) : 607 - 629
  • [25] Separable recurrent neural networks treated with stochastic velocities
    Castellanos-Moreno, A
    COMPUTATIONAL METHODS IN NEURAL MODELING, PT 1, 2003, 2686 : 542 - 549
  • [26] CONVERGENCE-RATES IN STOCHASTIC ADAPTIVE TRACKING
    CHEN, HF
    ZHANG, JF
    INTERNATIONAL JOURNAL OF CONTROL, 1989, 49 (06) : 1915 - 1935
  • [27] On conditions for convergence rates of stochastic approximation algorithms
    Chong, EKP
    Wang, IJ
    Kulkarni, SR
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 2279 - 2280
  • [28] ON PROBABILISTIC CONVERGENCE RATES OF STOCHASTIC BERNSTEIN POLYNOMIALS
    Sun, Xingping
    Wu, Zongmin
    Zhou, Xuan
    MATHEMATICS OF COMPUTATION, 2021, 90 (328) : 813 - 830
  • [29] Adaptive scaling and convergence rates of a separable augmented Lagrangian algorithm.
    Mahey, P
    Dussault, JP
    Benchakroun, A
    Hamdi, A
    OPTIMIZATION, 2000, 48 : 278 - 287
  • [30] ON THE CONVERGENCE-RATES OF A MONOTONE EMPIRICAL BAYES TEST FOR UNIFORM DISTRIBUTIONS
    LIANG, TC
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1990, 26 (01) : 25 - 34
12345