Abstract
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.
Similar content being viewed by others
References
I.V. Basawa and B.L.S. Prakasa Rao,Statistical Inference for Stochastic Processes (Academic Press, New York, 1980).
M. Brown, Statistical analysis of non-homogeneous Poisson processes, in:Stochastic Point Processes: Statistical Analysis, Theory and Applications, ed. P.A.W. Lewis (Wiley, New York, 1972) pp. 67–89.
R.J. Carroll, Adapting for heteroscedasticity in linear models, Ann. Statist. 4(1982)1224–1233.
G.L. Choudhury, D.M. Lucantoni and W. Whitt, Numerical solution of piecewise-stationary Mt/Gt/1 queues, Oper. Res., to appear.
A.C. Cole, Progress in forecasting and traffic measurement techniques as seen at recent teletraffic congresses, in:Teletraffic Science for New Cost-Effective Systems, Networks and Services, ITC-12, ed. M. Bonatti (Elsevier, Amsterdam, 1989) pp. 198–206.
J.L. Davis, W.A. Massey and W. Whitt, Sensitivity to the service-time distribution in the nonstationary Erlang loss model, Manag. Sci., 14(1995)1107–1116.
N.R. Draper and H. Smith,Applied Regression Analysis (Wiley, New York, 1966).
V. Frost and B. Melamed, Traffic modeling for telecommunication networks, IEEE Commun. Magazine 32(1994)70–81.
R.W. Hall,Queueing Methods for Services and Manufacturing (Prentice Hall, Englewood Cliffs, NJ, 1991).
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).
W.A. Massey and W. Whitt, Networks of infinite-server queues with nonstationary Poisson input, Queueing Systems 13(1993)183–250.
W.A. Massey and W. Whitt, Stationary-process approximations for the nonstationary Erlang loss model, Oper. Res., to appear.
P. McCullagh and J.A. Neider,Generalized Linear Models (Chapman and Hall, London, 1983).
K.S. Meier-Hellstern, P.E. Wirth, Y. Yan and D.A. Hoeflin, Traffic models for ISDN data users: office automation application, in:Teletraffic and Datatraffic in a Period of Change, ITC-13, eds. A. Jensen and V.B. Iversen (Elsevier, Amsterdam, 1991) pp. 167–172.
A.M. Mood and F.A. Graybill,Introduction to the Theory of Statistics, 2nd ed. (McGraw-Hill, New York, 1963).
K. Rahko, Measurements for control and modelling of teletraffic, in:Teletraffic and Datatraffic in a Period of Change, ITC-13, eds. A. Jensen and V.B. Iversen (Elsevier, Amsterdam, 1991) pp. 609–614.
J.W. Roberts,Performance Evaluation and Design of Multiservice Networks (Commission of the European Communities, Luxembourg, 1992).
D.L. Snyder and M.I. Miller,Random Point Processes in Time and Space, 2nd ed. (Springer, New York, 1991).
M.R. Taaffe and K.L. Ong, ApproximatingPh(t)/M(t)/S/C queueing systems, Ann. Oper. Res. 8(1987)103–116.
S. Weisberg,Applied Linear Regression (Wiley, New York, 1985).
Author information
Authors and Affiliations
Additional information
This work was done at AT&T Bell Laboratories as part of an AT&T Summer Research Program fellowship.
Rights and permissions
About this article
Cite this article
Massey, W.A., Parker, G.A. & Whitt, W. Estimating the parameters of a nonhomogeneous Poisson process with linear rate. Telecommunication Systems 5, 361–388 (1996). https://doi.org/10.1007/BF02112523
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02112523