A Theory of Traffic-Measurement Errors for Loss Systems with Renewal Input

  • S. R. Neal
  • A. Kuczura
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 98)

Abstract

A theory of traffic-measurement errors for loss systems with renewal input is developed. The results provide an accurate approximation for the variance of any differentiable function of one or more of the following basic traffic measurements taken during a given time-interval:
  1. (i)

    the total number of attempts (peg count)

     
  2. (ii)

    the number of unsuccessful attempts (overflow count)

     
  3. (iii)

    the usage based on discrete samples (TOR measurement) or on continuous scan.

     
The approximation is given in terms of the individual variances and covariance functions of the three measurements. Asymptotic approximations for these moments are obtained using the concept of a generalized renewal process, and are shown to be sufficiently accurate for telephone traffic-engineering purposes.

As an application of the theory, we examine the variances of the standard estimates of the load and peakedness (variance-to-mean-ratio) of an input traffic stream for a time interval of one hour. Other possible applications to Bell System trunking problems are discussed.

Keywords

Covariance Toll Peaked 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wilkinson, R. I., “Theories for Toll Traffic Engineering in the U.S.A.”, Bell Sys. Tech. J., Vol. 35, No. 2, 1956, pp. 421–514.MathSciNetGoogle Scholar
  2. 2.
    Benes, V. E., “The Covariance Function of a Simple Trunk Group, with Applications to Traffic Measurement,” Bell Sys. Tech. J., Vol. 40, No. 1, 1961, pp. 117–148.MathSciNetGoogle Scholar
  3. 3.
    Descloux, A., “On the Accuracy of Loss Estimates,” Bell Sys. Tech. J., Vol. 44, No. 6, 1965, pp. 1139–1164.MATHMathSciNetGoogle Scholar
  4. 4.
    Kuczura, A. and S. R. Neal, “The Accuracy of Call-Congestion Measurements for Loss Systems with Renewal Input,” to appear, B.S.T.J., Dec. 1972.Google Scholar
  5. 5.
    Descloux, A., “On Markovian Servers with Recurrent Input,” Proc. Sixth Intl. Teletraffic Cong., Munich, West Germany, 1970, pp. 331/1–331/6.Google Scholar
  6. 6.
    Kendall, M. G. and A. Stuart, The Advanced Theory of Statistics Vol. 1, Hafner, New York, 1958, Chapter 10.Google Scholar
  7. 7.
    Hammersley, J. M., Discussion of paper by W. L. Smith, “Renewal Theory and Its Ramifications,” J. Roy. Statist. Soc., Series B, Vol. 20, No. 2, 1958, pp. 289–291.Google Scholar
  8. 8.
    Riordan, J., Stochastic Service Systems Wiley, New York, 1962, pp. 36–40.MATHGoogle Scholar
  9. 9.
    Takács, L., Introduction to the Theory of Queues Oxford University Press, New York, 1962, Chapter 4.Google Scholar
  10. 10.
    Eisenberg, M., “A Program for the Analysis of a Class of Electronic Switching Systems,” unpublished work, April 15, 1971.Google Scholar
  11. 11.
    Kuczura, A., “The Interrupted Poisson Process as an Overflow Process,” to appear, B.S.T.J., March, 1973.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1974

Authors and Affiliations

  • S. R. Neal
    • 1
  • A. Kuczura
    • 2
  1. 1.Bell Telephone Laboratories, IncorporatedHolmdelUSA
  2. 2.North Electric CompanyColumbusUSA

Personalised recommendations