首站-论文投稿智能助手
典型文献
ShortTail:taming tail latency for erasure-code-based in-memory systems
文献摘要:
In-memory systems with erasure coding (EC) enabled are widely used to achieve high performance and data availability. However, as the scale of clusters grows, the server-level fail-slow problem is becoming increasingly frequent, which can create long tail latency. The influence of long tail latency is further amplified in EC-based systems due to the synchronous nature of multiple EC sub-operations. In this paper, we propose an EC-enabled in-memory storage system called ShortTail, which can achieve consistent performance and low latency for both reads and writes. First, ShortTail uses a lightweight request monitor to track the performance of each memory node and identify any fail-slow node. Second, ShortTail selectively performs degraded reads and redirected writes to avoid accessing fail-slow nodes. Finally, ShortTail posts an adaptive write strategy to reduce write amplification of small writes. We implement ShortTail on top of Memcached and compare it with two baseline systems. The experimental results show that ShortTail can reduce the P99 tail latency by up to 63.77%; it also brings significant improvements in the median latency and average latency.
文献关键词:
作者姓名:
Yun TENG;Zhiyue LI;Jing HUANG;Guangyan ZHANG
作者机构:
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;Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China;Beijing National Research Center for Information Science and Technology(Tsinghua University),Beijing 100084,China
引用格式:
[1]Yun TENG;Zhiyue LI;Jing HUANG;Guangyan ZHANG-.ShortTail:taming tail latency for erasure-code-based in-memory systems)[J].信息与电子工程前沿(英文),2022(11):1646-1657
A类:
ShortTail,writes,Memcached
B类:
taming,tail,latency,erasure,code,memory,systems,In,coding,EC,enabled,widely,used,achieve,high,performance,data,availability,However,scale,clusters,grows,server,level,fail,slow,problem,becoming,increasingly,frequent,which,create,long,influence,further,amplified,due,synchronous,nature,multiple,sub,operations,this,paper,propose,storage,called,consistent,both,reads,First,uses,lightweight,request,monitor,track,each,identify,any,Second,selectively,performs,degraded,redirected,avoid,accessing,nodes,Finally,posts,adaptive,strategy,reduce,amplification,small,We,implement,top,compare,two,baseline,experimental,results,show,that,P99,by,up,also,brings,significant,improvements,median,average
AB值:
0.514986
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。