Article

Introduction to modeling and generating probabilistic input processes for simulation

Authors:

Michael E. Kuhl,

Natalie M. Steiger,

Mary Ann Wagner, and

James R. WilsonAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

Pages 19 - 35

Published: 03 December 2006 Publication History

Abstract

Techniques are presented for modeling and generating the univariate and multivariate probabilistic input processes that drive many simulation experiments. Among univariate input models, emphasis is given to the generalized beta distribution family, the Johnson translation system of distributions, and the Bézier distribution family. Among bivariate and higher-dimensional input models, emphasis is given to computationally tractable extensions of univariate Johnson distributions. Also discussed are nonparametric techniques for modeling and simulating time-dependent arrival streams using nonhomogeneous Poisson processes.

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 20, 2006}.

[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/abourizk91jcem.pdf> {accessed July 20, 2006}.

[3]

Alexopoulos, C., D. Goldsman, J. Fontanesi, D. Kopald, and J. R. Wilson. 2006. Modeling patient arrival times in community clinics. Omega to appear. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/alex06omega.pdf> {accessed July 20, 2006}.

[4]

Cario, M. C., and B. L. Nelson. 1996. Autoregressive to anything: Time series input processes for simulation. Operations Research Letters 19:51--58.

Digital Library

[5]

Cario, M. C., and B L. Nelson. 1998. Numerical methods for fitting and simulating Autoregressive-to-Anything processes. INFORMS Journal on Computing 10 (1): 72--81.

Digital Library

[6]

Chick, S. E. 1999. Steps to implement Bayesian input distribution selection. In Proceedings of the 1999 Winter Simulation Conference, ed. P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, 317--324. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online as <www.informs-sim.org/wsc99papers/044.PDF> {accessed July 20, 2006}.

Digital Library

[7]

Chick, S. E. 2001. Input distribution selection for simulation experiments: Accounting for input uncertainty. Operations Research 49 (5): 744--758.

Digital Library

[8]

Craney, T. A., and N. White. 2004. Distribution selection with no data using VBA and Excel. Quality Engineering 16 (4): 643--656.

[9]

DeBrota, D. J., R. S. Dittus, S. D. Roberts, J. R. Wilson, J. J. Swain, and S. Venkatraman. 1989a. Modeling input processes with Johnson distributions. In Proceedings of the 1989 Winter Simulation Conference, ed. E. A. MacNair, K. J. Musselman, and P. Heidelberger, 308--318. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/wsc89jnsn.pdf> {accessed July 20, 2006}.

Digital Library

[10]

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 20, 2006}.

[11]

Hahn, G. J., and S. S. Shapiro. 1967. Statistical models in engineering. New York: Wiley.

[12]

Harper, A. M., S. E. Taranto, E. B. Edwards, and O. P. Daily. 2000. An update on a successful simulation project: The UNOS liver allocation model. In Proceedings of the 2000 Winter Simulation Conference, ed. J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, 1955--1962. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online as <www.informs-sim.org/wsc00papers/267.PDF> {accessed July 20, 2006}.

Digital Library

[13]

Hill, I. D, R. Hill, and R. L. Holder. 1976. Algorithm AS99: Fitting Johnson curves by moments. Applied Statistics 25 (2): 180--189.

[14]

Jagerman, D. L., and B. Melamed. 1992a. The transition and autocorrelation structure of TES processes, Part I: General theory. Communications in Statistics---Stochastic Models 8 (2): 193--219.

[15]

Jagerman, D. L., and B. Melamed. 1992b. The transition and autocorrelation structure of TES processes, Part II: Special cases. Communications in Statistics---Stochastic Models 8 (3): 499--527.

[16]

Johnson, M. E. 1987. Multivariate statistical simulation. New York: John Wiley & Sons.

Digital Library

[17]

Johnson, M. E., and V. W. Lowe, Jr. 1979. Bounds on the sample skewness and kurtosis. Technometrics 21 (3): 377--378.

[18]

Johnson, N. L. 1949a. Systems of frequency curves generated by methods of translation. Biometrika 36:149--176.

[19]

Johnson, N. L. 1949b. Bivariate distributions based on simple translation systems. Biometrika 36:297--304.

[20]

Kao, E. P. C., and S.-L. Chang. 1988. Modeling time-dependent arrivals to service systems: A case in using a piecewise-polynomial rate function in a nonhomogeneous Poisson process. Management Science 34 (11): 1367--1379.

Digital Library

[21]

Kotz, S., N. Balakrishnan, and N. L. Johnson. 2000. Continuous multivariate distributions, Volume 1: Models and applications. 2nd ed. New York: John Wiley & Sons.

[22]

Kuhl, M. E., H. Damerdji, and J. R. Wilson. 1997. Estimating and simulating Poisson processes with trends or asymmetric cyclic effects. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andradóttir, K. J. Healy, D. H. Withers, and B. L. Nelson, 287--295. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online via <www.informs-sim.org/wsc97papers/0287.PDF> {accessed July 20, 2006}.

Digital Library

[23]

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/kuh197iie.pdf> {accessed July 20, 2006}.

[24]

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 20, 2006}.

[25]

Kuhl, M. E., and J. R. Wilson. 2001. Modeling and simulating Poisson processes having trends or nontrigonometric cyclic effects. European Journal of Operational Research 133 (3): 566--582. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/kuh101ejor.pdf> {accessed July 20, 2006}.

[26]

Kuhl, M. E., S. G. Sumant, and J. R. Wilson. 2006. An automated multiresolution procedure for modeling complex arrival processes. INFORMS Journal on Computing 18 (1): 3--18. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/kuh106joc.pdf> {accessed July 20, 2006}.

Digital Library

[27]

Law, A. M., and Kelton, W. D. 2000. Simulation modeling and analysis. 3rd ed. New York: McGraw-Hill.

Digital Library

[28]

Leemis, L. M. 1991. Nonparametric estimation of the cumulative intensity function for a nonhomogeneous Poisson process. Management Science 37 (7): 886--900.

Digital Library

[29]

Leemis, L. M. 2000. Nonparametric estimation of the cumulative intensity function for a nonhomogeneous Poisson process from overlapping realizations. Management Science 46 (7): 989--998.

Digital Library

[30]

Leemis, L. M. 2004. Nonparametric estimation and variate generation for a nonhomogeneous Poisson process from event count data. IIE Transactions 36 (12): 1155--1160.

[31]

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 20, 2006}.

[32]

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.

Digital Library

[33]

Mardia, K. V. 1970. Families of bivariate distributions. London: Griffin.

[34]

Massey, W. A., G. A. Parker, and W. Whitt. 1996. Estimating the parameters of a nonhomogeneous Poisson process with linear rate. Telecommunication Systems 5:361--388.

Digital Library

[35]

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 20, 2006}.

[36]

McBride, W. J., and C. W. McClelland. 1967. PERT and the beta distribution. IEEE Transactions on Engineering Management EM-14 (4): 166--169.

[37]

McDaniel, R. R., R. S. Sullivan, and J. R. Wilson. 1988. A simulation model for welfare policy analysis. Socio-Economic Planning Sciences 22 (4): 157--165. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/mcdaniel88seps.pdf> {accessed July 20, 2006}.

[38]

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.

[39]

Pritsker, A. A. B., D. L. Martin, J. S. Reust, M. A. Wagner, O. P. Daily, A. M. Harper, E. B. Edwards, L. E. Bennett, J. R. Wilson, M. E. Kuhl, J. P. Roberts, M. D. Allen, and J. F. Burdick. 1995. Organ transplantation policy evaluation. In Proceedings of the 1995 Winter Simulation Conference, ed. C. Alexopoulos, K. Kang, W. R. Lilegdon, and D. Goldsman, 1314--1323. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/pritsker95wsc.pdf> {accessed July 20, 2006}.

Digital Library

[40]

Stanfield, P. M., J. R. Wilson, G. A. Mirka, N. F. Glasscock, J. P. Psihogios, and J. R. Davis. 1996. Multivariate input modeling with Johnson distributions. In Proceedings of the 1996 Winter Simulation Conference, ed. J. M. Charnes, D. J. Morrice, D. T. Brunner, and J. J. Swain, 1457--1464. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/stanfield96wsc.pdf> {accessed July 20, 2006}.

Digital Library

[41]

Stanfield, P. M., J. R. Wilson, and R. E. King. 2004. Flexible modelling of correlated operation times with application in product-reuse facilities. International Journal of Production Research 42 (11): 2179--2196. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/stanfield04.pdf> {accessed July 20, 2006}.

[42]

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 20, 2006}.

[43]

Wagner, M. A. F., and J. R. Wilson. 1995. Graphical interactive simulation input modeling with bivariate Bézier distributions. ACM Transactions on Modeling and Computer Simulation 5 (3): 163--189. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/wagner96tomacs.pdf> {accessed July 20, 2006}.

Digital Library

[44]

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 20, 2006}.

[45]

Wagner, M. A. F., and J. R. Wilson. 1996b. Recent developments in input modeling with Bézier distributions. In Proceedings of the 1996 Winter Simulation Conference, ed. J. M. Charnes, D. J. Morrice, D. T. Brunner, and J. J. Swain, 1448--1456. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online as <ftp.ncsu.edu/pub/eos/pub/jwilson/wagner96wsc.pdf> {accessed July 20, 2006}.

Digital Library

[46]

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 20, 2006}.

[47]

Wilson, James R. 1997. Modeling dependencies in stochastic simulation inputs. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andradóttir, K. J. Healy, D. H. Withers, and B. L. Nelson, 47--52. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available online as <www.informs-sim.org/wsc97papers/0047.PDF> {accessed July 20, 2006}.

Digital Library

[48]

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 20, 2006}.

[49]

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 20, 2006}.

Cited By

Kuhl MLada EWagner MIvy JSteiger NWilson JDunkin AIngalls R(2009)Introduction to modeling and generating probabilistic input processes for simulationWinter Simulation Conference10.5555/1995456.1995488(184-202)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995488
Kuhl MLada ESteiger NWagner MWilson JJefferson TFowler JIngalls R(2008)Introduction to modeling and generating probabilistic input processes for simulationProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1516760(48-61)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.5555/1516744.1516760
Kuhl MLada ESteiger NWagner MWilson JTew J(2007)Introduction to modeling and generating probabilistic input processes for simulationProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351558(63-76)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351558
Show More Cited By

Introduction to modeling and generating probabilistic input processes for simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
2. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic reasoning algorithms

Recommendations

Introduction to modeling and generating probabilistic input processes for simulation
WSC '05: Proceedings of the 37th conference on Winter simulation

Techniques are presented for modeling and generating the univariate and multivariate probabilistic input processes that drive many simulation experiments. Among univariate input models, emphasis is given to the generalized beta distribution family, the ...
Read More
Introduction to modeling and generating probabilistic input processes for simulation
WSC '07: Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come

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 ...
Read More
Introduction to modeling and generating probabilistic input processes for simulation
WSC '09: Winter Simulation Conference

Techniques are presented for modeling, fitting, and generating many of the univariate probabilistic input processes that drive discrete-event simulation experiments. Emphasis is given to the generalized beta distribution family, the Johnson translation ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Sponsors

IIE: Institute of Industrial Engineers
ASA: American Statistical Association
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEEE-CS\DATC: The IEEE Computer Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
433
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Other Metrics

View Author Metrics

Citations

Cited By

Kuhl MLada EWagner MIvy JSteiger NWilson JDunkin AIngalls R(2009)Introduction to modeling and generating probabilistic input processes for simulationWinter Simulation Conference10.5555/1995456.1995488(184-202)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995488
Kuhl MLada ESteiger NWagner MWilson JJefferson TFowler JIngalls R(2008)Introduction to modeling and generating probabilistic input processes for simulationProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1516760(48-61)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.5555/1516744.1516760
Kuhl MLada ESteiger NWagner MWilson JTew J(2007)Introduction to modeling and generating probabilistic input processes for simulationProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351558(63-76)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351558
Kelton WTew J(2007)Representing and generating uncertainty effectivelyProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351552(38-42)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351552

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents