On the Rate of Convergence and Limiting Characteristics for a Nonstationary Queueing Model

被引:3
|
作者
Satin, Yacov [1 ]
Zeifman, Alexander [1 ,2 ,3 ]
Kryukova, Anastasia [1 ]
机构
[1] Vologda State Univ, Dept Appl Math, Vologda 160000, Russia
[2] Russian Acad Sci, Fed Res Ctr Comp Sci & Control, Inst Informat Problems, Moscow 119333, Russia
[3] Russian Acad Sci, Vologda Res Ctr, Vologda 160014, Russia
基金
俄罗斯科学基金会;
关键词
queueing systems; rate of convergence; non-stationary; Markovian queueing models; limiting characteristics; PERTURBATION BOUNDS; TIME; STABILITY; SYSTEMS; BIRTH;
D O I
10.3390/math7080678
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Consideration is given to the nonstationary analogue of M/M/1 queueing model in which the service happens only in batches of size 2, with the arrival rate lambda(t) and the service rate mu(t). One proposes a new and simple method for the study of the queue-length process. The main probability characteristics of the queue-length process are computed. A numerical example is provided.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] Asymptotical normality and evaluation of convergence rate of identification algorithms for nonstationary objects
    Bondarenko, M.V.
    Poznyak, A.S.
    Avtomatika i Telemekhanika, 1992, (07): : 44 - 55
  • [22] ASYMPTOTIC NORMALITY AND RATE OF CONVERGENCE BOUNDS OF IDENTIFICATION ALGORITHMS FOR NONSTATIONARY SYSTEMS
    BONDARENKO, MV
    POZNYAK, AS
    AUTOMATION AND REMOTE CONTROL, 1992, 53 (07) : 989 - 999
  • [23] Lower bound for the convergence rate of nonstationary Jacobi-like iteration
    Maleev A.A.
    Computational Mathematics and Mathematical Physics, 2006, 46 (12) : 2031 - 2039
  • [24] The optical rate-limiting timer of BGP for routing convergence
    Qiu, J
    Hao, RB
    Li, X
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (04) : 1338 - 1346
  • [25] Convergence and rate of convergence of a foraging ant model
    Boumaza, Amine
    Scherrer, Bruno
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 469 - 476
  • [26] Limiting rate behavior and rate allocation strategies for average consensus problems with bounded convergence
    Yildiz, Mehmet E.
    Scaglione, Anna
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 2717 - 2720
  • [27] Approximate Queueing Network Analysis for Nonstationary Demand
    Askin, Ronald G.
    Hanumantha, Girish Jampani
    IFAC PAPERSONLINE, 2016, 49 (12): : 1502 - 1507
  • [28] On the Ergodicity Bounds for a Constant Retrial Rate Queueing Model
    Zeifman, Alexander
    Satin, Yacov
    Morozov, Evsey
    Nekrasova, Ruslana
    Gorshenin, Andrey
    2016 8TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2016, : 269 - 272
  • [30] Optimal rate of convergence for nonparametric change-point estimators for nonstationary sequences
    Ben Hariz, Samir
    Wylie, Jonathan J.
    Zhang, Qiang
    ANNALS OF STATISTICS, 2007, 35 (04): : 1802 - 1826