{"id":"https://openalex.org/W2490398136","doi":"https://doi.org/10.1109/infocom.2016.7524420","title":"Cupid: Congestion-free consistent data plane update in software defined networks","display_name":"Cupid: Congestion-free consistent data plane update in software defined networks","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2490398136","doi":"https://doi.org/10.1109/infocom.2016.7524420","mag":"2490398136"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2016.7524420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016677902","display_name":"Wen Wang","orcid":"https://orcid.org/0000-0001-5472-5718"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wen Wang","raw_affiliation_strings":["McGill University, Montreal, QC, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, QC, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100665461","display_name":"Wenbo He","orcid":"https://orcid.org/0000-0001-8606-2920"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wenbo He","raw_affiliation_strings":["School of Computer Science, McGill University, Montreal, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055375948","display_name":"Jinshu Su","orcid":"https://orcid.org/0000-0001-9273-616X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinshu Su","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100393444","display_name":"Yixin Chen","orcid":"https://orcid.org/0000-0002-2939-2541"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yixin Chen","raw_affiliation_strings":["School of Computer Science, McGill University, Montreal, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.08,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.98530629,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9987999796867371,"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.8085651397705078},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5577003955841064},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.5386938452720642},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.5196325182914734},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.49807214736938477},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4825274646282196},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4535650908946991},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43573620915412903},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42727208137512207},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.41251444816589355},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.4109859764575958},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35774654150009155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19327136874198914},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.14338037371635437},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.13484182953834534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8085651397705078},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5577003955841064},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.5386938452720642},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.5196325182914734},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49807214736938477},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4825274646282196},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4535650908946991},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43573620915412903},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42727208137512207},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.41251444816589355},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.4109859764575958},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35774654150009155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19327136874198914},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.14338037371635437},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.13484182953834534},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"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.1109/infocom.2016.7524420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1508068333","https://openalex.org/W1546245124","https://openalex.org/W1698388015","https://openalex.org/W1917945289","https://openalex.org/W2038861084","https://openalex.org/W2058503096","https://openalex.org/W2068384525","https://openalex.org/W2069354103","https://openalex.org/W2071580597","https://openalex.org/W2099657323","https://openalex.org/W2102090846","https://openalex.org/W2103154811","https://openalex.org/W2115546448","https://openalex.org/W2126822952","https://openalex.org/W2129424879","https://openalex.org/W2130531694","https://openalex.org/W2137826183","https://openalex.org/W2147873263","https://openalex.org/W2149236835","https://openalex.org/W2162547852","https://openalex.org/W2613694343","https://openalex.org/W2997288271","https://openalex.org/W2998113761","https://openalex.org/W3163011775","https://openalex.org/W4232250257","https://openalex.org/W4236202168","https://openalex.org/W4238465620","https://openalex.org/W4253729210","https://openalex.org/W6640224399"],"related_works":["https://openalex.org/W4214777079","https://openalex.org/W2078379271","https://openalex.org/W3122360749","https://openalex.org/W2043460294","https://openalex.org/W2547441564","https://openalex.org/W2051935741","https://openalex.org/W4377224402","https://openalex.org/W4211055425","https://openalex.org/W2292300552","https://openalex.org/W2130026698"],"abstract_inverted_index":{"With":[0],"the":[1,12,50,58,68,97,124,151,156,193],"popular":[2],"applications":[3],"of":[4,60],"SDN":[5],"in":[6,30,77,92,196],"load":[7],"balancing":[8],"and":[9,24,75,127,130,187,199],"failure":[10],"recovery,":[11],"controller":[13],"schedules":[14,180],"affected":[15],"flows":[16],"to":[17,20,40,66,149],"redundant":[18],"paths":[19],"avoid":[21,89],"network":[22,43],"congestions":[23],"failures":[25],"by":[26],"updating":[27,37],"flow":[28,35,72,157,165,172],"tables":[29,73],"data":[31],"plane.":[32],"However,":[33],"inconsistent":[34],"table":[36,158],"may":[38],"lead":[39],"transient":[41],"incorrect":[42],"behaviors":[44],"or":[45],"undesired":[46],"performance":[47],"degradation.":[48],"Therefore,":[49],"consistency":[51],"imposes":[52],"dependencies":[53,99],"among":[54,100,136],"updates,":[55],"so":[56],"that":[57,178],"order":[59],"updates":[61,101,181],"must":[62],"be":[63],"carefully":[64],"considered":[65],"keep":[67],"consistency.":[69],"To":[70,88,154],"update":[71,83,93],"consistently":[74],"efficiently,":[76],"this":[78],"paper,":[79],"we":[80,95],"propose":[81],"an":[82],"ordering":[84],"approach":[85],"\u2014":[86],"Cupid.":[87],"high":[90],"overhead":[91],"ordering,":[94],"divide":[96],"global":[98],"into":[102,112],"local":[103],"restrictions":[104],"by:":[105],"1)":[106],"partitioning":[107],"a":[108,133,146,160,171],"new":[109,128],"routing":[110],"path":[111,126],"several":[113],"independent":[114],"segments,":[115],"2)":[116],"identifying":[117],"critical":[118,137],"nodes":[119,138],"controlling":[120],"traffic":[121],"shifting":[122],"between":[123],"old":[125],"path,":[129],"3)":[131],"constructing":[132],"dependency":[134,152],"graph":[135],"for":[139,170],"potential":[140],"congested":[141],"links.":[142],"We":[143],"then":[144],"design":[145],"heuristic":[147],"algorithm":[148],"resolve":[150],"graph.":[153],"save":[155],"space,":[159],"switch":[161],"keeps":[162],"only":[163],"one":[164],"entry":[166],"with":[167],"multiple":[168],"ports":[169],"during":[173],"updating.":[174],"Our":[175],"simulation":[176],"shows":[177],"Cupid":[179],"at":[182],"least":[183],"2":[184],"times":[185],"faster":[186],"has":[188],"less":[189],"throughput":[190],"losses":[191],"than":[192],"state-of-the-art":[194],"approaches":[195],"both":[197],"fat-tree":[198],"mesh":[200],"networks.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}