存储云中可证明的延迟效率数据检索
本文研究了分布式存储中编码在减少预期下载时间和提供磁盘故障可靠性方面的作用。通过使用编码并分布在多个磁盘上可以减少预期下载时间,与简单复制相比,编码可以更好地利用存储的差异,提供更快的下载。通过引入一种新的叉口排队框架,该文建立了多个用户同时请求内容的系统模型,并推导了预期下载时间的上下限。本文研究表明,内容交付的延迟约束可以通过对冗余量的设计来实现,以在预期下载时间和存储空间之间进行基本的权衡。
May, 2013
该论文研究采用系统可用性编码的分布式存储系统中的预期下载时间分析方法,并通过比较可用性、MDS 和复制编码的系统,展示了可用性编码在某些情境下可以减少下载时间但并非总是最优解。同时,通过数值模拟和 M/G/1 队列逼近,给出了该系统高流量模式下下载时间的上下界和对几种情况的逼近精度。
Dec, 2019
通过采用线性编码和阻塞式一调度算法来使数据检索时延减少 17%,该文章量化了代码可以减少存储系统中数据检索延迟的程度,为数据中心和内容分发网络的存储系统设计提供了有深度的指导意义。
Feb, 2012
在云计算系统中,确定冗余策略的适用条件和实现方式是降低时延和成本的关键。通过对任务服务时间分布的对数凹凸性进行研究,该文设计出一种通用的冗余策略,在最大化降低时延和最小化成本之间达到了很好的平衡。
Aug, 2015
研究了在延迟和可靠性限制下,在雾计算网络中分配和主动缓存计算任务的基本问题,提出了一种聚类方法来对空间上的用户设备进行分组,并将它们的任务分发到服务云,通过主动缓存计算结果来最小化计算延迟。模拟结果表明,相比基线方案,该方案可以保证可靠计算,其减少了高达 91%的计算延迟。
Apr, 2017
本文研究基于 MDS 码的数据存储系统,通过队列理论分析其表现,并提供上下界的调度策略。同时,利用 MDS 队列的框架分析了分布式数据存储中不同方法执行降级读取的情况。
Nov, 2012
本文分析了使用简单复制或擦除编码技术以减少中间结果 straggler 对任务执行时间的影响,通过代价和延迟的比较,发现擦除编码技术在处理长尾延迟任务时比简单复制技术更加有效,提供了实验证明。
Oct, 2017
本篇论文提出使用纠删码、并行连接到云存储和有限分块等解决方案来显著提高云存储中上传和下载数据的延迟性能,其中 TOFEC 是一种策略,它能够帮助前端代理适应工作负载水平,根据轻重工作负载自动降低分块级别和使用更少的并行连接,从而实现更高的吞吐量并防止排队延迟。
Jul, 2013
本文通过采用基于 Harmony search 算法的方法,在云计算环境下为 IoT 数据分配副本,从而减少数据访问成本和延迟,并节省能源。实现结果表明,该方法优于其他方法。
Feb, 2022