{"id":"https://openalex.org/W1988507209","doi":"https://doi.org/10.1109/cluster.2014.6968771","title":"Memory management for billions of small objects in a distributed in-memory storage","display_name":"Memory management for billions of small objects in a distributed in-memory storage","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W1988507209","doi":"https://doi.org/10.1109/cluster.2014.6968771","mag":"1988507209"},"language":"en","primary_location":{"id":"doi:10.1109/cluster.2014.6968771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2014.6968771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Cluster Computing (CLUSTER)","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/A5086835391","display_name":"Florian Klein","orcid":"https://orcid.org/0000-0003-1376-1792"},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Florian Klein","raw_affiliation_strings":["Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, D\u00fcsseldorf, Germany","Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]},{"raw_affiliation_string":"Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, Germany","institution_ids":["https://openalex.org/I44260953"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064081131","display_name":"Kevin Beineke","orcid":null},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kevin Beineke","raw_affiliation_strings":["Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, D\u00fcsseldorf, Germany","Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]},{"raw_affiliation_string":"Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, Germany","institution_ids":["https://openalex.org/I44260953"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069594440","display_name":"Michael Sch\u00f6ttner","orcid":null},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Schottner","raw_affiliation_strings":["Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, D\u00fcsseldorf, Germany","Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]},{"raw_affiliation_string":"Institut f\u00fcr Informatik, Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, Germany","institution_ids":["https://openalex.org/I44260953"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086835391"],"corresponding_institution_ids":["https://openalex.org/I44260953"],"apc_list":null,"apc_paid":null,"fwci":2.1948,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89904435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"91","issue":null,"first_page":"113","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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.860461950302124},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.7162413001060486},{"id":"https://openalex.org/keywords/flat-memory-model","display_name":"Flat memory model","score":0.6581057906150818},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.655556321144104},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.6156907081604004},{"id":"https://openalex.org/keywords/physical-address","display_name":"Physical address","score":0.61497563123703},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.5411232709884644},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5363786220550537},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.4711916446685791},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46079379320144653},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.4598439931869507},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4245561957359314},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.41349637508392334},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3683673143386841},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.2846715450286865},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27648788690567017},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.14322105050086975}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.860461950302124},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.7162413001060486},{"id":"https://openalex.org/C57863822","wikidata":"https://www.wikidata.org/wiki/Q905488","display_name":"Flat memory model","level":4,"score":0.6581057906150818},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.655556321144104},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.6156907081604004},{"id":"https://openalex.org/C41036726","wikidata":"https://www.wikidata.org/wiki/Q844824","display_name":"Physical address","level":3,"score":0.61497563123703},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.5411232709884644},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5363786220550537},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.4711916446685791},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46079379320144653},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.4598439931869507},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4245561957359314},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.41349637508392334},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3683673143386841},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.2846715450286865},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27648788690567017},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.14322105050086975},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cluster.2014.6968771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2014.6968771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Cluster Computing (CLUSTER)","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":30,"referenced_works":["https://openalex.org/W73304046","https://openalex.org/W1476041289","https://openalex.org/W1532546444","https://openalex.org/W1602427779","https://openalex.org/W1605023936","https://openalex.org/W1785664926","https://openalex.org/W1990421520","https://openalex.org/W2003597767","https://openalex.org/W2028546326","https://openalex.org/W2029557394","https://openalex.org/W2101982608","https://openalex.org/W2102639991","https://openalex.org/W2110423232","https://openalex.org/W2118212234","https://openalex.org/W2120457453","https://openalex.org/W2125901106","https://openalex.org/W2128274900","https://openalex.org/W2136399778","https://openalex.org/W2144518192","https://openalex.org/W2159479644","https://openalex.org/W2160459668","https://openalex.org/W2189465200","https://openalex.org/W2398195189","https://openalex.org/W4241810341","https://openalex.org/W6628787939","https://openalex.org/W6636343303","https://openalex.org/W6637998620","https://openalex.org/W6675395464","https://openalex.org/W6683210214","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W4214748026","https://openalex.org/W2889806513","https://openalex.org/W2729057671","https://openalex.org/W2491097902","https://openalex.org/W4312264564","https://openalex.org/W2164832447","https://openalex.org/W2383466393","https://openalex.org/W4232365528","https://openalex.org/W2062140197","https://openalex.org/W2133063415"],"abstract_inverted_index":{"Large-scale":[0],"interactive":[1],"applications":[2],"and":[3,50,92,141,150,162],"online":[4],"analytic":[5],"processing":[6],"on":[7,45],"graphs":[8],"require":[9],"fast":[10],"data":[11,18,27,38,74,100],"access":[12],"to":[13,55,69,131],"huge":[14],"sets":[15],"of":[16,31,52,72,133,145,165],"small":[17,73,99],"objects.":[19,101],"DXRAM":[20,166],"addresses":[21],"these":[22],"challenges":[23],"by":[24],"keeping":[25],"all":[26],"always":[28],"in":[29,36,78],"memory":[30,48,57,94,122,136,160],"potentially":[32],"many":[33,98],"nodes":[34],"aggregated":[35],"a":[37,93,127],"center.":[39],"In":[40],"this":[41],"paper":[42],"we":[43,158],"focus":[44],"the":[46,120,134,142],"efficient":[47,85,106,152],"management":[49,95,123],"mapping":[51,144],"global":[53,90],"IDs":[54,91,147],"local":[56,80],"addresses,":[58],"which":[59],"is":[60,148],"not":[61],"trivial":[62],"as":[63],"each":[64],"node":[65],"may":[66],"store":[67],"up":[68],"one":[70],"billion":[71],"objects":[75],"(16-64":[76],"byte)":[77],"its":[79],"memory.":[81],"We":[82],"present":[83],"an":[84,105],"paging-like":[86,143],"translation":[87],"scheme":[88],"for":[89,97,113],"optimized":[96],"The":[102],"latter":[103],"includes":[104],"incremental":[107],"defragmentation":[108],"supporting":[109],"changing":[110],"allocation":[111],"granularities":[112],"dynamic":[114],"data.":[115],"Our":[116],"evaluations":[117],"show":[118],"that":[119],"proposed":[121],"approach":[124],"has":[125],"only":[126],"4-5%":[128],"overhead":[129,161],"compared":[130],"state":[132],"art":[135],"allocators":[137],"with":[138,167],"around":[139],"20%":[140],"globals":[146],"faster":[149],"more":[151],"than":[153],"hash-table":[154],"based":[155],"approaches.":[156],"Furthermore,":[157],"compare":[159],"read":[163],"performance":[164],"RAMCloud.":[168]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}