Scipediacontent: Scipediacontent moved page Draft Content 962382479 to Gvozdiev et al 2018a

2021-02-01T15:08:42Z

Scipediacontent moved page Draft Content 962382479 to Gvozdiev et al 2018a

Scipediacontent: Created page with " == Abstract == n ISP's customers increasingly demand delivery of their traffic without congestion and with low latency. The ISP's topology, routing, and traffic engineering,..."

2021-02-01T15:08:38Z

Created page with " == Abstract == n ISP's customers increasingly demand delivery of their traffic without congestion and with low latency. The ISP's topology, routing, and traffic engineering,..."

New page

== Abstract ==

n ISP's customers increasingly demand delivery of their traffic without congestion and with low latency. The ISP's topology, routing, and traffic engineering, often over multiple paths, together determine congestion and latency within its backbone. We first consider how to measure a topology's capacity to route traffic without congestion and with low latency. We introduce low-latency path diversity (LLPD), a metric that captures a topology's flexibility to accommodate traffic on alternative low-latency paths. We explore to what extent 116 real backbone topologies can, regardless of routing system, keep latency low when demand exceeds the shortest path's capacity. We find, perhaps surprisingly, that topologies with good LLPD are precisely those where routing schemes struggle to achieve low latency without congestion. We examine why these schemes perform poorly, and offer an existence proof that a practical routing scheme can achieve a topology's potential for congestion-free, low-delay routing. Finally we examine implications for the design of backbone topologies amenable to achieving high capacity and low delay.

== Original document ==

The different versions of the original document can be found in:

* [http://dx.doi.org/10.1145/3230543.3230575 http://dx.doi.org/10.1145/3230543.3230575]

* [https://discovery.ucl.ac.uk/id/eprint/10054545/1/OnLowLatencyCapableTopologiesAndTheirImpactOnTheDesignOfIntraDomainRouting_sigcomm18.pdf https://discovery.ucl.ac.uk/id/eprint/10054545/1/OnLowLatencyCapableTopologiesAndTheirImpactOnTheDesignOfIntraDomainRouting_sigcomm18.pdf]

* [http://dl.acm.org/ft_gateway.cfm?id=3230575&ftid=1992955&dwn=1 http://dl.acm.org/ft_gateway.cfm?id=3230575&ftid=1992955&dwn=1],
: [http://dx.doi.org/10.1145/3230543.3230575 http://dx.doi.org/10.1145/3230543.3230575] under the license http://www.acm.org/publications/policies/copyright_policy#Background

* [https://dblp.uni-trier.de/db/conf/sigcomm/sigcomm2018.html#GvozdievVKH18 https://dblp.uni-trier.de/db/conf/sigcomm/sigcomm2018.html#GvozdievVKH18],
: [https://dl.acm.org/ft_gateway.cfm?id=3230575&ftid=1992955&dwn=1 https://dl.acm.org/ft_gateway.cfm?id=3230575&ftid=1992955&dwn=1],
: [https://dl.acm.org/citation.cfm?id=3230575 https://dl.acm.org/citation.cfm?id=3230575],
: [https://doi.org/10.1145/3230543.3230575 https://doi.org/10.1145/3230543.3230575],
: [https://doi.acm.org/10.1145/3230543.3230575 https://doi.acm.org/10.1145/3230543.3230575],
: [https://academic.microsoft.com/#/detail/2875847991 https://academic.microsoft.com/#/detail/2875847991]

* [https://discovery.ucl.ac.uk/id/eprint/10054545 https://discovery.ucl.ac.uk/id/eprint/10054545],
: [https://discovery.ucl.ac.uk/id/eprint/10054545/1/OnLowLatencyCapableTopologiesAndTheirImpactOnTheDesignOfIntraDomainRouting_sigcomm18.pdf https://discovery.ucl.ac.uk/id/eprint/10054545/1/OnLowLatencyCapableTopologiesAndTheirImpactOnTheDesignOfIntraDomainRouting_sigcomm18.pdf]

← Older revision	Revision as of 15:08, 1 February 2021
(No difference)

Gvozdiev et al 2018a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 962382479 to Gvozdiev et al 2018a

Scipediacontent: Created page with " == Abstract == n ISP's customers increasingly demand delivery of their traffic without congestion and with low latency. The ISP's topology, routing, and traffic engineering,..."