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 (Electronic)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

Publication series

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

Other

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

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Dynamic hybrid routing: Achieve load balancing for changing traffic demands'. Together they form a unique fingerprint.

  • 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] (IEEE International Workshop on Quality of Service, IWQoS). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWQoS.2014.6914307