为故障环境下的分布式系统性能预测建立一个形式化框架(扩展版)
A Formal Framework for Predicting Distributed System Performance under Faults (Extended Version)
AI总结:
本文提出一个形式化框架PERF,通过故障注入器和模型组合,实现对分布式系统在不同故障场景下的性能预测,其结果与真实部署评估一致。
摘要:
当今的分布式系统运行在复杂的环境中,不可避免地涉及故障甚至对抗性行为。从形式化设计直接预测其在这样的环境下的性能仍是一个长期挑战。我们提出了第一个形式化框架,系统地使分布式系统在各种故障场景下的性能预测成为可能。我们的框架包含一个故障注入器以及广泛范围的故障,可作为库重复使用,并且模型组合将系统和故障注入器整合到一个统一的模型中,适用于对吞吐量和延迟等性能属性的统计分析。我们用Maude形式化了该框架,并将其实现为自动工具PERF。应用于具有代表性的分布式系统,PERF在不同故障设置下准确预测系统性能,形式化设计的估算与在真实部署上的评估一致。
英文摘要:
Today's distributed systems operate in complex environments that inevitably involve faults and even adversarial behaviors. Predicting their performance under such environments directly from formal designs remains a longstanding challenge. We present the first formal framework that systematically enables performance prediction of distributed systems across diverse faulty scenarios. Our framework features a fault injector together with a wide range of faults, reusable as a library, and model compositions that integrate the system and the fault injector into a unified model suitable for statistical analysis of performance properties such as throughput and latency. We formalize the framework in Maude and implement it as an automated tool, PERF. Applied to representative distributed systems, PERF accurately predicts system performance under varying fault settings, with estimations from formal designs consistent with evaluations on real deployments.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。