Ghent University Academic Bibliography

Advanced

Exploring the benefit of rerouting multi-period traffic to multi-site data centers

Ting Wang, Brigitte Jaumard and Chris Develder UGent (2017) JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING. 9(4). p.C25-C34
abstract
In cloud-like scenarios, demand is served at one of multiple possible data center (DC) destinations. Usually, the exact DC that is used can be freely chosen, which leads to an anycast routing problem. Furthermore, the demand volume is expected to change over time, e.g., following a diurnal pattern. Given that virtually all application domains today rely heavily on cloud-like services, it is important that the backbone networks connecting users to the DCs are resilient against failures. In this paper, we consider the problem of resiliently routing multi-period traffic: we need to find routes to both a primary DC and a backup DC (to be used in the case of failure of the primary one, or of the network connection to it), and also account for synchronization traffic between the primary and backup DCs. We formulate this as an optimization problem and adopt column generation, using a path formulation in two sub-problems: the (restricted) master problem selects "configurations" to use for each demand in each of the time epochs it lasts, while the pricing problem (PP) constructs a new "configuration" that can lead to lower overall costs (which we express as the number of network resources, i.e., bandwidth, required to serve the demand). Here, a "configuration" is defined by the network paths followed from the demand source to each of the two selected DCs, as well as that of the synchronization traffic in between the DCs. Our decomposition allows for PPs to be solved in parallel, for which we quantitatively explore the reduction in the time required to solve the overall routing problem. The key question that we address with our model is an exploration of the potential benefits of rerouting traffic from one time epoch to the next: we compare several (re) routing strategies, allowing traffic that spans multiple time periods to i) not be rerouted in different periods, ii) only change the backup DC and routes, or iii) freely change both primary and backup DC choices and the routes toward them.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
keyword
IBCN
journal title
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING
volume
9
issue
4
pages
C25 - C34
Web of Science type
Article
Web of Science id
000401370200005
ISSN
1943-0620
1943-0639
DOI
10.1364/JOCN.9.000C25
language
English
UGent publication?
yes
classification
A1
id
8524160
handle
http://hdl.handle.net/1854/LU-8524160
date created
2017-06-19 08:12:19
date last changed
2017-06-21 13:27:32
@article{8524160,
  abstract     = {In cloud-like scenarios, demand is served at one of multiple possible data center (DC) destinations. Usually, the exact DC that is used can be freely chosen, which leads to an anycast routing problem. Furthermore, the demand volume is expected to change over time, e.g., following a diurnal pattern. Given that virtually all application domains today rely heavily on cloud-like services, it is important that the backbone networks connecting users to the DCs are resilient against failures. In this paper, we consider the problem of resiliently routing multi-period traffic: we need to find routes to both a primary DC and a backup DC (to be used in the case of failure of the primary one, or of the network connection to it), and also account for synchronization traffic between the primary and backup DCs. We formulate this as an optimization problem and adopt column generation, using a path formulation in two sub-problems: the (restricted) master problem selects {\textacutedbl}configurations{\textacutedbl} to use for each demand in each of the time epochs it lasts, while the pricing problem (PP) constructs a new {\textacutedbl}configuration{\textacutedbl} that can lead to lower overall costs (which we express as the number of network resources, i.e., bandwidth, required to serve the demand). Here, a {\textacutedbl}configuration{\textacutedbl} is defined by the network paths followed from the demand source to each of the two selected DCs, as well as that of the synchronization traffic in between the DCs. Our decomposition allows for PPs to be solved in parallel, for which we quantitatively explore the reduction in the time required to solve the overall routing problem. The key question that we address with our model is an exploration of the potential benefits of rerouting traffic from one time epoch to the next: we compare several (re) routing strategies, allowing traffic that spans multiple time periods to i) not be rerouted in different periods, ii) only change the backup DC and routes, or iii) freely change both primary and backup DC choices and the routes toward them.},
  author       = {Wang, Ting and Jaumard, Brigitte and Develder, Chris},
  issn         = {1943-0620},
  journal      = {JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING},
  keyword      = {IBCN},
  language     = {eng},
  number       = {4},
  pages        = {C25--C34},
  title        = {Exploring the benefit of rerouting multi-period traffic to multi-site data centers},
  url          = {http://dx.doi.org/10.1364/JOCN.9.000C25},
  volume       = {9},
  year         = {2017},
}

Chicago
Wang, Ting, Brigitte Jaumard, and Chris Develder. 2017. “Exploring the Benefit of Rerouting Multi-period Traffic to Multi-site Data Centers.” Journal of Optical Communications and Networking 9 (4): C25–C34.
APA
Wang, Ting, Jaumard, B., & Develder, C. (2017). Exploring the benefit of rerouting multi-period traffic to multi-site data centers. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 9(4), C25–C34.
Vancouver
1.
Wang T, Jaumard B, Develder C. Exploring the benefit of rerouting multi-period traffic to multi-site data centers. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING. 2017;9(4):C25–C34.
MLA
Wang, Ting, Brigitte Jaumard, and Chris Develder. “Exploring the Benefit of Rerouting Multi-period Traffic to Multi-site Data Centers.” JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING 9.4 (2017): C25–C34. Print.