Article ID: | iaor20042541 |
Country: | Netherlands |
Volume: | 125 |
Issue: | 1 |
Start Page Number: | 69 |
End Page Number: | 94 |
Publication Date: | Jan 2004 |
Journal: | Annals of Operations Research |
Authors: | Suri Rajan, Krishnamurthy Ananth, Vernon Mary |
Keywords: | queueing networks |
Fork/join stations are commonly used to model the synchronization constraints in queuing models of computer networks, fabrication/assembly systems and material control strategies for manufacturing systems. This paper presents an exact analysis of a fork/join station in a closed queuing network with inputs from servers with two-phase Coxian service distributions, which models a wide range of variability in the input processes. The underlying queue length and departure processes are analyzed to determine performance measures such as throughput, distributions of the queue length and inter-departure times from the fork/join station. The results show that, for certain parameter settings, variability in the arrival processes has a significant impact on system performance. The model is also used to study the sensitivity of performance measures such as throughput, mean queue lengths, and variability of inter-departure times for a wide range of input parameters and network populations.