TY - GEN
T1 - The impact of traffic information age on congestion mitigation
AU - Dedeoglu, Mehmet
AU - Chiu, Te Chuan
AU - Zhang, Junshan
N1 - Funding Information:
This work was supported in part by NSF under Grant CPS-1739344 and the Defense Threat Reduction Agency under Grant HDTRA1-13-1-0029.
Publisher Copyright:
© 2019 IEEE.
PY - 2019/12
Y1 - 2019/12
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85081971505&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85081971505&partnerID=8YFLogxK
U2 - 10.1109/GLOBECOM38437.2019.9013165
DO - 10.1109/GLOBECOM38437.2019.9013165
M3 - Conference contribution
AN - SCOPUS:85081971505
T3 - 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
BT - 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE Global Communications Conference, GLOBECOM 2019
Y2 - 9 December 2019 through 13 December 2019
ER -