Stability analysis of multiserver discrete-time queueing systems with renewal-type server interruptions

被引：15
|
作者：
Morozov, Evsey [2 ]
Fiems, Dieter [1 ,3 ]
Bruneel, Herwig [1 ,3 ,4 ]
机构：
[1] Univ Ghent, Dept TELIN, SMACS Res Grp, Ghent, Belgium
[2] Russian Acad Sci, Karelian Res Ctr, Inst Appl Math Res, Moscow 117901, Russia
[3] Univ Ghent, Dept Telecommun & Informat Proc, Ghent, Belgium
[4] Univ Ghent, Fac Engn, Ghent, Belgium
来源：
PERFORMANCE EVALUATION | 2011年 / 68卷 / 12期
基金：
俄罗斯基础研究基金会;
关键词：
Queueing theory; Server interruptions; Stability; Regenerative processes; SERVICE INTERRUPTIONS; POLLING SYSTEMS; WAITING TIME; BREAKDOWNS; SUBJECT; QUEUES; APPROXIMATION; RELIABILITY; VACATIONS; NETWORKS;
D O I：
10.1016/j.peva.2011.07.002
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
For many queueing systems, the server is not continuously available. Service interruptions may result from repair times after server failures, planned maintenance periods or periods during which customers from other queues are being served. These service interruptions cause an overall performance degradation which is most striking when interruptions can start while a customer is being served and his service has to start all over after the interruption. This is the so-called preemptive repeat service discipline. This paper investigates stability conditions for discrete-time queueing systems with preemptive server interruptions. Under renewal assumptions for arrival, service and interruption processes, sufficient conditions for the positive recurrence of the single-server and multiserver queueing processes are established for the preemptive repeat different and the preemptive resume service disciplines. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：1261 / 1275
页数：15
相关论文
共 50 条
  • [31] Stability Analysis of a Class of Discontinuous Discrete-Time Systems
    Ferrante, Francesco
    Valmorbida, Giorgio
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 454 - 459
  • [32] Stability analysis of discrete-time coupled systems with delays
    Chen, Si
    Liu, Xingwen
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (14): : 9942 - 9959
  • [33] Global stability analysis for discrete-time nonlinear systems
    Rios-Patron, E
    Braatz, RD
    PROCEEDINGS OF THE 1998 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1998, : 338 - 342
  • [34] Stability analysis of piecewise affine discrete-time systems
    Groff, Leonardo B.
    Valmorbida, Giorgio
    Gomes da Silva, Joao M., Jr.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 8172 - 8177
  • [35] Stability analysis of discrete-time singularly perturbed systems
    Kafri, WS
    Abed, EH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1996, 43 (10): : 848 - 850
  • [36] STABILITY ANALYSIS OF DISCRETE-TIME LINEAR COMPLEMENTARITY SYSTEMS
    Raghunathan, Arvind u.
    Linderoth, Jeffrey t.
    SIAM JOURNAL ON OPTIMIZATION, 2025, 35 (01) : 419 - 444
  • [37] An extended combinatorial analysis framework for discrete-time queueing systems with general sources
    He, JF
    Sohraby, K
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (01) : 95 - 110
  • [38] COMPUTATIONAL ANALYSIS OF MULTI-SERVER DISCRETE-TIME QUEUEING SYSTEM WITH BALKING, RENEGING AND SYNCHRONOUS VACATIONS
    Goswami, V.
    Mund, G. B.
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (02) : 343 - 358
  • [39] A transient discrete-time queueing analysis of the ATM multiplexer
    Asrin, MM
    Kamoun, F
    PERFORMANCE EVALUATION, 1998, 32 (03) : 153 - 183
  • [40] Analysis of a Discrete-Time Queueing System with Timed Vacations
    Dieter Fiems
    Herwig Bruneel
    Queueing Systems, 2002, 42 : 243 - 254
12345