Recent results in performance modelling of finite-source retrial queues with collisions and their applications

Prof. János Sztrik(Hungary)

The goal of the plenary talk is to give a survey about the latest results about this topic. Different solution methods (tool supported, simulation and asymptotic) are treated depending on the distribution of the arrival, service, retrial, operation, restoration and impatience times. Systems with an unreliable server are also investigated with and without impatience of the customers in the orbit. Systems with two-way communications are analysed as well. Special attention is paid on our latest result, namely the analysis of the steady-state distribution of the waiting time in a finite source M/G/1 retrial queuing system where collisions may happen and the server is unreliable. The failure rates depend on whether the server is busy or idle. An asymptotic method is used when the number sources N tends to infinity, the arrival intensity from the sources, intensity of repeated calls tend to zero while service intensity, breakdown intensity, recovery intensity are fixed. It is proved that the steady-state probability distribution of the number of transitions/retrials of a customer into the orbit is geometric, and the waiting time of a customer is generalized exponentially distributed. The average total service time of a customer is also determined. Prelimit distributions obtained by means of stochastic simulation are compared to the asymptotic ones. Several examples are treated and figures show the accuracy and the area of applicability of the proposed asymptotic method.


About the speaker

János Sztrik avatar

Prof. János Sztrik

  • University of Debrecen

Dr. Sztrik is a Full Professor and Head of Department of Informatics Systems and Networks at the Faculty of Informatics. Studied mathematics at University of Debrecen 1973-1978. Obtained the M.Sc. in 1978, Ph.D. in 1980 both in probability theory and mathematical statistics from the University of Debrecen. Received the Candidate of Mathematical Sciences degree in probability theory and mathematical statistics in 1989 from the Kiev State University, USSR, habilitation from University of Debrecen in 2000, Doctor of the Hungarian Academy of Sciences in 2002. His research interests are in the field of production systems modelling and analysis, queueing theory, reliability theory, and computer science.

He is the Head of Applications of Queueing Methods in Reliability Theory and Computer Performance Research Group supported by the Hungarian National Foundation for Scientific Research, leader of Hungarian-German, Hungarian-Finnish bilateral intergovernmental scientific co-operations, participant of several national and international projects.

Dr. Sztrik is a member of J. Bolyai Mathematical Society, Budapest, J. Neumann Computer Society, Budapest.