Title: A tandem queueing system with task-splitting, feedback, and blocking

Authors: Aliakbar Montazer Haghighi, Dimitar P. Mishev

Addresses: Department of Mathematics, Prairie View A&M University, P.O. Box 519 – MS 2225, Prairie View, Texas 77446-0519, USA. ' Department of Mathematics, Prairie View A&M University, P.O. Box 519 – MS 2225, Prairie View, Texas 77446-0519, USA

Abstract: A novel two-station single-processing tandem queueing system with task splitting, feedback, and blocking is considered. Two cases are analysed: a finite buffer at each station, and only the intermediate buffer finite. After completing processing at each station, a task may leave the system, join the other station, go for split, go to the other station or return to its own station. The steady-state joint distribution of the queue lengths that will lead to the moments of the queue lengths, mean waiting time, probabilities of each station and the system being busy and being idle are obtained through algorithms. A numerical example is provided.

Keywords: tandem queueing; feedback; task-splitting; block matrix; finite-infinite buffers; blocking; algorithms; steady-state joint distribution; operational research; queue lengths; mean waiting times.

DOI: 10.1504/IJOR.2007.012461

International Journal of Operational Research, 2007 Vol.2 No.2, pp.208 - 230

Published online: 14 Feb 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article