{"id":"https://openalex.org/W2766380756","doi":"https://doi.org/10.1109/cloudnet.2017.8071538","title":"Reroute backward to better break deadlocks","display_name":"Reroute backward to better break deadlocks","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2766380756","doi":"https://doi.org/10.1109/cloudnet.2017.8071538","mag":"2766380756"},"language":"en","primary_location":{"id":"doi:10.1109/cloudnet.2017.8071538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudnet.2017.8071538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 6th International Conference on Cloud Networking (CloudNet)","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/A5101915605","display_name":"Lorenzo Maggi","orcid":"https://orcid.org/0000-0003-3643-8349"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lorenzo Maggi","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies France, Boulogne-Billancourt, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies France, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030237347","display_name":"Pierre\u2010Louis Poirion","orcid":"https://orcid.org/0000-0002-3783-3036"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Louis Poirion","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies France, Boulogne-Billancourt, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies France, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045586541","display_name":"J\u00e9r\u00e9mie Leguay","orcid":"https://orcid.org/0000-0002-4670-6389"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jeremie Leguay","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies France, Boulogne-Billancourt, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies France, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210123571"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.998199999332428,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9944999814033508,"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/deadlock","display_name":"Deadlock","score":0.7750757336616516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7056844234466553},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.6999104022979736},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6687480211257935},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6165496706962585},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.5503227710723877},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5206467509269714},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5154238939285278},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5140048265457153},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.48652902245521545},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4589269459247589},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.44219210743904114},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39839228987693787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2854415774345398},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24658721685409546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14093226194381714},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12663307785987854}],"concepts":[{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7750757336616516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7056844234466553},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.6999104022979736},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6687480211257935},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6165496706962585},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.5503227710723877},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5206467509269714},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5154238939285278},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5140048265457153},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.48652902245521545},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4589269459247589},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.44219210743904114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39839228987693787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2854415774345398},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24658721685409546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14093226194381714},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12663307785987854},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cloudnet.2017.8071538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudnet.2017.8071538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 6th International Conference on Cloud Networking (CloudNet)","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":12,"referenced_works":["https://openalex.org/W1637524539","https://openalex.org/W1983918319","https://openalex.org/W2001276479","https://openalex.org/W2065173252","https://openalex.org/W2102090846","https://openalex.org/W2134828857","https://openalex.org/W2137826183","https://openalex.org/W2280843763","https://openalex.org/W2479920125","https://openalex.org/W2490398136","https://openalex.org/W2520044479","https://openalex.org/W2584116668"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W2001478969","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2166954426","https://openalex.org/W2117224408","https://openalex.org/W3137070212","https://openalex.org/W2379911191"],"abstract_inverted_index":{"While":[0],"rerouting":[1,87,123,182],"existing":[2],"demands":[3,23,35,63,126,144,178],"towards":[4],"a":[5,60],"(better)":[6],"target":[7,132],"configuration,":[8],"it":[9],"is":[10,41,100,111],"sometimes":[11],"unavoidable":[12],"to":[13,25,28,31,36,49,54,80,101,105,133],"end":[14],"up":[15],"in":[16,122,127,170],"an":[17,116],"intermediary":[18],"deadlock":[19],"state,":[20],"where":[21],"some":[22],"need":[24],"be":[26,29,50,78,102],"rate-limited":[27,177],"able":[30],"successfully":[32,149],"reroute":[33],"all":[34,74],"their":[37,81,131,134],"new":[38],"path.":[39,136],"This":[40],"the":[42,85,125,143,163],"classic":[43],"Deadlock":[44,95],"Break":[45],"Problem":[46,97],"(DBP),":[47],"known":[48],"NP-hard.":[51],"We":[52,91,107,152],"propose":[53],"simplify":[55],"DBP":[56,138],"by":[57,155],"first":[58],"selecting":[59],"subset":[61],"of":[62,165,172,176,181],"such":[64],"that,":[65],"once":[66],"they":[67],"have":[68,146],"been":[69,148],"rerouted":[70,150],"via":[71],"rate-limiting,":[72],"then":[73],"demand":[75],"rates":[76],"can":[77,89,139,160],"restored":[79],"original":[82],"value":[83],"and":[84,179],"normal":[86],"process":[88],"resume.":[90],"call":[92],"this":[93],"sub-problem":[94],"Jump":[96],"(DJP),":[98],"which":[99],"solved":[103],"prior":[104],"DBP.":[106],"prove":[108],"that":[109,145,157],"DJP":[110],"NP-hard,":[112],"but":[113],"we":[114],"provide":[115],"efficient":[117],"heuristic":[118],"for":[119,168],"it,":[120],"consisting":[121],"backward":[124],"deadlock,":[128],"i.e.,":[129],"from":[130],"initial":[135],"Next,":[137],"focus":[140],"only":[141],"on":[142],"not":[147],"backward.":[151],"finally":[153],"show":[154],"experiments":[156],"our":[158],"approach":[159],"significantly":[161],"boost":[162],"performance":[164],"State-of-the-Art":[166],"algorithms":[167],"DBP,":[169],"terms":[171],"throughput":[173],"gain,":[174],"number":[175,180],"epochs.":[183]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}