Efficient Simulation of Backlogs in Fluid Flow Lines

AEU-Archiv fur Elektronik und Ubertragungstechnik

Volumn 52, Issue 3, 1998, Pages 165-171

  Kroese, Dirk P ^a,b   Nicola, Victor F ^b,c,d,e,f  

^a Department of Applied Mathematics ^*  (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c DUKE UNIVERSITY   (United States)

^d CAIRO UNIVERSITY   (Egypt)

^e EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^f IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Continuous flow line; Efficient simulation; Importance sampling; Overflow probability; Production line; Uniformization

Indexed keywords

EFFICIENCY; ESTIMATION; MATHEMATICAL MODELS; PROBABILITY; QUEUEING THEORY; TELECOMMUNICATION NETWORKS;

BACKLOG; BESSEL FUNCTION; CONTINUOUS FLOW LINE; IMPORTANCE SAMPLING; LARGE DEVIATION ANALYSIS; OVERFLOW PROBABILITY; RARE EVENT SIMULATION;

COMPUTER SIMULATION;

EID: 0031678194     PISSN: 00011096     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Dallery, Y.; Gershwin, S.: Manufacturing flow line systems: A review of models and analytical results. Queueing Systems 12 (1992), 3-94.
2. Zimmern, B.: Etudes de la propagation des arrêts aléatoires dans les chaines de production. Rev. Statist. Appl. 4 (1956), 85-104.
3. Coillard, P.; Proth, J.-M.: Sur l'effet de stocks tampons dans une fabrication en ligne. Rev. Belge Statist. Inform. et Recherche Oper. 24 (1984), 3-27.
4. De Koster, M. B. M.; Wijngaard, J.: A continuous flow model for three production units in series with buffers. Proc. DGOR Operations Research, 1986. Berlin: Springer-Verlag, 253-264.
5. Kroese, D. P.: Analysis of a Markov-modulated fluid tandem queue. Memorandum 1367, Enschede, The Netherlands: University of Twente, Faculty of Applied Mathematics, 1997.
6. Chang, C.-S.; Heidelberger, P.; Juneja, S.; Shahabuddin, P.: Effective bandwidth and fast simulation of ATM intree networks. Performance Evaluation 20 (1994), 45-65.
7. Mandjes, M.: Rare event analysis of communication networks. Dissertation. Amsterdam, The Netherlands: Free University, 1996.
8. Glasserman, P.; Wang, Y.: Counterexamples in importance sampling for large deviations probabilities. Ann. Appl. Probab. 7 (1997), 731-746.
9. Kroese, D. P.: How backlog builds up in a manufacturing flow line. In preparation, 1998.
10. Anick, D.; Mitra, D.; Sondhi, M. M.: Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech. J. 61 (1982), 1871-1894.
11. Rogers, L. C. G.: Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. Ann. Appl. Probab. 4 (1994), 390-413.
12. Asmussen, S.; Rubinstein, R. Y.: Steady state rave events simulation in queueing models and its complexity properties. - In: Advances in Queueing: Theory, Methods and Open Problems. Dshalalow, J. H. (ed.). New York: CRC Press, 1995, 429-461.
13. Ridder, A.: Fast simulation of Markov fluid models. J. Appl. Prob. 33 (1996), 786-803.
14. Nicola, V. F.; Heidelberger, P.; Shahabuddin, P.: Uniformization and exponential transformation: Techniques for fast simulation of highly dependable non-Markovian systems. Proc. 23rd Inte. Symp. Fault-Tolerant Computing, 1992. New York: IEEE Computer Society Press, 130-139.
15. Gross, D.; Miller, D. R.: The randomization technique as a modeling tool and solution procedure for transient Markov processes. Operations Research 32 (1984), 343-361.
16. Jensen, A.: Markov chains as an aid in the study of Markov processes. Skand. Aktuarietidskr. 36 (1953), 87-91.
17. Lewis, P. A. W.; Shedler, G. S.: Simulation of non-homogeneous Poisson processes by thinning. Naval Research Logistic Quarterly 26 (1979), 403-412.
18. Shanthikumar, J. G.: Uniformization and hybrid simulation/analytic models of renewal processes. Operations Research 34 (1986), 573-580.