Grant: Discovery Grants Program - Individual
Carleton University
$26,000.00
Performance Methods for Distributed and Cloud Software
FY 2016-17
Summary
Performance models of distributed software systems can be used in many ways: (1) to guide the software design or refactoring, (2) to plan the system deployment, (3) for optimization of resource use. Layered queueing network models (LQNs) are ideal for this analysis since they attach resource usage to objects directly corresponding to software artifacts, and because they describe contention for logical as well as physical resources. All three uses require models that are quickly and easily created and calibrated to track the product development, changes in the deployment environment or usage levels. For example, DevOps (development with continuous releases) requires continuous re-modeling, which is provided by the proposer's existing methods to generate models automatically from software designs (students Dorin Petriu, Nariman Mani etc). Features of the deployment environment are included as ""performance completions"" (work with student Adnan Faisal and Prof Dorina Petriu). To adapt a model the proposer has applied nonlinear regression techniques to quickly calibrate LQN models, and statistical tracking filters to track dynamic changes in program behaviour. To exploit the models for cloud management he has applied linear and integer programming to optimize deployment. The proposed research will be based on these capabilities.The first broad area, and the majority of the proposal, addresses the creation of models, and the fundamental unsolved problem of choosing the model structure. System knowledge often provides a complex model with elements that are not essential for performance evaluation, difficult to understand and to calibrate and with long solution times. Current research (student Farhana Islam) is developing procedures to simplify a complex model. The proposed research addresses how the simplification of a given system changes depending on system usage and user goals, using a novel concept of the utility of a model for solving a given performance problem. Adapting the simplified model as the system changes will modify its parameters and also revise the simplified structure, extending previous work in parameter tracking to ""structure tracking"".The second broad area considers the use of the models. The study of model utility will characterize performance problems in a general way. A significant emerging problem is optimization of the deployment of large systems over multiple service centers or multi-clouds, with substantial intercenter network latencies. Our solutions for a single cloud (student Jim Li) do not generalize to the latency, but heuristics by student Ravneet Kaur for simple cases solve this problem. They involve graph partitioning with coarsening and refining, combined with bin-packing. Practical problems will require extension.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2016-06274
Name nom
Woodside, Murray
Department département
Engineering and Design, Faculty of - Engineering and Design, Faculty of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
26000
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
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2717
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Modelling and simulation studies
Research subject fr
Études de modélisation et de simulation
Partie
1
Nb partie
5
Application title
Performance Methods for Distributed and Cloud Software
Keyword
NSERC
Application summary
Performance models of distributed software systems can be used in many ways: (1) to guide the software design or refactoring, (2) to plan the system deployment, (3) for optimization of resource use. Layered queueing network models (LQNs) are ideal for this analysis since they attach resource usage to objects directly corresponding to software artifacts, and because they describe contention for logical as well as physical resources. All three uses require models that are quickly and easily created and calibrated to track the product development, changes in the deployment environment or usage levels. For example, DevOps (development with continuous releases) requires continuous re-modeling, which is provided by the proposer's existing methods to generate models automatically from software designs (students Dorin Petriu, Nariman Mani etc). Features of the deployment environment are included as ""performance completions"" (work with student Adnan Faisal and Prof Dorina Petriu). To adapt a model the proposer has applied nonlinear regression techniques to quickly calibrate LQN models, and statistical tracking filters to track dynamic changes in program behaviour. To exploit the models for cloud management he has applied linear and integer programming to optimize deployment. The proposed research will be based on these capabilities.The first broad area, and the majority of the proposal, addresses the creation of models, and the fundamental unsolved problem of choosing the model structure. System knowledge often provides a complex model with elements that are not essential for performance evaluation, difficult to understand and to calibrate and with long solution times. Current research (student Farhana Islam) is developing procedures to simplify a complex model. The proposed research addresses how the simplification of a given system changes depending on system usage and user goals, using a novel concept of the utility of a model for solving a given performance problem. Adapting the simplified model as the system changes will modify its parameters and also revise the simplified structure, extending previous work in parameter tracking to ""structure tracking"".The second broad area considers the use of the models. The study of model utility will characterize performance problems in a general way. A significant emerging problem is optimization of the deployment of large systems over multiple service centers or multi-clouds, with substantial intercenter network latencies. Our solutions for a single cloud (student Jim Li) do not generalize to the latency, but heuristics by student Ravneet Kaur for simple cases solve this problem. They involve graph partitioning with coarsening and refining, combined with bin-packing. Practical problems will require extension.