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 条
  • [21] Transient solution of the M/M/1 queueing system via randomization
    Krinik, A
    Marcus, D
    Kalman, D
    Cheng, T
    STOCHASTIC PROCESSES AND FUNCTIONAL ANALYSIS, IN CELEBRATION OF M M RAO'S 65TH BIRTHDAY, 1997, 186 : 137 - 145
  • [22] M/M/1 Retrial Queueing System with Variable Service Rate
    M. S. Bratiichuk
    A. A. Chechelnitsky
    I. Ya. Usar
    Ukrainian Mathematical Journal, 2020, 72 : 403 - 415
  • [23] M/M/1 Retrial Queueing System with Variable Service Rate
    Bratiichuk, M. S.
    Chechelnitsky, A. A.
    Usar, I. Ya.
    UKRAINIAN MATHEMATICAL JOURNAL, 2020, 72 (03) : 403 - 415
  • [24] Queueing System M/M/1/∞ with Perishable Inventory and Repeated Customers
    A. Z. Melikov
    M. O. Shahmaliyev
    Automation and Remote Control, 2019, 80 : 53 - 65
  • [25] Analysis of M/M/1 queueing system with two priority classes
    A. M. K. Tarabia
    OPSEARCH, 2007, 44 (4) : 346 - 365
  • [26] A Sequential Test of Traffic Intensity for the M/M/1 Queueing System
    Sagir, Murat
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2023, 42 (03): : 228 - 247
  • [27] The M/M/2 Repairable Queueing System
    Lv, Shengli
    Li, Jingbo
    Yue, Dequan
    Xiao, Xin
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 167 - +
  • [28] M vertical bar M|N Queueing System with Controlled Service Mode and Disaster
    Semenova, O. V.
    Dudin, A. N.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2007, 41 (06) : 350 - 357
  • [29] A G/M/1 queueing system with PλM-service policy
    Kim, Sunggon
    Bae, Jongho
    OPERATIONS RESEARCH LETTERS, 2008, 36 (02) : 201 - 204
  • [30] Equilibrium strategy for M/M/1 queueing system with delayed working vacation
    Zhao, Guoxi
    Tian, Ruiling
    ICIC Express Letters, 2015, 9 (10): : 2843 - 2849