Estimating the parameters of a nonhomogeneous Poisson process with linear rate
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
Motivated by telecommunication applications, we investigate ways to estimate the parameters of a nonhomogeneous Poisson process with linear rate over a finite interval, based on the number of counts in measurement subintervals. Such a linear arrival-rate function can serve as a component of a piecewise-linear approximation to a general arrival-rate function. We consider ordinary least squares (OLS), iterative weighted least squares (IWLS) and maximum likelihood (ML), all constrained to yield a nonnegative rate function. We prove that ML coincides with IWLS. As a reference point, we also consider the theoretically optimal weighted least squares (TWLS), which is least squares with weights inversely proportional to the variances (which would not be known with data). Overall, ML performs almost as well as TWLS. We describe computer simulations conducted to evaluate these estimation procedures. None of the procedures differ greatly when the rate function is not near 0 at either end, but when the rate function is near 0 at one end, TWLS and ML are significantly more effective than OLS. The number of measurement subintervals (with fixed total interval) makes surprisingly little difference when the rate function is not near 0 at either end. The variances are higher with only two or three subintervals, but there usually is little benefit from going above ten. In contrast, more measurement intervals help TWLS and ML when the rate function is near 0 at one end. We derive explicit formulas for the OLS variances and the asymptotic TWLS variances (as the number of measurement intervals increases), assuming the nonnegativity constraints are not violated. These formulas reveal the statistical precision of the estimators and the influence of the parameters and the method. Knowing how the variance depends on the interval length can help determine how to approximate general arrival-rate functions by piecewise-linear ones. We also develop statistical tests to determine whether the linear Poisson model is appropriate.
- Basawa, I.V., Prakasa Rao, B.L.S. (1980) Statistical Inference for Stochastic Processes. Academic Press, New York
- Brown, M. Statistical analysis of non-homogeneous Poisson processes. In: Lewis, P.A.W. eds. (1972) Stochastic Point Processes: Statistical Analysis, Theory and Applications. Wiley, New York, pp. 67-89
- Carroll, R.J. (1982) Adapting for heteroscedasticity in linear models. Ann. Statist. 4: pp. 1224-1233
- G.L. Choudhury, D.M. Lucantoni and W. Whitt, Numerical solution of piecewise-stationary Mt/Gt/1 queues, Oper. Res., to appear.
- Cole, A.C. Progress in forecasting and traffic measurement techniques as seen at recent teletraffic congresses. In: Bonatti, M. eds. (1989) Teletraffic Science for New Cost-Effective Systems, Networks and Services, ITC-12. Elsevier, Amsterdam, pp. 198-206
- Davis, J.L., Massey, W.A., Whitt, W. (1995) Sensitivity to the service-time distribution in the nonstationary Erlang loss model. Manag. Sci. 14: pp. 1107-1116
- Draper, N.R., Smith, H. (1966) Applied Regression Analysis. Wiley, New York
- Frost, V., Melamed, B. (1994) Traffic modeling for telecommunication networks. IEEE Commun. Magazine 32: pp. 70-81
- Hall, R.W. (1991) Queueing Methods for Services and Manufacturing. Prentice Hall, Englewood Cliffs, NJ
- J.M. Holtzman and D.L. Jagerman, Estimating peakedness from arrival counts,Proc. 9th Int. Teletraffic Congress, Torremolinos, Spain.
- W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of ethernet traffic, IEEE/ACM Trans. Networking 2(1994).
- Massey, W.A., Whitt, W. (1993) Networks of infinite-server queues with nonstationary Poisson input. Queueing Systems 13: pp. 183-250
- W.A. Massey and W. Whitt, Stationary-process approximations for the nonstationary Erlang loss model, Oper. Res., to appear.
- McCullagh, P., Neider, J.A. (1983) Generalized Linear Models. Chapman and Hall, London
- Meier-Hellstern, K.S., Wirth, P.E., Yan, Y., Hoeflin, D.A. Traffic models for ISDN data users: office automation application. In: Jensen, A., Iversen, V.B. eds. (1991) Teletraffic and Datatraffic in a Period of Change, ITC-13. Elsevier, Amsterdam, pp. 167-172
- Mood, A.M., Graybill, F.A. (1963) Introduction to the Theory of Statistics. McGraw-Hill, New York
- Rahko, K. Measurements for control and modelling of teletraffic. In: Jensen, A., Iversen, V.B. eds. (1991) Teletraffic and Datatraffic in a Period of Change, ITC-13. Elsevier, Amsterdam, pp. 609-614
- Roberts, J.W. (1992) Performance Evaluation and Design of Multiservice Networks. Commission of the European Communities, Luxembourg
- Snyder, D.L., Miller, M.I. (1991) Random Point Processes in Time and Space. Springer, New York
- Taaffe, M.R., Ong, K.L. (1987) ApproximatingPh(t)/M(t)/S/C queueing systems. Ann. Oper. Res. 8: pp. 103-116
- Weisberg, S. (1985) Applied Linear Regression. Wiley, New York
- Estimating the parameters of a nonhomogeneous Poisson process with linear rate
Volume 5, Issue 2 , pp 361-388
- Cover Date
- Print ISSN
- Online ISSN
- Baltzer Science Publishers, Baarn/Kluwer Academic Publishers
- Additional Links
- Industry Sectors
- Author Affiliations
- 1. AT&T Bell Laboratories, Room 2C-120, 07974-0636, Murray Hill, NJ, USA
- 2. Educational Testing service, 08554, Princeton, NJ, USA
- 3. AT&T Bell Laboratories, Room 2C-178, 07974-0636, Murray Hill, NJ, USA