Continuity theorems for the M/M/1/n queueing system

被引:2
|
作者
Abramov, Vyacheslav M. [1 ]
机构
[1] Monash Univ, Sch Math Sci, Clayton, Vic 3800, Australia
基金
澳大利亚研究理事会;
关键词
continuity theorems; loss systems; M/GI/1/n and M/M/1/n queues; busy period; branching process; number of level crossings; Kolmogorov (uniform) metric; stochastic ordering; stochastic inequalities;
D O I
10.1007/s11134-008-9076-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper continuity theorems are established for the number of losses during a busy period of the M/M/1/n queue. We consider an M/GI/1/n queueing system where the service time probability distribution, slightly different in a certain sense from the exponential distribution, is approximated by that exponential distribution. Continuity theorems are obtained in the form of one or two-sided stochastic inequalities. The paper shows how the bounds of these inequalities are changed if further assumptions, associated with specific properties of the service time distribution (precisely described in the paper), are made. Specifically, some parametric families of service time distributions are discussed, and the paper establishes uniform estimates (given for all possible values of the parameter) and local estimates (where the parameter is fixed and takes only the given value). The analysis of the paper is based on the level crossing approach and some characterization properties of the exponential distribution.
引用
收藏
页码:63 / 86
页数:24
相关论文
共 50 条
  • [1] Continuity theorems for the M/M/1/n queueing system
    Vyacheslav M. Abramov
    Queueing Systems, 2008, 59 : 63 - 86
  • [2] A Note on Queueing System M/M/1
    He Qiming (Inst. of Appl. Math.
    数学研究与评论, 1992, (02) : 313 - 315
  • [3] A NOTE ON QUEUEING SYSTEM M/M/1 WITH BALKING
    GREGORY, G
    SATYAMUR.PR
    BIOMETRIKA, 1965, 52 : 643 - &
  • [4] CONTINUITY OF A QUEUEING INTEGRAL REPRESENTATION IN THE M1 TOPOLOGY
    Pang, Guodong
    Whitt, Ward
    ANNALS OF APPLIED PROBABILITY, 2010, 20 (01): : 214 - 237
  • [5] Performance analysis of M/M/1/N queueing system with working vacation and working breakdown
    Yang X.-J.
    Li Z.-X.
    Wang H.-Y.
    Wu F.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (12): : 2031 - 2044
  • [6] The M/M/N Repairable Queueing System with Variable Breakdown Rates
    Lv, Shengli
    Li, Jingbo
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2013, 2013
  • [7] Study of the M/M/1 retrial queueing system with disasters
    Meloshnikova, Natalya P.
    Nazarov, Anatoly A.
    Fedorova, Ekaterina A.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2024, (68):
  • [8] On a modified M/M/m/n queueing model
    Lefebvre, Mario
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2021, 29 (01) : 29 - 40
  • [9] The deviation matrix of the M/M/1/∞ and M/M/1/N queue, with applications to controlled queueing models
    Koole, G
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 56 - 59
  • [10] Deviation matrix of the M/M/1/∞ and M/M/1/N queue, with applications to controlled queueing models
    Koole, Ger
    Proceedings of the IEEE Conference on Decision and Control, 1998, 1 : 56 - 59