{"id":"https://openalex.org/W3009848163","doi":"https://doi.org/10.1145/3373360.3380841","title":"Adaptive Weighted Traffic Splitting in Programmable Data Planes","display_name":"Adaptive Weighted Traffic Splitting in Programmable Data Planes","publication_year":2020,"publication_date":"2020-03-03","ids":{"openalex":"https://openalex.org/W3009848163","doi":"https://doi.org/10.1145/3373360.3380841","mag":"3009848163"},"language":"en","primary_location":{"id":"doi:10.1145/3373360.3380841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373360.3380841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on SDN Research","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/A5051768949","display_name":"Kuo-Feng Hsu","orcid":"https://orcid.org/0009-0008-9957-398X"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kuo-Feng Hsu","raw_affiliation_strings":["Rice University"],"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052098266","display_name":"Praveen Tammana","orcid":"https://orcid.org/0000-0002-8057-7699"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Praveen Tammana","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075133765","display_name":"Ryan Beckett","orcid":"https://orcid.org/0000-0001-7844-2026"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ryan Beckett","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100683545","display_name":"Ang Chen","orcid":"https://orcid.org/0009-0003-0076-8423"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ang Chen","raw_affiliation_strings":["Rice University"],"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003914268","display_name":"Jennifer Rexford","orcid":"https://orcid.org/0000-0002-0231-8165"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Rexford","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049454219","display_name":"David Walker","orcid":"https://orcid.org/0000-0003-3681-149X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Walker","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5051768949"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":4.1628,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.94283125,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"103","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.7895542979240417},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.6242738366127014},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6125138401985168},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5963656306266785},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5496224164962769},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.5411102175712585},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5195260643959045},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5171465277671814},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.515710175037384},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4517119526863098},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.4422358572483063},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.4154856204986572},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39294201135635376},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"Traffic engineering","score":0.3644932210445404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3433494567871094},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1727149784564972},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12062540650367737},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10059884190559387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7895542979240417},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.6242738366127014},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6125138401985168},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5963656306266785},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5496224164962769},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.5411102175712585},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5195260643959045},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5171465277671814},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.515710175037384},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4517119526863098},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4422358572483063},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.4154856204986572},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39294201135635376},{"id":"https://openalex.org/C16160715","wikidata":"https://www.wikidata.org/wiki/Q1640676","display_name":"Traffic engineering","level":2,"score":0.3644932210445404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3433494567871094},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1727149784564972},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12062540650367737},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10059884190559387},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373360.3380841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373360.3380841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on SDN Research","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":21,"referenced_works":["https://openalex.org/W73724501","https://openalex.org/W1698388015","https://openalex.org/W1969943755","https://openalex.org/W1997996213","https://openalex.org/W2062362478","https://openalex.org/W2087178199","https://openalex.org/W2097906305","https://openalex.org/W2102090846","https://openalex.org/W2126822952","https://openalex.org/W2134519279","https://openalex.org/W2143508387","https://openalex.org/W2157990152","https://openalex.org/W2163822469","https://openalex.org/W2164740236","https://openalex.org/W2164977831","https://openalex.org/W2169246522","https://openalex.org/W2309084203","https://openalex.org/W2465793152","https://openalex.org/W2799020319","https://openalex.org/W2885837639","https://openalex.org/W3010340478"],"related_works":["https://openalex.org/W2110769762","https://openalex.org/W2739943756","https://openalex.org/W2305888825","https://openalex.org/W3092554548","https://openalex.org/W2208656644","https://openalex.org/W2238733810","https://openalex.org/W2404333426","https://openalex.org/W4293433340","https://openalex.org/W3138786180","https://openalex.org/W2587652520"],"abstract_inverted_index":{"Recent":[0],"work":[1],"introduced":[2],"load-balancing":[3,47,186],"algorithms":[4],"that":[5,63,109],"dynamically":[6,34],"pick":[7],"the":[8,13,28,39,54,58,80,123,134,140],"best":[9],"path":[10,135,141],"entirely":[11],"in":[12,38,77,114,131,169,178],"data":[14,40,59,107,116,119,167],"plane,":[15],"to":[16,18,31,53,79,97,99,127,133,183],"react":[17],"traffic":[19,112,130],"dynamics":[20],"on":[21],"a":[22,46,94,105,145],"small":[23],"timescale.":[24],"This":[25],"paper":[26],"takes":[27],"next":[29],"step":[30],"balance":[32],"load":[33],"across":[35],"multiple":[36],"paths":[37],"plane.":[41,60],"The":[42],"design":[43],"of":[44,57,82,91],"such":[45,188],"primitive":[48],"raises":[49],"interesting":[50],"challenges":[51],"due":[52],"hardware":[55,87],"constraints":[56,65],"We":[61,102,164],"show":[62],"these":[64,86],"create":[66],"practical":[67],"problems":[68],"for":[69],"Weighted-Cost":[70],"MultiPath":[71],"(WCMP),":[72],"which":[73],"replicates":[74],"hash-table":[75],"entries":[76],"proportion":[78,132],"weight":[81],"each":[83],"path.":[84],"Under":[85],"constraints,":[88],"na\u00efve":[89],"implementations":[90],"WCMP":[92],"take":[93],"long":[95],"time":[96,181],"converge":[98],"new":[100],"weights.":[101],"then":[103],"present":[104],"hash-based":[106],"structure":[108,120,168],"achieves":[110],"adaptive":[111],"splitting":[113,155],"programmable":[115],"planes.":[117],"Our":[118],"carefully":[121],"partitions":[122],"arithmetic":[124],"operations":[125],"required":[126],"a)":[128],"split":[129],"weights":[136],"and":[137,148,156,171],"b)":[138],"update":[139],"weights,":[142],"by":[143],"leveraging":[144],"multi-stage":[146],"pipeline":[147],"stateful":[149],"ALUs.":[150],"By":[151],"doing":[152],"so,":[153],"accurate":[154],"efficient":[157],"updates":[158],"are":[159],"done":[160],"at":[161],"line":[162],"rate.":[163],"implement":[165],"our":[166,172],"P4":[170],"preliminary":[173],"evaluation":[174],"shows":[175],"significant":[176],"reduction":[177],"flow":[179],"completion":[180],"compared":[182],"other":[184],"data-plane":[185],"schemes":[187],"as":[189],"HULA.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}