Telecommunication Systems

, Volume 5, Issue 2, pp 361–388 | Cite as

Estimating the parameters of a nonhomogeneous Poisson process with linear rate

  • William A. Massey
  • Geraldine A. Parker
  • Ward Whitt
Article

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    I.V. Basawa and B.L.S. Prakasa Rao,Statistical Inference for Stochastic Processes (Academic Press, New York, 1980).Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    R.J. Carroll, Adapting for heteroscedasticity in linear models, Ann. Statist. 4(1982)1224–1233.Google Scholar
  4. [4]
    G.L. Choudhury, D.M. Lucantoni and W. Whitt, Numerical solution of piecewise-stationary Mt/Gt/1 queues, Oper. Res., to appear.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    N.R. Draper and H. Smith,Applied Regression Analysis (Wiley, New York, 1966).Google Scholar
  8. [8]
    V. Frost and B. Melamed, Traffic modeling for telecommunication networks, IEEE Commun. Magazine 32(1994)70–81.Google Scholar
  9. [9]
    R.W. Hall,Queueing Methods for Services and Manufacturing (Prentice Hall, Englewood Cliffs, NJ, 1991).Google Scholar
  10. [10]
    J.M. Holtzman and D.L. Jagerman, Estimating peakedness from arrival counts,Proc. 9th Int. Teletraffic Congress, Torremolinos, Spain.Google Scholar
  11. [11]
    W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of ethernet traffic, IEEE/ACM Trans. Networking 2(1994).Google Scholar
  12. [12]
    W.A. Massey and W. Whitt, Networks of infinite-server queues with nonstationary Poisson input, Queueing Systems 13(1993)183–250.Google Scholar
  13. [13]
    W.A. Massey and W. Whitt, Stationary-process approximations for the nonstationary Erlang loss model, Oper. Res., to appear.Google Scholar
  14. [14]
    P. McCullagh and J.A. Neider,Generalized Linear Models (Chapman and Hall, London, 1983).Google Scholar
  15. [15]
    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.Google Scholar
  16. [16]
    A.M. Mood and F.A. Graybill,Introduction to the Theory of Statistics, 2nd ed. (McGraw-Hill, New York, 1963).Google Scholar
  17. [17]
    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.Google Scholar
  18. [18]
    J.W. Roberts,Performance Evaluation and Design of Multiservice Networks (Commission of the European Communities, Luxembourg, 1992).Google Scholar
  19. [19]
    D.L. Snyder and M.I. Miller,Random Point Processes in Time and Space, 2nd ed. (Springer, New York, 1991).Google Scholar
  20. [20]
    M.R. Taaffe and K.L. Ong, ApproximatingPh(t)/M(t)/S/C queueing systems, Ann. Oper. Res. 8(1987)103–116.Google Scholar
  21. [21]
    S. Weisberg,Applied Linear Regression (Wiley, New York, 1985).Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1996

Authors and Affiliations

  • William A. Massey
    • 1
  • Geraldine A. Parker
    • 1
    • 2
  • Ward Whitt
    • 1
    • 3
  1. 1.AT&T Bell LaboratoriesMurray HillUSA
  2. 2.Educational Testing servicePrincetonUSA
  3. 3.AT&T Bell LaboratoriesMurray HillUSA

Personalised recommendations