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 条
  • [21] Gaussian Limits for a Fork-Join Network with Nonexchangeable Synchronization in Heavy Traffic
    Lu, Hongyuan
    Pang, Guodong
    MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (02) : 560 - 595
  • [22] State reduction in the exact analysis of fork/join queueing systems with homogeneous exponential servers
    Yeung, KH
    Yum, TS
    1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 57 - 62
  • [23] A Study of the Convergence of Steady State Probabilities in a Closed Fork-Join Network
    Gallasch, Guy Edward
    Billington, Jonathan
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, 2010, 6252 : 143 - 157
  • [24] Two-moment approximations for throughput and mean queue length of a fork/join station with general inputs from finite populations
    Krishnamurthy, A
    Suri, R
    Vernon, M
    STOCHASTIC MODELING AND OPTIMIZATION OF MANUFACTURING SYSTEMS AND SUPPLY CHAINS, 2003, 63 : 87 - 126
  • [25] Intelligent network analysis by closed queuing models
    Kryvinska, N
    TELECOMMUNICATION SYSTEMS, 2004, 27 (01) : 85 - 98
  • [26] Intelligent Network Analysis by Closed Queuing Models
    Natalia Kryvinska
    Telecommunication Systems, 2004, 27 : 85 - 98
  • [27] Closed Form Approximations for Steady State Probabilities of a Controlled Fork-Join Network
    Billington, Jonathan
    Gallasch, Guy Edward
    FORMAL METHODS AND SOFTWARE ENGINEERING, 2010, 6447 : 420 - 435
  • [28] Nested fork-join queueing network model for analysis of airfield operations
    Willits, CJ
    Dietz, DC
    JOURNAL OF AIRCRAFT, 2001, 38 (05): : 848 - 855
  • [29] MODELING FMS BY CLOSED QUEUING NETWORK ANALYSIS-METHODS
    MENGA, G
    BRUNO, G
    CONTERNO, R
    DATO, MA
    IEEE TRANSACTIONS ON COMPONENTS HYBRIDS AND MANUFACTURING TECHNOLOGY, 1984, 7 (03): : 241 - 248
  • [30] PERFORMANCE ANALYSIS OF A SCHEME FOR CONCURRENCY SYNCHRONIZATION USING QUEUING NETWORK MODELS
    ALMEIDA, VAF
    DOWDY, LW
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1986, 15 (06) : 529 - 549