ANALYSIS OF DISCRETE-TIME MULTISERVER QUEUING MODELS WITH CONSTANT SERVICE TIMES

被引：41
作者：
BRUNEEL, H [1 ]
WUYTS, I [1 ]
机构：
[1] STATE UNIV GHENT,ELECTROMAGNETISM & ACOUST LAB,B-9000 GHENT,BELGIUM
来源：
OPERATIONS RESEARCH LETTERS | 1994年 / 15卷 / 05期
关键词：
QUEUING THEORY; DISCRETE TIME; CONSTANT SERVICE TIMES; MULTIPLE SERVERS;
D O I：
10.1016/0167-6377(94)90082-5
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A discrete-time multiserver queueing model is analyzed. The model allows for an arbitrary number of servers, arbitrary-length constant service times, and general independent arrivals. As a result of the analysis, an explicit expression is obtained for the generating function of the queue length, which easily allows the derivation of such performance measures as the moments and the tail distribution of the queue length. Application areas of the model include ATM switching elements, circuit-switched TDMA systems and traffic concentrators.
引用
收藏
页码：231 / 236
页数：6
相关论文
共 50 条
  • [11] Performance analysis of a discrete-time two-class global-FCFS queue with two servers and geometric service times
    Bruneel, Herwig
    Melange, Willem
    Walraevens, Joris
    De Vuyst, Stijn
    Claeys, Dieter
    PERFORMANCE EVALUATION, 2017, 109 : 34 - 51
  • [12] Moment inequalities for the discrete-time bulk service queue
    Denteneer, D
    Janssen, AJEM
    van Leeuwaarden, JSH
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 61 (01) : 85 - 108
  • [13] Moment inequalities for the discrete-time bulk service queue
    D. Denteneer
    A.J.E.M. Janssen
    J.S.H. van Leeuwaarden
    Mathematical Methods of Operations Research, 2005, 61 : 85 - 108
  • [14] Analytic study of multiserver buffers with two-state Markovian arrivals and constant service times of multiple slots
    Peixia Gao
    Sabine Wittevrongel
    Joris Walraevens
    Herwig Bruneel
    Mathematical Methods of Operations Research, 2008, 67 : 269 - 284
  • [15] Analytic study of multiserver buffers with two-state Markovian arrivals and constant service times of multiple slots
    Gao, Peixia
    Wittevrongel, Sabine
    Walraevens, Joris
    Bruneel, Herwig
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2008, 67 (02) : 269 - 284
  • [16] Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity
    Bruneel, H.
    Rogiest, W.
    Walraevens, J.
    Wittevrongel, S.
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2015, 82 (03) : 285 - 315
  • [17] Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity
    H. Bruneel
    W. Rogiest
    J. Walraevens
    S. Wittevrongel
    Mathematical Methods of Operations Research, 2015, 82 : 285 - 315
  • [18] A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times
    Chaudhry, ML
    Kim, NK
    OPERATIONS RESEARCH LETTERS, 2003, 31 (02) : 101 - 107
  • [19] Discrete-time renewal input bulk service queue with changeover time
    Pikala, Vijaya Laxmi
    Goswami, V.
    Demie, Seleshi
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2013, 8 (01) : 47 - 55
  • [20] Analysis of discrete-time batch service renewal input queue with multiple working vacations
    Goswami, V.
    Mund, G. B.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (03) : 629 - 636
12345