Numerical analysis of finite source Markov retrial system with non-reliable server, collision, and impatient customers

Kuki, Attila, Bérczes, Tamás, Tóth, Ádám, Sztrik, János (2020) Numerical analysis of finite source Markov retrial system with non-reliable server, collision, and impatient customers Annales Mathematicae et Informaticae. 51. pp. 53-63. ISSN 1787-6117 (Online)

[img] pdf
53_63_Kuki.pdf

Download (734kB)

Absztrakt (kivonat)

A retrial queuing system with a single server is investigated in this pa- per. The server is subject to random breakdowns. The number of customers is finite and collision may take place. A collision occurs when a customer arrives to the busy server. In case of a collision both customers involved in the collision are sent back to the orbit. From the orbit the customers retry their requests after a random waiting time. The server can be down due to a failure. During the failed period the arriving customers are sent to the orbit, as well. The novelty of this analysis is the impatient behaviour of the customers. A customer waiting in the orbit may leave it after a random waiting time. The requests of these customers will not be served. All the random variables included in the model construction are assumed to be exponentially distributed and independent from each other. The impatient property makes the model more complex, so the derivation of a direct algorithmic solution (which was provided for the non-impatient case) is difficult. For numerical calculations the MOSEL-2 tool can be used. This tool solves the Kolmogorov system equations, and from the resulting steady-state probabilities various system characteristics and performance measures can be calculated, i.e. mean response time, mean waiting time in the orbit, utilization of the server, probability of the unserved impatient requests. Principally the effect of the impatient property is investigated in these results, which are presented graphically, as well.

Mű típusa: Folyóiratcikk
Szerző:
Szerző neveMTMT azonosítóORCID azonosítóKözreműködés
Kuki, AttilaNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Bérczes, TamásNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Tóth, ÁdámNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Sztrik, JánosNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Kapcsolódó URL-ek:
Kulcsszavak: queueing, finite source, non-reliable, collision, impatient
Nyelv: angol
Kötetszám: 51.
DOI azonosító: 10.33039/ami.2020.07.008
ISSN: 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 23 Júl 2020 14:05
Utolsó módosítás: 23 Júl 2020 14:05
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/6316
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet