Toward Online Testing of Federated and Heterogeneous Distributed Systems
Toward Online Testing of Federated and Heterogeneous Distributed Systems
复制标题
联合和异构分布式系统的在线测试
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Dejan Kostic
中科院分区：
文献类型：
--
作者：
Marco Canini;V. Jovanovic;D. Venzano;B. Spasojevic;Olivier Crameri;Dejan Kostic
分布式系统的可靠性是出了名的困难。对于联邦系统和异构系统，实现高可靠性甚至更加困难，由多个管理实体操作并且具有许多可互操作的实现的那些。这种系统的一个主要例子是Internet的域间路由，今天基于BGP。
我们认为，系统的可靠性应提高主动识别潜在的故障，使用在线测试功能。我们提出了DiCE，一种持续自动探索系统行为的方法，以检查系统是否偏离其期望的行为。DiCE通过让系统节点接受许多可能的输入来执行节点操作，从而协调相关系统行为的探索。DiCE从当前的活动系统状态开始探索，并与部署的系统隔离运行。我们描述了我们的经验，在集成DiCE与开源BGP路由器。我们评估原型的能力，快速检测起源配置错误，经常性的操作员错误，导致互联网范围内的中断。我们还量化了DiCE的开销，发现它对系统性能的影响微乎其微。
Making distributed systems reliable is notoriously difficult. It is even more difficult to achieve high reliability for federated and heterogeneous systems, i.e., those that are operated by multiple administrative entities and have numerous inter-operable implementations. A prime example of such a system is the Internet's inter-domain routing, today based on BGP.
We argue that system reliability should be improved by proactively identifying potential faults using an online testing functionality. We propose DiCE, an approach that continuously and automatically explores the system behavior, to check whether the system deviates from its desired behavior. DiCE orchestrates the exploration of relevant system behaviors by subjecting system nodes to many possible inputs that exercise node actions. DiCE starts exploring from current, live system state, and operates in isolation from the deployed system. We describe our experience in integrating DiCE with an opensource BGP router. We evaluate the prototype's ability to quickly detect origin misconfiguration, a recurring operator mistake that causes Internet-wide outages. We also quantify DiCE's overhead and find it to have marginal impact on system performance.