Dynamic hybrid routing: Achieve load balancing for changing traffic demands

Junjie Zhang, Kang Xi, Min Luo, H. Jonathan Chao

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

Abstract

Classical TE methods calculate the optimal routing based on a known traffic matrix. However, they are unable to handle unexpected traffic changes. Thus, various methods were proposed in recent years, such as online dynamic TE and robust static routing TE. However, online dynamic TE requires additional overhead on routers for information dissemination and suffers from the transient disruptions during routing protocol convergence, while using one robust static routing to accommodate a wide range of traffic scenarios is unable to ensure near optimality of performance for each individual traffic scenario. This paper presents an approach called dynamic hybrid routing (DHR) to achieve load balancing for a wide range of traffic scenarios. Our basic idea is to configure several routing policies in advance and then dynamically rebalance traffic by applying different preconfigured routing policy to react to traffic fluctuations. Each routing policy composes of a common basic destination-based routing and a few complementary explicit routing forwarding entries for a small set of selected ingress/egress node pairs. We design a method to find the near-optimal dynamic hybrid routing configuration. Extensive evaluation demonstrates the effectiveness of DHR. We show that DHR achieves nearoptimal load balancing and thus obtain about at least 96% throughput compared to optimal routing for each individual traffic scenario with very low overhead.

Original languageEnglish (US)
Title of host publication2014 IEEE 22nd International Symposium of Quality of Service, IWQoS
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages105-110
Number of pages6
ISBN (Print)9781479948529
DOIs
StatePublished - Sep 30 2014
Event22nd IEEE International Symposium of Quality of Service, IWQoS 2014 - Hong Kong, Hong Kong
Duration: May 26 2014May 27 2014

Other

Other22nd IEEE International Symposium of Quality of Service, IWQoS 2014
CountryHong Kong
CityHong Kong
Period5/26/145/27/14

Fingerprint

Resource allocation
Information dissemination
Routing protocols
Routers
Throughput

Keywords

  • Dynamic Routing
  • Hybrid Routing
  • Load Balancing
  • Multiple Traffic Matrices

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Zhang, J., Xi, K., Luo, M., & Chao, H. J. (2014). Dynamic hybrid routing: Achieve load balancing for changing traffic demands. In 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS (pp. 105-110). [6914307] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWQoS.2014.6914307

Dynamic hybrid routing : Achieve load balancing for changing traffic demands. / Zhang, Junjie; Xi, Kang; Luo, Min; Chao, H. Jonathan.

2014 IEEE 22nd International Symposium of Quality of Service, IWQoS. Institute of Electrical and Electronics Engineers Inc., 2014. p. 105-110 6914307.

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

Zhang, J, Xi, K, Luo, M & Chao, HJ 2014, Dynamic hybrid routing: Achieve load balancing for changing traffic demands. in 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS., 6914307, Institute of Electrical and Electronics Engineers Inc., pp. 105-110, 22nd IEEE International Symposium of Quality of Service, IWQoS 2014, Hong Kong, Hong Kong, 5/26/14. https://doi.org/10.1109/IWQoS.2014.6914307
Zhang J, Xi K, Luo M, Chao HJ. Dynamic hybrid routing: Achieve load balancing for changing traffic demands. In 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS. Institute of Electrical and Electronics Engineers Inc. 2014. p. 105-110. 6914307 https://doi.org/10.1109/IWQoS.2014.6914307
Zhang, Junjie ; Xi, Kang ; Luo, Min ; Chao, H. Jonathan. / Dynamic hybrid routing : Achieve load balancing for changing traffic demands. 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 105-110
@inproceedings{519a08a1e8fc412289e4cc483253870a,
title = "Dynamic hybrid routing: Achieve load balancing for changing traffic demands",
abstract = "Classical TE methods calculate the optimal routing based on a known traffic matrix. However, they are unable to handle unexpected traffic changes. Thus, various methods were proposed in recent years, such as online dynamic TE and robust static routing TE. However, online dynamic TE requires additional overhead on routers for information dissemination and suffers from the transient disruptions during routing protocol convergence, while using one robust static routing to accommodate a wide range of traffic scenarios is unable to ensure near optimality of performance for each individual traffic scenario. This paper presents an approach called dynamic hybrid routing (DHR) to achieve load balancing for a wide range of traffic scenarios. Our basic idea is to configure several routing policies in advance and then dynamically rebalance traffic by applying different preconfigured routing policy to react to traffic fluctuations. Each routing policy composes of a common basic destination-based routing and a few complementary explicit routing forwarding entries for a small set of selected ingress/egress node pairs. We design a method to find the near-optimal dynamic hybrid routing configuration. Extensive evaluation demonstrates the effectiveness of DHR. We show that DHR achieves nearoptimal load balancing and thus obtain about at least 96{\%} throughput compared to optimal routing for each individual traffic scenario with very low overhead.",
keywords = "Dynamic Routing, Hybrid Routing, Load Balancing, Multiple Traffic Matrices",
author = "Junjie Zhang and Kang Xi and Min Luo and Chao, {H. Jonathan}",
year = "2014",
month = "9",
day = "30",
doi = "10.1109/IWQoS.2014.6914307",
language = "English (US)",
isbn = "9781479948529",
pages = "105--110",
booktitle = "2014 IEEE 22nd International Symposium of Quality of Service, IWQoS",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Dynamic hybrid routing

T2 - Achieve load balancing for changing traffic demands

AU - Zhang, Junjie

AU - Xi, Kang

AU - Luo, Min

AU - Chao, H. Jonathan

PY - 2014/9/30

Y1 - 2014/9/30

N2 - Classical TE methods calculate the optimal routing based on a known traffic matrix. However, they are unable to handle unexpected traffic changes. Thus, various methods were proposed in recent years, such as online dynamic TE and robust static routing TE. However, online dynamic TE requires additional overhead on routers for information dissemination and suffers from the transient disruptions during routing protocol convergence, while using one robust static routing to accommodate a wide range of traffic scenarios is unable to ensure near optimality of performance for each individual traffic scenario. This paper presents an approach called dynamic hybrid routing (DHR) to achieve load balancing for a wide range of traffic scenarios. Our basic idea is to configure several routing policies in advance and then dynamically rebalance traffic by applying different preconfigured routing policy to react to traffic fluctuations. Each routing policy composes of a common basic destination-based routing and a few complementary explicit routing forwarding entries for a small set of selected ingress/egress node pairs. We design a method to find the near-optimal dynamic hybrid routing configuration. Extensive evaluation demonstrates the effectiveness of DHR. We show that DHR achieves nearoptimal load balancing and thus obtain about at least 96% throughput compared to optimal routing for each individual traffic scenario with very low overhead.

AB - Classical TE methods calculate the optimal routing based on a known traffic matrix. However, they are unable to handle unexpected traffic changes. Thus, various methods were proposed in recent years, such as online dynamic TE and robust static routing TE. However, online dynamic TE requires additional overhead on routers for information dissemination and suffers from the transient disruptions during routing protocol convergence, while using one robust static routing to accommodate a wide range of traffic scenarios is unable to ensure near optimality of performance for each individual traffic scenario. This paper presents an approach called dynamic hybrid routing (DHR) to achieve load balancing for a wide range of traffic scenarios. Our basic idea is to configure several routing policies in advance and then dynamically rebalance traffic by applying different preconfigured routing policy to react to traffic fluctuations. Each routing policy composes of a common basic destination-based routing and a few complementary explicit routing forwarding entries for a small set of selected ingress/egress node pairs. We design a method to find the near-optimal dynamic hybrid routing configuration. Extensive evaluation demonstrates the effectiveness of DHR. We show that DHR achieves nearoptimal load balancing and thus obtain about at least 96% throughput compared to optimal routing for each individual traffic scenario with very low overhead.

KW - Dynamic Routing

KW - Hybrid Routing

KW - Load Balancing

KW - Multiple Traffic Matrices

UR - http://www.scopus.com/inward/record.url?scp=84907891315&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907891315&partnerID=8YFLogxK

U2 - 10.1109/IWQoS.2014.6914307

DO - 10.1109/IWQoS.2014.6914307

M3 - Conference contribution

AN - SCOPUS:84907891315

SN - 9781479948529

SP - 105

EP - 110

BT - 2014 IEEE 22nd International Symposium of Quality of Service, IWQoS

PB - Institute of Electrical and Electronics Engineers Inc.

ER -