The impact of traffic information age on congestion mitigation

Mehmet Dedeoglu, Te Chuan Chiu, Junshan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In a dynamic network environment, the applicability of traffic engineering techniques requires fresh traffic measurements, fast routing solvers and frequent network reconfigurations. However, the ages of traffic measurements exhibit significant variation due to asynchronization and random communication delays between routers and controllers. Besides, frequent reconfigurations may incur routing instability, and hence impair network utilization. We devise a controller-assisted distributed routing scheme with recursive link weight reconfigurations, accounting for the impact of measurement ages and routing instability. In particular, the controller estimates the current traffic conditions using an autoregressive model to account for the uncertainty of the age of measurements. A fast load-sensitive link weight update algorithm swiftly computes a new set of OSPF weights by using the estimated link loads. To reduce complexity, a myopic policy is used to determine link weight reconfiguration, which takes into consideration congestion, measurement ages, and possible instability. Since distributed routing offers stronger robustness against link failures compared to centralized routing, the proposed adaptive routing approach offers desirable robustness and further benefits from the controller assistance via iterative search of better OSPF weights.

Original languageEnglish (US)
Title of host publication2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728109626
DOIs
StatePublished - Dec 2019
Event2019 IEEE Global Communications Conference, GLOBECOM 2019 - Waikoloa, United States
Duration: Dec 9 2019Dec 13 2019

Publication series

Name2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings

Conference

Conference2019 IEEE Global Communications Conference, GLOBECOM 2019
CountryUnited States
CityWaikoloa
Period12/9/1912/13/19

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Signal Processing
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Media Technology
  • Health Informatics

Fingerprint Dive into the research topics of 'The impact of traffic information age on congestion mitigation'. Together they form a unique fingerprint.

  • Cite this

    Dedeoglu, M., Chiu, T. C., & Zhang, J. (2019). The impact of traffic information age on congestion mitigation. In 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings [9013165] (2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOBECOM38437.2019.9013165