{"id":"https://openalex.org/W1969412326","doi":"https://doi.org/10.1109/tpds.2015.2392760","title":"Achieving Optimal Traffic Engineering Using a Generalized Routing Framework","display_name":"Achieving Optimal Traffic Engineering Using a Generalized Routing Framework","publication_year":2015,"publication_date":"2015-01-15","ids":{"openalex":"https://openalex.org/W1969412326","doi":"https://doi.org/10.1109/tpds.2015.2392760","mag":"1969412326"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2392760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2392760","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/A5100665814","display_name":"Ke Xu","orcid":"https://orcid.org/0000-0003-2587-8517"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ke Xu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047030842","display_name":"Meng Shen","orcid":"https://orcid.org/0000-0002-1867-0972"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Shen","raw_affiliation_strings":["School of Computer Science, Beijing Institute of Technology, Beijing, China","School of computer science, Beijing Institute of Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of computer science, Beijing Institute of Technology,Beijing,China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757721","display_name":"Hongying Liu","orcid":"https://orcid.org/0000-0001-5961-5569"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongying Liu","raw_affiliation_strings":["School of Mathematics and Systems Science, Beihang University, Beijing, China","School of Mathematics and Systems Science, Beihang University, Beijing (China)"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Systems Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Mathematics and Systems Science, Beihang University, Beijing (China)","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039311485","display_name":"Jiangchuan Liu","orcid":"https://orcid.org/0000-0001-6592-1984"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiangchuan Liu","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101692983","display_name":"Fan Li","orcid":"https://orcid.org/0000-0001-7548-3412"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Li","raw_affiliation_strings":["School of Computer Science, Beijing Institute of Technology, Beijing, China","School of computer science, Beijing Institute of Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of computer science, Beijing Institute of Technology,Beijing,China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100359033","display_name":"Tong Li","orcid":"https://orcid.org/0000-0002-6805-9565"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Li","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100665814"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.9954,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91895413,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"1","first_page":"51","last_page":"65"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiprotocol-label-switching","display_name":"Multiprotocol Label Switching","score":0.7647813558578491},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7562723159790039},{"id":"https://openalex.org/keywords/open-shortest-path-first","display_name":"Open Shortest Path First","score":0.6866329908370972},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"Traffic engineering","score":0.6682515740394592},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.6360981464385986},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5855140686035156},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5461439490318298},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4979231357574463},{"id":"https://openalex.org/keywords/label-switching","display_name":"Label switching","score":0.4716963768005371},{"id":"https://openalex.org/keywords/path-vector-protocol","display_name":"Path vector protocol","score":0.4560854136943817},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4425964951515198},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.434316486120224},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4065239429473877},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4060206115245819},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.35000383853912354},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.17381224036216736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17183011770248413},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16448357701301575},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.16070160269737244},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.11096996068954468}],"concepts":[{"id":"https://openalex.org/C129880937","wikidata":"https://www.wikidata.org/wiki/Q677023","display_name":"Multiprotocol Label Switching","level":3,"score":0.7647813558578491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7562723159790039},{"id":"https://openalex.org/C70522964","wikidata":"https://www.wikidata.org/wiki/Q220169","display_name":"Open Shortest Path First","level":5,"score":0.6866329908370972},{"id":"https://openalex.org/C16160715","wikidata":"https://www.wikidata.org/wiki/Q1640676","display_name":"Traffic engineering","level":2,"score":0.6682515740394592},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.6360981464385986},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5855140686035156},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5461439490318298},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4979231357574463},{"id":"https://openalex.org/C123467649","wikidata":"https://www.wikidata.org/wiki/Q1799397","display_name":"Label switching","level":4,"score":0.4716963768005371},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.4560854136943817},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4425964951515198},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.434316486120224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4065239429473877},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4060206115245819},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.35000383853912354},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.17381224036216736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17183011770248413},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16448357701301575},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.16070160269737244},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.11096996068954468}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2392760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2392760","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3485798010","display_name":null,"funder_award_id":"61432015","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5541264590","display_name":null,"funder_award_id":"61370192","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5586640822","display_name":null,"funder_award_id":"61472212","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6226612069","display_name":null,"funder_award_id":"61172060","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6829444838","display_name":null,"funder_award_id":"2012ZX03005001","funder_id":"https://openalex.org/F4320320726","funder_display_name":"National Science and Technology Entrepreneurship Development Board"},{"id":"https://openalex.org/G8178537876","display_name":null,"funder_award_id":"61170292","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320320726","display_name":"National Science and Technology Entrepreneurship Development Board","ror":"https://ror.org/00ra24d41"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W13083931","https://openalex.org/W1503425191","https://openalex.org/W1651117873","https://openalex.org/W1966109186","https://openalex.org/W1969910155","https://openalex.org/W1973066263","https://openalex.org/W1974326201","https://openalex.org/W1987497363","https://openalex.org/W2009987517","https://openalex.org/W2026803050","https://openalex.org/W2030686380","https://openalex.org/W2033206028","https://openalex.org/W2056665251","https://openalex.org/W2058479000","https://openalex.org/W2061193592","https://openalex.org/W2081979535","https://openalex.org/W2096655151","https://openalex.org/W2098374802","https://openalex.org/W2100908985","https://openalex.org/W2103621877","https://openalex.org/W2109015671","https://openalex.org/W2120219653","https://openalex.org/W2130645260","https://openalex.org/W2143508387","https://openalex.org/W2147524058","https://openalex.org/W2148469056","https://openalex.org/W2156568423","https://openalex.org/W2160615184","https://openalex.org/W2163822469","https://openalex.org/W2164096531","https://openalex.org/W2164977831","https://openalex.org/W2165030634","https://openalex.org/W2170549358","https://openalex.org/W2172151912","https://openalex.org/W2237594842","https://openalex.org/W2296319761","https://openalex.org/W2613173048","https://openalex.org/W4241999312","https://openalex.org/W4249667877","https://openalex.org/W4250589301","https://openalex.org/W6658826973","https://openalex.org/W6681985713","https://openalex.org/W6683352490"],"related_works":["https://openalex.org/W2086868384","https://openalex.org/W2146696982","https://openalex.org/W2383390803","https://openalex.org/W1578944021","https://openalex.org/W3110073604","https://openalex.org/W2990532919","https://openalex.org/W102510913","https://openalex.org/W1969412326","https://openalex.org/W2245040950","https://openalex.org/W2096655151"],"abstract_inverted_index":{"The":[0,186,205],"open":[1],"shortest":[2,162],"path":[3],"first":[4],"(OSPF)":[5],"protocol":[6,216],"has":[7],"been":[8],"widely":[9],"applied":[10],"to":[11,56,63,78,111,124,142,193,196,220],"intra-domain":[12],"routing":[13,76],"in":[14,101,164],"today's":[15],"Internet.":[16],"Since":[17],"a":[18,42,74,102,117,135,167,214],"router":[19],"running":[20],"OSPF":[21],"distributes":[22],"traffic":[23,32,44,202],"uniformly":[24],"over":[25,203],"equal-cost":[26],"multi-path":[27],"(ECMP),":[28],"the":[29,65,80,96,108,129,139,151,156,161,178,183,238,241],"OSPF-based":[30],"optimal":[31,38,66,81,98,152,157,179],"engineering":[33],"(TE)":[34],"problem":[35,100],"(i.e.,":[36],"deriving":[37],"link":[39,171],"weights":[40,172],"for":[41,49],"given":[43],"demand)":[45],"is":[46,132,191,211,229],"computationally":[47],"intractable":[48],"large-scale":[50],"networks.":[51],"Therefore,":[52],"many":[53],"studies":[54],"resort":[55],"multi-protocol":[57],"label":[58],"switching":[59],"(MPLS)":[60],"based":[61],"approaches":[62],"solve":[64],"TE":[67,99,158],"problem.":[68],"In":[69],"this":[70,126,149],"paper":[71],"we":[72,115],"present":[73],"generalized":[75],"framework":[77,243],"realize":[79],"TE,":[82],"which":[83],"can":[84],"be":[85,143],"potentially":[86],"implemented":[87],"via":[88],"OSPFor":[89],"MPLS-based":[90,227],"approaches.":[91],"We":[92,145],"start":[93],"with":[94,134,217],"viewing":[95],"conventional":[97],"fresh":[103],"way,":[104],"i.e.,":[105],"optimally":[106],"allocating":[107],"residual":[109,140,180],"capacity":[110,141,181],"every":[112],"link.":[113],"Then":[114],"make":[116],"generalization":[118],"of":[119,138,166,169,199,240],"network":[120,130,187],"utility":[121,136],"maximization":[122,189],"(NUM)":[123],"close":[125],"problem,":[127],"where":[128],"operator":[131],"associated":[133],"function":[137],"maximized.":[144],"demonstrate":[146],"that":[147,173],"under":[148],"framework,":[150],"routes":[153],"resulting":[154],"from":[155],"are":[159,174],"also":[160,230],"paths":[163],"terms":[165],"set":[168],"non-negative":[170],"explicitly":[175],"determined":[176],"by":[177],"and":[182],"objective":[184],"function.":[185],"entropy":[188],"theory":[190],"employed":[192],"enable":[194],"routers":[195],"exponentially,":[197],"instead":[198],"uniformly,":[200],"split":[201],"ECMP.":[204],"shortest-path":[206],"penalizing":[207],"exponential":[208],"flow-splitting":[209],"(SPEF)":[210],"designed":[212],"as":[213,244,246],"link-state":[215],"hop-by-hop":[218],"forwarding":[219],"implement":[221],"our":[222],"theoretical":[223],"findings.":[224],"An":[225],"alternative":[226],"implementation":[228],"discussed":[231],"here.":[232],"Numerical":[233],"simulation":[234],"results":[235],"have":[236],"demonstrated":[237],"effectiveness":[239],"proposed":[242],"well":[245],"SPEF.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}