{"id":"https://openalex.org/W4235034728","doi":"https://doi.org/10.23919/ifipnetworking.2019.8816846","title":"Latency and Consistent Flow Migration: Relax for Lossless Updates","display_name":"Latency and Consistent Flow Migration: Relax for Lossless Updates","publication_year":2019,"publication_date":"2019-05-20","ids":{"openalex":"https://openalex.org/W4235034728","doi":"https://doi.org/10.23919/ifipnetworking.2019.8816846"},"language":"en","primary_location":{"id":"doi:10.23919/ifipnetworking.2019.8816846","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking.2019.8816846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085843145","display_name":"Klaus-Tycho Foerster","orcid":"https://orcid.org/0000-0003-4635-4480"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Klaus-Tycho Foerster","raw_affiliation_strings":["Faculty of Computer Science, University of Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070110259","display_name":"Laurent Vanbever","orcid":"https://orcid.org/0000-0003-1455-4381"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Laurent Vanbever","raw_affiliation_strings":["ETH Zurich, Networked Systems Group, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Networked Systems Group, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078339613","display_name":"Roger Wattenhofer","orcid":"https://orcid.org/0000-0002-6339-3134"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Roger Wattenhofer","raw_affiliation_strings":["ETH Zurich, Distributed Computing Group, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Distributed Computing Group, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085843145"],"corresponding_institution_ids":["https://openalex.org/I129774422"],"apc_list":null,"apc_paid":null,"fwci":0.77665888,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75334691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8305174708366394},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6638426184654236},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6441918611526489},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6101064085960388},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5085910558700562},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.48447179794311523},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.47487613558769226},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4446205794811249},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4283541440963745},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1649354100227356},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12716826796531677},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1087171733379364},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.09114596247673035},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08193767070770264}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8305174708366394},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6638426184654236},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6441918611526489},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6101064085960388},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5085910558700562},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.48447179794311523},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.47487613558769226},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4446205794811249},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4283541440963745},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1649354100227356},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12716826796531677},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1087171733379364},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.09114596247673035},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08193767070770264},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/ifipnetworking.2019.8816846","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking.2019.8816846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W51079787","https://openalex.org/W1512035182","https://openalex.org/W1530735704","https://openalex.org/W1637524539","https://openalex.org/W1651984967","https://openalex.org/W1805048407","https://openalex.org/W1965695671","https://openalex.org/W1988801089","https://openalex.org/W2000733920","https://openalex.org/W2001276479","https://openalex.org/W2007769540","https://openalex.org/W2011039300","https://openalex.org/W2068384525","https://openalex.org/W2068810724","https://openalex.org/W2103154811","https://openalex.org/W2133581580","https://openalex.org/W2137826183","https://openalex.org/W2149236835","https://openalex.org/W2149670454","https://openalex.org/W2149804187","https://openalex.org/W2162547852","https://openalex.org/W2164698118","https://openalex.org/W2216417629","https://openalex.org/W2306851710","https://openalex.org/W2328180918","https://openalex.org/W2383862330","https://openalex.org/W2426667934","https://openalex.org/W2439943882","https://openalex.org/W2479920125","https://openalex.org/W2519194043","https://openalex.org/W2526308980","https://openalex.org/W2528855163","https://openalex.org/W2549442734","https://openalex.org/W2575693416","https://openalex.org/W2584263584","https://openalex.org/W2605280586","https://openalex.org/W2606825926","https://openalex.org/W2625782120","https://openalex.org/W2736289063","https://openalex.org/W2764219564","https://openalex.org/W2771862829","https://openalex.org/W2774472794","https://openalex.org/W2786499672","https://openalex.org/W2791458314","https://openalex.org/W2795339395","https://openalex.org/W2847302746","https://openalex.org/W2892538650","https://openalex.org/W2903461408","https://openalex.org/W2909085831","https://openalex.org/W2923551719","https://openalex.org/W2963530063","https://openalex.org/W2998113761","https://openalex.org/W3103142336","https://openalex.org/W4213060235","https://openalex.org/W4242648275","https://openalex.org/W4246219036","https://openalex.org/W4247885026","https://openalex.org/W4250011158","https://openalex.org/W6636939381","https://openalex.org/W6688955620","https://openalex.org/W6710125302","https://openalex.org/W6730919094","https://openalex.org/W6736026156"],"related_works":["https://openalex.org/W3106969033","https://openalex.org/W2186939576","https://openalex.org/W2357988910","https://openalex.org/W2948148442","https://openalex.org/W2377158164","https://openalex.org/W2187600494","https://openalex.org/W2114030128","https://openalex.org/W2135707701","https://openalex.org/W2095678457","https://openalex.org/W2352493357"],"abstract_inverted_index":{"Consistency":[0],"in":[1,10,27,142,146],"network":[2,54,68,85],"updates":[3],"is":[4,108,132,164],"a":[5,67,97,106,111,143,160,168],"nascent":[6],"research":[7],"area,":[8],"especially":[9],"the":[11,28,43,47,58,74,84,87,90,103,117,120],"context":[12],"of":[13,31,46,60,89,128],"traffic":[14],"engineering":[15],"or":[16,201],"Software":[17],"Defined":[18],"Networks.":[19],"Various":[20],"approaches":[21],"have":[22],"been":[23],"proposed":[24],"and":[25,34,212],"implemented":[26],"problem":[29],"space":[30],"flow":[32,107,162,171,186,216],"migration":[33,163,217],"congestion,":[35],"primarily":[36],"focusing":[37],"on":[38,73,172],"different":[39],"flows":[40,61,123],"not":[41],"breaking":[42],"bandwidth":[44],"capacities":[45],"used":[48],"links":[49],"during":[50,66],"updates.":[51],"However,":[52],"current":[53,196],"update":[55,69],"techniques":[56],"overlook":[57],"effect":[59],"congesting":[62],"their":[63],"own":[64,207],"path":[65,112],"due":[70,151],"to":[71,102,110,152,182,194],"latency":[72,118,129,180],"links.":[75],"Furthermore,":[76,155],"while":[77],"congestion":[78],"will":[79],"be":[80,94],"resolved":[81],"eventually":[82],"after":[83],"update,":[86],"buffers":[88],"affected":[91],"routers":[92],"can":[93,178],"filled":[95],"for":[96,167],"long":[98],"time":[99,209],"period,":[100],"leading":[101],"following":[104],"paradox:":[105],"moved":[109],"with":[113],"less":[114],"latency,":[115],"but":[116],"stays":[119],"same!":[121],"As":[122],"are":[124],"often":[125],"migrated":[126],"because":[127],"concerns,":[130],"this":[131,189],"highly":[133],"undesirable.":[134],"We":[135],"show":[136,192],"that":[137,158],"these":[138],"effects":[139],"occur":[140],"already":[141,166],"small":[144],"topology":[145],"practice,":[147],"causing":[148],"packet":[149],"loss":[150],"overfull":[153],"buffers.":[154],"we":[156,177,191],"prove":[157],"finding":[159],"lossless":[161,185],"NP-hard,":[165],"single":[169],"(splittable)":[170],"directed":[173],"acyclic":[174],"graphs.":[175],"Nonetheless,":[176],"relax":[179],"requirements":[181],"still":[183],"obtain":[184],"migration.":[187],"To":[188],"end,":[190],"how":[193],"adapt":[195],"systems":[197],"such":[198],"as":[199],"SWAN":[200],"Dionysus":[202],"[SIGCOMM'13/'14],":[203],"also":[204],"developing":[205],"our":[206],"polynomial":[208],"schedule":[210],"algorithm,":[211],"discussing":[213],"future":[214],"consistent":[215],"technique":[218],"adaptations.":[219]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
