{"id":"https://openalex.org/W4281922078","doi":"https://doi.org/10.1631/fitee.2100566","title":"Short Tail: taming tail latency for erasure-code-based in-memory systems","display_name":"Short Tail: taming tail latency for erasure-code-based in-memory systems","publication_year":2022,"publication_date":"2022-06-01","ids":{"openalex":"https://openalex.org/W4281922078","doi":"https://doi.org/10.1631/fitee.2100566"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.2100566","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.2100566","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","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/A5058709347","display_name":"Yun Teng","orcid":"https://orcid.org/0000-0001-5425-5111"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Teng","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062561534","display_name":"Zhiyue Li","orcid":null},"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":"Zhiyue Li","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","Department of Computer Science and Technology, Tsinghua University, Beijing, China","Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110109515","display_name":"Jing Huang","orcid":"https://orcid.org/0000-0002-6373-3450"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Huang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, 130012, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China","College of Computer Science and Technology, Jilin University, Changchun, China","Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102854878","display_name":"Guangyan Zhang","orcid":"https://orcid.org/0000-0002-3480-5902"},"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":true,"raw_author_name":"Guangyan Zhang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102854878"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0651899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"11","first_page":"1646","last_page":"1657"},"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.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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983999729156494,"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.8293993473052979},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.787529468536377},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6886855959892273},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.5935190916061401},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.362801194190979},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3386448323726654},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3330076038837433},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.17548397183418274},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07775235176086426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8293993473052979},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.787529468536377},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6886855959892273},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5935190916061401},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.362801194190979},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3386448323726654},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3330076038837433},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.17548397183418274},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07775235176086426},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/fitee.2100566","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.2100566","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W83339351","https://openalex.org/W1979664098","https://openalex.org/W1985229168","https://openalex.org/W2004958263","https://openalex.org/W2007888220","https://openalex.org/W2019966882","https://openalex.org/W2032909380","https://openalex.org/W2035606364","https://openalex.org/W2075854425","https://openalex.org/W2105185344","https://openalex.org/W2148575324","https://openalex.org/W2201220957","https://openalex.org/W2402605093","https://openalex.org/W2491802577","https://openalex.org/W2567951755","https://openalex.org/W2574582689","https://openalex.org/W2623323969","https://openalex.org/W2760103885","https://openalex.org/W2808383901","https://openalex.org/W2895690683","https://openalex.org/W2912601938","https://openalex.org/W2963163039","https://openalex.org/W4235007850","https://openalex.org/W6600013530","https://openalex.org/W6600103761","https://openalex.org/W6600106573","https://openalex.org/W6601202783","https://openalex.org/W6602418611","https://openalex.org/W6603792652","https://openalex.org/W6634894250","https://openalex.org/W6836710442"],"related_works":["https://openalex.org/W2376095918","https://openalex.org/W2055084169","https://openalex.org/W2614409727","https://openalex.org/W2587174284","https://openalex.org/W2882550124","https://openalex.org/W2952030306","https://openalex.org/W2190311755","https://openalex.org/W2072019125","https://openalex.org/W2560453869","https://openalex.org/W3179837470"],"abstract_inverted_index":{"In-memory":[0],"systems":[1,49],"with":[2,147],"erasure":[3],"coding":[4],"(EC)":[5],"enabled":[6],"are":[7],"widely":[8],"used":[9],"to":[10,51,93,116,129,166],"achieve":[11,74],"high":[12],"performance":[13,76,96],"and":[14,77,83,101,113,144,177],"data":[15],"availability.":[16],"However,":[17],"as":[18],"the":[19,24,52,95,160,174],"scale":[20],"of":[21,40,55,97,133,142],"clusters":[22],"grows,":[23],"server-level":[25],"fail-slow":[26,104,119],"problem":[27],"is":[28,44],"becoming":[29],"increasingly":[30],"frequent,":[31],"which":[32,72],"can":[33,73,158],"create":[34],"long":[35,41],"tail":[36,42,162],"latency.":[37,179],"The":[38,151],"influence":[39],"latency":[43,79,163,176],"further":[45],"amplified":[46],"in":[47,173],"EC-based":[48],"due":[50],"synchronous":[53],"nature":[54],"multiple":[56],"EC":[57],"sub-operations.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62],"propose":[63],"an":[64,125],"EC-enabled":[65],"in-memory":[66],"storage":[67],"system":[68],"called":[69],"Short":[70,86,107,122,138,156],"Tail,":[71],"consistent":[75],"low":[78],"for":[80],"both":[81],"reads":[82,112],"writes.":[84,135],"First,":[85],"Tail":[87,108,123,139,157],"uses":[88],"a":[89],"lightweight":[90],"request":[91],"monitor":[92],"track":[94],"each":[98],"memory":[99],"node":[100],"identify":[102],"any":[103],"node.":[105],"Second,":[106],"selectively":[109],"performs":[110],"degraded":[111],"redirected":[114],"writes":[115],"avoid":[117],"accessing":[118],"nodes.":[120],"Finally,":[121],"posts":[124],"adaptive":[126],"write":[127,131],"strategy":[128],"reduce":[130,159],"amplification":[132],"small":[134],"We":[136],"implement":[137],"on":[140],"top":[141],"Memcached":[143],"compare":[145],"it":[146,168],"two":[148],"baseline":[149],"systems.":[150],"experimental":[152],"results":[153],"show":[154],"that":[155],"P99":[161],"by":[164],"up":[165],"63.77%;":[167],"also":[169],"brings":[170],"significant":[171],"improvements":[172],"median":[175],"average":[178]},"counts_by_year":[],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}