Publications > Comunicações em Actas de Conferência

Algorithms for computing moments of the length of busy-periods of single-server systems

Pacheco, António; Ribeiro, Helena

Proceedings of the 10th WSEAS International Conference on COMPUTERS, Vouliagmeni, Athens, Greece, July 13-15, (2006), 986-991
http://www.wseas.us/e-library/conferences/2006cscc/papers/594-148.pdf

We compute moments of the length of the busy period ofMX=G=1=n systems starting with an arbitrary
number of customers in the system using a recursive algorithm that is based on the fact that the length of a busy
period initiated by multiple customers in a system of some xed capacity can be expressed in terms of the lengths
of busy periods of systems with smaller or equal capacities and initiated by a single customer. The computational
complexity of the algorithm proposed in the paper is derived and numerical examples provided.