{"id":"https://openalex.org/W1976448792","doi":"https://doi.org/10.1109/infocom.2014.6848034","title":"When queueing meets coding: Optimal-latency data retrieving scheme in storage clouds","display_name":"When queueing meets coding: Optimal-latency data retrieving scheme in storage clouds","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W1976448792","doi":"https://doi.org/10.1109/infocom.2014.6848034","mag":"1976448792"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2014.6848034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6848034","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1404.6687","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062618254","display_name":"Shengbo Chen","orcid":"https://orcid.org/0000-0002-9026-8128"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Shengbo Chen","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo, Bunkyo-ku, Tokyo, Japan","[Department of ECE, Ohio State University, Columbus, OH, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"[Department of ECE, Ohio State University, Columbus, OH, USA]","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003200620","display_name":"Yin Sun","orcid":"https://orcid.org/0000-0001-6811-984X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Yin Sun","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo, Bunkyo-ku, Tokyo, Japan","[Department of ECE, Ohio State University, Columbus, OH, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"[Department of ECE, Ohio State University, Columbus, OH, USA]","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004240168","display_name":"Ulasc C. Kozat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210147724","display_name":"International Trachoma Initiative","ror":"https://ror.org/045jt2189","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210147724"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Ulasc C. Kozat","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo, Bunkyo-ku, Tokyo, Japan","[DOCOMO Innovations, Inc, Palo Alto, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"[DOCOMO Innovations, Inc, Palo Alto, CA, USA]","institution_ids":["https://openalex.org/I4210147724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082905458","display_name":"Longbo Huang","orcid":"https://orcid.org/0000-0002-7341-447X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longbo Huang","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, CN","IIIS,Tsinghua University, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"IIIS,Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112813866","display_name":"Prasun Sinha","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasun Sinha","raw_affiliation_strings":["Ohio State University, Columbus, OH, US","Dept. of CSE, Ohio State Univ., Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH, US","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of CSE, Ohio State Univ., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101055719","display_name":"Guanfeng Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210147724","display_name":"International Trachoma Initiative","ror":"https://ror.org/045jt2189","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210147724"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guanfeng Liang","raw_affiliation_strings":["DOCOMO Innovations, Inc., Palo Alto, CA, 94304","[DOCOMO Innovations, Inc, Palo Alto, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DOCOMO Innovations, Inc., Palo Alto, CA, 94304","institution_ids":[]},{"raw_affiliation_string":"[DOCOMO Innovations, Inc, Palo Alto, CA, USA]","institution_ids":["https://openalex.org/I4210147724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352335","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0003-3824-1726"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["University of California Davis, Davis, CA, US","Dept. of CS, UC Davis, Davis, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Davis, Davis, CA, US","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Dept. of CS, UC Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035752536","display_name":"Ness B. Shroff","orcid":"https://orcid.org/0000-0002-4606-6879"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ness B. Shroff","raw_affiliation_strings":["Ohio State University, Columbus, OH, US","Dept. of ECE & CSE, Ohio State Univ., Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH, US","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of ECE & CSE, Ohio State Univ., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":86,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1042","last_page":"1050"},"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.9991999864578247,"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/T10237","display_name":"Cryptography and Data Security","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8471893072128296},{"id":"https://openalex.org/keywords/cloud-storage","display_name":"Cloud storage","score":0.6110289096832275},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6064624786376953},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5753440856933594},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5716893076896667},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5113443732261658},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4540002644062042},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.4517400562763214},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4209591746330261},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4181821942329407},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37920933961868286},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35298898816108704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29812610149383545},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22785216569900513},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.16633814573287964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8471893072128296},{"id":"https://openalex.org/C2777059624","wikidata":"https://www.wikidata.org/wiki/Q914359","display_name":"Cloud storage","level":3,"score":0.6110289096832275},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6064624786376953},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5753440856933594},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5716893076896667},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5113443732261658},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4540002644062042},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.4517400562763214},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4209591746330261},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4181821942329407},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37920933961868286},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35298898816108704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29812610149383545},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22785216569900513},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.16633814573287964},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/infocom.2014.6848034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6848034","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1404.6687","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1404.6687","pdf_url":"https://arxiv.org/pdf/1404.6687","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:CiteSeerX.psu:10.1.1.718.4632","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.718.4632","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.ece.ohio-state.edu/%7Esuny/paper/conference/cloud_infocom14.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.752.8898","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.752.8898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1404.6687.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1404.6687","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1404.6687","pdf_url":"https://arxiv.org/pdf/1404.6687","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1512384601","https://openalex.org/W2018096052","https://openalex.org/W2022138967","https://openalex.org/W2052362679","https://openalex.org/W2058863419","https://openalex.org/W2064224609","https://openalex.org/W2105185344","https://openalex.org/W2111324462","https://openalex.org/W2127832277","https://openalex.org/W2134618125","https://openalex.org/W2136583008","https://openalex.org/W2154187743","https://openalex.org/W2155963068","https://openalex.org/W2166114772","https://openalex.org/W2289411471","https://openalex.org/W2546994163","https://openalex.org/W2610913990","https://openalex.org/W2949123073"],"related_works":["https://openalex.org/W2619878113","https://openalex.org/W2891239684","https://openalex.org/W2548001955","https://openalex.org/W188037868","https://openalex.org/W2556318977","https://openalex.org/W2372110197","https://openalex.org/W2947935211","https://openalex.org/W3147717744","https://openalex.org/W2184886395","https://openalex.org/W2257327755"],"abstract_inverted_index":{"Storage":[0],"clouds,":[1],"such":[2,132],"as":[3,154,242],"Amazon":[4,223],"S3,":[5],"are":[6,126,141],"being":[7],"widely":[8],"used":[9],"for":[10,23],"web":[11],"services":[12],"and":[13,27,36,98,164,237],"Internet":[14],"applications.":[15],"It":[16],"has":[17,95],"been":[18,96],"observed":[19],"that":[20,92,133,198,226,251,267],"the":[21,31,55,73,77,93,101,139,146,196,202,206,211,227,278],"delay":[22,56,78,284],"retrieving":[24,162],"data":[25,29,59,81,94,161],"from":[26,82,222],"placing":[28],"into":[30,121,129],"clouds":[32,102],"is":[33,119,173,199,235,255,283],"quite":[34,218],"random,":[35],"exhibits":[37],"weak":[38],"correlations":[39],"between":[40],"different":[41],"read/write":[42],"requests.":[43],"This":[44],"inspires":[45],"us":[46],"to":[47,143,168,195,205,229,277],"investigate":[48],"a":[49,155,165,169,175,180,231,268],"key":[50],"problem:":[51],"can":[52,151,182,238],"we":[53,71,265],"reduce":[54],"by":[57,86],"transmitting":[58],"replications":[60],"in":[61,100],"parallel":[62,89],"or":[63],"using":[64,103],"powerful":[65],"erasure":[66],"codes?":[67],"In":[68],"this":[69,172,214],"paper,":[70],"study":[72],"problem":[74],"of":[75,79,138,160,208,213,280],"reducing":[76],"downloading":[80],"cloud":[83],"storage":[84],"systems":[85],"leveraging":[87],"multiple":[88],"threads,":[90],"assuming":[91],"encoded":[97],"stored":[99],"fixed":[104,232],"rate":[105],"forward":[106],"error":[107],"correction":[108],"(FEC)":[109],"codes":[110],"with":[111,158],"parameters":[112],"(n,":[113],"k).":[114],"That":[115],"is.,":[116],"each":[117],"file":[118],"divided":[120],"k":[122,135,258,262],"equal-sized":[123],"chunks,":[124],"which":[125,272,286],"then":[127],"expanded":[128],"n":[130,140],"chunks":[131,136],"any":[134,252],"out":[137],"sufficient":[142],"successfully":[144],"restore":[145],"original":[147],"file.":[148],"The":[149],"model":[150,178,216],"be":[152,239],"depicted":[153],"multiple-server":[156],"queue":[157],"arrivals":[159],"requests":[163],"server":[166,181],"corresponding":[167],"thread.":[170],"However,":[171],"not":[174],"typical":[176],"queueing":[177,215],"because":[179],"terminate":[183],"its":[184],"operation,":[185],"depending":[186],"on":[187],"when":[188,257],"other":[189],"servers":[190],"complete":[191],"their":[192],"service":[193],"(due":[194],"redundancy":[197],"spread":[200],"across":[201],"threads).":[203],"Hence,":[204],"best":[207],"our":[209],"knowledge,":[210],"analysis":[212],"remains":[217],"uncharted.":[219],"Real":[220],"traces":[221],"S3":[224],"show":[225,250],"time":[228],"retrieve":[230],"size":[233],"chunk":[234],"random":[236,247],"accurately":[240],"approximated":[241],"an":[243],"i.i.d.":[244],"exponentially":[245],"distributed":[246],"variable.":[248],"We":[249],"work-conserving":[253],"scheme":[254],"delay-optimal":[256],"=":[259],"1.":[260],"When":[261],">":[263],"1,":[264],"find":[266],"simple":[269],"greedy":[270],"scheme,":[271],"allocates":[273],"all":[274],"available":[275],"threads":[276],"head":[279],"line":[281],"request,":[282],"optimal,":[285],"appears":[287],"surprising.":[288]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}