Kalman filtering of traffic fluctuations for real-time network management

Abstract

Discrete- time stochastic models of sequential traffic records in telephone networks are considered. They appear to be well suited for a use of the Kaiman filter. A version of the filtering algorithm is adopted to deal with traffic fluctuations. The overall approach is tested against the real data gathered by the supervisor of the French toll network. The adaptive traffic estimator is inserted into a simulator of a testbed network operated in the urban zone of Paris. The traffic estimations provided by the filter are used to decide an overflow hierarchy.

Résumé

Cet article présente une étude de modélisation du trafic à partir de mesures réalisées dans les réseaux téléphoniques. Par leur représentation stochastique, les modèles discrets obtenus apparaissent bien adaptés à une application du filtre de Kaiman. Une version particulière de cette méthode est proposée pour traiter les fluctuations du trafic. Cette approche est validée à partir de mesures réelles réalisées par le superviseur du réseau interurbain de transit français. Finalement le modèle obtenu est intégré dans un algorithme d’acheminement adaptatif en vue de déterminer en temps réel les trajets de débordement des appels téléphoniques. Les résultats obtenus avec un réseau test de la zone urbaine du réseau de Paris permettent de juger de la pertinence de l’approche présentée.