Stepwise explicit solution for the joint distribution of queue length of a MAP single-server service queueing system with splitting and varying batch size delayed-feedback

Aliakbar Montazer Haghighi and Dimitar P. Mishev

International Journal of Mathematics in Operational Research, 2016, vol. 9, issue 1, 39-64

Abstract: Applying truncation, augmentation and tridiagonalisation on infinite block matrices with infinite block matrix elements and duality properties of G/M/1 and M/G/1, and considering two Poisson arrivals as a MAP queueing network, we develop a stepwise algorithm to explicitly compute the joint distribution of the number of tasks in a system (queue length). We believe it is the first time such a development is offered in the literature. The system consists of an infinite-buffer single-server service-station, a splitter and an infinite-buffer single-mover delay-station. Tasks arrive from two sources: singly from outside and by batch from inside, the delay-station to the service-station. Both types of tasks arrive according to a Poisson process with two different parameters. Batch sizes vary between a minimum and a maximum number. A numerical example that demonstrates when the algorithm works and how the parameters must be chosen to reduce the approximation error together with an error analysis is included.

Keywords: Poisson arrivals; splitting; queue length; MAP queueing networks; single server queueing; batch sizes; delayed feedback; truncation; augmentation; tridiagonalisation; infinite block matrices; stepwise algorithm; joint task distribution. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=77557 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:9:y:2016:i:1:p:39-64

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().