{"id":"https://openalex.org/W3163357621","doi":"https://doi.org/10.1109/isit45174.2021.9518003","title":"Freshness Based Cache Updating in Parallel Relay Networks","display_name":"Freshness Based Cache Updating in Parallel Relay Networks","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3163357621","doi":"https://doi.org/10.1109/isit45174.2021.9518003","mag":"3163357621"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.05237","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091830800","display_name":"Priyanka Kaswan","orcid":"https://orcid.org/0009-0005-1379-1029"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Priyanka Kaswan","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","University of Maryland - College Park"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland - College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000544057","display_name":"Melih Ba\u015ftop\u00e7u","orcid":"https://orcid.org/0000-0001-5122-0642"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Melih Bastopcu","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","University of Maryland - College Park"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland - College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021132487","display_name":"\u015eennur Uluku\u015f","orcid":"https://orcid.org/0000-0002-8219-8190"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sennur Ulukus","raw_affiliation_strings":["University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","University of Maryland - College Park"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland - College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091830800"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.1591,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49962113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3355","last_page":"3360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"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/T13553","display_name":"Age of Information Optimization","score":1.0,"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/T12079","display_name":"IoT Networks and Protocols","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9685999751091003,"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.8314557671546936},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8021419048309326},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5303614139556885},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.520031213760376},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.48957833647727966},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.48448583483695984},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.47035765647888184},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.44709956645965576},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.40181708335876465},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35471832752227783},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3247661590576172},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09932240843772888}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8314557671546936},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8021419048309326},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5303614139556885},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.520031213760376},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.48957833647727966},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.48448583483695984},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.47035765647888184},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.44709956645965576},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.40181708335876465},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35471832752227783},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3247661590576172},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09932240843772888},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit45174.2021.9518003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2105.05237","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.05237","pdf_url":"https://arxiv.org/pdf/2105.05237","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3163357621","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2105.05237.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2105.05237","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.05237","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2105.05237","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.05237","pdf_url":"https://arxiv.org/pdf/2105.05237","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3163357621.pdf","grobid_xml":"https://content.openalex.org/works/W3163357621.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W2038378248","https://openalex.org/W2146595929","https://openalex.org/W2649848418","https://openalex.org/W2742721402","https://openalex.org/W2744738782","https://openalex.org/W2783240361","https://openalex.org/W2796882881","https://openalex.org/W2825335763","https://openalex.org/W2884466981","https://openalex.org/W2902198570","https://openalex.org/W2902838298","https://openalex.org/W2904795012","https://openalex.org/W2906008346","https://openalex.org/W2914335017","https://openalex.org/W2922422094","https://openalex.org/W2944580845","https://openalex.org/W2949213912","https://openalex.org/W2961865050","https://openalex.org/W2962879668","https://openalex.org/W2963085502","https://openalex.org/W2963270598","https://openalex.org/W2963294159","https://openalex.org/W2963630011","https://openalex.org/W2963782453","https://openalex.org/W2963869148","https://openalex.org/W2964042464","https://openalex.org/W2964250104","https://openalex.org/W2971937201","https://openalex.org/W3005877507","https://openalex.org/W3009601123","https://openalex.org/W3013374752","https://openalex.org/W3013415771","https://openalex.org/W3015574552","https://openalex.org/W3015987818","https://openalex.org/W3020925646","https://openalex.org/W3023353249","https://openalex.org/W3034502728","https://openalex.org/W3048471005","https://openalex.org/W3048950558","https://openalex.org/W3049266556","https://openalex.org/W3080482303","https://openalex.org/W3101996971","https://openalex.org/W3104436821","https://openalex.org/W3105138911","https://openalex.org/W3125943371","https://openalex.org/W3126316352","https://openalex.org/W3131549899","https://openalex.org/W3137144115","https://openalex.org/W3138501765","https://openalex.org/W3157788954","https://openalex.org/W3170776519","https://openalex.org/W3186885917","https://openalex.org/W6748134498","https://openalex.org/W6767829079","https://openalex.org/W6779109775","https://openalex.org/W6783762041","https://openalex.org/W6786541035","https://openalex.org/W6787599925"],"related_works":["https://openalex.org/W3197585983","https://openalex.org/W2949272603","https://openalex.org/W2740138032","https://openalex.org/W2972837842","https://openalex.org/W2947025501","https://openalex.org/W3009153066","https://openalex.org/W2319625953","https://openalex.org/W2786589296","https://openalex.org/W2047186741","https://openalex.org/W2168360046","https://openalex.org/W3168491270","https://openalex.org/W2898480325","https://openalex.org/W2889585362","https://openalex.org/W2999556202","https://openalex.org/W2970484251","https://openalex.org/W2953640168","https://openalex.org/W2783996209","https://openalex.org/W2876060924","https://openalex.org/W1545029716","https://openalex.org/W2766867902"],"abstract_inverted_index":{"We":[0,47,71,82,113,143],"consider":[1,48],"a":[2,6,39,87,110],"system":[3],"consisting":[4],"of":[5,23,32,42,94,109],"server,":[7],"which":[8],"receives":[9,59],"updates":[10],"for":[11,76,86,139],"<tex":[12,43],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,44],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>":[14],"files":[15,34],"according":[16],"to":[17,27,35,119,126],"independent":[18],"Poisson":[19],"processes.":[20],"The":[21],"goal":[22],"the":[24,29,33,36,53,57,60,69,80,100,106,140,149,152,156,163,168],"server":[25],"is":[26,65],"deliver":[28],"latest":[30],"version":[31,63],"user":[37,54,58],"through":[38],"parallel":[40],"network":[41,122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[45],"caches.":[46,97],"an":[49,73,135,145],"update":[50],"received":[51],"by":[52,123],"successful,":[55],"if":[56],"same":[61],"file":[62,88],"that":[64,84,162],"currently":[66],"prevailing":[67],"at":[68,79],"server.":[70],"derive":[72],"analytical":[74],"expression":[75],"information":[77],"freshness":[78,85],"user.":[81],"observe":[83],"increases":[89],"with":[90],"increase":[91],"in":[92],"consolidation":[93],"rates":[95,125],"across":[96],"To":[98],"solve":[99,105],"multi-cache":[101],"problem,":[102],"we":[103],"first":[104],"auxiliary":[107,117],"problem":[108],"single-cache":[111],"system.":[112],"then":[114],"rework":[115],"this":[116],"solution":[118,138,154],"our":[120],"parallel-cache":[121],"consolidating":[124],"single":[127],"routes":[128],"as":[129,131],"much":[130],"possible.":[132],"This":[133],"yields":[134],"approximate":[136],"(sub-optimal)":[137],"original":[141],"problem.":[142],"provide":[144],"upper":[146],"bound":[147],"on":[148],"gap":[150],"between":[151],"sub-optimal":[153,164],"and":[155],"optimal":[157,169],"solution.":[158],"Numerical":[159],"results":[160],"show":[161],"policy":[165],"closely":[166],"approximates":[167],"policy.":[170]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}