{"id":"https://openalex.org/W4380551735","doi":"https://doi.org/10.1109/tnsm.2023.3285749","title":"Load Balancing With Minimal Deviation in Switch Memories","display_name":"Load Balancing With Minimal Deviation in Switch Memories","publication_year":2023,"publication_date":"2023-06-14","ids":{"openalex":"https://openalex.org/W4380551735","doi":"https://doi.org/10.1109/tnsm.2023.3285749"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2023.3285749","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnsm.2023.3285749","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5066150263","display_name":"Yaniv Sadeh","orcid":"https://orcid.org/0000-0002-5712-1028"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yaniv Sadeh","raw_affiliation_strings":["Department of Computer Science, Tel-Aviv University, Tel Aviv-Yafo, Israel"],"raw_orcid":"https://orcid.org/0000-0002-5712-1028","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tel-Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I4210141777","https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"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":"Ori Rottenstreich","raw_affiliation_strings":["Department of Computer Science and the Department of Electrical Engineering, Technion&#x2013;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-4064-1238","affiliations":[{"raw_affiliation_string":"Department of Computer Science and the Department of Electrical Engineering, Technion&#x2013;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006699796","display_name":"Haim Kaplan","orcid":"https://orcid.org/0000-0001-9586-8002"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Haim Kaplan","raw_affiliation_strings":["Department of Computer Science, Tel-Aviv University, Tel Aviv-Yafo, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tel-Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I4210141777","https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066150263"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210141777"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06938832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"4","first_page":"4283","last_page":"4296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9965000152587891,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9965000152587891,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9865999817848206,"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/prefix","display_name":"Prefix","score":0.675542414188385},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6518835425376892},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6125808358192444},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5533053874969482},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5336637496948242},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.498262882232666},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.43786484003067017},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4047987759113312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36246681213378906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35179591178894043},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2668687701225281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2624785304069519},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25019025802612305},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1497824788093567},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13719013333320618}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.675542414188385},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6518835425376892},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6125808358192444},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5533053874969482},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5336637496948242},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.498262882232666},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.43786484003067017},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4047987759113312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36246681213378906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35179591178894043},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2668687701225281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2624785304069519},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25019025802612305},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1497824788093567},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13719013333320618},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2023.3285749","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnsm.2023.3285749","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1977053091","https://openalex.org/W1986399639","https://openalex.org/W2011039300","https://openalex.org/W2055113824","https://openalex.org/W2062362478","https://openalex.org/W2062984219","https://openalex.org/W2087178199","https://openalex.org/W2098937115","https://openalex.org/W2106352837","https://openalex.org/W2137186894","https://openalex.org/W2147118406","https://openalex.org/W2157990152","https://openalex.org/W2160615184","https://openalex.org/W2162098989","https://openalex.org/W2163822469","https://openalex.org/W2169246522","https://openalex.org/W2171352927","https://openalex.org/W2181373225","https://openalex.org/W2309084203","https://openalex.org/W2890706721","https://openalex.org/W2913577710","https://openalex.org/W2920354427","https://openalex.org/W3009848163","https://openalex.org/W3012013865","https://openalex.org/W3139047626","https://openalex.org/W3213545295","https://openalex.org/W4206705578","https://openalex.org/W4232589304","https://openalex.org/W4238465620","https://openalex.org/W4253731216","https://openalex.org/W4283211829","https://openalex.org/W4289713083","https://openalex.org/W6628400919","https://openalex.org/W6634547471","https://openalex.org/W6685947204"],"related_works":["https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W4385305499","https://openalex.org/W3173108628","https://openalex.org/W2507465767","https://openalex.org/W2373597927","https://openalex.org/W2047674875","https://openalex.org/W4245066656"],"abstract_inverted_index":{"Traffic":[0],"splitting":[1,39],"is":[2,48,54,145],"a":[3,96,218],"required":[4,74],"functionality":[5],"in":[6,51,180],"networks,":[7],"for":[8,10,63,75,208,234],"example":[9],"load":[11],"balancing":[12],"over":[13],"multiple":[14],"paths":[15],"or":[16],"among":[17],"different":[18],"servers.":[19],"The":[20],"capacities":[21],"of":[22,60,146],"the":[23,26,41,58,89,105,124,129,134,159,165,177,188,230],"servers":[24],"determine":[25],"partition":[27,98,179],"by":[28],"which":[29,47,144,228],"traffic":[30,38],"should":[31],"be":[32,173,193],"split.":[33],"A":[34],"recent":[35],"approach":[36],"implements":[37],"within":[40],"ternary":[42],"content":[43],"addressable":[44],"memory":[45,61],"(TCAM),":[46],"often":[49],"available":[50],"switches.":[52],"It":[53],"important":[55],"to":[56,87,94,126,157,175,187,225],"reduce":[57],"amount":[59],"allocated":[62],"this":[64,101],"task":[65],"since":[66],"TCAMs":[67],"are":[68,72,121,151],"power":[69],"consuming":[70],"and":[71,81,154,223],"also":[73,216],"other":[76],"tasks":[77],"such":[78],"as":[79],"classification":[80],"routing.":[82],"Previous":[83],"work":[84,227],"showed":[85],"how":[86],"compute":[88],"smallest":[90],"prefix-matching":[91,118],"TCAM":[92,119,202],"necessary":[93],"implement":[95,127],"given":[97],"exactly.":[99],"In":[100],"paper":[102],"we":[103,155,205],"solve":[104],"more":[106],"practical":[107],"case,":[108],"where":[109],"at":[110],"most":[111],"<inline-formula":[112,135,181,196,235],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[113,136,182,197,236],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[114,137,183,198,237],"<tex-math":[115,138,184,199,238],"notation=\"LaTeX\">${n}$":[116,200],"</tex-math></inline-formula>":[117,140,186,201,241],"rules":[120],"available,":[122],"restricting":[123],"ability":[125],"exactly":[128],"desired":[130,189],"partition.":[131],"We":[132,162,215],"consider":[133],"notation=\"LaTeX\">$L_{1}$":[139,185],"distance":[141],"between":[142],"partitions,":[143,210],"interest":[147],"when":[148],"overloaded":[149],"requests":[150],"simply":[152],"dropped,":[153],"want":[156],"minimize":[158],"total":[160],"loss.":[161],"prove":[163,206],"that":[164,191],"Niagara":[166],"algorithm":[167],"(Kang":[168],"et":[169],"al.,":[170],"2015)":[171],"can":[172,192],"used":[174],"find":[176],"closest":[178],"partition,":[190],"realized":[194],"with":[195,211],"rules.":[203],"Moreover,":[204],"it":[207],"arbitrary":[209],"(possibly)":[212],"non-integer":[213],"parts.":[214],"include":[217],"short":[219],"discussion":[220],"on":[221],"similarities":[222],"differences":[224],"previous":[226],"studies":[229],"same":[231],"problem":[232],"but":[233],"notation=\"LaTeX\">$L_{\\infty":[239],"}$":[240],"distances.":[242]},"counts_by_year":[],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}