{"id":"https://openalex.org/W7135039306","doi":"https://doi.org/10.1109/tcc.2026.3672997","title":"Faunus: A Non-Blocking Distributed B <sup>+</sup> Tree Index for RDMA-Based Disaggregated Memory","display_name":"Faunus: A Non-Blocking Distributed B <sup>+</sup> Tree Index for RDMA-Based Disaggregated Memory","publication_year":2026,"publication_date":"2026-03-11","ids":{"openalex":"https://openalex.org/W7135039306","doi":"https://doi.org/10.1109/tcc.2026.3672997"},"language":null,"primary_location":{"id":"doi:10.1109/tcc.2026.3672997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2026.3672997","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","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/A5128910711","display_name":"Bar Vaisman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bar Vaisman","raw_affiliation_strings":["Huawei, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0009-0009-3584-4346","affiliations":[{"raw_affiliation_string":"Huawei, Tel Aviv, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119232362","display_name":"Shahar Belkar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shahar Belkar","raw_affiliation_strings":["Huawei, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0009-0003-7074-2798","affiliations":[{"raw_affiliation_string":"Huawei, Tel Aviv, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128901966","display_name":"Yam Stern","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yam Stern","raw_affiliation_strings":["Huawei, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0009-0006-1278-9717","affiliations":[{"raw_affiliation_string":"Huawei, Tel Aviv, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128873529","display_name":"Reuven Cohen","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":"Reuven Cohen","raw_affiliation_strings":["Department of Computer Science, Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0001-9189-4107","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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.24287471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"2","first_page":"806","last_page":"821"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7555000185966492,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.7555000185966492,"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.1039000004529953,"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.043299999088048935,"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/remote-direct-memory-access","display_name":"Remote direct memory access","score":0.9588000178337097},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7253999710083008},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.49380001425743103},{"id":"https://openalex.org/keywords/remote-procedure-call","display_name":"Remote procedure call","score":0.43160000443458557},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.4056999981403351},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.37869998812675476},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.36070001125335693}],"concepts":[{"id":"https://openalex.org/C130795937","wikidata":"https://www.wikidata.org/wiki/Q2561570","display_name":"Remote direct memory access","level":2,"score":0.9588000178337097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8030999898910522},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7253999710083008},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5494999885559082},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4805999994277954},{"id":"https://openalex.org/C172086080","wikidata":"https://www.wikidata.org/wiki/Q62270","display_name":"Remote procedure call","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.4056999981403351},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.36070001125335693},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.323199987411499},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.2948000133037567},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.2822999954223633},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2026.3672997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2026.3672997","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Disaggregated":[0],"memory":[1,9],"(DM)":[2],"architectures":[3],"decouple":[4],"compute":[5],"servers":[6,10],"(CSs)":[7],"from":[8],"(MSs)":[11],"and":[12,38,58,98,107,170,193,204],"rely":[13],"on":[14,100,116,157,167],"RDMA":[15,95,122,187,202,205],"to":[16,20,110,126,149,172],"provide":[17],"low-latency":[18],"access":[19],"remote":[21],"memory.":[22],"Building":[23],"an":[24,87,111],"efficient":[25],"distributed":[26,67],"B+Tree":[27,188],"index":[28],"for":[29,71],"DM":[30,73],"key\u2013value":[31],"(KV)":[32],"stores":[33],"is":[34,65,79,141,225],"challenging:":[35],"insert,":[36],"delete,":[37],"update":[39],"(IDU)":[40],"operations":[41,53,82,207],"must":[42],"be":[43],"highly":[44],"concurrent":[45,131],"without":[46,90],"overloading":[47],"MS":[48],"CPUs,":[49],"while":[50,145,210],"structural":[51,175],"modification":[52],"(SMOs)":[54],"such":[55,190],"as":[56,191],"splits":[57],"merges":[59],"still":[60],"require":[61],"careful":[62],"coordination.":[63],"FAUNUS":[64,164,179,195],"a":[66,105,108,158,181,215,221],"B<sup":[68],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[69,128,138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>Tree":[70],"RDMA-based":[72],"KV-stores":[74],"whose":[75],"IDU":[76,81,197,230],"fast":[77,231],"path":[78],"non-blocking:":[80],"that":[83,103],"do":[84],"not":[85],"trigger":[86],"SMO":[88],"complete":[89],"acquiring":[91],"locks,":[92],"using":[93],"only":[94],"reads,":[96],"writes,":[97],"atomics":[99],"compact":[101],"KV-blocks":[102],"store":[104],"fingerprint":[106],"pointer":[109],"out-of-place":[112],"KV-item.":[113],"Conflicting":[114],"IDUs":[115,133],"the":[117,142,199,228],"same":[118],"KV-block":[119],"synchronize":[120],"through":[121],"compare-and-swap,":[123],"allowing":[124],"up":[125],"<inline-formula":[127,137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[129,139],"notation=\"LaTeX\">$C$</tex-math></inline-formula>":[130,140],"non-conflicting":[132],"per":[134,208],"leaf,":[135],"where":[136,163],"leaf":[143],"capacity,":[144],"avoiding":[146],"deadlocks":[147],"due":[148],"failed":[150],"or":[151],"slow":[152,161],"clients.":[153],"SMOs":[154,212],"are":[155],"handled":[156],"separate,":[159],"infrequent":[160],"path,":[162],"uses":[165],"locks":[166],"internal":[168],"nodes":[169],"leaves":[171],"safely":[173],"perform":[174],"changes.":[176],"We":[177],"evaluate":[178],"with":[180],"detailed":[182],"simulation-based":[183],"analysis":[184],"against":[185],"state-of-the-art":[186],"designs":[189],"Sherman":[192],"Marlin.":[194],"reduces":[196],"latency,":[198],"number":[200],"of":[201,218],"operations,":[203],"atomic":[206],"IDU,":[209],"keeping":[211],"rare":[213],"under":[214],"wide":[216],"range":[217],"workloads.":[219],"As":[220],"result,":[222],"overall":[223],"performance":[224],"dominated":[226],"by":[227],"non-blocking":[229],"path.":[232]},"counts_by_year":[],"updated_date":"2026-06-09T06:18:44.609144","created_date":"2026-03-13T00:00:00"}