Analytical approximations to predict performance measures of markovian type manufacturing systems with job failures and parallel processing

European Journal of Operational Research

Volumn 212, Issue 1, 2011, Pages 89-99

  Hulett, Maria ^a   Damodaran, Purushothaman ^b  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Fork and join queues; Parametric decomposition; Queuing network; Web server assembly

Indexed keywords

ANALYTICAL APPROXIMATION; CORRECTION TERMS; EXPERIMENTAL STUDIES; FLOW TIME; FORK AND JOIN QUEUES; MANUFACTURING SYSTEM; MARKOVIAN; MARKOVIAN DISTRIBUTION; MULTIPLE PRODUCTS; PARALLEL PROCESSING; PARAMETRIC DECOMPOSITION; PERFORMANCE MEASURE; PRIMARY OBJECTIVE; PRODUCT CLASS; QUEUING NETWORK; RANDOM FAILURES; REGRESSION MODELING; SERVICE RATES; SERVICE SYSTEMS; SIMULATION MODEL; WEB SERVERS;

APPROXIMATION THEORY; ASSEMBLY; COMPUTER SIMULATION; FORECASTING; MANUFACTURE; PARALLEL PROCESSING SYSTEMS; QUEUEING NETWORKS; QUEUEING THEORY; WEB SERVICES;

INDUSTRIAL RESEARCH;

EID: 79952695482     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.01.034     Document Type: Article

References (29)

1. F. Baccelli, W. Massey, and D. Towsley Acyclic fork-join queueing networks Journal of the ACM 36 3 1989 615 642
2. F. Baskett, K. Chandy, and R. Muntz Open, closed, and mixed networks of queues with different classes of customers Journal of the ACM 22 2 1975 248 260
3. G. Bitran, and D. Sarkar Throughput analysis in manufacturing networks European Journal of Operational Research 74 1994 448 465
4. K. Chandy, and C. Sauser Approximate methods for analyzing queueing network models of computing systems ACM Computing Surveys 10 3 1978 281 317 (Pubitemid 9471947)
5. D. Connors, G. Feigin, and D. Yao A queueing network model for semiconductor manufacturing IEEE Transactions on Semiconductor Manufacturing 9 3 1996
6. L. Flatto, and S. Hahn Two parallel queues created by arrivals with two demands i SIAM Journal on Applied Mathematics 44 5 1984 1041 1053 Available from: < http://www.jstor.org/stable/2101136 > (Pubitemid 15420690)
7. R. Jackson Queueing systems with phase type service Operations Research Quartely 5 2 1954 109 120
8. F. Kelly Networks of queues with customers of different types Journal of Applied Probability 12 3 1975 542 554
9. F. Kelly Networks of queues Advances in Applied Probability 8 2 1976 416 432
10. E. Koenigsberg Cyclic queues Operations Research Quarterly 9 1 1958 22 35
11. P.R. Kuehn Approximate analysis of general queuing networks by decomposition IEEE on Communications 27 1 1979
12. P.R. Kumar Re-entrant lines Queueing System 13 1993 87 110
13. S. Meyn, and D. Down Stability of generalized jackson networks The Annals of Applied Probability 4 1 1994 124 148
14. Y. Narahari, and L.M. Khan Modeling reentrant manufacturing systems with inspection stations Journal of Manufacturing Systems 15 6 1996 367 378
15. R. Nelson, and N. Tantawi Approximate analysis of fork/join synchronization in parallel queues IEEE Transactions on Computers 37 6 1988 739
16. R. Nelson, D. Towsley, and A. Tantawi Performance analysis of parallel processing systems IEEE Transactions on Software Engineering 14 4 1988 532 540
17. M.K. Omar, and S. Kumar Performance analysis in a probabilistic re-entrant for an environmental stress testing operation Computers & Industrial Engineering 54 2008 932 944 (Pubitemid 351458389)
18. Y. Park, S. Kim, and C.H. Jun Performance analysis of re-entrant flow shop with single-job and batch machines using mean value analysis Production Planning & Control 11 6 2000 537 546 (Pubitemid 35394415)
19. S. Pradhan, and P. Damodaran Performance characterization of complex manufacturing systems with general distributions and job failures European Journal of Operational Research 197 2009 588 598
20. S. Pradhan, P. Damodaran, and K. Srihari Predicting performance measures for markovian type of manufacturing systems with product failures European Journal of Operational Research 184 2008 725 744 (Pubitemid 47374390)
21. M. Reiser, and H. Kobayashi The effects of service time distributions on system performance Informs Process 1974 74
22. S. Saboo, L. Wang, and W.E. Wihelm Recursion models for describing and managing the transient flow of materials in generalized flowlines Management Science 35 6 1989 722 742
23. Segal, M., Whitt, W., 1989. A queueing network analyzer for manufacturing. In: Proceedings of the 12th International Teletraffic Conference 2, pp. 1146-1152.
24. J. Shanthikumar, and J. Buzacott Open queueing network models of dynamic job shops International Journal of production Research 19 3 1981 255 266
25. Sunkyo, K., 2000. Parametric decomposition approximation of queueing networks. Ph.D. Thesis, Purdue University.
26. E. Varki Response time analysis of parallel computer and storage systems IEE Transactions on Parallel and Distributed Systems 12 11 2001 1146 1161 (Pubitemid 33137925)
27. Varki, E., Dowdy, L., 1995. Response time analysis of two server fork-join systems. Available from: < http://www.cs.unh.edu/varki/publication/ ser2.ps >.
28. Varki, E., Merchant, A., Chen, H., 2008. The m/m/1 fork-join queue with variable sub-tasks. Available from: < http://www.cs.unh.edu/varki/ publication/open.pdf >.
29. W. Whitt The queueing network analizer The Bell System Technical Journal 62 9 1983 2779 2815