Analysis of a fork/join synchronization station with inputs from coxian servers in a closed queuing network

被引:16
|
作者
Krishnamurthy, A
Suri, R
Vernon, M
机构
[1] Rensselaer Polytech Inst, Dept Decis Sci & Engn Syst, Troy, NY 12180 USA
[2] Univ Wisconsin, Dept Ind Engn, Madison, WI 53706 USA
关键词
fork/join; synchronization; assembly systems; closed queuing networks;
D O I
10.1023/B:ANOR.0000011186.14865.19
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:69 / 94
页数:26
相关论文
共 50 条