cloud computing-cnc 2014
TRANSCRIPT
-
8/18/2019 Cloud Computing-CNC 2014
1/39
B e n
j a m í n B a r á n
N a t i o n a l U n i v
e r s i t y o f A s u n c i o n ( U N A )
b b a r a n @ p o l . u n a . p y
P a r a g u a y
D
a t a C e n t
e r o p t i m
i z a t i o n
f o r C l o u
d C o m p
u t i n g
-
8/18/2019 Cloud Computing-CNC 2014
2/39
C
o n t e n t
2
C l o u d
C
o m p u t i n g
C o m m e r c
i a l O f f e r i n g s
B a s
i c P r o
b l e m
F o r m u l a
t i o n
O p e n R e s e a r c
h
C o n c
l u s i o n s
-
8/18/2019 Cloud Computing-CNC 2014
3/39
C l o u d
C o m p u t
i n g
3 C l o u d
c o m p u t i n g
i s
a n I n t e r n e t
- b a s e d
c o m p u t i n g
i n w
h i c h
l a r g e g r o u p s o
f r e -
m o t e
s e r v e r s a r e
n e t w o r k e d
t o a l
l o w
s h a r
i n g o f
d a t a p r o -
c e s s
i n g t a s k s , c e n -
t r a l
i z e d
d a t a s t o r a -
g e a n
d o n - l i n e a c c e s s
t o c o m p u t e r s e r v
i -
c e s o r r e s o
u r c e s .
[ h t t p :
/ / e n . w
i k i p e d i a
. o r g
/ w i k i / C l o u d
_ c o m
p u t i n g
]
1 - P u b l i c C l o u d
2 - P r i v a t e
C l o u d
3 - H y b r i
d C l o u d
-
8/18/2019 Cloud Computing-CNC 2014
4/39
N I S T d e f i n i t i o n
o f C l o u d
C o m p u t i n g
4 C l o u d
c o m
p u t i n g
i s a m
o d e l
f o r e n a b l i n
g u b
i q u i t o u s , c o n -
v e n i e n t , o n -
d e m a n
d n e t w
o r k
a c c e s s t o a
s h a r e d p o o
l o f c o n -
f i g u r a b
l e c o m p u t i n g r e s o u
r c e s
( a s ,
n e t w o r
k s ,
s e r v e r s ,
s t o
r a g e ,
a p p l i c a t i o n s , a n d s e r v i c e s ) t h a t c a n
b e
r a p i d l y
p r o v i s i o n e
d
a n d
r e l e a s e d w
i t h m
i n i m a l m
a n a -
g e m e n t e f f o r t o r s e r v
i c e
p r o -
v i d e r
i n t e r a c t i o n .
T h i s c l o u d
m o d e l i s c o m p o s e
d
o f 5 e s s e n t
i a l c h a r a c t e r i s t
i c s ,
a n d 3 s e r v i c e m o
d e l s
.
[ h t t p :
/ / c s r c . n i s
t . g o v / p u
b l i c a t
i o n s
/ n i s t p u b s /
8 0 0 - 1 4 5 / S P 8 0 0
- 1 4 5
. p d f ]
N
a t i o n a l I n s t i t u t e o f S t a n d a r s
a n d T e c h n o l o g y ( N
I S T )
-
8/18/2019 Cloud Computing-CNC 2014
5/39
C l o u d
C o m p u t
i n g
5
T h e v e r y
d e f i n i t i o n
o f c l o u d
c o m
p u t i n g
s t i l l r
e m a i n s
c o n t r o v e
r s i a l .
T h e r e a r
e a l t e r n a t
i v e d e f
i n i t i o n a s t h e
f o l l o w
i n g o n e :
C l o u d
C o m p u t i n g
i s
t h e
d y n a m i c
p r o v i s i o n i n
g
o f I T
c a p a b i l i t i e s
( h a r d w a r e , s o f t w a r e , o r s e r v i c
e s )
f r o m t h i r d p a
r t i e s o v e r a n e t w o r k .
C l o u d c o
m p u t i n g
i s a c o m
p u t i n g m o d e l , n o t a t e c h n o
l o g y . I
n t h
i s
m o
d e l o f c o m p u t i n g ,
a l l e l e m e n t s
( p r o c e
s s i n g ,
s t o r a g e , e
t c . )
r e l a t e
d t o
D a t a C e n t e r s a r e m a d e a v a i l a b
l e t o e n
d u s e r s
v i a t h e
I n t e r n e t .
V i r t u a l i z a t
i o n -
a s w e l
l a s
t h e c l o u d c o m p u t i n g m o
d e l w i t h i n
w h i c h
i t o
f t e n r u n s -
a n s w e r s m u c
h o f D
a t a C e n t e r s n e e
d s .
[ h t t p : / / w w w . c o m p
u t e r w o r l d . c o m / a r t i c l e / 2 5 2 7 3 0 5
/ c l o u d - c o m p u t i n g / c l o u d - c o m p u t i n g - d e f i n i t i o n s - a n d - s o l u t i o n s . h t m
l ]
-
8/18/2019 Cloud Computing-CNC 2014
6/39
N I S T S e
r v i c e M o d e l s
6
N a t i o n a l I n s t i t u
t e o f S t a n d a r s a n d T e c h n o l o g y
-
8/18/2019 Cloud Computing-CNC 2014
7/39
E v e r y t h
i n g / A n y t h
i n g a s a S e r v i c e -
X a
a S
7 •
B P a a S
- B u s
i n e s s
P r o c e s s a s a
S e r v
i c e
•
C a a S
- C o m m u n
i c a t
i o n a s a
S e r v
i c e
•
D a a S
- D a t a a s a
S e r v
i c e
•
I a a S -
I n f r a s t r u c t u r e a s a
S e r v i c e
•
I T a a S
- I T ( I n f o r m a t i o n T e c h n o l o g y ) a s a
S e r v i c e
•
P a a S -
P l a t
f o r m a s a
S e r v
i c e
•
R a a S
– R e s o u r c e s a s a
S e r v i c
e
•
S a a S -
S o f t w a r e a
s a
S e r v
i c e
•
S E C a a S -
S E C u r i t
y a s a
S e r v i c e
-
8/18/2019 Cloud Computing-CNC 2014
8/39
I n f r a
e s t r u c t u r
e a s a S e r v i c e -
I a a
S
8 I n f r a s t r u c t
u r e a s a
S e r v i c
e –
I a a S , p
r o v i d e s g r
i d s o r
c l u s t e r s o r v i r t u a
l i z e d s e r v e r s , n e t w o r k s , s t o r a g e a n d
s y s t e m s s o
f t w a r e
d e s i g n e
d t o a u g m e n t o r r e p l a c e t h e
f u n c t i o n s o
f a n e n t i r e
D a
t a C e n t e r .
T h e h i g h e s t - p
r o f i l e e x a m
p l e
i s A m a z o n ' s
E l a s t i c
C o m p u t e C
l o u d [ E C 2 ] a n
d S i m p l e S t o r a g
e S e r v i c e [ S 3 ]
,
b u t o t h e r t r a d
i t i o n a
l I T v
e n d o r s a r e a l s o o
f f e r i n g
s e r v
i c e s . [ h t
t p : / / w
w w . c
o m p u t e r w o r l
d . c o m
/ a r t i c l e /
2 5 2 7 3 0 5 / c l o u d - c
o m p u t i n g
/ c l o u d - c
o m p u t i n g - d
e f i n i t i o n s - a
n d - s o
l u t i o n s . h
t m l ]
-
8/18/2019 Cloud Computing-CNC 2014
9/39
I a a S G a r t n e r
M a g i c Q
u a d r a n t
9
[ h t t p :
/ / a w s . a m a z o n . c o m / r e
s o u r c e s / g a r t n e r -
m q -
2 0 1 4
- l e a r n -
m o r e
/ ? s c
_ i c o u n t r y = e n
& s c
_ i c h a n n e l =
h a & s c
_ i d
e t a i
l = h a
_ e n
_ 4 2 & s c
_ i c o n t e n t =
h a_
e n_
d_ e d
_ 4 2
_ 1 & s c
_ i p l a c e =
h a_
e n_
e d & s c
_ i c a m p a
i g n =
h a_
e n
_ G a r t n e r
& t r
k = / ]
-
8/18/2019 Cloud Computing-CNC 2014
10/39
A W S –
A m a z o n W e b
S e r v i c e s
1 0
-
8/18/2019 Cloud Computing-CNC 2014
11/39
C
a s e S t u d y : u s i n g A W S
1 1
-
8/18/2019 Cloud Computing-CNC 2014
12/39
C o m p
a n i e s u s i n g
P u b l i c C l o u d C o m p u t i n g
1 2
[ h t t p :
/ / s p e c t r u m . i e
e e . o
r g / c o m p u t i n g / n
e t w o r k s / e s c a p e - f
r o m - t
h e - d a
t a - c
e n t e r - t h e - p r o m
i s e - o
f - p e e r t o p e e r -
c l o u d - c o
m p u t i n g
/ ? u t m
_ s o u r c e = t e c h a
l e r t
& u t m
_ m e d
i u m = e m a i
l & u t m
_ c a m p a
i g n =
0 9 2 5 1 4 ]
-
8/18/2019 Cloud Computing-CNC 2014
13/39
C o s
t M o d e l s
1 3
S t a t i c : f i x e d p r
i c e s
( r e s o u r c e p r
i c e s
r a r e
l y c h a n g e
i n
t i m e ,
a s t r a d
i t i o n a
l A m a z o n
E C 2 )
D y n a m
i c P r i c e s .
R e s o r c e p r
i c e s
f l u c t u a t e s o n
d e m
a n d
o n a
d a y
o r w e e
k l y
b a s
i s ( e . g . , w e e k e n d
p r i c e s a r e d i f f e r e
n t ) .
S p o t P r i c e s .
I t i s b a s e
d o n u s e r
´ s b i d s
.
I f u s e r b i d m e t o r e x c e e d t h e c u r r e n t s p
o t p r i c e , h e g a i n
s
a c c e s s t o r e q u e s t e d r e s o
u r c e s ( a s n e w A
m a z o n E C 2 ) .
-
8/18/2019 Cloud Computing-CNC 2014
14/39
1 4
1 y
e a r P r i c
e s E x a m
p l e
I N S T A N C E
C P U
E C U
R A M [ G i B ]
S t o r a g e
[ G B ]
P r i c e p e r
h o u r
t 2 . m i c r o
1
V a r
i a b l e
1
E B S
$ 0 . 0 1 3
t 2 . s m a l l
1
V a r
i a b l e
2
E B S
$ 0 . 0 2 6
t 2 . m e d i u m
2
V a r
i a b l e
4
E B S
$ 0 . 0 5 2
m 3 . m e d i u m
1
3
3 . 7 5
1 x
4 S S D
$ 0 . 0 7 0
m 3 . l a r g e
2
6
. 5
7 . 5
1 x
3 2 S S D
$ 0 . 1 4 0
m 3 . x l a r g e
4
1 3
1 5
2 x
4 0 S S D
$ 0 . 2 8 0
m 3 . 2 x l a r g e
8
2 6
3 0
2 x
8 0 S S D
$ 0 . 5 6 0
E C U
…
E C 2 C o m p u t i n g
U n i t
( e . g . 1
E C U =
1 . 0 - 1
. 2 G H z
2 0 0 7 X e o n )
E B S
… E l a s t i c
B l o c k
S t o r a g e
( $ 0 . 1 0 p e r
G B
- m o n t
h )
S S D
… S o l i d S t a t e
D r i v e , i n t
e r n a
l s t o r a g e
-
8/18/2019 Cloud Computing-CNC 2014
15/39
1 5
h t t p s : /
/ a w s . a m a z o n . c o m
/ m a r
k e t p
l a c e
/ s e a r c h / r e s u
l t s / r e
f = m
k t_
s t e_
f r e e
_ t i e r
_ e c
2 ? p a
g e =
1 & r e s t r i c t
i o n =
% 2 8 o r + a s
i n % 3 A % 2
7 B 0 0 A A 2 7 R K 4 % 2 7
+ a s
i n % 3 A % 2 7 B 0 0 A 6 K U V B W % 2 7 + a s
i n % 3 A %
2 7 B 0 0 7 O R S S 8 I % 2 7 + a s
i n % 3 A % 2 7 B 0 0 A A E S F K 8 % 2 7 + a s
i n % 3 A % 2 7 B 0 0 7 O 0 H 3 5 O % 2 7 + a s
i n % 3 A %
2 7 B 0 0 6 3 5 Y 2 I W % 2 7 + a s
i n % 3 A % 2 7 B 0 0 7 Z 5 Y W
X 4 % 2 7 % 2 9
A M I :
A m a z o n M a c h i n e I m
a g e s
P r i c e s E x a m p l e
-
8/18/2019 Cloud Computing-CNC 2014
16/39
S p o t P r i c e e x a m p l e
1 6 S e e T U T O R I A L S a t :
[ h t t p :
/ / a w s . a m a z o n . c
o m
/ e c 2
/ p u r c h a s
i n g - o p t
i o n s
/ s p o t -
i n s t a n c e s /
]
I N S T A N C E
L I N U X
W I N D
O W S
m 1 . s m a l l
$ 0 . 0 0 7 1 p e r
H o u r
$ 0 . 0 1 7 1 p e r
H o u r
m 1 . m e d i u m
$ 0 . 0 0 8 1 p e r
H o u r
$ 0 . 0 3 3 1 p e r
H o u r
m 1 . l a r g e
$ 0 . 0 1 6 1 p e r
H o u r
$ 0 . 0 6 6 1 p e r
H o u r
m 1 . x l a r g e
$ 0 . 0 3 5 2 p e r
H o u r
$ 0 . 1 3 2 1 p e r
H o u r
-
8/18/2019 Cloud Computing-CNC 2014
17/39
C
l o u d C o m p u t i n g
T r e n d
1 7
h t t p : / / w w w . c
i s c o . c
o m
/ c / e n / u s / s
o l u t i o n s
/ c o
l l a t e r a
l / s e r v i c e - p
r o v i
d e r / g
l o b a l - c l o u d - i
n d e x - g
c i / C l o u d
_ I n d e x_
W
h i t e
_ P a p e r . p d
f
-
8/18/2019 Cloud Computing-CNC 2014
18/39
1 8
C
l o u d C o m p u t i n g
T r e n d
h t t p : / / w w w . c
i s c o . c
o m
/ c / e n / u s / s
o l u t i o n s
/ c o
l l a t e r a
l / s e r v i c e - p
r o v i
d e r / g
l o b a l - c l o u d - i
n d e x - g
c i / C l o u d
_ I n d e x_
W
h i t e
_ P a p e r . p d
f
1 Z B = 1 0
2 1 B
C A G R
… C o m p o u n
d A n n u a
l G r o w t h
R a t e
-
8/18/2019 Cloud Computing-CNC 2014
19/39
V i r t u a l i z a t i o
n
1 9
-
8/18/2019 Cloud Computing-CNC 2014
20/39
V i r t u a l i z a t i o
n
2 0
h t t p : / / w w w . g
a r t n e r . c
o m
/ r e p r i n t s / v m w a r e - v o l 4
? i d = 1 - 1 G R G R R U & c t =
1 3 0 7 0 2 & s t = s b
-
8/18/2019 Cloud Computing-CNC 2014
21/39
V i r t u a l i z a t i o n
e x a m p l e : V M w a
r e
2 1
D R S
… D i s t r
i b u t e d
R e s o u r c e
S c h e d u l e r
H A
… H i g h A v a
i l a b i l i t y
S M P
… S y m m e t r i c
M u l t i - P r o c e s s
i n g
E S X
… E l a s t i c s k y
X s e r v e r
V M F S
… V i r t u a l
M a c
h i n e F
i l e S y s t e m
-
8/18/2019 Cloud Computing-CNC 2014
22/39
B a s i c P r o b l
e m F
o r m
u l a t i o n
2 2
-
8/18/2019 Cloud Computing-CNC 2014
23/39
-
8/18/2019 Cloud Computing-CNC 2014
24/39
O b j e c t i v e F u n c t
i o n s
M a i n o b
j e c t
i v e
f u n c t i o n
s [ 3 ]
[ F .
L ó p e z P
i r e s ,
B .
B a r
á n ,
“ T a x o n o
m y o f O p t i m a l V i r t u a l M a c h i n e P l a c e m e n t i n E f f i c i e n t
D a t a c e n t e r s , ”
I E E E A r a n d u c o n ’
2 0 1 2 ]
( 1 ) E n e r g y
C o n s u m p t
i o n M
i n i m i z a t
i o n
( 2 ) E c o n o
m i c a l
R e v e n u e
M a x
i m i z a t
i o n
( 3 ) N e t w o r k
T r a f
f i c M i n i m i z a t i o n
M a t
h e m a t
i c a l
f o r m u l a t
i o n w
i t h o u t
S L A [ 4 ]
[ F .
L ó p e z P
i r e s ,
B .
B a r
á n ,
“ M u l t i - O
b j e c t i v e V i r t u a l M a c h i n e P l a c e m e n t w i t h S e r v i c e L e v e l
A g r e e m e n t , ”
6 t h I E E E / A C M I n t e r n a t
i o n a
l C o n f e r e n c e o n
U t i
l i t y a n
d C l o u d
C
o m p u t i n g ,
U C C ’ 2 0 1 3 .
D r e s d e n –
A l e m a n
i a ]
2 4
-
8/18/2019 Cloud Computing-CNC 2014
25/39
P h
y s i c a l R
e s o u r c e s M a t r i x
2 5
⋮
⋮
⋮
⋮
1
2
⋮
w h e r e :
: : : :
N u m
b e r o
f p h y s i c a l
m a c
h i n e s
:
V i r t u a l
m a c
h i n e w i t h
i d e n t i
f i c a t
i o n
:
P r o c e s s
i n g r e s o u r c e
o f t h e p h y s
i c a l
m a c h
i n e [ M I P S ]
:
R A M m e m o r y r e s o u r c e o
f t h e p h y s
i c a l m
a c h i n e [ M B ]
:
S t o r a g e r e s o u r c e o f
t h e p h y s
i c a l
m a c
h i n e
[ G B ]
:
M a x
i m u m p o w e r c o
n s u m p t
i o n o
f t h e p h y
s i c a
l m a c
h i n e [ W
]
-
8/18/2019 Cloud Computing-CNC 2014
26/39
w h e r e :
: N u m
b e r o
f v i r t u a
l m a c
h i n e s
: V i r t u a l
m a c
h i n e w
i t h i d e n t i
f i c a t
i o n
: P r o c e s s
i n g r e q u i r e m e n t o
f t h e v i r t u a l m
a c h i n e [ M I P S ]
: R A M m e m o r y r e q u
i r e m e n t o
f t h e v i r t u a
l m a c
h i n e i n [ M B ]
: S t o r a g e r e q u
i r e m e n t o
f t h e v i r t u a
l m a c
h i n e [ G B ]
: E c o n o m
i c a l
r e v e n
u e f o r p l a c e m e n t o f v
i r t u a l
m a c
h i n e [ $ ]
: S e r v
i c e
l e v e
l a g r e e m e n t o
f v i r t u a l
m a c
h i n e
2 6
⋮
⋮
⋮
⋮
⋮
1
2
⋮
V i r t u a l R e q
u i r e m e n
t M a t r i x
-
8/18/2019 Cloud Computing-CNC 2014
27/39
N
e t w o r k
T r a f f i c M
a t r i x
2 7
⋮
⋮
⋱
⋮
1
2
⋮
w h e r e :
:
N u m
b e r o
f v i r t u a l m a c
h i n e s
:
V i r t u a l
m a c
h i n e w i t
h i d e n t i
f i c a t
i o n
:
V i r t u a l
m a c
h i n e w i t
h i d e n t i
f i c a t
i o n
:
N e t w o r k
C o m m u n
i c a t
i o n r a t e
b e t w e e n
a n
d [ K b p s ]
1
2
-
8/18/2019 Cloud Computing-CNC 2014
28/39
*
T h e p r o p o s e
d p r o
b l e m
f o r
m u l a t
i o n c o n s
i d e r s o n l y s t a t
i c c o n t e x t s
B a s i c P r o b l
e m F
o r m
u l a t i o n
4
5
w h e r e ∈ 0 , 1
( 0 )
i n d i c a t e s t h a t
I S N O T l o c a
t e d i n
( 1 )
i n d i c a t e s t h a t
I S l o c a t e
d i n
( :
) I N P U T
O U T P U T
2 8
-
8/18/2019 Cloud Computing-CNC 2014
29/39
P l a c e m
e n t M a t r i x
2 9
1 0 0
1 0 0
1 0 0
0 1 0
0 1 0
0 1 0
0 1 0
0 0 1
0 0 0
:
:
:
:
:
:
:
:
-
8/18/2019 Cloud Computing-CNC 2014
30/39
C o n
s t r a i n t s
3 0
U n i q u e p l a c e m e n t o f v
i r t u a l
m a c
h i n e s
1
∀ ∈ 1 , 2 , ,
C
o n s t r a i n t 1
w h e r e : : : : : N u m
b e r o
f p h y s i c a
l m a c
h i n e s
:
B i n a r y v a r i a b
l e e q u a l s
1 i f t h e v i r t u a
l m a c h
i n e i s l o c a t e
d t o
r u n o n
t h e p h y s
i c a l
m a c
h i n e ;
0 o t h e r w
i s e
:
N u m
b e r o
f v i r t u a l m a c
h i n e s
-
8/18/2019 Cloud Computing-CNC 2014
31/39
C o n
s t r a i n t s
3 1
S e r v
i c e L e v e
l A g r e e m e n t
( S L A ) p r o v i s i o n
C
o n s t r a i n t 2
w h e r e : : : : : N u m
b e r o
f p h y s i c a
l m a c
h i n e s
:
B i n a r y v a r i a b
l e e q u a l s
1 i f t h e v i r t u a
l m a c h
i n e i s l o c a t e
d t o
r u n o n
t h e p h y s
i c a l
m a c
h i n e ;
0 o t h e r w
i s e
:
S e r v
i c e
L e v e
l A g r e e
m e n t =
1 i f i s c r
i t i c a l , o
r 0 o t h e r w
i s e
1 ∀
1
-
8/18/2019 Cloud Computing-CNC 2014
32/39
C o n
s t r a i n t s
3 2
R e s o u r c e c a p a c i t y o f p
h y s i c a
l m a c
h i n e s
C o n s t r a i n t 3
C o n s t r a i n t 4
C o n s t r a i n t 5
w h e r e : :
P r o c e s s
i n g r e q u
i r e m
e n t
[ M I P S ] o
f v i r t u a
l m a c
h i n e
:
R A M m e m o r y r e q u
i r e m e n t
[ M B ] o
f v i r t u a l
m a c
h i n e
:
S t o r a g e r e q u
i r e m e n t
[ G B ] o
f v i r t u a
l m a c h
i n e
-
8/18/2019 Cloud Computing-CNC 2014
33/39
M u l t i - O
b j e c t i v e M e m e t i c A l g o r i t h
m
3 3
C h r o m o
s o m e r e p r e s e n t a t
i o n
S o l u t i o n
1 0 0
1 0 0
1 0 0
0 1 0
0 1 0
0 1 0
0 1 0
0 0 1
0 0 1
P r o p o s e
d F o r m u l a t i o n
P r o p o s e d C h r o m o s o m e R e p r e s e n t a t i o n
-
8/18/2019 Cloud Computing-CNC 2014
34/39
M u l t i - O
b j e c t i v e M e m e t i c A l g o r i t h
m
3 4
I n i t i a l i z a t i o n
R e p a r a t i o n
L o c a l S e a r c h
P o p
u l a t i o n E v o l u t i o n
P a r e t o S e t
S t o p
C r i t e r i a ?
N o
Y e s
C r o s s o v e r a n d M u t a t i o n
R e p a r a t i o n
L o c a l S e a r c h
P a
r e t o S e t U p d a t e
S e l e c t i o n
-
8/18/2019 Cloud Computing-CNC 2014
35/39
E x p e r i m
e n t a l R e
s u l t s
3 5
T e s t
i n g E
n v i r o n m e n t
A l g o r i t
h m s
i n A N S I C ( G N U C )
G N U / L
i n u x
U b u n t u
1 1 . 1
0 O p e r a t i n g
S y s t e m
I n t e
l C o r e
i 7 d e 1 . 2 G H
z P r o c e s s o r
8 G B o
f R A M M e m o r y
R e a
l I n p u t
D a t a
-
8/18/2019 Cloud Computing-CNC 2014
36/39
E x p e r i m
e n t a l R e
s u l t s
3 6
E x p e r i m
e n t a
l T e s t 1 :
E x h a u s t i v e s e a r c h a l g o
r i t h m c a n n o t c o m p l e t e c a
l c u l a
t i o n
i n
u s e f u l t i m e .
I t i s n e c e s s a r y t o
i m p l e m e n t a l t e r n a t
i v e s t o e x
h a u s t i v e s e a r c
h .
: K n o w n
P a r e t o
F r o n t
: K n o w n
P a r e t o
S e t
S c e n a r i o
N u m b e r
o f
P h y s i c a l
M a c h i n e s
N u m b
e r
o f V i r t u
a l
M a c h i n e s
C r i t i c a l S L A
P e r c e n t a g e
N u m b e r
o f
E l e m e n t s
N u m b e r
o f
E l e m e n t s
1 0 x 2
0
1 0
2 0
5 0 %
4 8
4 8
-
8/18/2019 Cloud Computing-CNC 2014
37/39
E x p e r i m
e n t a l R e
s u l t s
3 7
E x p e r i m
e n t a
l T e s t
2 :
R e l a t
i o n
o f v a r i a b
l e s :
E x e c u t i o n T i m e a n
d C
r i t i c a l S L A P e
r c e n t a g e
N u m b
e r o f S o l u t i o n s a n
d C r i t i c a l S L A P e r c e n t a g e
S c e n a r i o
N u m b e r o f
P h y s i c a l M a c
h i n e s
N u m b e
r o f
V i r t u a l M a
c h i n e s
C r i t i c a
l S L A
P e r c e n t a g e
3 x 5
3
5
0 , 1
0 , 2
0 , 3 0
, 4 0 ,
5 0 ,
6 0 , 7
0 , 8 0
, 9 0 ,
1 0 0 %
4 x 1 0
4
1 0
0 , 1
0 , 2
0 , 3 0
, 4 0 ,
5 0 ,
6 0 , 7
0 , 8 0
, 9 0 ,
1 0 0 %
-
8/18/2019 Cloud Computing-CNC 2014
38/39
F u t u r e W o r k
3 8
A l t e r n a t
i v e
f o r m u l a t i o n s
f o r t h e p r o b
l e m :
C o n s i d
e r i n g m o r e
S L A
l e v e
l s a n
d c o n s t r a
i n s
( a s g e o g r a p
h i c a
l )
C o n s i d
e r i n g m o r e
S L A
m e t r i c s : r e s p o n s e
t i m e , j
i t t e r , e t c .
F o r m u l a t i o n w
i t h o t h e
r o
b j e c t i v e
f u n c t i o n s ( m o r e t
h a n 8 0
d i f f e r e n t o
b j e c t i v e f u n c t i o n s
w e r e f o u n d i n t h e
s p e c i a l i z e d l i t e r a t u r e ) .
T e s t
i n g
o t h e r
b i o - i n s p
i r e d
m e t a - h
e u r i s t
i c ,
g i v e n
t h e
n o v e
l t y o
f t h e p r o p o s e
d c o n t e x t .
P u r e
D y n a m
i c a l
C o n t e x t a n
d i t s u n c e
r t a i n t y .
U s e o f a
t h i r d - p a r t y B r
o k e r .
C o n s
i d e
r H y b r i
d c l o u d
s .
C a s e s t u
d i e s a n
d c o m m
e r c i a l a p p l
i c a t
i o n s .
-
8/18/2019 Cloud Computing-CNC 2014
39/39
T h a n k s !
3 9
B e n
j a m í n B a r á n
N a t i o n a l U n i v
e r s i t y o f A s u n c i o n ( U N A )
b b a r a n @ p o l . u n a . p y
P a r a g u a y