Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$23,000.00

Runtime Behavioural Models for Dependable Systems

EF 2021-22

Résumé
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.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2019-07285
Name nom
Ward, Paul
Department département
Electrical and Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2021
Competition year année de concours
2019
Award amount
23000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Installment
inst:3
Partie
1
Nb partie
5
Application title
Runtime Behavioural Models for Dependable Systems
Keyword
NSERC
Application summary
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.