Vícekanálové systémy hromadné obsluhy a jejich simulace

Multichannel Queueing Systems and Their Simulation

journal article in Web of Science

en

This paper is concerned with multichannel queueing systems showing how to derive their characteristics if the requirement arrivals correspond to a Poisson process and the service times have the exponential distribution. However, the requirements of stationarity, regularity, and independence of increases needed to model these processes by Markov chains and to define the transition probabilities may not be satisfied, or no information may be available on such parameters. Using randomly generated data, we propose a strategy of processing the requirements in multichannel systems and a way of evaluating the probabilities necessary to express the characteristics of the systems comparing these results with the theoretical ones. It has been discovered that with, as the number of outputs increases, the simulation results converge to the theoretical ones.

Tento článek se zabývá vícekanálovými systémy hromadné obsluhy, prezentuje, jak odvodit jejich charakteristiky, pokud příchody požadavků do systému odpovídají poissonovskému procesu a doby obsluhy mají exponenciální rozložení. Požadavky na stacionaritu, regulárnost a nezávislost přírůstků, modelovaných markovskými řetězci a definovaných pravděpodobnostmi přechodů nemusejí být splněny, nebo nemusejí být k dispozici žádné informace o těchto parametrech. S využitím náhodně generovaných dat navrhujeme strategii zpracování požadavků ve vícekanálových systémech a způsob vyhodnocení pravděpodobností nezbytných k vyjádření vlastností systémů a tyto výsledky porovnáváme s teoretickými. Bylo zjištěno, že s tím, jak se zvyšuje počet výstupů, výsledky simulace konvergují k teoretickým výsledkům.

This paper is concerned with multichannel queueing systems showing how to derive their characteristics if the requirement arrivals correspond to a Poisson process and the service times have the exponential distribution. However, the requirements of stationarity, regularity, and independence of increases needed to model these processes by Markov chains and to define the transition probabilities may not be satisfied, or no information may be available on such parameters. Using randomly generated data, we propose a strategy of processing the requirements in multichannel systems and a way of evaluating the probabilities necessary to express the characteristics of the systems comparing these results with the theoretical ones. It has been discovered that with, as the number of outputs increases, the simulation results converge to the theoretical ones.

systém hromadné obsluhy, Poissonův proces, systém přechodů

Queueing system, Poisson process, system transition

01.08.2018

Springer-Verlag

Berlin

978-3-319-53933-1

1876-1100

Applied Physics, System Science and Computers. Proceedings of the 1st International Conference on Applied Physics, System Science and Computers (APSAC2016), September 28-30, Dubrovnik, Croatia.

428

1

1.

191–197

7