{"id":"https://openalex.org/W1970073363","doi":"https://doi.org/10.1109/icnp.2013.6733607","title":"Guided multiple hashing: Achieving near perfect balance for fast routing lookup","display_name":"Guided multiple hashing: Achieving near perfect balance for fast routing lookup","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W1970073363","doi":"https://doi.org/10.1109/icnp.2013.6733607","mag":"1970073363"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2013.6733607","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2013.6733607","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 21st IEEE International Conference on Network Protocols (ICNP)","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/A5103769026","display_name":"Tao Xi","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xi Tao","raw_affiliation_strings":["Department of Computer Information Science Engineering, University of Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Information Science Engineering, University of Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052243076","display_name":"Qiao Yan","orcid":"https://orcid.org/0000-0003-0412-0416"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Qiao","raw_affiliation_strings":["Department of Computer Information Science Engineering, University of Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Information Science Engineering, University of Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110277378","display_name":"Jih-Kwon Peir","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jih-Kwon Peir","raw_affiliation_strings":["Department of Computer Information Science Engineering, University of Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Information Science Engineering, University of Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006184530","display_name":"Shigang Chen","orcid":"https://orcid.org/0000-0001-7867-7765"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shigang Chen","raw_affiliation_strings":["Department of Computer Information Science Engineering, University of Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Information Science Engineering, University of Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106404971","display_name":"Zhuo Huang","orcid":"https://orcid.org/0000-0001-6094-0166"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuo Huang","raw_affiliation_strings":["Facebook Inc., Menlo Park, CA, USA","Facebook, Inc, Menlo Park, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook Inc., Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]},{"raw_affiliation_string":"Facebook, Inc, Menlo Park, CA, USA#TAB#","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113824454","display_name":"Shih\u2010Lien Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih-Lien Lu","raw_affiliation_strings":["Intel Research Labs, Intel Corp, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Research Labs, Intel Corp, USA","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4576,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57591051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9979000091552734,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7386513948440552},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5802105665206909},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5409307479858398},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49353134632110596},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.483704149723053},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4814966917037964},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.4804665446281433},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30295950174331665},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17396646738052368},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09094437956809998}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7386513948440552},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5802105665206909},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5409307479858398},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49353134632110596},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.483704149723053},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4814966917037964},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.4804665446281433},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30295950174331665},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17396646738052368},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09094437956809998}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2013.6733607","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2013.6733607","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 21st IEEE International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320313559","display_name":"CERN","ror":"https://ror.org/01ggx4157"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W104648112","https://openalex.org/W1968801809","https://openalex.org/W2020110631","https://openalex.org/W2047619746","https://openalex.org/W2053816258","https://openalex.org/W2069074882","https://openalex.org/W2084325555","https://openalex.org/W2105467198","https://openalex.org/W2114471387","https://openalex.org/W2115297415","https://openalex.org/W2123845384","https://openalex.org/W2125770033","https://openalex.org/W2126391667","https://openalex.org/W2142269587","https://openalex.org/W2147085851","https://openalex.org/W2153246888","https://openalex.org/W2154289728","https://openalex.org/W2159161141","https://openalex.org/W2548839780","https://openalex.org/W2912437396","https://openalex.org/W2912601938","https://openalex.org/W3136682179","https://openalex.org/W3139942419","https://openalex.org/W4240622114","https://openalex.org/W6604269578","https://openalex.org/W6668015197","https://openalex.org/W6758302342"],"related_works":["https://openalex.org/W2097286495","https://openalex.org/W2080388000","https://openalex.org/W2155123971","https://openalex.org/W1897694601","https://openalex.org/W2065331859","https://openalex.org/W2136399778","https://openalex.org/W2144265691","https://openalex.org/W1845395494","https://openalex.org/W1605991620","https://openalex.org/W4385261619"],"abstract_inverted_index":{"The":[0,15],"routing":[1,28,146],"and":[2,77,242],"packet":[3],"forwarding":[4],"function":[5],"is":[6,20,256],"at":[7,25],"the":[8,11,23,27,88,93,126,149,153,158,179,190,199,227,233,245],"core":[9],"of":[10,17,70,90,95,98,128,161,177,192,230,248],"IP":[12],"network-layer":[13],"protocols.":[14],"throughput":[16],"a":[18,38,68,82,144],"router":[19],"constrained":[21],"by":[22,152,258],"speed":[24],"which":[26,60,186],"table":[29],"lookup":[30,35,49,59,255],"can":[31,110],"be":[32,131,219,251],"performed.":[33],"Hash-based":[34],"has":[36],"been":[37],"research":[39,99],"focus":[40],"in":[41],"this":[42,96],"area":[43],"due":[44],"to":[45,53,62,100,130,166,188,198,208,218,250],"its":[46],"O(1)":[47],"average":[48,246],"time,":[50],"as":[51,57],"compared":[52],"other":[54],"approachs":[55],"such":[56],"trie-based":[58],"tends":[61],"make":[63,101,209],"more":[64,238],"memory":[65,197],"accesses.":[66],"With":[67],"series":[69],"prior":[71,154],"multi-hashing":[72,85,114],"developments,":[73],"including":[74],"d-random,":[75],"2-left,":[76],"d-left,":[78],"we":[79,156],"discover":[80],"that":[81,211,225],"new":[83],"guided":[84,113,234],"approach":[86,115],"holds":[87,141],"promise":[89],"further":[91],"pushing":[92],"envelope":[94],"line":[97],"significant":[102],"performance":[103],"improvement":[104],"beyond":[105],"what":[106],"today's":[107],"best":[108],"technology":[109],"achieve.":[111],"Our":[112,221],"achieves":[116],"near":[117],"perfect":[118],"load":[119],"balance":[120],"among":[121],"hash":[122,167,231],"buckets,":[123,185],"while":[124,182,244],"limiting":[125],"number":[127,191,229,247],"buckets":[129,168,193,249],"probed":[132],"for":[133,169,202,253],"each":[134,139,203,254],"key":[135],"(address)":[136],"lookup,":[137],"where":[138],"bucket":[140,180,217],"one":[142,216],"or":[143],"few":[145],"entries.":[147],"Unlike":[148],"localized":[150],"optimization":[151],"approaches,":[155],"utilize":[157],"full":[159],"information":[160],"multi-hash":[162],"mapping":[163],"from":[164,195],"keys":[165],"global":[170],"key-to-bucket":[171],"assignment.":[172],"We":[173,205],"have":[174],"dual":[175],"objectives":[176],"lowering":[178],"size":[181],"increasing":[183],"empty":[184],"helps":[187],"reduce":[189],"brought":[194],"off-chip":[196],"network":[200],"processor":[201],"lookup.":[204],"introduce":[206],"mechanisms":[207],"sure":[210],"most":[212],"lookups":[213],"only":[214],"require":[215],"fetched.":[220],"simulation":[222],"results":[223],"show":[224],"with":[226],"same":[228],"functions,":[232],"multiple-hashing":[235],"schemes":[236],"are":[237],"balanced":[239],"than":[240],"d-left":[241],"others,":[243],"accessed":[252],"reduced":[257],"20\u201350%.":[259]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}