Fair share of latency in inter-data-center backbone networks

Nitin Varyani, Zhi Li Zhang

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

1 Scopus citations


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 languageEnglish (US)
Title of host publication2020 European Conference on Networks and Communications, EuCNC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781728143552
StatePublished - Jun 2020
Event29th European Conference on Networks and Communications, EuCNC 2020 - Virtual, Dubrovnik, Croatia
Duration: Jun 15 2020Jun 18 2020

Publication series

Name2020 European Conference on Networks and Communications, EuCNC 2020


Conference29th European Conference on Networks and Communications, EuCNC 2020
CityVirtual, Dubrovnik

Bibliographical note

Funding 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.

Publisher Copyright:
© 2020 IEEE.


  • Backbone networks
  • Bandwidth
  • Fair share
  • Inter-data-center
  • Latency
  • Max-min fairness


Dive into the research topics of 'Fair share of latency in inter-data-center backbone networks'. Together they form a unique fingerprint.

Cite this