{"id":"https://openalex.org/W2527860649","doi":"https://doi.org/10.1109/dsn.2016.21","title":"Can't Touch This: Consistent Network Updates for Multiple Policies","display_name":"Can't Touch This: Consistent Network Updates for Multiple Policies","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2527860649","doi":"https://doi.org/10.1109/dsn.2016.21","mag":"2527860649"},"language":"en","primary_location":{"id":"doi:10.1109/dsn.2016.21","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsn.2016.21","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)","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/A5033918585","display_name":"Szymon Dudycz","orcid":"https://orcid.org/0000-0002-4926-8353"},"institutions":[{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Szymon Dudycz","raw_affiliation_strings":["University of Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"University of Wroclaw, Poland","institution_ids":["https://openalex.org/I219388962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044525047","display_name":"Arne Ludwig","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Arne Ludwig","raw_affiliation_strings":["Technical University, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE","DK"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Aalborg University, Denmark","Technical University, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"Technical University, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033918585"],"corresponding_institution_ids":["https://openalex.org/I219388962"],"apc_list":null,"apc_paid":null,"fwci":8.008,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97696627,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"143"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9941999912261963,"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/T11478","display_name":"Caching and Content Delivery","score":0.9930999875068665,"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/correctness","display_name":"Correctness","score":0.8474082350730896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8332576751708984},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6952794194221497},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6133385300636292},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5686675310134888},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5562022924423218},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.45108139514923096},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4388868808746338},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.4340163767337799},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41437458992004395},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3493703603744507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1931096613407135},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07671663165092468}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8474082350730896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8332576751708984},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6952794194221497},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6133385300636292},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5686675310134888},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5562022924423218},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45108139514923096},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4388868808746338},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.4340163767337799},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41437458992004395},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3493703603744507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1931096613407135},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07671663165092468}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dsn.2016.21","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsn.2016.21","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/6a81e6ed-4301-4a0a-ba3e-3a298706e678","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/6a81e6ed-4301-4a0a-ba3e-3a298706e678","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dudycz , S , Ludwig , A & Schmid , S 2016 , Can't Touch This : Consistent Network Updates for Multiple Policies . in 46th IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) . IEEE , 46th IEEE/IFIP International Conference on Dependable Systems and Networks, DSN-W 2016 , Toulouse , France , 28/06/2016 . https://doi.org/10.1109/DSN.2016.21","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W100245444","https://openalex.org/W158224344","https://openalex.org/W1435010830","https://openalex.org/W1576805635","https://openalex.org/W1590488181","https://openalex.org/W1637524539","https://openalex.org/W1714884520","https://openalex.org/W1882012874","https://openalex.org/W1917945289","https://openalex.org/W1964393599","https://openalex.org/W1982819660","https://openalex.org/W1995586121","https://openalex.org/W2010260400","https://openalex.org/W2013623917","https://openalex.org/W2030814077","https://openalex.org/W2040176884","https://openalex.org/W2058503096","https://openalex.org/W2068384525","https://openalex.org/W2069841875","https://openalex.org/W2069962717","https://openalex.org/W2083856268","https://openalex.org/W2091307059","https://openalex.org/W2107589467","https://openalex.org/W2110738524","https://openalex.org/W2115546448","https://openalex.org/W2120900812","https://openalex.org/W2126822952","https://openalex.org/W2136136850","https://openalex.org/W2136930733","https://openalex.org/W2137826183","https://openalex.org/W2139321017","https://openalex.org/W2145503868","https://openalex.org/W2147802358","https://openalex.org/W2149236835","https://openalex.org/W2150574682","https://openalex.org/W2152644449","https://openalex.org/W2153250748","https://openalex.org/W2162547852","https://openalex.org/W2189431301","https://openalex.org/W2339038263","https://openalex.org/W2414922677","https://openalex.org/W3009075947","https://openalex.org/W3163011775","https://openalex.org/W4232250257","https://openalex.org/W4236202168","https://openalex.org/W4244493737","https://openalex.org/W4246622476","https://openalex.org/W4253729210","https://openalex.org/W6606536520","https://openalex.org/W6628561984","https://openalex.org/W6635205284","https://openalex.org/W6639592347","https://openalex.org/W6640224399","https://openalex.org/W6987572880"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W1508895727","https://openalex.org/W4391009474","https://openalex.org/W1966261337"],"abstract_inverted_index":{"Computer":[0],"networks":[1,8,25],"such":[2,24],"as":[3],"the":[4,44,69,73],"Internet":[5],"or":[6],"datacenter":[7],"have":[9],"become":[10],"a":[11,12,37,54,59,88,101],"crucial":[13],"infrastructure":[14],"for":[15,125],"many":[16],"criticial":[17],"services.":[18],"Accordingly,":[19],"it":[20],"is":[21,87,106],"important":[22],"that":[23,94],"preserve":[26],"correctness":[27],"criteria,":[28],"even":[29],"during":[30],"transitions":[31],"from":[32],"one":[33],"correct":[34,39,122],"configuration":[35],"to":[36,48],"new":[38],"configuration.":[40],"This":[41],"paper":[42,80],"initiates":[43],"study":[45,68],"of":[46,71,75],"how":[47],"simultaneously":[49],"update":[50,123],"multiple":[51,97],"routes":[52],"in":[53,58,78,100],"Software-Defined":[55],"Network":[56],"(SDN)":[57],"transiently":[60],"consistent":[61,102],"and":[62,103],"efficient":[63,104],"manner.":[64],"In":[65],"particular,":[66],"we":[67,91,113],"problem":[70],"minimizing":[72],"number":[74],"switch":[76],"interactions,":[77],"this":[79],"also":[81,114],"called":[82],"\"touches\".":[83],"Our":[84],"main":[85],"result":[86],"negative":[89],"one:":[90],"rigorously":[92],"prove":[93],"jointly":[95],"optimizing":[96],"route":[98],"updates":[99],"manner":[105],"NP-hard,":[107],"alreadyfor":[108],"two":[109],"routing":[110],"policies.":[111],"However,":[112],"present":[115],"an":[116,129],"efficient,":[117],"polynomial-time":[118],"algorithm":[119],"that,":[120],"given":[121],"schedules":[124],"individual":[126],"policies,":[127],"computes":[128],"optimal":[130],"global":[131],"schedule":[132],"with":[133],"minimal":[134],"touches.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":11}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}