Introduction to modeling and generating probabilistic input processes for simulation

ABSTRACT

Techniques are presented for modeling and generating the univariate probabilistic input processes that drive many simulation experiments. Emphasis is on the generalized beta distribution family, the Johnson translation system of distributions, and the Bézier distribution family. Also discussed are nonparametric techniques for modeling and simulating time-dependent arrival streams using nonhomogeneous Poisson processes. Public-domain software implementations and current applications are presented for each input-modeling technique. Many of the references include live hyperlinks providing online access to the referenced material.

REFERENCES

• 1: AbouRizk, S. M., D. W. Halpin, and J. R. Wilson. 1991. Visual interactive fitting of beta distributions. Journal of Construction Engineering and Management 117 (4): 589--605. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/abourizk91jcem.pdf> {accessed July 13, 2007}.
• 2: AbouRizk, S. M., D. W. Halpin, and J. R. Wilson. 1994. Fitting beta distributions based on sample data. Journal of Construction Engineering and Management 120 (2): 288--305. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/abourizk94jcem.pdf> {accessed July 29, 2007}.
• 3: Alexopoulos, C., D. Goldsman, J. Fontanesi, D. Kopald, and J. R. Wilson. 2008. Modeling patient arrival times in community clinics. Omega 36:33--43. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/alex08omega.pdf> {accessed July 13, 2007}.
• 4: Stephen E. Chick, Steps to implement Bayesian input distribution selection, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.317-324, December 05-08, 1999, Phoenix, Arizona, United States [doi>10.1145/324138.324233]
• 5: Stephen E. Chick, Input Distribution Selection for Simulation Experiments: Accounting for Input Uncertainty, Operations Research, v.49 n.5, p.744-758, September 2001 [doi>10.1287/opre.49.5.744.10606]
• 6: Craney, T. A., and N. White. 2004. Distribution selection with no data using VBA and Excel. Quality Engineering 16 (4): 643--656.
• 7: D. J. DeBrota , R. S. Dittus , J. J. Swain , S. D. Roberts , J. R. Wilson, Modeling input processes with Johnson distributions, Proceedings of the 21st conference on Winter simulation, p.308-318, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76777]
• 8: DeBrota, D. J., R. S. Dittus, S. D. Roberts, and J. R. Wilson. 1989b. Visual interactive fitting of bounded Johnson distributions. SIMULATION 52 (5): 199--205. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/debrota89sim.pdf> {accessed July 13, 2007}.
• 9: Hahn, G. J., and S. S. Shapiro. 1967. Statistical models in engineering. New York: Wiley.
• 10: Ann M. Harper , Sarah E. Taranto , Erick B. Edwards , O. Patrick Daily, Organ transplantation policies: an update on a successful simulation project: the Unos Liver Allocation Model, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
• 11: Hill, I. D, R. Hill, and R. L. Holder. 1976. Algorithm AS99: Fitting Johnson curves by moments. Applied Statistics 25 (2): 180--189.
• 12: Johnson, N. L. 1949. Systems of frequency curves generated by methods of translation. Biometrika 36:149--176.
• 13: Kim, S.-H., and J. R. Wilson. 2006. A discussion on 'Detection of intrusions in information systems by sequential change-point methods' by Tartakovsky, Rozovskii, Blažek, and Kim. Statistical Methodology 3:315--319. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/kim06statmeth.pdf> {accessed July 13, 2007}.
• 14: Michael E. Kuhl , Halim Damerdji , James R. Wilson, Estimating and simulating Poisson processes with trends or asymmetric cyclic effects, Proceedings of the 29th conference on Winter simulation, p.287-295, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268493]
• 15: Michael E. Kuhl , Emily K. Lada , Natalie M. Steiger , Mary Ann Wagner , James R. Wilson, Introduction to modeling and generating probabilistic input processes for simulation, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 16: Michael E. Kuhl , Sachin G. Sumant , James R. Wilson, An Automated Multiresolution Procedure for Modeling Complex Arrival Processes, INFORMS Journal on Computing, v.18 n.1, p.3-18, Winter 2006 [doi>10.1287/ijoc.1040.0113]
• 17: Kuhl, M. E., and J. R. Wilson. 2000. Least squares estimation of nonhomogeneous Poisson processes. Journal of Statistical Computation and Simulation 67:75--108. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/kuh100jscs.pdf> {accessed July 13, 2007}.
• 18: Kuhl, M. E., and J. R. Wilson. 2001. Modeling and simulating Poisson processes having trends or non-trigonometric cyclic effects. European Journal of Operational Research 133 (3): 566--582. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/kuhl0lejor.pdf> {accessed July 13, 2007}.
• 19: Kuhl, M. E., J. R. Wilson, and M. A. Johnson. 1997. Estimating and simulating Poisson processes having trends or multiple periodicities. IIE Transactions 29 (3): 201--211. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/kuhl97iie.pdf> {accessed July 13, 2007}.
• 20: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 21: Lee, S., J. R. Wilson, M. M. Crawford. 1991. Modeling and simulation of a nonhomogeneous Poisson process having cyclic behavior. Communications in Statistics---Simulation 20:777--809. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/lee91.pdf> {accessed July 13, 2007}.
• 22: Lawrence M. Leemis, Nonparametric estimation of the Cumulative intensity function for a nonhomogeneous Poisson process, Management Science, v.37 n.7, p.886-900, July 1991
• 23: Bradford L. Arkin , Lawrence M. Leemis, Nonparametric Estimation of the Cumulative Intensity Function for a Nonhomogeneous Poisson Process from Overlapping Realizations, Management Science, v.46 n.7, p.989-998, July 2000 [doi>10.1287/mnsc.46.7.989.12037]
• 24: Leemis, L. M. 2004. Nonparametric estimation and variate generation for a nonhomogeneous Poisson process from event count data. IIE Transactions 36 (12): 1155--1160.
• 25: Lewis, P. A. W., and G. S. Shedler. 1976. Statistical analysis of non-stationary series of events in a data base system. IBM Journal of Research and Development 20:465--482.
• 26: Matthews, J. L., E. K. Lada, L. M. Weiland, R. C. Smith, and D. J. Leo. 2006. Monte Carlo simulation of a solvated ionic polymer with cluster morphology. Smart Materials and Structures 15 (1): 187--199. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/matthews06sms.pdf> {accessed July 13, 2007}.
• 27: McBride, W. J., and C. W. McClelland. 1967. PERT and the beta distribution. IEEE Transactions on Engineering Management EM-14 (4): 166--169.
• 28: Park, Y. 2005. A statistical process control approach for network intrusion detection. Ph.D. thesis, School of Industrial and Systems Engineering, Atlanta, Georgia. Available online via <hdl.handle.net/1853/6835> {accessed July 13, 2007}.
• 29: Pearlswig, D. M. 1995. Simulation modeling applied to the single pot processing of effervescent tablets. Master's thesis, Integrated Manufacturing Systems Engineering Institute, North Carolina State University, Raleigh, North Carolina. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/pearlswig95.pdf> {accessed July 14, 2007}.
• 30: A. Alan B. Pritsker , David L. Martin , Janet S. Reust , Mary Ann Wagner , O. Patrick Daily , Ann M. Harper , Erick B. Edwards , Leah E. Bennett , James R. Wilson , Michael E. Kuhl , John P. Roberts , Margaret D. Allen , James F. Burdick, Organ transplantation policy evaluation, Proceedings of the 27th conference on Winter simulation, p.1314-1323, December 03-06, 1995, Arlington, Virginia, United States [doi>10.1145/224401.224813]
• 31: Swain, J. J., S. Venkatraman, and J. R. Wilson. 1988. Least-squares estimation of distribution functions in Johnson's translation system. Journal of Statistical Computation and Simulation 29:271--297. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/jnsn88jscs.pdf> {accessed July 13, 2007}.
• 32: Wagner, M. A. F., and J. R. Wilson. 1996a. Using univariate Bézier distributions to model simulation input processes. IIE Transactions 28 (9): 699--711. Available online as <ftp.ncsu.edu/pub/eos/pub/jwilson/wagner96iie.pdf> {accessed July 13, 2007}.
• 33: Mary Ann Flanigan Wagner , James R. Wilson, Recent developments in input modeling with Bézier distributions, Proceedings of the 28th conference on Winter simulation, p.1448-1456, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256989]
• 34: Weiland, L. M., E. K. Lada, R. C. Smith, and D. J. Leo. 2005. Application of rotational isomeric state theory to ionic polymer stiffness predictions. Journal of Materials Research 20 (9): 2443--2455. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/weiland05jmr.pdf> {accessed July 13, 2007}.
• 35: Zouaoui, F., and J. R. Wilson. 2003. Accounting for parameter uncertainty in simulation input modeling. IIE Transactions 35 (3): 781--792. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/zouaoui03iie.pdf> {accessed July 13, 2007}.
• 36: Zouaoui, F., and J. R. Wilson. 2004. Accounting for input-model and input-parameter uncertainties in simulation. IIE Transactions 36 (11): 1135--1151. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/zouaoui04iie.pdf> {accessed July 13, 2007}.