Show simple item record

dc.contributor.author
Foerster, Klaus-Tycho
dc.contributor.author
Vanbever, Laurent
dc.contributor.author
Wattenhofer, Roger
dc.date.accessioned
2020-08-05T05:39:39Z
dc.date.available
2020-08-05T05:39:39Z
dc.date.issued
2019
dc.identifier.isbn
978-3-903176-16-4
en_US
dc.identifier.isbn
978-1-7281-3671-4
en_US
dc.identifier.other
10.23919/IFIPNetworking.2019.8816846
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/430014
dc.description.abstract
Consistency in network updates is a nascent research area, especially in the context of traffic engineering or Software Defined Networks. Various approaches have been proposed and implemented in the problem space of flow migration and congestion, primarily focusing on different flows not breaking the bandwidth capacities of the used links during updates. However, current network update techniques overlook the effect of flows congesting their own path during a network update due to latency on the links. Furthermore, while congestion will be resolved eventually after the network update, the buffers of the affected routers can be filled for a long time period, leading to the following paradox: a flow is moved to a path with less latency, but the latency stays the same! As flows are often migrated because of latency concerns, this is highly undesirable. We show that these effects occur already in a small topology in practice, causing packet loss due to overfull buffers. Furthermore, we prove that finding a lossless flow migration is NP-hard, already for a single (splittable) flow on directed acyclic graphs. Nonetheless, we can relax latency requirements to still obtain lossless flow migration. To this end, we show how to adapt current systems such as SWAN or Dionysus [SIGCOMM'13/'14], also developing our own polynomial time schedule algorithm, and discussing future consistent flow migration technique adaptations. © 2019 IFIP.
en_US
dc.language.iso
en
en_US
dc.publisher
IEEE
en_US
dc.title
Latency and Consistent Flow Migration: Relax for Lossless Updates
en_US
dc.type
Conference Paper
dc.date.published
2019-08-29
ethz.book.title
2019 IFIP Networking Conference (IFIP Networking)
en_US
ethz.pages.start
8816846
en_US
ethz.size
9 p.
en_US
ethz.event
18th IFIP Networking Conference (IFIP Networking 2019)
en_US
ethz.event.location
Warsaw, Poland
en_US
ethz.event.date
May 20-22, 2019
en_US
ethz.identifier.wos
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Piscataway, NJ
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03604 - Wattenhofer, Roger / Wattenhofer, Roger
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03604 - Wattenhofer, Roger / Wattenhofer, Roger
en_US
ethz.date.deposited
2019-08-21T12:38:00Z
ethz.source
WOS
ethz.source
SCOPUS
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2020-08-05T05:39:58Z
ethz.rosetta.lastUpdated
2020-08-05T05:39:58Z
ethz.rosetta.versionExported
true
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/368935
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/359658
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/424325
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/369083
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/424329
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Latency%20and%20Consistent%20Flow%20Migration:%20Relax%20for%20Lossless%20Updates&rft.date=2019&rft.spage=8816846&rft.au=Foerster,%20Klaus-Tycho&Vanbever,%20Laurent&Wattenhofer,%20Roger&rft.isbn=978-3-903176-16-4&978-1-7281-3671-4&rft.genre=proceeding&rft_id=info:doi/10.23919/IFIPNetworking.2019.8816846&rft.btitle=2019%20IFIP%20Networking%20Conference%20(IFIP%20Networking)
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record