Response times in M/M/s fork-join networks

Autor:	Sung-Seok Ko, Richard F. Serfozo
Rok vydání:	2004
Předmět:	Statistics and Probability 010104 statistics & probability Applied Mathematics 010102 general mathematics 0101 mathematics 01 natural sciences
Zdroj:	Advances in Applied Probability. 36:854-871
ISSN:	1475-6064 0001-8678
DOI:	10.1017/s000186780001315x
Popis:	We study a fork-join processing network in which jobs arrive according to a Poisson process and each job splits into m tasks, which are simultaneously assigned to m nodes that operate like M/M/s queueing systems. When all of its tasks are finished, the job is completed. The main result is a closed-form formula for approximating the distribution of the network's response time (the time to complete a job) in equilibrium. We also present an analogous approximation for the distribution of the equilibrium queue length (the number of jobs in the system), when each node has one server. Kolmogorov-Smirnov statistical tests show that these formulae are good fits for the distributions obtained from simulations.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::813854702ea916cda8f8e1ba09225a80 https://doi.org/10.1017/s000186780001315x Zobrazit plný text záznamu