{"id":"https://openalex.org/W2531123705","doi":"https://doi.org/10.1109/tnet.2016.2614247","title":"Traffic Engineering With Equal-Cost-MultiPath: An Algorithmic Perspective","display_name":"Traffic Engineering With Equal-Cost-MultiPath: An Algorithmic Perspective","publication_year":2016,"publication_date":"2016-10-11","ids":{"openalex":"https://openalex.org/W2531123705","doi":"https://doi.org/10.1109/tnet.2016.2614247","mag":"2531123705"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2614247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2614247","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/A5058517041","display_name":"Marco Chiesa","orcid":"https://orcid.org/0000-0002-9675-9729"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Marco Chiesa","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Ottignies-Louvain-la-Neuve, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-9675-9729","affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Ottignies-Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083621825","display_name":"Guy Kindler","orcid":"https://orcid.org/0000-0002-3384-3720"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Guy Kindler","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027593733","display_name":"Michael Schapira","orcid":"https://orcid.org/0000-0002-9336-8351"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michael Schapira","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1311,"has_fulltext":false,"cited_by_count":127,"citation_normalized_percentile":{"value":0.95837803,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"25","issue":"2","first_page":"779","last_page":"792"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.996999979019165,"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/perspective","display_name":"Perspective (graphical)","score":0.7317745685577393},{"id":"https://openalex.org/keywords/multipath-propagation","display_name":"Multipath propagation","score":0.6425750851631165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4855751395225525},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2017582356929779},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14508944749832153}],"concepts":[{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.7317745685577393},{"id":"https://openalex.org/C161218011","wikidata":"https://www.wikidata.org/wiki/Q11827794","display_name":"Multipath propagation","level":3,"score":0.6425750851631165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4855751395225525},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2017582356929779},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14508944749832153},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2016.2614247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2614247","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"},{"id":"pmh:oai:dial.uclouvain.be:boreal:182800","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/182800","pdf_url":null,"source":{"id":"https://openalex.org/S4306400166","display_name":"Digital Access to Libraries","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800384882","host_organization_name":"Harris County Public Library","host_organization_lineage":["https://openalex.org/I2800384882"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE-ACM Transactions on Networking, Vol. PP, no.99, p. 1-14 (11 October 2016)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5}],"awards":[{"id":"https://openalex.org/G2780312699","display_name":null,"funder_award_id":"420/12","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W110329357","https://openalex.org/W1501077214","https://openalex.org/W1509050436","https://openalex.org/W1541617071","https://openalex.org/W1678619878","https://openalex.org/W1698388015","https://openalex.org/W1999032440","https://openalex.org/W2005853753","https://openalex.org/W2033982654","https://openalex.org/W2038718790","https://openalex.org/W2055176966","https://openalex.org/W2081979535","https://openalex.org/W2096655151","https://openalex.org/W2096811399","https://openalex.org/W2100908985","https://openalex.org/W2101352979","https://openalex.org/W2102669784","https://openalex.org/W2111385661","https://openalex.org/W2115546448","https://openalex.org/W2126210439","https://openalex.org/W2128210890","https://openalex.org/W2130531694","https://openalex.org/W2132320636","https://openalex.org/W2160615184","https://openalex.org/W2163769126","https://openalex.org/W2163907500","https://openalex.org/W2165030634","https://openalex.org/W2169246522","https://openalex.org/W2171286023","https://openalex.org/W2178644091","https://openalex.org/W2962980142","https://openalex.org/W4247255165","https://openalex.org/W4297816311","https://openalex.org/W6604449229","https://openalex.org/W6683352490","https://openalex.org/W6684402220"],"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/W2376969857","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2018871932"],"abstract_inverted_index":{"To":[0],"efficiently":[1],"exploit":[2],"the":[3,13,18,37,42,78,92,124,178],"network":[4],"resources":[5],"operators,":[6],"do":[7],"traffic":[8,16,35,121],"engineering":[9],"(TE),":[10],"i.e.,":[11],"adapt":[12],"routing":[14,140],"of":[15,54,72,81,127,137,141,154,177,180],"to":[17],"prevailing":[19],"demands.":[20],"TE":[21,55,73,82,181],"in":[22,88,113],"large":[23,142],"IP":[24],"networks":[25],"typically":[26],"relies":[27],"on":[28,152,171],"configuring":[29],"static":[30],"link":[31],"weights":[32],"and":[33,85,167,174],"splitting":[34],"between":[36],"resulting":[38],"shortest":[39],"paths":[40],"via":[41,56],"Equal-Cost-MultiPath":[43],"(ECMP)":[44],"mechanism.":[45],"Yet,":[46],"despite":[47],"its":[48],"vast":[49],"popularity,":[50],"crucial":[51],"operational":[52],"aspects":[53],"ECMP":[57,84,97,116,155],"are":[58],"still":[59],"little-understood":[60],"from":[61],"an":[62,103],"algorithmic":[63,70],"viewpoint.":[64],"We":[65,76,111,131,145],"embark":[66],"upon":[67],"a":[68,107,134],"systematic":[69],"study":[71],"with":[74,83,160,182],"ECMP.":[75,183],"consider":[77,133],"standard":[79],"model":[80],"prove":[86],"that,":[87],"general,":[89],"even":[90],"approximating":[91],"optimal":[93,120],"link-weight":[94],"configuration":[95],"for":[96,123,148],"within":[98],"any":[99],"constant":[100],"ratio":[101],"is":[102],"intractable":[104],"feat,":[105],"settling":[106],"long-standing":[108],"open":[109],"question.":[110],"establish,":[112],"contrast,":[114],"that":[115],"can":[117],"provably":[118],"achieve":[119],"flow":[122],"important":[125],"category":[126],"Clos":[128],"datacenter":[129],"networks.":[130],"last":[132],"well-documented":[135],"shortcoming":[136],"ECMP:":[138],"suboptimal":[139],"(\u201celephant\u201d)":[143],"flows.":[144],"present":[146],"algorithms":[147],"scheduling":[149],"\u201celephant\u201d":[150],"flows":[151],"top":[153],"(as":[156],"in,":[157],"e.g.,":[158],"Hedera)":[159],"provable":[161],"approximation":[162],"guarantees.":[163],"Our":[164],"results":[165],"complement":[166],"shed":[168],"new":[169],"light":[170],"past":[172],"experimental":[173],"empirical":[175],"studies":[176],"performance":[179]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}