On time-to-buffer overflow distribution in a single-machine discrete-time system with finite capacity

Autor: Wojciech M. Kempa
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Mathematical Modelling and Analysis, Vol 25, Iss 2 (2020)
Druh dokumentu: article
ISSN: 1392-6292
1648-3510
DOI: 10.3846/mma.2020.10433
Popis: A model of a single-machine production system with finite magazine capacity is investigated. The input flow of jobs is organized according to geometric distribution of interarrival times, while processing times are assumed to be generally distributed. The closed-form formula for the generating function of the time to the first buffer overflow distribution conditioned by the initial buffer state is found. The analytical approach based on the idea of embedded Markov chain, the formula of total probability and linear algebra is applied. The corresponding result for next buffer overflows is also given. Numerical examples are attached as well.
Databáze: Directory of Open Access Journals