Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1351542.1351558acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
tutorial

Introduction to modeling and generating probabilistic input processes for simulation

Published: 09 December 2007 Publication History

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]
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 13, 2007}.
[5]
Chick, S. E. 2001. Input distribution selection for simulation experiments: Accounting for input uncertainty. Operations Research 49 (5): 744--758.
[6]
Craney, T. A., and N. White. 2004. Distribution selection with no data using VBA and Excel. Quality Engineering 16 (4): 643--656.
[7]
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 13, 2007}.
[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]
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 13, 2007}.
[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]
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 13, 2007}.
[15]
Kuhl, M. E., E. K. Lada, N. M. Steiger, M. A. Wagner, and J. R. Wilson. 2006. Introduction to modeling and generating probabilistic input processes for simulation. In Proceedings of the 2006 Winter Simulation Conference, ed. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 19--35. Available online via <www.informs-sim.org/wsc06papers/003.pdf> {accessed July 29, 2007}.
[16]
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/kuhl06joc.pdf> {accessed July 13, 2007}.
[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]
Law, A. M. 2007. Simulation modeling and analysis. 4th ed. New York: McGraw-Hill.
[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]
Leemis, L. M. 1991. Nonparametric estimation of the cumulative intensity function for a nonhomogeneous Poisson process. Management Science 37 (7): 886--900.
[23]
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.
[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]
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 13, 2007}.
[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]
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 13, 2007}.
[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}.

Cited By

View all
  • (2021)Input data modelingProceedings of the Winter Simulation Conference10.5555/3522802.3522845(1-12)Online publication date: 13-Dec-2021
  • (2009)A comparison of Markovian arrival and ARMA/ARTA Processes for the modeling of correlated input processesWinter Simulation Conference10.5555/1995456.1995553(634-645)Online publication date: 13-Dec-2009
  • (2007)ClinicProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351597(250-259)Online publication date: 9-Dec-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '07: Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
December 2007
2659 pages
ISBN:1424413060

Sponsors

  • IIE: Institute of Industrial Engineers
  • INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
  • ASA: American Statistical Association
  • IEEE/SMC: Institute of Electrical and Electronics Engineers: Systems, Man, and Cybernetics 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

Publisher

IEEE Press

Publication History

Published: 09 December 2007

Check for updates

Qualifiers

  • Tutorial

Conference

WSC07
Sponsor:
  • IIE
  • INFORMS-SIM
  • ASA
  • IEEE/SMC
  • SIGSIM
  • NIST
  • (SCS)
WSC07: Winter Simulation Conference
December 9 - 12, 2007
Washington D.C.

Acceptance Rates

WSC '07 Paper Acceptance Rate 152 of 244 submissions, 62%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Input data modelingProceedings of the Winter Simulation Conference10.5555/3522802.3522845(1-12)Online publication date: 13-Dec-2021
  • (2009)A comparison of Markovian arrival and ARMA/ARTA Processes for the modeling of correlated input processesWinter Simulation Conference10.5555/1995456.1995553(634-645)Online publication date: 13-Dec-2009
  • (2007)ClinicProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351597(250-259)Online publication date: 9-Dec-2007

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media