AN ANALYTICAL SOLUTION FOR THE DISCRETE-TIME SINGLE-SERVER SYSTEM WITH SEMI-MARKOVIAN ARRIVALS

被引:10
|
作者
RIEGER, ES
HASSLINGER, G
机构
[1] Technical University of Darmstadt, Darmstadt, D-64293
关键词
DISCRETE TIME ANALYSIS; SEMI-MARKOVIAN ARRIVALS; STATIONARY QUEUE SIZE AND IDLE TIME DISTRIBUTION; ROOTS; POLYNOMIAL FACTORIZATION;
D O I
10.1007/BF01158775
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we derive an analytical solution for the stationary distribution of the number of customers and the idle time in a single server system with semi-Markovian arrival processes in discrete time domain (SM/G/1). This kind of arrival process enables us to take autocorrelations into account, with various applications for the modeling of communication and manufacturing systems. It will be shown that the distribution of the customer number can be represented as a linear combination of geometric distributions. Thus a simple calculation of higher moments of the customer number is possible.
引用
收藏
页码:69 / 105
页数:37
相关论文
共 50 条