{"id":"https://openalex.org/W1979627600","doi":"https://doi.org/10.1145/1073970.1074018","title":"Traffic engineering of management flows by link augmentations on confluent trees","display_name":"Traffic engineering of management flows by link augmentations on confluent trees","publication_year":2005,"publication_date":"2005-07-18","ids":{"openalex":"https://openalex.org/W1979627600","doi":"https://doi.org/10.1145/1073970.1074018","mag":"1979627600"},"language":"en","primary_location":{"id":"doi:10.1145/1073970.1074018","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073970.1074018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures","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/A5111676349","display_name":"Randeep Bhatia","orcid":null},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Randeep Bhatia","raw_affiliation_strings":["Lucent Tech., Murray Hill, NJ","Lucent Technol., Murray Hill, NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Tech., Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"Lucent Technol., Murray Hill, NJ#TAB#","institution_ids":["https://openalex.org/I1322087612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009111822","display_name":"Nicole Immorlica","orcid":"https://orcid.org/0000-0003-4180-4657"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicole Immorlica","raw_affiliation_strings":["MIT, Cambridge, MA","MIT, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028092717","display_name":"Tracy Kimbrel","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tracy Kimbrel","raw_affiliation_strings":["IBM T.J. Watson Research Ctr, Yorktown Heights, NY","IBM T. J. Watson Research Ctr., Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Ctr, Yorktown Heights, NY","institution_ids":[]},{"raw_affiliation_string":"IBM T. J. Watson Research Ctr., Yorktown Heights, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075598023","display_name":"Vahab Mirrokni","orcid":"https://orcid.org/0000-0001-6705-5629"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahab S. Mirrokni","raw_affiliation_strings":["MIT, Cambridge, MA","MIT, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021488681","display_name":"Seffi Naor","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Seffi Naor","raw_affiliation_strings":["Technion, Haifa, Israel","Technion , Haifa , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion , Haifa , Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089964489","display_name":"Baruch Schieber","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baruch Schieber","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY","IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14126216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","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/T10138","display_name":"Network Traffic and Congestion Control","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/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/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/computer-network","display_name":"Computer network","score":0.8019644021987915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7458205819129944},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.627281904220581},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"Traffic engineering","score":0.566419780254364},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.49698618054389954},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4746414124965668},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4457189738750458}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8019644021987915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7458205819129944},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.627281904220581},{"id":"https://openalex.org/C16160715","wikidata":"https://www.wikidata.org/wiki/Q1640676","display_name":"Traffic engineering","level":2,"score":0.566419780254364},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.49698618054389954},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4746414124965668},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4457189738750458},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1073970.1074018","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073970.1074018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.6443","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.6443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.csail.mit.edu/~mirrokni/confluent.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1589657219","https://openalex.org/W1591562949","https://openalex.org/W1824518693","https://openalex.org/W1963964297","https://openalex.org/W1964119857","https://openalex.org/W2009190935","https://openalex.org/W2070767236","https://openalex.org/W2096655151","https://openalex.org/W2109640907","https://openalex.org/W2111308047","https://openalex.org/W2112203058","https://openalex.org/W2122551473","https://openalex.org/W2129761485","https://openalex.org/W2136558412","https://openalex.org/W2146586903","https://openalex.org/W2163907500","https://openalex.org/W2165030634","https://openalex.org/W2170595412"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W2743976221"],"abstract_inverted_index":{"Service":[0],"providers":[1],"rely":[2],"on":[3,48,101],"the":[4,35,41,45,58,84,91,105,108,126,131,137,164,177,188,226,240,247,264,279],"management":[5,31,53,92],"systems":[6],"housed":[7],"in":[8,30,70,94,144,148,213,225,262,288],"their":[9,20],"Network":[10],"Operations":[11],"Centers":[12],"(NOCs)":[13],"to":[14,34,64,130,136,176,186,206,255],"remotely":[15],"operate,":[16],"monitor":[17],"and":[18,38,44,216],"provision":[19],"data":[21,42,74],"networks.":[22],"Lately":[23],"there":[24],"has":[25,204],"been":[26],"a":[27,121,142,234,268],"tremendous":[28],"increase":[29],"traffic":[32,165,181,198,235],"due":[33],"growing":[36],"complexity":[37],"size":[39],"of":[40,61,72,96,113,117,169,190,250],"networks":[43,63,98,215],"services":[46],"provisioned":[47],"them.":[49],"Traffic":[50],"engineering":[51,182,199,236],"for":[52,57,194,217,258,281,285],"flows":[54,93],"is":[55,83,153,184,267],"essential":[56],"smooth":[59],"functioning":[60],"these":[62,97,276],"avoid":[65],"congestion,":[66],"which":[67,263],"can":[68],"result":[69],"loss":[71],"critical":[73],"such":[75],"as":[76,278],"billing":[77],"records,":[78],"network":[79,266,293],"alarms,":[80],"etc.":[81],"As":[82],"case":[85],"with":[86,107,219],"most":[87],"intra-domain":[88],"routing":[89,173],"protocols,":[90],"many":[95],"are":[99,253],"routed":[100],"shortest":[102],"paths":[103,118],"connecting":[104],"NOC":[106],"service":[109,291],"provider's":[110],"POPs":[111],"(points":[112],"presence).":[114],"This":[115],"collection":[116],"thus":[119],"forms":[120],"\"confluent\"":[122],"tree":[123,146,171],"rooted":[124],"at":[125],"gateway":[127,138,178],"router":[128,139],"connected":[129],"NOC.":[132],"The":[133,180,197],"links":[134,168,192],"close":[135],"may":[140],"form":[141],"bottleneck":[143],"this":[145,151,170,230,251],"resulting":[147,209,221],"congestion.":[149,196],"Typically":[150],"congestion":[152,208,287],"alleviated":[154],"by":[155,172,239],"adding":[156],"layer":[157],"two":[158],"tunnels":[159],"(virtual":[160],"links)":[161],"that":[162,246],"offload":[163],"from":[166,210,222],"some":[167,259],"it":[174],"directly":[175],"router.":[179],"problem":[183,200,237,252],"then":[185],"minimize":[187],"number":[189],"virtual":[191],"needed":[193],"alleviating":[195,207,286],"described":[201],"above":[202,241],"also":[203],"applications":[205],"focused":[211],"overloads":[212],"VoIP":[214],"dealing":[218],"congesting":[220],"flash":[223],"crowds":[224],"world":[227],"wide":[228],"web.In":[229],"paper":[231],"we":[232,270],"formulate":[233],"motivated":[238],"mentioned":[242],"applications.":[243],"We":[244,274],"show":[245],"general":[248,289],"versions":[249],"hard":[254],"solve.":[256],"However,":[257],"simpler":[260],"cases":[261],"underlying":[265],"tree,":[269],"design":[271],"efficient":[272,283],"algorithms.":[273],"use":[275],"algorithms":[277],"basis":[280],"designing":[282],"heuristics":[284],"(non-tree)":[290],"provider":[292],"topologies.":[294]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}