{"id":"https://openalex.org/W4386952147","doi":"https://doi.org/10.1109/tsc.2023.3318315","title":"Sampling-Based Caching for Low Latency in Distributed Coded Storage Systems","display_name":"Sampling-Based Caching for Low Latency in Distributed Coded Storage Systems","publication_year":2023,"publication_date":"2023-09-22","ids":{"openalex":"https://openalex.org/W4386952147","doi":"https://doi.org/10.1109/tsc.2023.3318315"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2023.3318315","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2023.3318315","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-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/A5024284822","display_name":"Kaiyang Liu","orcid":"https://orcid.org/0000-0002-1114-8030"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]},{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA","CN"],"is_corresponding":false,"raw_author_name":"Kaiyang Liu","raw_affiliation_strings":["Department of Computer Science, Memorial University of Newfoundland, St. John’s, NL, Canada","Department of Computer Science, University of Victoria, Victoria, BC, Canada","School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-1114-8030","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Memorial University of Newfoundland, St. John’s, NL, Canada","institution_ids":["https://openalex.org/I130438778"]},{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101992293","display_name":"Jingrong Wang","orcid":"https://orcid.org/0000-0003-3392-7016"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jingrong Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3392-7016","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100338782","display_name":"Heng Li","orcid":"https://orcid.org/0000-0001-5592-7004"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Li","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5592-7004","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052901606","display_name":"Jun Peng","orcid":"https://orcid.org/0000-0001-6269-6929"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Peng","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-6269-6929","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043097022","display_name":"Jianping Pan","orcid":"https://orcid.org/0000-0003-4893-6847"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianping Pan","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada"],"raw_orcid":"https://orcid.org/0000-0003-4893-6847","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2664,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56104337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"16","issue":"6","first_page":"4275","last_page":"4287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9998999834060669,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9889000058174133,"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.8966428637504578},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8141362071037292},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6023053526878357},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5451173186302185},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5221662521362305},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5176061391830444},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4954439401626587},{"id":"https://openalex.org/keywords/low-latency","display_name":"Low latency (capital markets)","score":0.433065265417099},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.41679155826568604},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38212233781814575},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3747015595436096},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3384366035461426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2108289897441864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8966428637504578},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8141362071037292},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6023053526878357},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5451173186302185},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5221662521362305},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5176061391830444},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4954439401626587},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.433065265417099},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.41679155826568604},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38212233781814575},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3747015595436096},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3384366035461426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2108289897441864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2023.3318315","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2023.3318315","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335271","display_name":"British Columbia Knowledge Development Fund","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1987225815","https://openalex.org/W1999318378","https://openalex.org/W2029582349","https://openalex.org/W2131806537","https://openalex.org/W2169384417","https://openalex.org/W2201220957","https://openalex.org/W2485298192","https://openalex.org/W2574650610","https://openalex.org/W2734609105","https://openalex.org/W2734699066","https://openalex.org/W2760103885","https://openalex.org/W2760743343","https://openalex.org/W2761338514","https://openalex.org/W2808383901","https://openalex.org/W2948418722","https://openalex.org/W2972669265","https://openalex.org/W2983911629","https://openalex.org/W3033639060","https://openalex.org/W3034090036","https://openalex.org/W3046632432","https://openalex.org/W3092538217","https://openalex.org/W3111100364","https://openalex.org/W3142588439","https://openalex.org/W4226160060","https://openalex.org/W4239937081","https://openalex.org/W6611419579","https://openalex.org/W6628577816","https://openalex.org/W6732342789","https://openalex.org/W6741503636","https://openalex.org/W6742007509","https://openalex.org/W6750798687","https://openalex.org/W6758850006","https://openalex.org/W6774028308","https://openalex.org/W6775193826","https://openalex.org/W6825606191"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2268996566","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4239937081"],"abstract_inverted_index":{"Caching":[0],"has":[1],"been":[2],"considered":[3],"as":[4],"a":[5,28,109,143],"promising":[6],"solution":[7,38],"to":[8,69,86,132],"achieve":[9],"low":[10,55],"latency":[11],"in":[12,108],"distributed":[13],"erasure":[14],"coded":[15],"storage":[16,71],"systems.":[17,72],"The":[18],"previous":[19],"research":[20],"work":[21],"categorizes":[22],"all":[23],"feasible":[24],"caching":[25,90],"decisions":[26],"into":[27],"set":[29],"of":[30,54,81,102,115,146],"cache":[31,47,82,120],"partitions,":[32],"and":[33],"then":[34],"obtains":[35],"the":[36,41,51,59,79,88,100,113,136],"optimal":[37,60,89],"by":[39],"applying":[40],"market":[42],"clearing":[43],"price":[44],"on":[45],"each":[46],"partition.":[48],"While":[49],"enjoying":[50],"ultimate":[52],"performance":[53,101,144],"data":[56],"access":[57],"latency,":[58],"scheme":[61,91,139],"suffers":[62],"from":[63],"high":[64],"computation":[65,95],"overheads":[66],"when":[67],"applied":[68],"large-scale":[70],"This":[73],"paper":[74],"presents":[75],"SampleX,":[76],"which":[77],"constructs":[78],"sparsification":[80],"partitions":[83],"through":[84],"sampling":[85],"approximate":[87],"with":[92],"substantially":[93],"reduced":[94],"complexity.":[96],"Theoretical":[97],"analysis":[98],"guarantees":[99],"SampleX.":[103],"Furthermore,":[104],"SampleX":[105,129],"is":[106,130],"implemented":[107],"streaming":[110],"fashion,":[111],"capturing":[112],"characteristics":[114],"recent":[116],"traffic":[117],"for":[118],"online":[119,128,138],"content":[121],"replacement.":[122],"Trace-driven":[123],"experimental":[124],"results":[125],"show":[126],"that":[127],"up":[131],"95\u00d7":[133],"faster":[134],"than":[135],"state-of-the-art":[137],"while":[140],"only":[141],"incurring":[142],"loss":[145],"0.81%.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}