{"id":"https://openalex.org/W2783827286","doi":"https://doi.org/10.1109/glocom.2017.8254038","title":"Latency Analysis of Flexible Redundant Scheme in MDS-Coded Distributed Storage Systems","display_name":"Latency Analysis of Flexible Redundant Scheme in MDS-Coded Distributed Storage Systems","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2783827286","doi":"https://doi.org/10.1109/glocom.2017.8254038","mag":"2783827286"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2017.8254038","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2017.8254038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2017 - 2017 IEEE Global Communications Conference","raw_type":"proceedings-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/A5045301124","display_name":"Qiqi Shuai","orcid":"https://orcid.org/0000-0002-5874-6740"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Qiqi Shuai","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056877599","display_name":"Victor O. K. Li","orcid":"https://orcid.org/0000-0002-1380-9445"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Victor O. K. Li","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045301124"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.4144,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68412998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"36","issue":null,"first_page":"1","last_page":"6"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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.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/computer-science","display_name":"Computer science","score":0.8212240934371948},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.7350523471832275},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6718854904174805},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.6436425447463989},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.54074627161026},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5068925023078918},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4886961281299591},{"id":"https://openalex.org/keywords/retransmission","display_name":"Retransmission","score":0.47351765632629395},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4369293749332428},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.42589783668518066},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4146634340286255},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.33531323075294495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19776320457458496},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10161247849464417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8212240934371948},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7350523471832275},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6718854904174805},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.6436425447463989},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.54074627161026},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5068925023078918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4886961281299591},{"id":"https://openalex.org/C180611318","wikidata":"https://www.wikidata.org/wiki/Q7316902","display_name":"Retransmission","level":3,"score":0.47351765632629395},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4369293749332428},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.42589783668518066},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4146634340286255},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.33531323075294495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19776320457458496},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10161247849464417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2017.8254038","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2017.8254038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2017 - 2017 IEEE Global Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1629652666","https://openalex.org/W1646366222","https://openalex.org/W1905719725","https://openalex.org/W1976448792","https://openalex.org/W1983964956","https://openalex.org/W1993133916","https://openalex.org/W2022138967","https://openalex.org/W2022527302","https://openalex.org/W2064224609","https://openalex.org/W2072019125","https://openalex.org/W2088371136","https://openalex.org/W2105185344","https://openalex.org/W2117548945","https://openalex.org/W2179306634","https://openalex.org/W2250018073","https://openalex.org/W2305657994","https://openalex.org/W2415279767","https://openalex.org/W2491802577","https://openalex.org/W2546994163","https://openalex.org/W2552867920","https://openalex.org/W2558228109","https://openalex.org/W2581194990","https://openalex.org/W2583228972","https://openalex.org/W2610913990","https://openalex.org/W2614828629","https://openalex.org/W2783494190","https://openalex.org/W2962904109","https://openalex.org/W2963531643","https://openalex.org/W2963922724","https://openalex.org/W2964143852","https://openalex.org/W6636565893","https://openalex.org/W6640091283","https://openalex.org/W6677402610","https://openalex.org/W6737519855"],"related_works":["https://openalex.org/W2963163039","https://openalex.org/W2807749388","https://openalex.org/W2623177195","https://openalex.org/W4294555231","https://openalex.org/W2095952791","https://openalex.org/W1667838839","https://openalex.org/W2532270758","https://openalex.org/W2086474248","https://openalex.org/W2795779202","https://openalex.org/W3017393271"],"abstract_inverted_index":{"Access":[0],"latency":[1,52,103,160,170,175,199,214],"is":[2,81,98],"the":[3,17,33,55,61,76,91,102,128,138,144,158,168,174,180,202,205,213,219],"bottle-neck":[4],"of":[5,35,78,90,112,137,146,157,177,204,216],"various":[6],"web":[7],"services,":[8],"and":[9,43,154,211,218],"can":[10,125],"greatly":[11],"impact":[12],"user":[13],"experience,":[14],"especially":[15],"for":[16],"data":[18,62],"retrieval":[19],"applications,":[20],"such":[21],"as":[22],"Google":[23],"search.":[24],"Many":[25],"large-scale":[26],"distributed":[27],"storage":[28,41,74],"systems":[29,106],"are":[30],"moving":[31],"to":[32,38,100,172],"use":[34],"erasure":[36],"codes":[37],"provide":[39],"low":[40],"overhead":[42],"high":[44],"failure":[45],"tolerance.":[46],"Most":[47],"previous":[48],"work":[49,210],"about":[50],"coding":[51,105,159],"focuses":[53],"on":[54],"case":[56,130,145],"when":[57,107],"users":[58,86,108,133],"desire":[59,88,110],"all":[60],"in":[63,70,93,104,131,208],"a":[64,79,94,113,141,152],"codeword.":[65,95,114,142],"However,":[66],"we":[67,118,150,166,196],"find":[68],"that":[69,85,124],"practical":[71],"MDS-":[72],"coded":[73],"systems,":[75],"size":[77],"codeword":[80],"usually":[82],"so":[83],"big":[84],"only":[87,109,134],"part":[89,111,136],"files":[92,139],"Hence,":[96],"it":[97],"significant":[99],"analyze":[101,173],"In":[115,143],"this":[116,209],"paper,":[117],"propose":[119],"Flexible":[120],"Redundant":[121],"Scheme":[122],"(FRedS)":[123],"deal":[126],"with":[127,161],"general":[129,153,181],"which":[132],"require":[135],"from":[140,193],"no":[147],"queueing":[148,164],"delay,":[149,165],"give":[151],"closed-form":[155],"expression":[156],"FRedS.":[162],"Considering":[163],"extend":[167],"popular":[169],"bound":[171],"performance":[176],"FRedS":[178,217],"under":[179],"service":[182,190],"time":[183,191],"distribution.":[184],"Through":[185],"extensive":[186],"simulations":[187],"using":[188],"real":[189],"traces":[192],"Amazon":[194],"S3,":[195],"validate":[197],"our":[198],"analysis,":[200],"demonstrate":[201],"tightness":[203],"bounds":[206],"derived":[207],"show":[212],"comparison":[215],"direct":[220],"read":[221],"scheme.":[222]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}