Analytic study of multiserver buffers with two-state Markovian arrivals and constant service times of multiple slots

被引:3
作者
Gao, Peixia [1 ]
Wittevrongel, Sabine [1 ]
Walraevens, Joris [1 ]
Bruneel, Herwig [1 ]
机构
[1] Univ Ghent, Dept Telecommun & Informat Proc, Stochast Modeling & Anal Commun Syst Res Grp, B-9000 Ghent, Belgium
关键词
discrete-time queueing model; correlated arrivals; multiple servers; performance analysis; generating functions;
D O I
10.1007/s00186-007-0163-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we study the behavior of a discrete-time multiserver buffer system with infinite buffer size. Packets arrive at the system according to a two-state Markovian arrival process. The service times of the packets are assumed to be constant, equal to multiple slots. The behavior of the system is analyzed by means of an analytical technique based on probability generating functions (PGF's). Explicit expressions are obtained for the PGF's of the system contents and the packet delay. From these, the mean values, the variances and the tail distributions of the system contents and the packet delay are calculated. Numerical examples are given to show the influence of various model parameters on the system behavior.
引用
收藏
页码:269 / 284
页数:16
相关论文
共 20 条
[1]   Performance analysis and optimal control of the Geo/Geo/c queue [J].
Artalejo, JR ;
Hernández-Lerma, O .
PERFORMANCE EVALUATION, 2003, 52 (01) :15-39
[2]  
BISDIKIAN C, 1993, P 2 INT C QUEUEING N, P267
[3]  
BLONDIA C, 1993, BELGIAN J OPERATIONS, V32, P3
[4]   ANALYSIS OF DISCRETE-TIME MULTISERVER QUEUING MODELS WITH CONSTANT SERVICE TIMES [J].
BRUNEEL, H ;
WUYTS, I .
OPERATIONS RESEARCH LETTERS, 1994, 15 (05) :231-236
[5]  
Bruneel H., 1992, International Journal of Digital and Analog Communication Systems, V5, P193, DOI 10.1002/dac.4510050402
[6]  
Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM
[7]   On discrete-time multiserver queues with finite buffer:: GI/Geom/m/N [J].
Chaudhry, ML ;
Gupta, UC ;
Goswami, V .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (13) :2137-2150
[8]   Modeling and analysis of discrete-time multiserver queues with batch arrivals:: GIX/Geom/m [J].
Chaudhry, ML ;
Gupta, UC ;
Goswami, V .
INFORMS JOURNAL ON COMPUTING, 2001, 13 (03) :172-180
[9]  
Daniëls T, 2000, LECT NOTES COMPUT SC, V1815, P264
[10]  
Gantmacher F.R., 1998, THEORY MATRICES, V1