Filtering and forecasting problems for aggregate traffic in Internet links

An important problem in bandwidth allocation and reservation over a communication link is to estimate the traffic bit rate in that link. This can be done by using specific tools for measurements of the traffic bit rate. However, the obtained measures are affected by some noise. Moreover, one might be interested in future traffic forecasting, when a prediction is needed. In this paper, an iterative filtering procedure is proposed for updating the traffic estimate upon the arrival of a new measurement. A birth and death stochastic model is assumed for the traffic bit rate to provide dynamical equations for the average behavior in the absence of information carried by measurements. Approximate solutions of the same updating problem are also given under the assumption that the posterior distribution of the traffic bit rate belongs to a specific class (beta or Gaussian distribution). This leads to approximate filtering procedures, which are expected to provide significant computational advantages. Finally, results obtained by processing simulated and real data are presented; stressing that the practical behavior of the approximate filters is quite satisfactory.

[1]  R. F. Brown,et al.  PERFORMANCE EVALUATION , 2019, ISO 22301:2019 and business continuity management – Understand how to plan, implement and enhance a business continuity management system (BCMS).

[2]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

[3]  A. Terzis,et al.  A two-tier resource management model for the Internet , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[4]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[5]  S. Lauritzen.  Extremal Families and Systems of Sufficient Statistics , 1988 .

[6]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[7]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[8]  Daniela Iacoviello,et al.  Optimal filtering in traffic estimation for bandwidth brokers , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[10]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[11]  A. Kolarov,et al.  Application of Kalman filter in high-speed networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[12]  Caterina M. Scoglio,et al.  A new scheme for traffic estimation and resource allocation for bandwidth brokers , 2003, Comput. Networks.

[13]  Van Jacobson,et al.  A tool to infer characteristics of internet paths , 1997 .

[14]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .

[15]  J. W. Roberts.  Traffic theory and the Internet , 2001 .