{"id":"https://openalex.org/W2575693416","doi":"https://doi.org/10.3929/ethz-a-010733901","title":"Don\u2019t disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks","display_name":"Don\u2019t disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2575693416","doi":"https://doi.org/10.3929/ethz-a-010733901","mag":"2575693416"},"language":"en","primary_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/121315","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/121315","pdf_url":"http://hdl.handle.net/20.500.11850/121315","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Series in Distributed Computing, 27","raw_type":"info:eu-repo/semantics/doctoralThesis"},"type":"book","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11850/121315","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112483003","display_name":"Klaus-Tycho F\u00f6rster","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"F\u00f6rster, Klaus-Tycho","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5112483003"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8686,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79046863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9986000061035156,"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":0.9986000061035156,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9986000061035156,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.989300012588501,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6440994143486023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4839170575141907},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4690433144569397},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20042893290519714}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6440994143486023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4839170575141907},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4690433144569397},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20042893290519714}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/121315","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/121315","pdf_url":"http://hdl.handle.net/20.500.11850/121315","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Series in Distributed Computing, 27","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"doi:10.3929/ethz-a-010733901","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-a-010733901","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2575693416","is_oa":false,"landing_page_url":"https://www.amazon.com/Dont-disturb-Flows-Algorithms-Distributed/dp/1537297171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/121315","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/121315","pdf_url":"http://hdl.handle.net/20.500.11850/121315","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Series in Distributed Computing, 27","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2575693416.pdf","grobid_xml":"https://content.openalex.org/works/W2575693416.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2485872276","https://openalex.org/W2591677329","https://openalex.org/W133771224","https://openalex.org/W3140478723","https://openalex.org/W2052990370","https://openalex.org/W2016085392","https://openalex.org/W207133024","https://openalex.org/W2172283485","https://openalex.org/W21378804","https://openalex.org/W2622642528","https://openalex.org/W2794688084","https://openalex.org/W2978382233","https://openalex.org/W3143345981","https://openalex.org/W2031995341","https://openalex.org/W2015894849","https://openalex.org/W2052627607","https://openalex.org/W2034828104","https://openalex.org/W2089114274","https://openalex.org/W2008325432","https://openalex.org/W2339275083"],"abstract_inverted_index":{"In":[0],"this":[1,252,321],"dissertation,":[2],"we":[3,75,197,218,258,271,291,340,366],"consider":[4,154,306],"the":[5,15,28,40,69,91,100,130,158,167,178,192,206,222,228,273,293,307,313,327,333,342,363,368],"problem":[6,207,296],"of":[7,33,61,72,93,132,160,169,188,195,230,302,310,315,329,337],"finding":[8,99,145],"efficient":[9,182],"methods":[10],"and":[11,30,64,86,98,176,268,282,289,304,357],"complexity":[12],"classifications":[13],"for":[14,125,172,185,200,215,353,371],"consistent":[16,66,193,350],"network":[17],"update":[18,102,148,383],"problem,":[19],"with":[20,81,318],"special":[21],"focus":[22,76],"on":[23,77],"Software":[24],"Defined":[25],"Networks":[26],"(SDNs).While":[27],"original":[29],"updated":[31,95,134],"set":[32,149,301,309],"rules":[34,94,133],"might":[35],"both":[36,89],"be":[37,138,234,277,375],"consistent,":[38],"disseminating":[39],"rule":[41],"updates":[42,163,330],"is":[43,104,121,150,208,242],"an":[44,105,146,360],"inherently":[45],"asynchronous":[46],"process,":[47],"resulting":[48],"in":[49,141,209,243,254,332,395,412],"potentially":[50],"inconsistent":[51],"states.We":[52],"study":[53],"two":[54,126],"fundamental":[55],"consistency":[56,70],"properties,":[57],"first,":[58],"loop":[59,73],"freedom":[60],"forwarding":[62],"rules,":[63,85],"second,":[65],"flow":[67,224,241,261,286,294,351],"migration.For":[68],"property":[71],"freedom,":[74],"hardness":[78,159,364],"results.We":[79],"start":[80,219],"longest":[82],"prefix":[83],"matching":[84],"show":[87,198,272,367],"that":[88,114,199,345],"maximizing":[90],"number":[92,131,328],"at":[96,135],"once":[97,136],"fastest":[101,382],"schedule":[103,119],"NP-complete":[106,123,151,212],"problem.Our":[107],"results":[108],"are":[109],"then":[110,250],"extended":[111],"by":[112,180,220],"proving":[113],"deciding":[115],"if":[116,238,348],"a":[117,189,284,298,349],"sublinear":[118],"exists":[120],"also":[122,153,358],"already":[124],"destinations.For":[127],"single-destination":[128],"routing,":[129],"can":[137,346],"approximated":[139],"well":[140],"polynomial":[142],"time,":[143],"but":[144,211],"optimal":[147],"too.We":[152],"related":[155],"problems,":[156],"specifically":[157],"fast":[161],"blackhole-free":[162],"under":[164],"memory":[165],"restrictions,":[166],"use":[168],"labeling":[170],"schemes":[171],"local":[173],"loop-free":[174],"updates,":[175],"flipping":[177],"approach":[179],"generating":[181],"failure":[183],"scenarios":[184,202],"reachability":[186],"testing":[187],"SDN":[190],"controller.For":[191],"migration":[194,225,287,295,352],"flows,":[196,205],"most":[201],"involving":[203],"splittable":[204,354],"P,":[210],"to":[213,276,279,324,374],"decide":[214,347],"unsplittable":[216,372],"flows.Specifically,":[217],"considering":[221],"standard":[223,274],"model,":[226],"where":[227,263],"bandwidth":[229],"every":[231],"edge":[232],"should":[233],"respected,":[235],"no":[236],"matter":[237],"each":[239,264],"individual":[240],"its":[244,247],"old":[245],"or":[246],"new":[248,300,308],"state.We":[249],"extend":[251],"model":[253,275],"three":[255],"ways:":[256],"First,":[257],"develop":[259,283],"non-mixing":[260],"migration,":[262],"packet":[265,280],"respects":[266],"waypointing":[267],"service":[269],"chains.Second,":[270],"susceptible":[278],"loss,":[281],"lossless":[285],"model.Third":[288],"last,":[290],"decouple":[292],"from":[297],"fixed":[299],"paths,":[303],"just":[305],"demands:":[311],"For":[312],"case":[314],"multi-commodity":[316],"flows":[317,355,373],"one":[319],"destination,":[320],"change":[322],"allows":[323],"greatly":[325],"improve":[326],"needed":[331],"worst":[334],"case.For":[335],"all":[336],"these":[338],"models,":[339],"present":[341],"first":[343],"algorithms":[344],"exists,":[356],"provide":[359],"implicit":[361],"schedule.On":[362],"side,":[365],"decision":[369],"problems":[370],"NP-complete,":[376],"whereas":[377],"previous":[378],"work":[379],"only":[380],"considered":[381],"schedules.":[384],"ZusammenfassungThema":[385],"der":[386,418,429,453],"vorliegenden":[387],"Dissertation":[388],"ist":[389],"die":[390,407,427,441,446,451],"Problematik":[391],"von":[392,443,449],"konsistenten":[393,414],"Netzwerkaktualisierungen":[394],"programmgesteuerten":[396],"Netzwerken,":[397],"mit":[398],"besonderem":[399],"Augenmerk":[400],"auf":[401,459],"effizienten":[402],"Algorithmen":[403],"und":[404,409],"Komplexittsklassifizierungen.Selbst":[405],"wenn":[406],"aktuellen":[408],"gewnschten":[410],"Netzwerkzustnde":[411],"einem":[413],"Zustand":[415],"sind,":[416],"kann":[417],"Wechsel":[419],"zwischen":[420],"beiden":[421],"Zustnden":[422],"zu":[423],"Inkonsistenzen":[424],"fhren,":[425],"da":[426],"Dissemination":[428],"nderungen":[430],"ein":[431],"inhrent":[432],"asynchroner":[433],"Prozess":[434],"ist.Wir":[435],"betrachten":[436],"zwei":[437],"fundamentale":[438],"Konsistenzprobleme,":[439],"zuerst":[440],"Kreisfreiheit":[442,454],"Netzwerkpaketweiterleitungen,":[444],"dann":[445],"konsistente":[447],"Migration":[448],"Netzwerkflssen.Fr":[450],"Thematik":[452],"legen":[455],"wir":[456],"unseren":[457],"Fokus":[458],"Kom":[460]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}