Article

Introduction to modeling and generating probabilistic input processes for simulation

Authors:

Mary Ann Wagner,

Natalie M. Steiger,

James R. WilsonAuthors Info & Claims

WSC '05: Proceedings of the 37th conference on Winter simulation

Pages 41 - 55

Published: 04 December 2005 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.

[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.

[3]

Alexopoulos, C., D. Goldsman, J. Fontanesi, D. Kopald, and J. R. Wilson. 2005. Modeling patient arrival times in community clinics. Omega to appear.

[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 25, 2005}.

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. Heidel-berger, 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 25, 2005}.

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 25, 2005}.

[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-cs.org/wsc00papers/267.PDF> {accessed July 25, 2005}.

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: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: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.

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.

[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.

[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.

[26]

Kuhl, M. E., S. G. Sumant, and J. R. Wilson. 2005. An automated multiresolution procedure for modeling complex arrival processes. INFORMS Journal on Computing in press. Available online via <ftp.ncsu.edu/pub/eos/pub/jwilson/kuhl04joc.pdf> {accessed July 25, 2005}.

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: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.

[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. 2005. Monte Carlo simulation of a solvated ionic polymer with cluster morphology. Smart Materials and Structures in review.

[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.

[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.

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.

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.

[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 25, 2005}.

[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.

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 25, 2005}.

[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/bezwsc96.pdf> {accessed July 25, 2005}.

Digital Library

[46]

Weiland, L. M., E. K. Lada, R. Smith, and D. J. Leo. 2005. Application of rotational isomeric state theory to ionic polymer stiffness predictions. Journal of Materials Research to appear.

[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-cs.org/wsc97papers/0047.PDF> {accessed July 25, 2005}.

Digital Library

[48]

Zouaoui, F., and J. R. Wilson. 2003. Accounting for parameter uncertainty in simulation input modeling. IIE Transactions 35 (3): 781--792.

[49]

Zouaoui, F., and J. R. Wilson. 2004. Accounting for input-model and input-parameter uncertainties in simulation. IIE Transactions 36 (11): 1135--1151.

Cited By

Cheng R(2017)History of input modelingProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242194(1-21)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242194
Cowdale ADunkin AIngalls R(2009)Real world data collection for model validationWinter Simulation Conference10.5555/1995456.1995699(1764-1769)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995699
Cowdale ANicol DFujimoto R(2006)Lessons identified from data collection for model validationProceedings of the 38th conference on Winter simulation10.5555/1218112.1218347(1280-1285)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218347

Introduction to modeling and generating probabilistic input processes for simulation
1. Mathematics of computing

Recommendations

Introduction to modeling and generating probabilistic input processes for simulation
WSC '06: Proceedings of the 38th 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 ...
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 ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '05: Proceedings of the 37th conference on Winter simulation

December 2005

2769 pages

ISBN:0780395190

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Winter Simulation Conference

Publication History

Published: 04 December 2005

Check for updates

Qualifiers

Article

Acceptance Rates

WSC '05 Paper Acceptance Rate 209 of 316 submissions, 66%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
313
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cheng R(2017)History of input modelingProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242194(1-21)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242194
Cowdale ADunkin AIngalls R(2009)Real world data collection for model validationWinter Simulation Conference10.5555/1995456.1995699(1764-1769)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995699
Cowdale ANicol DFujimoto R(2006)Lessons identified from data collection for model validationProceedings of the 38th conference on Winter simulation10.5555/1218112.1218347(1280-1285)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218347

View Options

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.

Figures

Tables

Media

View Table of Conten