{"id":"https://openalex.org/W2963341694","doi":"https://doi.org/10.1109/glocom.2017.8254999","title":"LERC: Coordinated Cache Management for Data-Parallel Systems","display_name":"LERC: Coordinated Cache Management for Data-Parallel Systems","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2963341694","doi":"https://doi.org/10.1109/glocom.2017.8254999","mag":"2963341694"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2017.8254999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2017.8254999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2017 - 2017 IEEE Global Communications Conference","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/A5023686830","display_name":"Yinghao Yu","orcid":"https://orcid.org/0000-0002-2744-845X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yinghao Yu","raw_affiliation_strings":["Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076987000","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-4585-4152"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433167","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0002-5222-1898"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079052203","display_name":"Khaled B. Letaief","orcid":"https://orcid.org/0000-0003-2519-6401"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["HK","QA"],"is_corresponding":false,"raw_author_name":"Khaled B. Letaief","raw_affiliation_strings":["Hamad bin Khalifa University, Doha, Qatar","Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hamad bin Khalifa University, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.532,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.92414086,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.998199999332428,"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.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8991258144378662},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8477989435195923},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7700129747390747},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7002061605453491},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6418957710266113},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5776249766349792},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5602375864982605},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4883284270763397},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.48815327882766724},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.423694372177124},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.423177033662796},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4098450839519501}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8991258144378662},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8477989435195923},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7700129747390747},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7002061605453491},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6418957710266113},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5776249766349792},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5602375864982605},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4883284270763397},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.48815327882766724},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.423694372177124},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.423177033662796},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4098450839519501},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/glocom.2017.8254999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2017.8254999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2017 - 2017 IEEE Global Communications Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-89952","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-89952","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W200298483","https://openalex.org/W1579147384","https://openalex.org/W1680392829","https://openalex.org/W1985264830","https://openalex.org/W2054308357","https://openalex.org/W2097484305","https://openalex.org/W2119738171","https://openalex.org/W2131806537","https://openalex.org/W2131975293","https://openalex.org/W2158535916","https://openalex.org/W2164705534","https://openalex.org/W2296136888","https://openalex.org/W2602850704","https://openalex.org/W4241687679","https://openalex.org/W6607964021","https://openalex.org/W6634769544","https://openalex.org/W6637386731","https://openalex.org/W6679815717"],"related_works":["https://openalex.org/W2098406302","https://openalex.org/W2121191383","https://openalex.org/W2538519144","https://openalex.org/W1584415117","https://openalex.org/W2546991807","https://openalex.org/W2167303720","https://openalex.org/W2066160958","https://openalex.org/W1496086148","https://openalex.org/W2146079099","https://openalex.org/W1860107648"],"abstract_inverted_index":{"Memory":[0],"caches":[1],"are":[2,107],"being":[3],"aggressively":[4],"used":[5],"in":[6,23,66,89,109,182,194],"today's":[7],"data-":[8],"parallel":[9],"frameworks":[10],"such":[11],"as":[12,55,179,190],"Spark,":[13],"Tez":[14],"and":[15,20,196],"Storm.":[16],"By":[17],"caching":[18],"input":[19,99],"intermediate":[21],"data":[22,40,79,100,137],"memory,":[24,110],"compute":[25,150,177],"tasks":[26],"can":[27,146],"witness":[28],"speedup":[29,112],"by":[30,214],"orders":[31],"of":[32,38,77,104,135,175],"magnitude.":[33],"To":[34,115],"maximize":[35],"the":[36,56,61,156,163,172,187,220],"chance":[37],"in-memory":[39],"access,":[41],"existing":[42],"cache":[43,52,74,128,133,158],"algorithms,":[44],"be":[45,142],"it":[46,145],"recency-":[47],"or":[48],"frequency-based,":[49],"settle":[50],"on":[51,97],"hit":[53,75,129,134,159],"ratio":[54,76],"optimization":[57],"objective.":[58],"However,":[59],"unlike":[60],"conventional":[62],"belief,":[63],"we":[64,120,161],"show":[65],"this":[67,117],"paper":[68],"that":[69,170,207],"simply":[70],"pursuing":[71],"a":[72,122,132,136,149,176,180,191],"higher":[73],"individual":[78],"blocks":[80,106,174],"does":[81],"not":[82],"necessarily":[83],"translate":[84],"into":[85],"faster":[86],"task":[87,94,178],"completion":[88],"data-parallel":[90,93,212],"environments.":[91],"A":[92],"typically":[95],"depends":[96],"multiple":[98],"blocks.":[101],"Unless":[102],"all":[103],"these":[105],"cached":[108],"no":[111],"will":[113],"result.":[114],"capture":[116],"all-or-nothing":[118],"property,":[119],"propose":[121,162],"more":[123],"relevant":[124],"metric,":[125],"called":[126],"effective":[127,143,157],"ratio.":[130],"Specifically,":[131],"block":[138],"is":[139],"said":[140],"to":[141,154,216],"if":[144],"speed":[147,210],"up":[148,211,215],"task.":[151],"In":[152],"order":[153],"optimize":[155],"ratio,":[160],"Least":[164],"Effective":[165],"Reference":[166],"Count":[167],"(LERC)":[168],"policy":[169,189],"persists":[171],"dependent":[173],"whole":[181],"memory.":[183],"We":[184],"have":[185],"implemented":[186],"LERC":[188,208],"memory":[192],"manager":[193],"Spark":[195],"evaluated":[197],"its":[198],"performance":[199],"through":[200],"Amazon":[201],"EC2":[202],"deployment.":[203],"Evaluation":[204],"results":[205],"demonstrate":[206],"helps":[209],"jobs":[213],"37%":[217],"compared":[218],"with":[219],"widely":[221],"employed":[222],"least-recently-used":[223],"(LRU)":[224],"policy.":[225]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}