Dynamic hybrid routing: Achieve load balancing for changing traffic demands

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

doi:10.1109/IWQoS.2014.6914307

Dynamic hybrid routing: Achieve load balancing for changing traffic demands

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

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	2014 IEEE 22nd International Symposium of Quality of Service, IWQoS
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	105-110
Number of pages	6
ISBN (Electronic)	9781479948529
DOIs	https://doi.org/10.1109/IWQoS.2014.6914307
State	Published - Sep 30 2014
Event	22nd IEEE International Symposium of Quality of Service, IWQoS 2014 - Hong Kong, Hong Kong Duration: May 26 2014 → May 27 2014

Publication series

Name	IEEE International Workshop on Quality of Service, IWQoS
ISSN (Print)	1548-615X

Other

Other	22nd IEEE International Symposium of Quality of Service, IWQoS 2014
Country/Territory	Hong Kong
City	Hong Kong
Period	5/26/14 → 5/27/14

Keywords

Dynamic Routing
Hybrid Routing
Load Balancing
Multiple Traffic Matrices

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/IWQoS.2014.6914307

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). Article 6914307 (IEEE International Workshop on Quality of Service, IWQoS). 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 et al.
2014 IEEE 22nd International Symposium of Quality of Service, IWQoS. Institute of Electrical and Electronics Engineers Inc., 2014. p. 105-110 6914307 (IEEE International Workshop on Quality of Service, IWQoS).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, IEEE International Workshop on Quality of Service, IWQoS, 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

@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}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 22nd IEEE International Symposium of Quality of Service, IWQoS 2014 ; Conference date: 26-05-2014 Through 27-05-2014",

year = "2014",

month = sep,

day = "30",

doi = "10.1109/IWQoS.2014.6914307",

language = "English (US)",

series = "IEEE International Workshop on Quality of Service, IWQoS",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "105--110",

booktitle = "2014 IEEE 22nd International Symposium of Quality of Service, IWQoS",

}

TY - GEN

T1 - Dynamic hybrid routing

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

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

T3 - IEEE International Workshop on Quality of Service, IWQoS

SP - 105

EP - 110

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

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 26 May 2014 through 27 May 2014

ER -

Dynamic hybrid routing: Achieve load balancing for changing traffic demands

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this