{"id":"https://openalex.org/W2909519685","doi":"https://doi.org/10.1109/tnet.2018.2890248","title":"Optimizing Gradual SDN Upgrades in ISP Networks","display_name":"Optimizing Gradual SDN Upgrades in ISP Networks","publication_year":2019,"publication_date":"2019-01-11","ids":{"openalex":"https://openalex.org/W2909519685","doi":"https://doi.org/10.1109/tnet.2018.2890248","mag":"2909519685"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2018.2890248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2890248","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-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/A5046120615","display_name":"Konstantinos Poularakis","orcid":"https://orcid.org/0000-0003-2570-3813"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Konstantinos Poularakis","raw_affiliation_strings":["Yale Institute for Network Science, Yale University, New Haven, CT, USA"],"raw_orcid":"https://orcid.org/0000-0003-2570-3813","affiliations":[{"raw_affiliation_string":"Yale Institute for Network Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044138533","display_name":"George Iosifidis","orcid":"https://orcid.org/0000-0003-1001-2323"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"George Iosifidis","raw_affiliation_strings":["School of Computer Science and Statistics, and CONNECT, Trinity College Dublin, The University of Dublin, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Statistics, and CONNECT, Trinity College Dublin, The University of Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005247877","display_name":"Georgios Smaragdakis","orcid":"https://orcid.org/0000-0002-4127-3617"},"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":"Georgios Smaragdakis","raw_affiliation_strings":["Chair of Internet Measurement and Analysis, TU Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Internet Measurement and Analysis, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["Yale Institute for Network Science, Yale University, New Haven, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale Institute for Network Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3102,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.8912027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"27","issue":"1","first_page":"288","last_page":"301"},"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.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"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9764999747276306,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9751999974250793,"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.8217877149581909},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.7139454483985901},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6712710857391357},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5540576577186584},{"id":"https://openalex.org/keywords/networking-hardware","display_name":"Networking hardware","score":0.5213271975517273},{"id":"https://openalex.org/keywords/upgrade","display_name":"Upgrade","score":0.46872103214263916},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.446231484413147},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4423029124736786}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8217877149581909},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.7139454483985901},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6712710857391357},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5540576577186584},{"id":"https://openalex.org/C159631557","wikidata":"https://www.wikidata.org/wiki/Q1546066","display_name":"Networking hardware","level":2,"score":0.5213271975517273},{"id":"https://openalex.org/C2780615140","wikidata":"https://www.wikidata.org/wiki/Q920419","display_name":"Upgrade","level":2,"score":0.46872103214263916},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.446231484413147},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4423029124736786},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/tnet.2018.2890248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2890248","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4465630735","display_name":null,"funder_award_id":"CNS 1815676","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6474797571","display_name":"SoftEdge: Architectures and Algorithms for Software-Defined Edge Systems","funder_award_id":"17/CDA/4760","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320321457","display_name":"Bodossaki Foundation","ror":"https://ror.org/04qajcj06"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1515433875","https://openalex.org/W1526404960","https://openalex.org/W1526762477","https://openalex.org/W1546245124","https://openalex.org/W1598862498","https://openalex.org/W1619430436","https://openalex.org/W1833260794","https://openalex.org/W1969542646","https://openalex.org/W1992737336","https://openalex.org/W2018377390","https://openalex.org/W2026177951","https://openalex.org/W2046530511","https://openalex.org/W2056665251","https://openalex.org/W2066617583","https://openalex.org/W2067453331","https://openalex.org/W2069354103","https://openalex.org/W2080379754","https://openalex.org/W2094739364","https://openalex.org/W2105785546","https://openalex.org/W2113437680","https://openalex.org/W2118404561","https://openalex.org/W2118690363","https://openalex.org/W2175530190","https://openalex.org/W2466509086","https://openalex.org/W2517220266","https://openalex.org/W2527211725","https://openalex.org/W2563755949","https://openalex.org/W2564478194","https://openalex.org/W2588378712","https://openalex.org/W2731611029","https://openalex.org/W2744868672","https://openalex.org/W2761021290","https://openalex.org/W2964123507","https://openalex.org/W3106280902","https://openalex.org/W4247255165","https://openalex.org/W6676079207","https://openalex.org/W6677507880","https://openalex.org/W6726438902","https://openalex.org/W6730760672","https://openalex.org/W6740602430"],"related_works":["https://openalex.org/W3046111095","https://openalex.org/W4313054100","https://openalex.org/W3216100247","https://openalex.org/W2241376366","https://openalex.org/W2954245253","https://openalex.org/W2738224018","https://openalex.org/W2058503096","https://openalex.org/W2045980002","https://openalex.org/W3160524667","https://openalex.org/W4213288444"],"abstract_inverted_index":{"Nowadays,":[0],"there":[1],"is":[2,49],"a":[3,61,88,188],"fast-paced":[4],"shift":[5],"from":[6],"legacy":[7],"telecommunication":[8],"systems":[9],"to":[10,32,58,82,142,169,193,226,231],"novel":[11],"software-defined":[12],"network":[13,20,97,154],"(SDN)":[14],"architectures":[15],"that":[16,51,63,91,110,219],"can":[17,223],"support":[18],"on-the-fly":[19],"reconfiguration,":[21],"therefore,":[22],"empowering":[23],"advanced":[24],"traffic":[25,109,157],"engineering":[26],"mechanisms.":[27],"Despite":[28],"this":[29,68],"momentum,":[30],"migration":[31,94],"SDN":[33,59,73,115,131],"cannot":[34],"be":[35],"realized":[36],"at":[37,112],"once":[38],"especially":[39],"in":[40,76],"high-end":[41],"networks":[42,57],"of":[43,107,121,124,137,163,190],"Internet":[44],"service":[45],"providers":[46],"(ISPs).":[47],"It":[48],"expected":[50],"ISPs":[52],"will":[53],"gradually":[54],"upgrade":[55,83],"their":[56],"over":[60,172,235],"period":[62],"spans":[64],"several":[65],"years.":[66],"In":[67],"paper,":[69],"we":[70,86,159,176],"study":[71,198],"the":[72,105,108,119,122,135,161,178,181,194,199,205,209],"upgrading":[74,201,206],"problem":[75],"an":[77],"ISP":[78,102,210],"network:":[79],"which":[80],"nodes":[81],"and":[84,96,99,117,139,156,166],"when":[85],"consider":[87],"general":[89],"model":[90],"captures":[92],"different":[93],"costs":[95],"topologies,":[98],"two":[100,182],"plausible":[101],"objectives:":[103],"1)":[104],"maximization":[106,120],"traverses":[111],"least":[113],"one":[114,185],"node,":[116],"2)":[118],"number":[123],"dynamically":[125],"selectable":[126],"routing":[127],"paths":[128],"enabled":[129],"by":[130],"nodes.":[132],"We":[133,196],"leverage":[134],"theory":[136],"submodular":[138],"supermodular":[140],"functions":[141],"devise":[143],"algorithms":[144,165],"with":[145],"provable":[146],"approximation":[147],"ratios":[148],"for":[149,208],"each":[150],"objective.":[151],"Using":[152],"real-world":[153],"topologies":[155],"matrices,":[158],"evaluate":[160],"performance":[162,214,233],"our":[164,220],"show":[167],"up":[168,225],"54%":[170],"gains":[171],"state-of-the-art":[173,236],"methods.":[174,237],"Moreover,":[175],"describe":[177],"interplay":[179],"between":[180],"objectives;":[183],"maximizing":[184],"may":[186],"cause":[187],"factor":[189],"2":[191],"loss":[192],"other.":[195],"also":[197],"dual":[200],"problem,":[202],"i.e.,":[203],"minimizing":[204],"cost":[207,230],"while":[211],"ensuring":[212],"specific":[213],"goals.":[215],"Our":[216],"analysis":[217],"shows":[218],"proposed":[221],"algorithm":[222],"achieve":[224],"2.5":[227],"times":[228],"lower":[229],"ensure":[232],"goals":[234]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}