Runtime Behavioural Models for Dependable Systems

可靠系统的运行时行为模型

• 批准号: RGPIN-2019-07285
• 负责人: Ward, Paul
• 金额: $ 1.68万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=679402
• 关键词: Runtime; Behavioural; Models; Dependable; Systems

Modern computing comprises data centers, client devices, and the Internet connecting them. With millions of servers, billions of client devices, and numerous networks, all under different administrative control, achieving dependable computing is difficult. Even if both hardware and software are highly reliable, with so many applications, at any given time numerous of them will have failed. Data-center dependability is achieved by replication and untime software management implementing Recovery-oriented Computing (RoC). Network dependability is achieved via redundancy of network interfaces and interconnections.******Achieving dependable clients is more difficult, as they do not have redundancy. They run multiple applications, and so generic recovery actions used in data-center RoC do not work. Currently clients record device and application log data and send it to a data center for analysis. The problem with this is that log records tend to be whatever a developer thought might help in debugging an application which is often not useful for a user or an operator; determining appropriate recovery actions based on log records is hard; worse, the developer may have missed critical log points; finally, the amount of log data sent for analysis is vast and growing, with companies gathering terabytes of log records daily.******We plan to extend our work in system monitoring and error detection. Currently we model the run-time behaviour of software systems using a mixture of regression analysis, information-theoretic models, and clustering based on textual similarity of logs messages. We compare monitored behaviour with our models; deviation from the model indicates workload change, software change, or error in the system. When we can eliminate the first two, the can infer error. In this research we will extend our range of run-time models to incorporate the effects of proposed self-recovery actions on system behaviour. Current tools address errors by applying a limited sequence of automated options. Most software systems have numerous recovery alternatives for different situations, as is evident in the knowledge databases maintained by support organizations of various software vendors. When such alternatives are available, fault localization and diagnosis using our modeling approach is likely critical, as a fixed sequence of recovery options will be ineffective and costly. The set of possible recovery actions will be extracted from known-successful techniques from support knowledge databases. After applying any recovery action, we expect to closely monitor system behaviour to determine the success or failure of the action, and adjust as necessary. In addition to creating a runtime management system for clients, we expect to develop automated logpoint insertion techniques to address the poor quality of log records as viewed from the operator and user perspective.**

现代计算包括数据中心、客户端设备和连接它们的互联网。由于数百万台服务器、数十亿台客户端设备和众多网络都处于不同的管理控制之下，因此很难实现可靠的计算。即使硬件和软件都高度可靠，但在如此多的应用程序中，在任何给定的时间，都会有许多应用程序失败。数据中心的可靠性是通过复制和不定时软件管理实现面向恢复的计算（RoC）。通过网络接口和互连的冗余实现网络可靠性。**实现可靠的客户端更加困难，因为它们没有冗余。它们运行多个应用程序，因此数据中心RoC中使用的一般恢复操作不起作用。目前，客户端记录设备和应用程序日志数据，并将其发送到数据中心进行分析。这样做的问题是，日志记录往往是开发人员认为可能有助于调试应用程序的任何东西，这通常对用户或操作员没有用处;基于日志记录确定适当的恢复操作是困难的;更糟糕的是，开发人员可能错过了关键的日志点;最后，发送用于分析的日志数据量巨大且不断增长，公司每天收集数TB的日志记录。*我们计划扩展我们在系统监控和错误检测方面的工作。目前，我们使用回归分析，信息理论模型和基于日志消息的文本相似性聚类的混合物来建模软件系统的运行时行为。 我们将监控的行为与我们的模型进行比较;与模型的偏差表明工作负载变化，软件变化或系统中的错误。当我们能排除前两个时，就能推断出错误。 在这项研究中，我们将扩展我们的运行时模型的范围，将建议的自我恢复行动对系统行为的影响。 目前的工具通过应用有限的自动化选项序列来解决错误。大多数软件系统都有许多不同情况下的恢复替代方案，这在各种软件供应商的支持组织维护的知识数据库中显而易见。当这样的替代品是可用的，故障定位和诊断使用我们的建模方法可能是至关重要的，因为一个固定的顺序的恢复选项将是无效的和昂贵的。将从支助知识数据库中已知成功的技术中提取一组可能的恢复行动。在应用任何恢复操作后，我们希望密切监视系统行为，以确定操作的成功或失败，并根据需要进行调整。 除了为客户端创建运行时管理系统外，我们还希望开发自动化日志点插入技术，以解决从操作员和用户角度来看日志记录质量差的问题。