Managing Uncertainty in Self-* Systems with Plan Reuse and - PowerPoint PPT Presentation

Managing Uncertainty in Self-* Systems with Plan Reuse and Stochastic Search Cody Kinneer, Zack Coker, Joanna Wang, David Garlan, Claire Le Goues

2 C l o u d We b S e r v e r U s e r s U s e r s D a t a C e n t e r A D a t a C e n t e r B D a t a C e n t e r C

3 Cloud Web Server D a t a C e n t e r P r o p e r t i e s ● S e r v e r t y p e D a t a C e n t e r s ● T r a f f l e v e l ● D i m m e r ● N u m b e r o f s e r v e r s S e r v e r P r o p e r t i e s ● C o s t S e r v e r s ● Ma x f u l l r e q u e s t s ● Ma x d i m m e d r e q u e s t s

4 C l o u d We b S e r v e r U s e r s D a t a C e n t e r A D a t a C e n t e r B D a t a C e n t e r C

5 C l o u d We b S e r v e r U s e r s D a t a C e n t e r A D a t a C e n t e r B D a t a C e n t e r C

6 Tactics S t a r t S e r v e r S h u t d o w n S e r v e r I n f r e a s e D i m m e r D e f r e a s e D i m m e r I n f r e a s e T r a f f D e f r e a s e T r a f f

7 Time and Failure S t a r t S e r v e r

8 Existing Approaches Rainbow / Stitch • C o n t r o l Planning • Mo n i t o r A d a p t Manual • Automated • S y s t e m PRISM • H a n d l e E v o l u t i o n ?

9 Evolution S t a r t S e r v e r @ D ● E v o l v i n g T a f t i f s ● E v o l v i n g E n v i r o n m e n t ● E v o l v i n g Q u a l i t y P r i o r i t i e s

1 0 Our Approach Genetic Programming • Inspired by automated repair • Simple planning language • Reuse enabling techniques • Implemented in Java using ECJ library • from George Mason University

1 1 Mu t a t i o n a n d C r o s s o v e r E v a l u a t i o n ; ; F F ; F F ; 5 S t a r t S e r v e r 4 S t a r t S e r v e r F F ; C B F F 5 S t a r t S e r v e r 4 S a t r t S e r v e r F F C B 5 S t a r t S e r v e r 4 S t a r t S e r v e r F 5 S t a r t S e r v e r 4 S t a r t S e r v e r ; 5 S t a r t S e r v e r C B ; C B F F C F F 5 S t a r t S e r v e r 4 S t a r t S e r v e r ; I n i t i a l P l a n 5 S t a r t S e r v e r 4 S t a r S t e r v e r C B F F C B

1 2

1 3 Plans ; F F 5 S t a r t S e r v e r 4 S t a r t S e r v e r C B

1 4 Plan Evaluation S t a r t S e r v e r A 0 . 1 0 0 . 9 0 S t a r t S e r v e r A S t a r t S e r v e r B 0 . 1 0 0 . 9 0 0 . 1 0 0 . 9 0 9 8 7 . 8 1 1 3 7 . 3 1 1 3 7 . 3 1 5 2 6 . 6

1 5 Good Plans are Big ; ; ; T S t a r t S e r v e r F ; S t a r t S e r v e r T ; C 4 ; T S t a r t S e r v e r B S t a r t S e r v e r T S t a r t S e r v e r S t a r t S e r v e r ; S t a r t S e r v e r S h u t d o w n S e r v e r S t a r t S e r v e r T ; C B S t a r t S e r v e r T S h u t d o w n S e r v e r C C S t a r t S e r v e r S h u t d o w n S e r v e r C A B S t a r t S e r v e r T ; S t a r t S e r v e r ; B S t a r t S e r v e r S t a r t S e r v e r S h u t d o w n S e r v e r A C A B S t a r t S e r v e r T S h u t d o w n S e r v e r S t a r t S e r v e r S h u t d o w n S e r v e r C ; S h u t d o w n S e r v e r B B A B S t a r t S e r v e r S t a r t S e r v e r S h u t d o w n S e r v e r A C A S t a r t S e r v e r S h u t d o w n S e r v e r A B B A C A

1 6 Reuse Enabling Kill ratio • Scratch ratio • Plan Trimmer •