{"id":"https://openalex.org/W4285607773","doi":"https://doi.org/10.1145/3524860.3539803","title":"A multi-level caching architecture for stateful stream computation","display_name":"A multi-level caching architecture for stateful stream computation","publication_year":2022,"publication_date":"2022-06-27","ids":{"openalex":"https://openalex.org/W4285607773","doi":"https://doi.org/10.1145/3524860.3539803"},"language":"en","primary_location":{"id":"doi:10.1145/3524860.3539803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3524860.3539803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems","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/A5036540153","display_name":"Muhammed Tawfiqul Islam","orcid":"https://orcid.org/0000-0003-4922-7807"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Muhammed Tawfiqul Islam","raw_affiliation_strings":["The University of Melbourne, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034830759","display_name":"Renata Borovica\u2010Gajic","orcid":"https://orcid.org/0000-0003-3503-4123"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Renata Borovica-Gajic","raw_affiliation_strings":["The University of Melbourne, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021381399","display_name":"Shanika Karunasekera","orcid":"https://orcid.org/0000-0001-7080-5064"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shanika Karunasekera","raw_affiliation_strings":["The University of Melbourne, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036540153"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.9094,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79114774,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"78"},"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.9994999766349792,"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.9994999766349792,"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.9991000294685364,"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/T11478","display_name":"Caching and Content Delivery","score":0.9980000257492065,"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.8944494724273682},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.6299804449081421},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.588813841342926},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5224708318710327},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.5090524554252625},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4482837915420532},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37131649255752563},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1760672926902771}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8944494724273682},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.6299804449081421},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.588813841342926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5224708318710327},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.5090524554252625},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4482837915420532},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37131649255752563},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1760672926902771},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3524860.3539803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3524860.3539803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1517320208","https://openalex.org/W1895109928","https://openalex.org/W2008503861","https://openalex.org/W2021838791","https://openalex.org/W2049127440","https://openalex.org/W2069360577","https://openalex.org/W2131975293","https://openalex.org/W2152558130","https://openalex.org/W2314960367","https://openalex.org/W2519162659","https://openalex.org/W2542459869","https://openalex.org/W2566979091","https://openalex.org/W2592286282","https://openalex.org/W2752238980","https://openalex.org/W2753762911","https://openalex.org/W2753910905","https://openalex.org/W2902606092","https://openalex.org/W2910081538","https://openalex.org/W2963979055","https://openalex.org/W3015086923","https://openalex.org/W3162003969","https://openalex.org/W3173655645","https://openalex.org/W6732409977"],"related_works":["https://openalex.org/W1571368810","https://openalex.org/W3091112164","https://openalex.org/W1616582327","https://openalex.org/W1784146144","https://openalex.org/W2379400621","https://openalex.org/W2390786437","https://openalex.org/W2372170743","https://openalex.org/W1558545464","https://openalex.org/W1579918296","https://openalex.org/W2073362786"],"abstract_inverted_index":{"Stream":[0,17],"processing":[1,18],"is":[2,51,272],"used":[3,235],"for":[4,295],"real-time":[5,31],"applications":[6],"that":[7,289],"deal":[8],"with":[9,152],"large":[10,300],"volumes,":[11],"velocities,":[12],"and":[13,157,199,254,303],"varieties":[14],"of":[15,39,172,186,215,258,263,307],"data.":[16],"frameworks":[19],"discretize":[20],"continuous":[21],"data":[22,33],"streams":[23],"to":[24,43,61,64,103,108,116,127,148,168,218,236,279,313,317],"apply":[25],"computations":[26,40],"on":[27],"smaller":[28],"batches.":[29],"For":[30],"stream-based":[32],"analytics":[34],"algorithms,":[35],"the":[36,49,92,117,121,125,140,149,153,159,170,176,187,191,206,212,216,220,247,252,264,268,305,318],"intermediate":[37],"states":[38],"might":[41,87,101],"need":[42],"be":[44,62,88,234],"retained":[45],"in":[46,57,73,205,230],"memory":[47,58,80,110,173],"until":[48],"query":[50,126],"complete.":[52],"Thus,":[53],"a":[54,70,74,96,98,109,164,226,282],"massive":[55],"surge":[56,171],"demand":[59,174],"needs":[60],"satisfied":[63],"run":[65,104],"these":[66],"algorithms":[67],"successfully.":[68],"However,":[69],"worker/server":[71],"node":[72],"computing":[75],"cluster":[76],"may":[77],"have":[78],"limited":[79],"capacity.":[81],"In":[82,266],"addition,":[83,267],"multiple":[84,184],"parallel":[85],"processes":[86,177],"running":[89,178],"concurrently,":[90],"sharing":[91],"primary":[93],"memory.":[94],"As":[95],"result,":[97],"streaming":[99,181,239,310],"application":[100,221,253,276,311],"fail":[102],"or":[105],"complete":[106],"due":[107,147],"shortage.":[111],"Although":[112],"spilling":[113],"state":[114,141,296,322],"information":[115],"disk":[118],"can":[119,233,277,298],"alleviate":[120],"problem":[122],"by":[123],"allowing":[124],"finish,":[128],"it":[129],"will":[130,143],"cause":[131],"significant":[132],"performance":[133,306],"overhead.":[134],"An":[135],"in-memory-based":[136],"object":[137,155,197,320],"store":[138,156],"as":[139],"backend":[142],"also":[144,224],"perform":[145],"poorly":[146],"added":[150],"communications":[151],"external":[154],"serializing/deserializing":[158],"objects.":[160],"This":[161],"paper":[162],"proposes":[163],"multi-level":[165,227,248,292],"caching":[166,228,270,293],"architecture":[167,271],"mitigate":[169],"from":[175,211,251],"complex":[179],"stateful":[180],"applications.":[182],"The":[183,202,241,285],"levels":[185,262],"cache":[188,217,243,249,283],"span":[189],"across":[190,260],"process":[192],"heap":[193],"space,":[194],"in-memory":[195,319],"distributed":[196],"store,":[198],"secondary":[200],"storage.":[201],"objects/states":[203],"required":[204],"computation":[207],"are":[208],"always":[209],"served":[210],"fastest":[213],"level":[214],"boost":[219],"performance.":[222],"We":[223],"provide":[225],"library":[229],"Java":[231],"which":[232],"implement":[237],"scalable":[238],"algorithms.":[240],"underlying":[242],"management":[244,297],"completely":[245],"abstracts":[246],"implementation":[250],"handles":[255],"seamless":[256],"migration":[257],"states/objects":[259],"different":[261],"cache.":[265],"multi-layer":[269],"configurable":[273],"(i.e.,":[274],"an":[275,308],"choose":[278],"leave":[280],"out":[281],"level.)":[284],"experimental":[286],"results":[287],"demonstrate":[288],"our":[290],"proposed":[291],"approach":[294],"manage":[299],"computational":[301],"windows":[302],"improve":[304],"actual":[309],"up":[312],"three":[314],"times":[315],"compared":[316],"store-based":[321],"backend.":[323]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}