基于非易失性内存和RDMA的低延迟分布式键值存储系统的设计与实现

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:kahn419
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大型互联网系统中,内存键值存储系统被广泛运用,以提供低延迟、高吞吐率的数据访问,但是内存中的数据在服务器掉电重启后将会丢失。因此诸如Redis等系统会定期将内存中的数据刷到磁盘或固态硬盘中。同时,为了提供容错能力,这些系统会将数据备份到远程服务器的持久性存储设备上。一种典型的备份方式为主备份复制。如此,磁盘(固态硬盘)和网络成为了这些系统的延迟的瓶颈。近年来,非易失性内存和远程直接内存访问技术逐渐被广泛地关注和研究。非易失性内存因其高存储密度、高访问速度以及可直接寻址的优点,被用于直接构建计算机系统的主内存。而远程直接内存访问技术则能够直接读写远程计算机的内存空间而不需要对端计算机处理器的参与,因而可以大大降低系统的延迟。为了克服传统键值存储系统的的性能,延迟瓶颈,本文将研究如何利用远程直接了内存访问技术来构建低延迟的基于非易失性内存的分布式键值存储系统。在本文所开发的系统中,非易失性内存不仅降低了请求延迟,同时使得同步的(快速)主备份复制成为可能。对于一个插入数据的操作,产生的所有对非易失性内存的修改都被系统收集和记录下来。这些修改将在主备份复制的时候,通过远程直接内存写入操作,从主节点同步到从节点的非易失性内存对应的地址处。本文的工作主要包含如下几个方面:·设计、实现了基于RDMA和NVM的低延迟分布式键值存储系统的原型:我们围绕非易失性内存的速度快、带宽高和持久性的特点,结合远程直接内存访问技术的低延迟的优点,提供了微秒级的快速数据访问服务。特别地,我们设计了延迟极低的主备份复制,使得同步复制成为可能。·RDMA在特定场景下的应用与优化:我们分析了分布式存储系统中,远程直接内存访问技术的不同应用场景。针对这些应用场景,有选择地使用不同的RDMA verb并作出优化,在不牺牲系统的可扩展性的基础上,尽可能地降低请求的延迟时间。·低延迟同步主备份复制的设计:本文利用非易失性内存的持久性和远程直接内存访问技术的低延迟优点,设计了具有极低延迟的同步主备份复制。相对现代分布式存储系统,提供了更强的一致性保证。同时,我们分析复制过程中的性能延迟瓶颈,考察复制过程中可能发生的主从节点故障并设计相应的处理机制。·请求延迟性能评估:本文对设计的基于非易失性内存的分布式存储系统的延迟性能进行详细评估。特别地,我们对请求链路中的每一个模块进行了单独的延迟分析;考察不同请求下,每一模块的延迟时间的变化。对于典型的查询请求和插入请求,我们的系统能达到6到8微秒的请求延迟,而主备份复制时间则在2到3微秒之间。最后,我们和Memcached进行了对比。实验表明,我们的设计只有Memcached请求延迟的五分之一。
其他文献
夯土古建筑作为人类历史文明中重要的一部分,具有非常高的科学、历史和文化价值。夯土建筑属于生土建筑的一种,由于夯土没有经过焙烧,耐候性差是夯土建筑最大的弱点。目前的中国,福建土楼是仅有的仍然可以发挥使用功能的夯土民居建筑。然而,由于福建省地处中国东南部地区,气候类型是亚热带季风气候,雨水较多,长期的风驱雨侵蚀已经严重降低了土楼结构的适用性和安全性。所以,研究与制备性能优异的表层防水材料对土楼保护具有
目的 近年来的大量研究表明肿瘤细胞的永生化(immortality)与端粒酶活性密切相关,抑制端粒酶活性可达到抑制肿瘤细胞增殖、阻止肿瘤细胞永生化、促进肿瘤细胞死亡的目的。本
聚类分析是知识发现、机器学习和数据挖掘等领域的一个非常重要的基本工具。与传统的分类方法不同,聚类是在没有任何先验知识的前提下,仅根据数据间的相似性将没有标号数据集
本文应用组织病理学、免疫组织化学及统计学方法,对长春市前列腺癌集团筛查中接受前列腺活检的46例血清PSA值< 4.0ng/ml的人群进行了系统的病理学和流行病学方面的总结和分析
本论文结合设备管理和TPM推行的改善方法,针对BS公司热处理和涂层车间的具体设备维修维护管理问题进行了优化研究;重点关注对维修时间和维修频率的降低,OEE的提升.通过对快速
目的外科手术是直肠癌的主要治疗方法,但是由于手术时盆腔自主神经损伤,不可避免地会发生排尿功能障碍;全直肠系膜切除是当今世界治疗直肠癌的金标准操作方式;本研究的目的在
本文参考了对于均值未知的单变量时间序列自协方差函数的一种完全(几乎)无偏估计。该估计量是使用去均值化的观测数据计算而得到的普通样本自协方差的一个线性函数。具体做法
研究红土母质和黄土母质上发育的两种黑土剖面土壤腐殖质组成差异,对于揭示高度风化的红土母质在温带气候条件下的土壤的形成和发育规律具有重要理论意义,同时也可为黑土改良培肥提供科学依据。本文以吉林省地区发育在不同母质上的黑土的剖面土壤为供试土壤,在已有黏粒矿物组成研究的基础上,分别选取了具有代表性红土和黄土母质两组剖面土壤为供试土壤,研究了腐殖质组成及性质的剖面分布特征,现将研究结果报告如下:1、红土母
21世纪是科技飞速发展的黄金时代,随之而来的大量数据流量对移动通信领域提出了更高的要求。因此,随着第4代移动通信(4 G)网络的商用,下一代移动通信(5 G)网络及其关键技术需
“诡谲的即”是牟宗三圆善思想的一个重要概念,创立这一概念旨在表达德福关系中既不同于综合又不同于分析的新型关系。这种关系并不复杂,其实就是我们通常所说的辩证关系,而通过