Finding Optimal Self Adaption Rules By Design Space Exploration

Proposal
Heinz Nixdorf Institut, Universitt Paderborn

Suman Jojiju Supervisor : Jun. Professor Dr.-Ing. Steffen Becker Co- supervisor : M. Sc. Matthias Becker

1 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Motivation

MRT = 0.6sec
Heinz Nixdorf Institut, Universitt Paderborn

2 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Motivation
MRT > 0.6sec

LoadBalancer

Heinz Nixdorf Institut, Universitt Paderborn

3 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Problem
MRT > 0.6sec

LoadBalancer

Heinz Nixdorf Institut, Universitt Paderborn

4 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Problem
MRT > 0.6sec

LoadBalancer <<Monitoring>> 20s

<<branchingProbability>> 0.1
Heinz Nixdorf Institut, Universitt Paderborn

5 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Related Work

CDOXplorer
Explores cloud deployment options. No flexible degree of freedom

PerOpteryx
Flexible degree of freedom. Doesnt explore design space of self adaptive system.
Heinz Nixdorf Institut, Universitt Paderborn

6 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Approach

Self Adaptive System Model

Degree Of Freedom

PerOpteryx
Heinz Nixdorf Institut, Universitt Paderborn

Pareto Optimal Solution

7 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Search Problem Formulation

Degree Of Freedom Monitoring Interval

Heinz Nixdorf Institut, Universitt Paderborn

Degree of Freedom Instances MonitoringInterval of entryLevelSystem Call Branching Probability of alpha No. of virtual machines

Choice 20s 0.0 0

Branching probability Hscale

Candidate vector (Genotype) = [ 20, 0.0, 0]

8 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Evolutionary Optimization (Evaluation)

[ 5, 0.2,1]

[ 20, 0.0,0]

[ 15, 0.2,1]

[ 10, 0.3,1]

Phenotype

Heinz Nixdorf Institut, Universitt Paderborn

Evaluate

Recovery Time 0.9 s Cost $40000

9 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Evolutionary Optimization (Selection)

[ 5, 0.2,1]

[ 20, 0.0,0]

[ 15, 0.2,1]

[ 10, 0.3,1]

Phenotype

Heinz Nixdorf Institut, Universitt Paderborn

Evaluate

Recovery Time 0.9 s Cost $40000

10 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Evolutionary Optimization (Reproduction)

[ 20, 0.0,0]

[ 15, 0.2,1]

[ 10, 0.3,1]

Mutation

Cross Over

[ 20, 0.3,1]

[ 10, 0.2,1]

Heinz Nixdorf Institut, Universitt Paderborn

11 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Approach

Self Adaptive System Model

Degree Of Freedom

PerOpteryx
Heinz Nixdorf Institut, Universitt Paderborn

Pareto Optimal Solution

12 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Pareto Optimal Solution

Time

0.6s
B

0.4s 0.2s
Heinz Nixdorf Institut, Universitt Paderborn

[Mwosp2010]
C

Pareto-optimal $20K $33K $40K Costs

13 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Evaluation

Self Adaptive System Model

Degree Of Freedom

PerOpteryx
Heinz Nixdorf Institut, Universitt Paderborn

Pareto Optimal Solution

14 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Timeline
3 weeks

Extending Degree Of Freedom

Self Adaptive System Model

4 weeks

4 weeks

PerOpteryx
Heinz Nixdorf Institut, Universitt Paderborn

4 weeks
15 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

Evaluating

Summary

Self Adaptive System Model

Degree Of Freedom

PerOpteryx
Heinz Nixdorf Institut, Universitt Paderborn

Pareto Optimal Solution

16 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration

References

[Mwosp2010] http://sdqweb.ipd.kit.edu/mediawiki-sdq-extern/images/4/45/Martens_wosp_2010.pdf

Heinz Nixdorf Institut, Universitt Paderborn

17 04.04.2014, Finding Optimal Self Adaption Rules By Design Space Exploration