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
关键词
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 [J].
Bruneel, Herwig ;
Melange, Willem ;
Walraevens, Joris ;
De Vuyst, Stijn ;
Claeys, Dieter .
PERFORMANCE EVALUATION, 2017, 109 :34-51
[12]   ANALYSIS OF A DISCRETE-TIME QUEUE WITH GENERAL SERVICE DEMANDS AND PHASE-TYPE SERVICE CAPACITIES [J].
De Muynck, Michiel ;
Bruneel, Herwig ;
Wittevrongel, Sabine .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (04) :1901-1926
[13]   Moment inequalities for the discrete-time bulk service queue [J].
Denteneer, D ;
Janssen, AJEM ;
van Leeuwaarden, JSH .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 61 (01) :85-108
[14]   Moment inequalities for the discrete-time bulk service queue [J].
D. Denteneer ;
A.J.E.M. Janssen ;
J.S.H. van Leeuwaarden .
Mathematical Methods of Operations Research, 2005, 61 :85-108
[15]   Analytic study of multiserver buffers with two-state Markovian arrivals and constant service times of multiple slots [J].
Peixia Gao ;
Sabine Wittevrongel ;
Joris Walraevens ;
Herwig Bruneel .
Mathematical Methods of Operations Research, 2008, 67 :269-284
[16]   Analytic study of multiserver buffers with two-state Markovian arrivals and constant service times of multiple slots [J].
Gao, Peixia ;
Wittevrongel, Sabine ;
Walraevens, Joris ;
Bruneel, Herwig .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2008, 67 (02) :269-284
[17]   Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity [J].
Bruneel, H. ;
Rogiest, W. ;
Walraevens, J. ;
Wittevrongel, S. .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2015, 82 (03) :285-315
[18]   Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity [J].
H. Bruneel ;
W. Rogiest ;
J. Walraevens ;
S. Wittevrongel .
Mathematical Methods of Operations Research, 2015, 82 :285-315
[19]   Discrete-time renewal input bulk service queue with changeover time [J].
Pikala, Vijaya Laxmi ;
Goswami, V. ;
Demie, Seleshi .
INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2013, 8 (01) :47-55
[20]   A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times [J].
Chaudhry, ML ;
Kim, NK .
OPERATIONS RESEARCH LETTERS, 2003, 31 (02) :101-107