{"id":"https://openalex.org/W3196907790","doi":"https://doi.org/10.1109/comsnets53615.2022.9668414","title":"Latency-Redundancy Tradeoff in Distributed Read-Write Systems","display_name":"Latency-Redundancy Tradeoff in Distributed Read-Write Systems","publication_year":2022,"publication_date":"2022-01-04","ids":{"openalex":"https://openalex.org/W3196907790","doi":"https://doi.org/10.1109/comsnets53615.2022.9668414","mag":"3196907790"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets53615.2022.9668414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets53615.2022.9668414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 14th International Conference on COMmunication Systems & NETworkS (COMSNETS)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.13949","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105974100","display_name":"Saraswathy Ramanathan","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Saraswathy Ramanathan","raw_affiliation_strings":["Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102854437","display_name":"Gaurav Gautam","orcid":"https://orcid.org/0000-0002-1707-9558"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gaurav Gautam","raw_affiliation_strings":["Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103557766","display_name":"Vikram Srinivasan","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vikram Srinivasan","raw_affiliation_strings":["Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043638260","display_name":"Parimal Parag","orcid":"https://orcid.org/0000-0002-3757-904X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Parimal Parag","raw_affiliation_strings":["Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.1427,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.44855993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":null,"first_page":"172","last_page":"180"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983000159263611,"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.8196804523468018},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6820215582847595},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5903910994529724},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35249513387680054},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2130439579486847},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0960816740989685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8196804523468018},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6820215582847595},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5903910994529724},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35249513387680054},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2130439579486847},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0960816740989685}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/comsnets53615.2022.9668414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets53615.2022.9668414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 14th International Conference on COMmunication Systems & NETworkS (COMSNETS)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:71503","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:arXiv.org:2108.13949","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13949","pdf_url":"https://arxiv.org/pdf/2108.13949","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.13949","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13949","pdf_url":"https://arxiv.org/pdf/2108.13949","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W646003824","https://openalex.org/W1551842821","https://openalex.org/W1557437644","https://openalex.org/W1976448792","https://openalex.org/W1983964956","https://openalex.org/W2013451019","https://openalex.org/W2022138967","https://openalex.org/W2051263915","https://openalex.org/W2056273707","https://openalex.org/W2064224609","https://openalex.org/W2082133002","https://openalex.org/W2086743794","https://openalex.org/W2109341366","https://openalex.org/W2118166339","https://openalex.org/W2125569171","https://openalex.org/W2153704625","https://openalex.org/W2166114772","https://openalex.org/W2187800381","https://openalex.org/W2313299119","https://openalex.org/W2329656816","https://openalex.org/W2462681966","https://openalex.org/W2471928259","https://openalex.org/W2479419361","https://openalex.org/W2567951755","https://openalex.org/W2611261036","https://openalex.org/W2611798620","https://openalex.org/W2763261950","https://openalex.org/W2787864344","https://openalex.org/W2789683759","https://openalex.org/W2882550124","https://openalex.org/W2890210821","https://openalex.org/W2902676112","https://openalex.org/W2918366732","https://openalex.org/W2942454391","https://openalex.org/W2944981282","https://openalex.org/W2946029609","https://openalex.org/W2962721554","https://openalex.org/W2962941774","https://openalex.org/W2963922724","https://openalex.org/W2964118719","https://openalex.org/W2999181646","https://openalex.org/W3006257269","https://openalex.org/W3007962222","https://openalex.org/W3011746500","https://openalex.org/W3103320149","https://openalex.org/W3113961955","https://openalex.org/W3147919432","https://openalex.org/W3151051775","https://openalex.org/W3215028506","https://openalex.org/W4212971265","https://openalex.org/W4213024818","https://openalex.org/W4248851831","https://openalex.org/W4249823756","https://openalex.org/W4297832225","https://openalex.org/W4298909978","https://openalex.org/W4300223101","https://openalex.org/W6633093045","https://openalex.org/W6737885794","https://openalex.org/W6748598185","https://openalex.org/W6775193826"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Data":[0],"is":[1,32,103,108,119],"replicated":[2],"and":[3,21,26,51,86,94,105],"stored":[4],"redundantly":[5],"over":[6],"multiple":[7,64],"servers":[8],"for":[9,39,131],"availability":[10],"in":[11,33,134],"distributed":[12,135],"databases.":[13,136],"We":[14,80,113],"focus":[15],"on":[16,49],"databases":[17,36],"with":[18],"frequent":[19],"reads":[20],"writes,":[22],"where":[23],"both":[24],"read":[25,41,50,85],"write":[27,43,52,67,87],"latencies":[28],"are":[29],"important.":[30],"This":[31],"contrast":[34],"to":[35,77],"designed":[37],"primarily":[38],"either":[40],"or":[42],"applications.":[44],"Redundancy":[45],"has":[46],"contrasting":[47],"effects":[48],"latency.":[53],"Read":[54],"latency":[55,68,88],"can":[56],"be":[57,78],"reduced":[58],"by":[59],"potential":[60],"parallel":[61],"access":[62],"from":[63],"servers,":[65],"whereas":[66],"increases":[69],"as":[70,89],"a":[71,90,96],"larger":[72],"number":[73],"of":[74,92,124],"replicas":[75],"have":[76],"updated.":[79],"quantify":[81],"this":[82,117],"tradeoff":[83],"between":[84],"function":[91],"redundancy,":[93],"provide":[95,129],"closed-form":[97],"approximation":[98,118],"when":[99],"the":[100,106],"request":[101],"arrival":[102],"Poisson":[104],"service":[107],"memoryless":[109],"under":[110],"prioritized":[111],"reads.":[112],"empirically":[114],"show":[115],"that":[116],"tight":[120],"across":[121],"all":[122],"ranges":[123],"system":[125],"parameters.":[126],"Thus,":[127],"we":[128],"guidelines":[130],"redundancy":[132],"selection":[133]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}