Transforming renewal processes for simulation of nonstationary arrival processes

INFORMS Journal on Computing

Volumn 21, Issue 4, 2009, Pages 630-640

  Gerhardt, Ira ^a   Nelson, Barry L ^a  

^a Northwestern University   (United States)

Author keywords

Arrival counting process; Nonstationary Poisson process; Phase type distribution

Indexed keywords

EID: 70449480772     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1080.0316     Document Type: Article

References (36)

1. Avramidis, A. N., A. Deslauriers, P. L'Ecuyer. 2004. Modeling daily arrivals to a telephone call center. Management Sci. 50(7) 896-908.
2. Channouf, N., P. L'Ecuyer, A. Ingolfsson, A. N. Avramidis. 2007. The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta. Health Care Management Sci. 10(1) 25-45.
3. Chen, H., B. W. Schmeiser. 1992. Simulation of Poisson processes with trigonometric rates. Proc. 1992 Winter Simulation Conf., Arlington, VA, ACM, New York, 609-617.
4. Çinlar, E. 1975. Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, NJ.
5. Cox, D. R., V. Isham. 1980. Point Processes. Chapman & Hall, New York.
6. Cox, D. R., P. A. W. Lewis. 1966. The Statistical Analysis of Series of Events. Methuen, London.
7. Cox, D. R., W. L. Smith. 1954. On the superposition of renewal processes. Biometrika 41(1-2) 91-99.
8. Gans, N., G. Koole, A. Mandelbaum. 2003. Telephone call centers: Tutorial, review, and research prospects. Manufacturing Service Oper. Management 5(2) 79-141.
9. Gnedenko, B. V., I. N. Kovalenko. 1989. Introduction to Queueing Theory, 2nd ed. Birkhäuser, Boston.
10. Harrod, S., W. D. Kelton. 2006. Numerical methods for realizing nonstationary Poisson processes with piecewise-constant instantaneous-rate functions. Simulation 82(3) 147-157.
11. Henderson, S. G. 2003. Estimation for nonhomogeneous Poisson processes from aggregated data. Oper. Res. Lett. 31(5) 375-382.
12. Jongbloed, G., G. Koole. 2001. Managing uncertainty in call centers using Poisson mixtures. Appl. Stochastic Models Bus. Indust. 17 307-318.
13. Klein, R. W., S. D. Roberts. 1984. A time-varying Poisson arrival process generator. Simulation 43(4) 193-195.
14. Kuhl, M. E., S. G. Sumant, J. R. Wilson. 2006. An automated multiresolution procedure for modeling complex arrival processes. INFORMS J. Comput. 18(1) 3-18.
15. Kulkarni, V. G. 1995. Modeling and Analysis of Stochastic Systems. Chapman & Hall, London.
16. Leemis, L. M. 1991. Nonparametric estimation of the cumulative intensity function for a nonhomogeneous Poisson process. Management Sci. 37(7) 886-900.
17. Lewis, P. A. W., G. S. Shedler. 1979. Simulation of nonhomogeneous Poisson processes by thinning. Naval Res. Logist. Quart. 26(3) 403-413.
18. Lucantoni, D. M. 1991. New results on the single server queue with a batch Markovian arrival process. Comm. Statist. Stochastic Models 7(1) 1-46.
19. Manor, O. 1998. Bernoulli thinning of a Markov renewal process. Appl. Stochastic Models Data Analysis 14(3) 229-240.
20. Marie, R. 1980. Calculating equilibrium probabilities for &(n)/ck/1/n queues. Proc. 1980 Internat. Sympos. Comput. Performance Modelling, Measurement, Evaluation, Toronto, ACM, New York, 117-125.
21. Massey, W. A., G. A. Parker, W. Whitt. 1996. Estimating the parameters of a nonhomogeneous Poisson process with linear rate. Telecomm. Systems 5(2) 361-388.
22. Miller, D. R. 1979. Almost sure comparisons of renewal processes and Poisson processes, with application to reliability theory. Math. Oper. Res. 4(4) 406-413.
23. t/∞ queueing system: Part I-The single node. INFORMS J. Comput. 16(3) 266-274.
24. Neuts, M. F. 1981. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore.
25. Ogata, Y. 1981. On Lewis' simulation method for point processes. IEEE Trans. Inform. Theory 27(1) 23-31.
26. Paxson, V., S. Floyd. 1995. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Networking 3(3) 226-244.
27. Rényi, A. 1956. A characterization of Poisson processes. Magyar Tud. Akad. Mat. Kutató Int. Közl. 1 519-527.
28. Rolski, T., R. Szekli. 1991. Stochastic ordering and thinning of point processes. Stochastic Processes Their Appl. 37(2) 299-312.
29. Ross, S. M. 1983. Stochastic Processes. John Wiley & Sons, New York.
30. Sauer, C., K. Chandy. 1975. Approximate analysis of central server models. IBM J. Res. Development 19 301-313.
31. Shanthikumar, J. G. 1986. Uniformization and hybrid simulation/analytic models of renewal processes. Oper. Res. 34(4) 573-580.
32. Smith, W. L. 1959. On the cumulants of renewal processes. Biometrika 46(1-2) 1-29.
33. Testik, M. C., J. K. Cochran, G. C. Runger. 2004. Adaptive server staffing in the presence of time-varying arrivals: A feedforward control approach. J. Oper. Res. Soc. 55(3) 233-239.
34. Tijms, H. C. 1994. Stochastic Models: An Algorithmic Approach. John Wiley & Sons, Chichester, UK.
35. Whitt, W. 1981. Approximating a point process by a renewal process: The view through a queue, an indirect approach. Management Sci. 27(6) 619-634.
36. Wu, C., H.-L. Chen. 2000. A consumer purchasing model with learning and departure behaviour. J. Oper. Res. Soc. 51(5) 583-591.