{"id":"https://openalex.org/W2764219564","doi":"https://doi.org/10.1109/jsac.2017.2760146","title":"Scheduling Congestion- and Loop-Free Network Update in Timed SDNs","display_name":"Scheduling Congestion- and Loop-Free Network Update in Timed SDNs","publication_year":2017,"publication_date":"2017-10-05","ids":{"openalex":"https://openalex.org/W2764219564","doi":"https://doi.org/10.1109/jsac.2017.2760146","mag":"2764219564"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2017.2760146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2017.2760146","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5101513130","display_name":"Jiaqi Zheng","orcid":"https://orcid.org/0000-0001-8403-9655"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiaqi Zheng","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","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"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069951778","display_name":"Qiang Ni","orcid":"https://orcid.org/0000-0002-4593-1656"},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qiang Ni","raw_affiliation_strings":["School of Computing and Communications, Lancaster University, Lancashire, U.K"],"affiliations":[{"raw_affiliation_string":"School of Computing and Communications, Lancaster University, Lancashire, U.K","institution_ids":["https://openalex.org/I67415387"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101513130"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":4.3859,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.95109103,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"35","issue":"11","first_page":"2542","last_page":"2552"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9962000250816345,"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.9940999746322632,"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.8419934511184692},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6097960472106934},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.6010997295379639},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5250746607780457},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39031288027763367},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.21538907289505005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8419934511184692},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6097960472106934},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.6010997295379639},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5250746607780457},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39031288027763367},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.21538907289505005},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsac.2017.2760146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2017.2760146","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/bde8f5e2-cb2b-45d1-8f3f-92be16594e8c","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/bde8f5e2-cb2b-45d1-8f3f-92be16594e8c","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":"Zheng , J , Chen , G , Schmid , S , Dai , H , Wu , J & Ni , Q 2017 , ' Scheduling congestion-and loop-free network update in timed SDNs ' , IEEE Journal on Selected Areas in Communications , vol. 35 , no. 11 , 8058446 , pp. 2542-2552 . https://doi.org/10.1109/JSAC.2017.2760146","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1055054694","display_name":null,"funder_award_id":"61472252","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1084054183","display_name":null,"funder_award_id":"1629746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2283619983","display_name":null,"funder_award_id":"1460971","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4210069718","display_name":null,"funder_award_id":"61672353","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4728448454","display_name":null,"funder_award_id":"1449860","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4989717163","display_name":null,"funder_award_id":"1461932","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5242077717","display_name":null,"funder_award_id":"1564128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5420044189","display_name":null,"funder_award_id":"61373130","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6667581590","display_name":null,"funder_award_id":"61321491","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6893333550","display_name":null,"funder_award_id":"61672276","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8401376135","display_name":null,"funder_award_id":"1439672","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8869553765","display_name":null,"funder_award_id":"61502229","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324852","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1508068333","https://openalex.org/W1882012874","https://openalex.org/W1964393599","https://openalex.org/W2005076281","https://openalex.org/W2011039300","https://openalex.org/W2030438500","https://openalex.org/W2076171427","https://openalex.org/W2102090846","https://openalex.org/W2136451165","https://openalex.org/W2137826183","https://openalex.org/W2145858411","https://openalex.org/W2149236835","https://openalex.org/W2162547852","https://openalex.org/W2414922677","https://openalex.org/W2479920125","https://openalex.org/W2488909826","https://openalex.org/W2493244360","https://openalex.org/W2562978409","https://openalex.org/W2998113761","https://openalex.org/W3163011775","https://openalex.org/W3163900907","https://openalex.org/W4232250257","https://openalex.org/W4238493245","https://openalex.org/W6639592347"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2104259103","https://openalex.org/W2185024549"],"abstract_inverted_index":{"Software-defined":[0],"networks":[1],"(SDNs)":[2],"introduce":[3],"interesting":[4],"new":[5],"opportunities":[6],"in":[7,70,82,85],"how":[8],"network":[9,48,80,128],"routes":[10],"can":[11,54,90,192],"be":[12,30,91],"defined,":[13],"verified,":[14],"and":[15,49,61,117,126,154,172,186,197],"changed":[16],"over":[17,65,199],"time.":[18],"Despite":[19],"the":[20,39,42,66,74,104,132,145,162,202,206,209],"logically-centralized":[21],"perspective":[22],"offered,":[23],"however,":[24],"an":[25,46,151],"SDN":[26],"still":[27],"needs":[28],"to":[29,41,56,169,176],"considered":[31],"a":[32,120,166,173,178],"distributed":[33],"system:":[34],"rule":[35],"updates":[36,81,89],"communicated":[37],"from":[38],"controller":[40],"individual":[43,87],"switches":[44],"traverse":[45],"asynchronous":[47],"may":[50],"arrive":[51],"out-of-order.":[52],"This":[53,113],"lead":[55],"(temporary":[57],"or":[58],"permanent)":[59],"inconsistencies":[60],"triggered":[62],"much":[63],"research":[64],"last":[67],"years.":[68],"We,":[69],"this":[71],"paper,":[72],"initiate":[73],"study":[75],"of":[76,164,201,208],"algorithms":[77,158],"for":[78],"consistent":[79],"\u201ctimed":[83],"SDNs\u201d-SDNs":[84],"which":[86,122,159],"node":[88],"scheduled":[92],"at":[93,161],"specific":[94],"times.":[95],"While":[96],"technology":[97],"enabling":[98],"tightly":[99],"synchronized":[100],"SDNs":[101],"is":[102],"emerging,":[103],"resulting":[105],"algorithmic":[106],"problems":[107],"have":[108],"not":[109],"been":[110],"studied":[111],"yet.":[112],"paper":[114],"presents,":[115],"implements":[116],"evaluates":[118],"Chronus,":[119],"system":[121],"provides":[123],"provably":[124],"congestion-":[125],"loop-free":[127],"updates,":[129],"while":[130],"avoiding":[131],"flow":[133],"table":[134],"space":[135],"headroom":[136],"required":[137],"by":[138],"existing":[139],"two-phase":[140],"update":[141,147,180],"approaches.":[142],"We":[143],"formulate":[144],"minimum":[146],"time":[148],"problem":[149],"as":[150],"optimization":[152],"program":[153],"propose":[155],"two":[156],"polynomial-time":[157],"lie":[160],"heart":[163],"Chronus:":[165],"decision":[167],"algorithm":[168,175],"check":[170],"feasibility":[171],"greedy":[174],"find":[177],"good":[179],"sequence.":[181],"Extensive":[182],"experiments":[183],"on":[184],"Mininet":[185],"numerical":[187],"simulations":[188],"show":[189],"that":[190],"Chronus":[191],"substantially":[193],"reduce":[194],"transient":[195],"congestion":[196],"save":[198],"60%":[200],"rules":[203],"compared":[204],"with":[205],"state":[207],"art.":[210]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}