{"id":"https://openalex.org/W2222160909","doi":"https://doi.org/10.4230/lites-v002-i001-a001","title":"Randomized Caches Can Be Pretty Useful to Hard Real-Time Systems","display_name":"Randomized Caches Can Be Pretty Useful to Hard Real-Time Systems","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2222160909","doi":"https://doi.org/10.4230/lites-v002-i001-a001","mag":"2222160909"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:19251","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v002-i001-a001","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v002-i001-a001","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019602265","display_name":"Enrico Mezzetti","orcid":"https://orcid.org/0000-0002-1886-2931"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mezzetti, Enrico","raw_affiliation_strings":["University of Padova","University of Padova#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Padova","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"University of Padova#TAB#","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044817995","display_name":"Marco Ziccardi","orcid":null},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ziccardi, Marco","raw_affiliation_strings":["University of Padova","University of Padova#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Padova","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"University of Padova#TAB#","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014873867","display_name":"Tullio Vardanega","orcid":"https://orcid.org/0000-0002-0089-0889"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vardanega, Tullio","raw_affiliation_strings":["University of Padova","University of Padova#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-0089-0889","affiliations":[{"raw_affiliation_string":"University of Padova","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"University of Padova#TAB#","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020861175","display_name":"Jaume Abella","orcid":"https://orcid.org/0000-0001-7951-4028"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Abella, Jaume","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC-CNS)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC-CNS)","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037858669","display_name":"Eduardo Qui\u00f1ones","orcid":"https://orcid.org/0000-0002-5465-964X"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Qui\u00f1ones, Eduardo","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC-CNS)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC-CNS)","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026101378","display_name":"Francisco J. Cazorla","orcid":"https://orcid.org/0000-0002-3344-376X"},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Cazorla, Francisco J.","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC-CNS) and Spanish National Research Council (IIIA-CSIC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC-CNS) and Spanish National Research Council (IIIA-CSIC)","institution_ids":["https://openalex.org/I134820265","https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.7509,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.986572,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"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.6291379928588867},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.324264258146286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6291379928588867},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.324264258146286}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:19251","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v002-i001-a001","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:www.research.unipd.it:11577/3200412","is_oa":true,"landing_page_url":"http://hdl.handle.net/11577/3200412","pdf_url":"http://ojs.dagstuhl.de/index.php/lites/article/view/LITES-v002-i001-a001","source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:3c1d612e00424f6c9d24b6ae5ba2e750","is_oa":true,"landing_page_url":"https://doaj.org/article/3c1d612e00424f6c9d24b6ae5ba2e750","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems, Vol 2, Iss 1, Pp 01:1-01:10 (2015)","raw_type":"article"},{"id":"pmh:oai:ojs.dagstuhl.de:article/51","is_oa":true,"landing_page_url":"http://ojs.dagstuhl.de/index.php/lites/article/view/LITES-v002-i001-a001","pdf_url":null,"source":{"id":"https://openalex.org/S4306401231","display_name":"Leibniz Transactions on Embedded Systems (Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Leibniz Transactions on Embedded Systems; Vol 2, No 1 (2015); 01:1-01:10","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.4230/lites-v002-i001-a001","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lites-v002-i001-a001","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:19251","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LITES-v002-i001-a001","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G273176556","display_name":null,"funder_award_id":"TIN2012-34557","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G7211167132","display_name":null,"funder_award_id":"TIN-2012-34557","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G8257141572","display_name":null,"funder_award_id":"RYC-2013-14717","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"}],"funders":[{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W81551847","https://openalex.org/W983855187","https://openalex.org/W1971076731","https://openalex.org/W1983676215","https://openalex.org/W2003192087","https://openalex.org/W2003309571","https://openalex.org/W2008650785","https://openalex.org/W2051825851","https://openalex.org/W2076285066","https://openalex.org/W2079083486","https://openalex.org/W2108748002","https://openalex.org/W2120448109","https://openalex.org/W2130253943","https://openalex.org/W2137789311","https://openalex.org/W2142238397","https://openalex.org/W2145536515","https://openalex.org/W2161237913","https://openalex.org/W2244233262","https://openalex.org/W2292462906","https://openalex.org/W2338095568","https://openalex.org/W2751862591"],"related_works":["https://openalex.org/W2117014006","https://openalex.org/W4233815414","https://openalex.org/W2372170743","https://openalex.org/W1558545464","https://openalex.org/W2172791042","https://openalex.org/W1980928473","https://openalex.org/W2074301136","https://openalex.org/W1984303163","https://openalex.org/W1509211761","https://openalex.org/W2006806489"],"abstract_inverted_index":{"Cache":[0],"randomization":[1],"per":[2],"se,":[3],"and":[4,25,37,92],"its":[5],"viability":[6],"for":[7,62],"probabilistic":[8],"timing":[9],"analysis":[10,88,121],"(PTA)":[11],"of":[12,34,89,115,122,144,154,162,172],"critical":[13,87,120],"real-time":[14,101],"systems,":[15],"are":[16],"receiving":[17],"increasingly":[18],"close":[19],"attention":[20],"from":[21],"the":[22,26,31,48,56,90,107,116,123,142,148,152,155,159,163,169],"scientific":[23],"community":[24],"industrial":[27],"practitioners.":[28],"In":[29,103],"fact,":[30],"very":[32],"notion":[33],"introducing":[35],"randomness":[36],"probabilities":[38],"in":[39,69,78,95,99,147,151,186],"time-critical":[40],"systems":[41],"has":[42,54],"caused":[43],"strenuous":[44],"debates":[45],"owing":[46],"to":[47,105,158,181,194],"apparent":[49],"clash":[50],"that":[51,128,138,168],"this":[52],"idea":[53],"with":[55,110,188],"strictly":[57],"deterministic":[58],"view":[59],"traditionally":[60],"held":[61],"those":[63],"systems.":[64,102],"A":[65],"paper":[66,136],"recently":[67],"appeared":[68],"LITES":[70],"(Reineke,":[71],"J.":[72],"(2014).":[73],"Randomized":[74],"Caches":[75],"Considered":[76],"Harmful":[77],"Hard":[79],"Real-Time":[80],"Systems.":[81],"LITES,":[82],"1(1),":[83],"03:1-03:13.)":[84],"provides":[85],"a":[86,111,119,191],"weaknesses":[91],"risks":[93],"entailed":[94],"using":[96],"randomized":[97,173],"caches":[98,174],"hard":[100],"order":[104],"provide":[106],"interested":[108],"reader":[109],"fuller,":[112],"balanced":[113],"appreciation":[114],"subject":[117],"matter,":[118],"benefits":[124,171],"brought":[125],"about":[126],"by":[127,140],"innovation":[129],"should":[130],"be":[131,182],"provided":[132],"also.":[133],"This":[134],"short":[135],"addresses":[137],"need":[139],"revisiting":[141],"array":[143],"issues":[145],"addressed":[146],"cited":[149],"work,":[150],"light":[153],"latest":[156],"advances":[157],"relevant":[160],"state":[161],"art.":[164],"Accordingly,":[165],"we":[166],"show":[167],"potential":[170],"do":[175],"offset":[176],"their":[177],"limitations,":[178],"causing":[179],"them":[180],"-":[183,190],"when":[184],"used":[185],"conjunction":[187],"PTA":[189],"serious":[192],"competitor":[193],"conventional":[195],"designs.":[196]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}