{"id":"https://openalex.org/W2786499672","doi":"https://doi.org/10.1109/comst.2018.2876749","title":"Survey of Consistent Software-Defined Network Updates","display_name":"Survey of Consistent Software-Defined Network Updates","publication_year":2018,"publication_date":"2018-10-19","ids":{"openalex":"https://openalex.org/W2786499672","doi":"https://doi.org/10.1109/comst.2018.2876749","mag":"2786499672"},"language":"en","primary_location":{"id":"doi:10.1109/comst.2018.2876749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2018.2876749","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Surveys & Tutorials","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1609.02305","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"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, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"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":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Faculty of Computer Science, University of Vienna, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":null,"display_name":"Stefano Vissicchio","orcid":"https://orcid.org/0000-0003-3699-8127"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stefano Vissicchio","raw_affiliation_strings":["Department of Computer Science, University College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University College London, London, U.K","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I129774422"],"apc_list":null,"apc_paid":null,"fwci":11.1184,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.98574461,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"21","issue":"2","first_page":"1435","last_page":"1461"},"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.993399977684021,"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.993399977684021,"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.0005000000237487257,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/consistency","display_name":"Consistency (knowledge bases)","score":0.7366999983787537},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5062999725341797},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43849998712539673},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.3190999925136566},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.31610000133514404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7628999948501587},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7366999983787537},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5062999725341797},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43849998712539673},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.31610000133514404},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.30559998750686646},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28060001134872437},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/comst.2018.2876749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2018.2876749","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Surveys & Tutorials","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1609.02305","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.02305","pdf_url":"https://arxiv.org/pdf/1609.02305","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1609.02305","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.02305","pdf_url":"https://arxiv.org/pdf/1609.02305","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":164,"referenced_works":["https://openalex.org/W432133923","https://openalex.org/W1512035182","https://openalex.org/W1530735704","https://openalex.org/W1576805635","https://openalex.org/W1619430436","https://openalex.org/W1714884520","https://openalex.org/W1964393599","https://openalex.org/W1965695671","https://openalex.org/W1965968818","https://openalex.org/W1977543579","https://openalex.org/W1979266212","https://openalex.org/W1984609181","https://openalex.org/W1989590376","https://openalex.org/W1994926493","https://openalex.org/W2001276479","https://openalex.org/W2003997839","https://openalex.org/W2007051395","https://openalex.org/W2012299948","https://openalex.org/W2022904807","https://openalex.org/W2030877481","https://openalex.org/W2034677282","https://openalex.org/W2040122307","https://openalex.org/W2040340473","https://openalex.org/W2040775779","https://openalex.org/W2042810301","https://openalex.org/W2047120710","https://openalex.org/W2054584570","https://openalex.org/W2056295140","https://openalex.org/W2058503096","https://openalex.org/W2062362478","https://openalex.org/W2068289888","https://openalex.org/W2068384525","https://openalex.org/W2068810724","https://openalex.org/W2069962717","https://openalex.org/W2070381832","https://openalex.org/W2070745908","https://openalex.org/W2071580597","https://openalex.org/W2072500816","https://openalex.org/W2072811945","https://openalex.org/W2073746330","https://openalex.org/W2074616737","https://openalex.org/W2077923902","https://openalex.org/W2082133002","https://openalex.org/W2082323792","https://openalex.org/W2091307059","https://openalex.org/W2101078602","https://openalex.org/W2106063742","https://openalex.org/W2107724874","https://openalex.org/W2110722699","https://openalex.org/W2110738524","https://openalex.org/W2112867573","https://openalex.org/W2115546448","https://openalex.org/W2115806861","https://openalex.org/W2119521834","https://openalex.org/W2120545656","https://openalex.org/W2120900812","https://openalex.org/W2121545378","https://openalex.org/W2121617355","https://openalex.org/W2122759470","https://openalex.org/W2124246304","https://openalex.org/W2126522175","https://openalex.org/W2130559483","https://openalex.org/W2134024533","https://openalex.org/W2136930733","https://openalex.org/W2140103214","https://openalex.org/W2141988289","https://openalex.org/W2147118406","https://openalex.org/W2147873263","https://openalex.org/W2149236835","https://openalex.org/W2153178732","https://openalex.org/W2153250748","https://openalex.org/W2157393479","https://openalex.org/W2163015897","https://openalex.org/W2168502624","https://openalex.org/W2211762534","https://openalex.org/W2242092204","https://openalex.org/W2243174701","https://openalex.org/W2253297209","https://openalex.org/W2254505267","https://openalex.org/W2259227062","https://openalex.org/W2273068526","https://openalex.org/W2294654052","https://openalex.org/W2298905809","https://openalex.org/W2306851710","https://openalex.org/W2328180918","https://openalex.org/W2383862330","https://openalex.org/W2414922677","https://openalex.org/W2426667934","https://openalex.org/W2439943882","https://openalex.org/W2463009014","https://openalex.org/W2464326659","https://openalex.org/W2466509086","https://openalex.org/W2468115901","https://openalex.org/W2470756317","https://openalex.org/W2479920125","https://openalex.org/W2486601178","https://openalex.org/W2488909826","https://openalex.org/W2490398136","https://openalex.org/W2502943985","https://openalex.org/W2504195863","https://openalex.org/W2511199264","https://openalex.org/W2513616575","https://openalex.org/W2518827842","https://openalex.org/W2519194043","https://openalex.org/W2526308980","https://openalex.org/W2528855163","https://openalex.org/W2549442734","https://openalex.org/W2597003067","https://openalex.org/W2606825926","https://openalex.org/W2613307342","https://openalex.org/W2735337572","https://openalex.org/W2736289063","https://openalex.org/W2741021002","https://openalex.org/W2741637020","https://openalex.org/W2764219564","https://openalex.org/W2768254111","https://openalex.org/W2768610056","https://openalex.org/W2770052322","https://openalex.org/W2771163411","https://openalex.org/W2771862829","https://openalex.org/W2774472794","https://openalex.org/W2791458314","https://openalex.org/W2808275500","https://openalex.org/W2809267464","https://openalex.org/W2810723790","https://openalex.org/W2819252821","https://openalex.org/W2847302746","https://openalex.org/W2897095564","https://openalex.org/W2899595279","https://openalex.org/W2903461408","https://openalex.org/W2963826020","https://openalex.org/W2998113761","https://openalex.org/W3004370550","https://openalex.org/W3088995944","https://openalex.org/W3163011775","https://openalex.org/W4232250257","https://openalex.org/W4233458882","https://openalex.org/W4233953954","https://openalex.org/W4235597882","https://openalex.org/W4236202168","https://openalex.org/W4242345171","https://openalex.org/W4242485965","https://openalex.org/W4247885026","https://openalex.org/W4254057056","https://openalex.org/W6603450653","https://openalex.org/W6606536520","https://openalex.org/W6629934428","https://openalex.org/W6635205284","https://openalex.org/W6635776485","https://openalex.org/W6637848635","https://openalex.org/W6638359055","https://openalex.org/W6639592347","https://openalex.org/W6640224399","https://openalex.org/W6655116848","https://openalex.org/W6674087999","https://openalex.org/W6676079207","https://openalex.org/W6688685907","https://openalex.org/W6688955620","https://openalex.org/W6730919094","https://openalex.org/W6731280406","https://openalex.org/W6750886310","https://openalex.org/W6751521331","https://openalex.org/W6761203145","https://openalex.org/W6987572880"],"related_works":[],"abstract_inverted_index":{"Computer":[0],"networks":[1,9,56,133],"have":[2],"become":[3],"a":[4,46,58,79,154],"critical":[5],"infrastructure.":[6],"In":[7,63],"fact,":[8],"should":[10,25,75],"not":[11,149],"only":[12],"meet":[13,89],"strict":[14],"requirements":[15],"in":[16,57],"terms":[17],"of":[18,49,131,157],"correctness,":[19],"availability,":[20],"and":[21,30,51,60,67,93,99,117,134,140,151],"performance":[22],"but":[23],"they":[24],"also":[26,108],"be":[27,76,105],"very":[28],"flexible":[29],"support":[31],"fast":[32,59],"updates,":[33],"e.g.,":[34],"due":[35],"to":[36,53,88],"policy":[37],"changes,":[38],"increasing":[39],"traffic,":[40],"or":[41],"failures.":[42],"This":[43],"paper":[44],"presents":[45],"structured":[47],"survey":[48,124],"mechanism":[50],"protocols":[52],"update":[54,115,142],"computer":[55],"consistent":[61,113],"manner.":[62],"particular,":[64],"we":[65,152],"identify":[66],"discuss":[68],"the":[69,82,94,97,110,129,144,158],"different":[70],"desirable":[71],"consistency":[72,91],"properties":[73],"that":[74],"provided":[77],"throughout":[78],"network":[80,114],"update,":[81],"algorithmic":[83,119],"techniques":[84],"which":[85,102],"are":[86,148],"needed":[87],"these":[90],"properties,":[92],"implications":[95],"on":[96],"speed":[98],"costs":[100],"at":[101],"updates":[103],"can":[104],"performed.":[106],"We":[107],"explain":[109],"relationship":[111],"between":[112],"problems":[116,147],"classic":[118],"optimization":[120],"ones.":[121],"While":[122],"our":[123],"is":[125],"mainly":[126],"motivated":[127],"by":[128],"advent":[130],"software-defined":[132],"their":[135],"primary":[136],"need":[137],"for":[138],"correct":[139],"efficient":[141],"techniques,":[143],"fundamental":[145],"underlying":[146],"new,":[150],"provide":[153],"historical":[155],"perspective":[156],"subject":[159],"as":[160],"well.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":16}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2018-02-23T00:00:00"}