arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1603.07938cs.DC
收藏

OptCon:一个可适应的SLA一致性调优框架

OptCon: An Adaptable SLA-Aware Consistency Tuning Framework for Quorum-based Stores

Subhajit Sidhanta, Wojciech Golab, Supratik Mukhopadhyay, Saikat Basu

摘要:

采用基于法定人数的复制的分布式数据存储的用户需要为每个存储操作选择合适的以客户端为中心的一致性设置。上述匹配选择难以推理,因为它需要仔细考虑延迟和陈旧之间的权衡,即,结果有多陈旧。对于一个给定的操作的延迟和陈旧性取决于以客户为中心的一致性设置应用,以及动态参数,如当前的工作负载和网络condition.We提出OptCon,一种新的基于机器学习的预测框架,可以自动选择以客户为中心的一致性设置在用户指定的延迟和陈旧性阈值的服务水平协议(SLA)。在给定的SLA下,OptCon预测匹配的以客户端为中心的一致性设置,即,它足够弱以满足等待时间阈值,同时足够强以满足陈旧阈值。虽然手动调整的一致性设置保持固定,除非显式重新配置,OptCon调整一致性设置在每个操作的基础上,关于不断变化的工作负载和网络状态。使用决策树学习,OptCon产生0.14交叉验证误差预测匹配一致性设置下的延迟和陈旧阈值在SLA中。我们通过实验证明,OptCon至少与任何手动选择的一致性设置一样有效,可以适应不同用例的SLA阈值。我们还表明,OptCon适应工作负载的变化,而给定的手动选择的固定的一致性设置满足SLA只为一个特征的工作负载。

英文摘要:

Users of distributed datastores that employ quorum-based replication are burdened with the choice of a suitable client-centric consistency setting for each storage operation. The above matching choice is difficult to reason about as it requires deliberating about the tradeoff between the latency and staleness, i.e., how stale (old) the result is. The latency and staleness for a given operation depend on the client-centric consistency setting applied, as well as dynamic parameters such as the current workload and network condition.We present OptCon, a novel machine learning-based predictive framework, that can automate the choice of client-centric consistency setting under user-specified latency and staleness thresholds given in the service level agreement (SLA). Under a given SLA, OptCon predicts a client-centric consistency setting that is matching, i.e., it is weak enough to satisfy the latency threshold, while being strong enough to satisfy the staleness threshold. While manually tuned consistency settings remain fixed unless explicitly reconfigured, OptCon tunes consistency settings on a per-operation basis with respect to changing workload and network state. Using decision tree learning, OptCon yields 0.14 cross validation error in predicting matching consistency settings under latency and staleness thresholds given in the SLA. We demonstrate experimentally that OptCon is at least as effective as any manually chosen consistency settings in adapting to the SLA thresholds for different use cases. We also demonstrate that OptCon adapts to variations in workload, whereas a given manually chosen fixed consistency setting satisfies the SLA only for a characteristic workload.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑