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.
机构:
School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, IndiaSchool of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India
机构:
Hunan Normal Univ, Sch Math & Stat, CHP LCOCS, Changsha 410081, Hunan, Peoples R ChinaXuzhou Univ Technol, Sch Math & Stat, Xuzhou 221000, Jiangsu, Peoples R China