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 条
  • [1] Discrete-time queues with generally distributed service times and renewal-type server interruptions
    Fiems, D
    Steyaert, B
    Bruneel, H
    PERFORMANCE EVALUATION, 2004, 55 (3-4) : 277 - 298
  • [2] Discrete-Time Queueing Analysis of Communication Buffer With Multiserver
    Shah, Wajiha
    Shah, Syed Asif Ali
    Rind, Umed Ali
    Das Menghwar, Gordhan
    2009 IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT: SCORED 2009, PROCEEDINGS, 2009, : 9 - 11
  • [3] System delay versus system content for discrete-time queueing systems subject to server interruptions
    Vinck, Bart
    Bruneel, Herwig
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 362 - 375
  • [4] Discrete-time queueing system with multi-server
    Yu, H.
    Nie, Z.
    2001, Zhengzhou University (33):
  • [5] A discrete-time retrial queueing model with one server
    Nobel, Rein
    Moreno, Pilar
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1088 - 1103
  • [6] Analysis of discrete-time queueing systems with priority jumps
    Tom Maertens
    4OR, 2010, 8 : 433 - 436
  • [7] Analysis of discrete-time queueing systems with priority jumps
    Maertens, Tom
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2010, 8 (04): : 433 - 436
  • [8] Analysis of state-dependent probabilistic server interruptions in discrete-time queues
    Mokhtar, A
    Azizoglu, M
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (08) : 544 - 546
  • [9] The general three-server queueing loss system: Discrete-time analysis
    Mokaddis, G.S.
    Metwally, S.A.
    Ahmed, A.M.
    International Journal of Information and Management Sciences, 2000, 11 (04): : 81 - 95
  • [10] Analysis of a discrete-time queueing system with a single server and heterogeneous Markovian arrivals
    Kim, J
    Jun, CH
    QUEUEING SYSTEMS, 2002, 42 (03) : 221 - 237
12345