{"id":"https://openalex.org/W3091464877","doi":"https://doi.org/10.1109/tit.2022.3152182","title":"Latency Optimal Storage and Scheduling of Replicated Fragments for Memory Constrained Servers","display_name":"Latency Optimal Storage and Scheduling of Replicated Fragments for Memory Constrained Servers","publication_year":2022,"publication_date":"2022-02-24","ids":{"openalex":"https://openalex.org/W3091464877","doi":"https://doi.org/10.1109/tit.2022.3152182","mag":"3091464877"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3152182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3152182","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2010.01589","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018741686","display_name":"Rooji Jinan","orcid":"https://orcid.org/0000-0001-7150-2081"},"institutions":[{"id":"https://openalex.org/I4210151956","display_name":"Robert Bosch (India)","ror":"https://ror.org/04my8ty22","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210151956","https://openalex.org/I889804353"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rooji Jinan","raw_affiliation_strings":["Robert Bosch Centre for Cyber-Physical Systems, Indian Institute of Science, Bengaluru, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0001-7150-2081","affiliations":[{"raw_affiliation_string":"Robert Bosch Centre for Cyber-Physical Systems, Indian Institute of Science, Bengaluru, Karnataka, India","institution_ids":["https://openalex.org/I4210151956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078800441","display_name":"Ajay Badita","orcid":"https://orcid.org/0000-0002-5886-8801"},"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":"Ajay Badita","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, India","IOTA Foundation, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5886-8801","affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"IOTA Foundation, Berlin, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032279327","display_name":"Pradeep Kiran Sarvepalli","orcid":"https://orcid.org/0000-0001-8047-6946"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pradeep Kiran Sarvepalli","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, Tamil Nadu, India"],"raw_orcid":"https://orcid.org/0000-0001-8047-6946","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]}]},{"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":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-3757-904X","affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018741686"],"corresponding_institution_ids":["https://openalex.org/I4210151956"],"apc_list":null,"apc_paid":null,"fwci":0.2853,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.54652939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"68","issue":"6","first_page":"4135","last_page":"4155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9979000091552734,"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.9977999925613403,"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/server","display_name":"Server","score":0.8275974988937378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7928817272186279},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4912049174308777},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4707012176513672},{"id":"https://openalex.org/keywords/download","display_name":"Download","score":0.4679001569747925},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.46726077795028687},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4419272541999817},{"id":"https://openalex.org/keywords/file-server","display_name":"File server","score":0.41775646805763245},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39287853240966797},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3797339200973511},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2549704909324646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1354391872882843}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8275974988937378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7928817272186279},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4912049174308777},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4707012176513672},{"id":"https://openalex.org/C2780154274","wikidata":"https://www.wikidata.org/wiki/Q7126717","display_name":"Download","level":2,"score":0.4679001569747925},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.46726077795028687},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4419272541999817},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.41775646805763245},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39287853240966797},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3797339200973511},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2549704909324646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1354391872882843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","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":3,"locations":[{"id":"doi:10.1109/tit.2022.3152182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3152182","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2010.01589","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.01589","pdf_url":"https://arxiv.org/pdf/2010.01589","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"},{"id":"pmh:oai::73619","is_oa":true,"landing_page_url":"https://doi.org/10.1109/TIT.2022.3152182","pdf_url":"https://mpra.ub.uni-muenchen.de/73619/1/MPRA_paper_73619.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2010.01589","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.01589","pdf_url":"https://arxiv.org/pdf/2010.01589","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":[{"display_name":"Peace, Justice and strong institutions","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3719472153","display_name":null,"funder_award_id":"DSTO-1677","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"},{"id":"https://openalex.org/F4320313176","display_name":"Robert Bosch","ror":"https://ror.org/02venad53"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W1497601926","https://openalex.org/W1629652666","https://openalex.org/W1979946760","https://openalex.org/W1982063824","https://openalex.org/W1983964956","https://openalex.org/W1984324195","https://openalex.org/W1994574815","https://openalex.org/W2018102393","https://openalex.org/W2049400253","https://openalex.org/W2064224609","https://openalex.org/W2064759901","https://openalex.org/W2072476324","https://openalex.org/W2099111195","https://openalex.org/W2105185344","https://openalex.org/W2107276343","https://openalex.org/W2118917487","https://openalex.org/W2119567691","https://openalex.org/W2120770247","https://openalex.org/W2150777202","https://openalex.org/W2154063365","https://openalex.org/W2157490430","https://openalex.org/W2161104579","https://openalex.org/W2166114772","https://openalex.org/W2166589659","https://openalex.org/W2268702383","https://openalex.org/W2334782222","https://openalex.org/W2405991429","https://openalex.org/W2478708596","https://openalex.org/W2497069692","https://openalex.org/W2505578250","https://openalex.org/W2551923647","https://openalex.org/W2558228109","https://openalex.org/W2567951755","https://openalex.org/W2591677828","https://openalex.org/W2611798620","https://openalex.org/W2731854684","https://openalex.org/W2757172027","https://openalex.org/W2763261950","https://openalex.org/W2787490376","https://openalex.org/W2787864344","https://openalex.org/W2895239415","https://openalex.org/W2898508615","https://openalex.org/W2942454391","https://openalex.org/W2942537621","https://openalex.org/W2944981282","https://openalex.org/W2963063105","https://openalex.org/W2963334072","https://openalex.org/W2963944222","https://openalex.org/W2964078325","https://openalex.org/W2964118719","https://openalex.org/W2964143852","https://openalex.org/W2988366014","https://openalex.org/W3007795330","https://openalex.org/W3047509934","https://openalex.org/W3081411738","https://openalex.org/W3100515187","https://openalex.org/W3103320149","https://openalex.org/W3104191667","https://openalex.org/W3106482607","https://openalex.org/W3113961955","https://openalex.org/W3181948389","https://openalex.org/W3198236414","https://openalex.org/W4211192810","https://openalex.org/W4213251304","https://openalex.org/W6623201477","https://openalex.org/W6636565893"],"related_works":["https://openalex.org/W2799329589","https://openalex.org/W2535099400","https://openalex.org/W2094337296","https://openalex.org/W2165440220","https://openalex.org/W4289655417","https://openalex.org/W2399644275","https://openalex.org/W2560958726","https://openalex.org/W1735858552","https://openalex.org/W2005966532","https://openalex.org/W2000229732"],"abstract_inverted_index":{"We":[0,95,143,157,182],"consider":[1],"the":[2,45,48,53,57,67,75,85,97,119,131,152,161,166,178,188,193],"setting":[3],"of":[4,18,32,69,130,134,154,164,180,190],"a":[5,10,26,91,169],"distributed":[6,109],"storage":[7,146],"system":[8],"where":[9],"single":[11],"file":[12,38,87,121],"is":[13,41,50,93,168],"subdivided":[14],"into":[15],"smaller":[16],"fragments":[17,70,79,112,167,194],"same":[19],"size":[20],"which":[21,78,195],"are":[22,63,196],"then":[23],"replicated":[24],"with":[25,177],"common":[27],"replication":[28],"factor":[29],"across":[30,113],"servers":[31,136],"identical":[33],"cache":[34],"size.":[35],"An":[36],"incoming":[37],"download":[39,49,88,99,122],"request":[40,54,92],"sent":[42],"to":[43,71,150,192,199],"all":[44,56,111,114,139],"servers,":[46,115],"and":[47,74,107,116],"completed":[51],"whenever":[52],"gathers":[55],"fragments.":[58,181],"At":[59],"each":[60],"server,":[61],"we":[62],"interested":[64],"in":[65,77,128],"determining":[66],"set":[68],"be":[72,81,125],"stored,":[73],"sequence":[76,163,189],"should":[80],"accessed,":[82],"such":[83],"that":[84,118,148,159,186],"mean":[86,120],"time":[89,100,123],"for":[90,110],"minimized.":[94],"model":[96],"fragment":[98,141],"as":[101],"an":[102],"exponential":[103],"random":[104],"variable":[105],"independent":[106],"identically":[108],"show":[117,158],"can":[124],"lower":[126],"bounded":[127],"terms":[129],"expected":[132],"number":[133,153,179],"useful":[135,155],"summed":[137],"over":[138],"distinct":[140],"downloads.":[142],"present":[144],"deterministic":[145],"schemes":[147],"attempt":[149],"maximize":[151],"servers.":[156],"finding":[160],"optimal":[162],"accessing":[165],"Markov":[170],"decision":[171],"problem,":[172],"whose":[173],"complexity":[174],"grows":[175],"exponentially":[176],"propose":[183],"heuristic":[184],"algorithms":[185],"determine":[187],"access":[191],"empirically":[197],"shown":[198],"perform":[200],"well.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}