{"id":"https://openalex.org/W2789997566","doi":"https://doi.org/10.1109/infocom.2018.8486419","title":"Traffic Engineering with Precomputed Pathbooks","display_name":"Traffic Engineering with Precomputed Pathbooks","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2789997566","doi":"https://doi.org/10.1109/infocom.2018.8486419","mag":"2789997566"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2018.8486419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-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/A5015149788","display_name":"Mathieu Leconte","orcid":null},"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":true,"raw_author_name":"Mathieu Leconte","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062222447","display_name":"Apostolos Destounis","orcid":"https://orcid.org/0000-0003-0420-3430"},"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":"Apostolos Destounis","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"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":"Georgios Paschos","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies Co., Ltd"],"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210123571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015149788"],"corresponding_institution_ids":["https://openalex.org/I4210123571"],"apc_list":null,"apc_paid":null,"fwci":2.2144,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88670659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"abs 1605 1451","issue":null,"first_page":"234","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991000294685364,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991000294685364,"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/T10714","display_name":"Software-Defined Networks and 5G","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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.9216774702072144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7580909729003906},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7306687831878662},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.570896327495575},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"Traffic engineering","score":0.5337617993354797},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49628859758377075},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4159252941608429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15436357259750366},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10497310757637024}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.9216774702072144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7580909729003906},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7306687831878662},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.570896327495575},{"id":"https://openalex.org/C16160715","wikidata":"https://www.wikidata.org/wiki/Q1640676","display_name":"Traffic engineering","level":2,"score":0.5337617993354797},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49628859758377075},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4159252941608429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15436357259750366},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10497310757637024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2018.8486419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1497940902","https://openalex.org/W1498671329","https://openalex.org/W1517289518","https://openalex.org/W1856231595","https://openalex.org/W1871644925","https://openalex.org/W1971443646","https://openalex.org/W1985363832","https://openalex.org/W2006146932","https://openalex.org/W2043644965","https://openalex.org/W2045802083","https://openalex.org/W2047627502","https://openalex.org/W2058677708","https://openalex.org/W2077342791","https://openalex.org/W2095984592","https://openalex.org/W2102234396","https://openalex.org/W2103635929","https://openalex.org/W2111162397","https://openalex.org/W2115755077","https://openalex.org/W2124985325","https://openalex.org/W2136558412","https://openalex.org/W2138314086","https://openalex.org/W2138993731","https://openalex.org/W2145563843","https://openalex.org/W2145818650","https://openalex.org/W2147118406","https://openalex.org/W2148812155","https://openalex.org/W2152220755","https://openalex.org/W2155526624","https://openalex.org/W2158755379","https://openalex.org/W2159715570","https://openalex.org/W2164096531","https://openalex.org/W2166123952","https://openalex.org/W2288275255","https://openalex.org/W2347184830","https://openalex.org/W2520044479","https://openalex.org/W2613070411","https://openalex.org/W2735337572","https://openalex.org/W2964106020","https://openalex.org/W4240896209","https://openalex.org/W4242209908","https://openalex.org/W4250589301","https://openalex.org/W4285719527","https://openalex.org/W4298392449","https://openalex.org/W6630714204","https://openalex.org/W6638914580","https://openalex.org/W6639343031","https://openalex.org/W6662286355","https://openalex.org/W6680794792","https://openalex.org/W6683599812","https://openalex.org/W6704995712","https://openalex.org/W6737231788"],"related_works":["https://openalex.org/W2359120930","https://openalex.org/W2037613239","https://openalex.org/W2781777036","https://openalex.org/W2390469630","https://openalex.org/W2059050877","https://openalex.org/W1971290991","https://openalex.org/W1944783162","https://openalex.org/W4378770495","https://openalex.org/W4361865857","https://openalex.org/W2962762987"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"a":[3,12,21,31,66,90,108,161,170],"major":[4],"challenge":[5],"in":[6],"traffic":[7,23,47,104,188],"engineering:":[8],"the":[9,27,81,97,102,111,144,151,165,173,181],"selection":[10],"of":[11,14,29,34,43,83,92,101,110,119,155,175,183,205],"set":[13,33],"paths":[15,35,68],"that":[16,95,125,194],"minimizes":[17,96],"routing":[18,64,99],"cost":[19,73,100],"for":[20,54,89,135],"random":[22,103],"matrix.":[24],"We":[25,129,179],"introduce":[26,80],"concept":[28],"pathbook:":[30],"small":[32],"to":[36,65,71],"which":[37,106,136,168],"we":[38,79,87,123,137,159],"restrict":[39],"routing.":[40],"The":[41,114],"use":[42],"pathbook":[44,84,91,115],"accelerates":[45],"centralized":[46],"engineering":[48],"algorithms,":[49],"and":[50,57,122,192],"therefore":[51],"is":[52,118,127,154],"appealing":[53],"instantiating,":[55],"configuring,":[56],"optimizing":[58],"large":[59,149],"software-based":[60],"networks.":[61],"However,":[62],"restricting":[63],"few":[67],"may":[69],"lead":[70],"higher":[72],"or":[74],"infeasibility.":[75],"To":[76],"this":[77],"end,":[78],"problem":[82,117],"design,":[85],"wherein":[86],"search":[88],"constrained":[93],"size":[94],"expected":[98],"matrix,":[105],"represents":[107],"prediction":[109],"future":[112],"traffic.":[113],"design":[116],"combinatorial":[120],"nature,":[121],"show":[124],"it":[126],"NP-hard.":[128],"then":[130],"study":[131],"its":[132],"convex":[133],"relaxation":[134],"propose":[138,160],"an":[139],"optimal":[140],"algorithm":[141],"based":[142],"on":[143,186],"projected":[145],"subgradient":[146,152,177],"method.":[147],"For":[148],"networks,":[150],"vector":[153],"prohibitive":[156],"dimensions,":[157],"hence":[158],"coordinate-descent":[162],"method":[163],"using":[164],"Gauss-Southwell":[166,196],"rule,":[167],"prescribes":[169],"move":[171],"along":[172],"direction":[174],"largest":[176],"element.":[178],"test":[180],"performance":[182],"our":[184,195],"solution":[185],"dynamic":[187],"matrices":[189],"from":[190],"GEANT":[191],"find":[193],"pathbooks":[197],"can":[198],"accelerate":[199],"standard":[200],"methods":[201],"by":[202],"two":[203],"orders":[204],"magnitude.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-02-24T19:35:01.260952","created_date":"2025-10-10T00:00:00"}