On-line state detection in time-varying traffic patterns

  • Authors:
  • D. Moltchanov

  • Affiliations:
  • Institute of Communication Engineering, Tampere University of Technology, Tampere, Finland

  • Venue:
  • NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-time traffic aggregates are often characterized by time-varying nature. However, resources for this kind of traffic are usually allocated assuming busy hour stationary traffic characteristics. This assumption may lead to inefficient use of network resources when static resource reservation is used. In this paper we propose the algorithm for on-line estimation of the traffic state in terms of piecewise weakly stationary stochastic process. As a basic tool of the algorithm we use change-point statistical test allowing us to dynamically and automatically determine whether the traffic pattern changes and, if so, estimate new parameters of the traffic pattern. Assuming that a network may assign the required resources on-demand on a per-node basis, the proposed procedure helps to decide which amount of resources should be assigned to handle the traffic with given performance metrics. The proposed algorithm is well-suited for non-stationary behavior of the aggregated traffic where statistical parameters change in time. The computational complexity of the algorithm is low and it can be implemented on a traffic class basis making the proposal suitable for backbone routers.