The inter-data-center backbone networks initially carried bandwidth-intensive traffic which does not have stringent latency service-level-objectives (SLOs). Fair allocation policies were used in such networks to achieve equitable distribution of bandwidth to the flows. However, these networks have started carrying traffic that is significantly tied to the end-user experience and thus have stringent latency SLOs. But, the literature lacks routing algorithms for inter-data-center backbone networks which impose latency SLOs on its traffic in addition to achieving fair allocation of bandwidth. We, therefore, introduce a concept called "fair share of latency"that involves routing traffic for different flows such that the violation of latency SLOs is minimum. We propose a linear-programming based routing algorithm for inter-data-center backbone networks that incorporates both "fair share of latency"and fair allocation of bandwidth. We also introduce latency utility curves that depict the perceived worth of different latencies to an application. Simulation results on the topologies of inter-data-center networks of Google, Microsoft, Amazon, and IBM reveal that our routing algorithm achieves significant improvement in meeting the latency SLOs of different traffic classes with a slight reduction in the fairness of bandwidth allocation.
|Original language||English (US)|
|Title of host publication||2020 European Conference on Networks and Communications, EuCNC 2020|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||6|
|State||Published - Jun 2020|
|Event||29th European Conference on Networks and Communications, EuCNC 2020 - Virtual, Dubrovnik, Croatia|
Duration: Jun 15 2020 → Jun 18 2020
|Name||2020 European Conference on Networks and Communications, EuCNC 2020|
|Conference||29th European Conference on Networks and Communications, EuCNC 2020|
|Period||6/15/20 → 6/18/20|
Bibliographical noteFunding Information:
We thank the anonymous reviewers for their valuable comments. This research was supported in part by NSF under grants CNS-1618339, CNS-1617729, CNS-1814322, CNS-1831140, CNS-1836772, and CNS-1901103.
© 2020 IEEE.
- Backbone networks
- Fair share
- Max-min fairness