I n d on e s i an   Jo u r n al   of   El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   17 ,   N o .   2 ,   F e b r ua r y   20 20 ,   pp .   1104 ~ 1108   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 7 .i 2 . pp110 4 - 1108       1104       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   C o m p a r i n g   l o a d   b a l a n c i n g   a l g o r i t h m s   f o r   w e b   a p p l i c a t i o n   in   c l o u d   e n v i r o n m e n t       Zak a r i a   Be n l a l i a 1 ,   K ar i m   A b ou e l m e h d i 2 ,   A b d e r r ah i m   Be n i - h s s an e 3 ,   A b d e l l ah   E z z a ti 4   1 , 2 , 3 L A R O S E R I   l a bo r a t o r y ,   C o m put e r   S c i e nc e   D e pa r t m e nt ,   S c i e nc e s   F a c ul t y ,   C ho ua ï b   D o ukk a l i   U ni v e r s i t y ,   M o r o c c o   4 L A V E T E   l a bo r a t o r y ,   S c i e nc e s   a nd   T e c hni c s   F a c ul t y ,   H a s s a n   1 s t   U ni v e r s i t y ,   M o r o c c o       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e d   M a y   28 ,   2019   R e v i s e d   A ug   2 ,   2019   A c c e pt e d   A ug   1 7 ,   201 9       C l o ud   c om put i ng   ha s   e m e r g e d   as   a   ne w   pa r a d i g m   f o r   pr o v i di ng   on - de m a nd   c om put i ng   r e s o ur c e s   a nd   o ut s o ur c i ng   s o f t w a r e   a n d   ha r dw a r e   i nf r a s t r uc t ur e s .   L o a d   ba l a nc i ng   is   o ne   of   t he   m a j o r   c o nc e r ns   in   c l o ud   c o m put i ng   e nv i r o nm e nt   m e a ns   ho w   to   d i s t r i bu t e   l o a d   e f f i c i e n t l y   a m o ng   a l l   t he   no de s .   F o r   s o l v i ng   s uc h   a   p r o bl e m ,   we   n e e d   s o m e   l o a d   ba l a nc i ng   a l g o r i t hm s ,   so   in   t h i s   pa pe r   we   w i l l   c o m pa r e   t h e   e xi s t i ng   a l g o r i t hm s   f o r   w e b   a pp l i c a t i o n. a nd   ba s e d   on   r e s u l t s   o bt a i n e d   we   c ho o s e   t he   be s t   a m o ng   t h e m .   Ke y w or ds :   A l go r i t h m s   Cl o ud   c o m put i ng   Cl o ud   a na l y s t   L o a d   b a l a n c i n g     S i m ul a t i o n   C opy r i gh t   ©   2020   I n s t i t ut e   of   A dv anc e d   E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   Z a ka r i a   B e nl a l i a ,   Co m put e r   S c i e n c e   D e pa rt m e n t ,   S c i e n c e s   F a c ul t y ,     Ch o ua ï b   D o ukka l i   U n i v e r s i t y ,   El   J a d i da ,   M o r o c c o .   E m a i l :   B e n l a l i a . z a k a ri a @ gm a i l . c o m       1.   I N TR O D U C TI O N     Cl o ud  c o m put i n p r o g r e s s   o pe n   up  m a n y   n e w   o pport u n i t i e s   f o r   de ve l o pe r s   of   In t e rn e t     a ppl i c a t i o n s   [1] .   C l o ud  c o m put i n o f fe r s   di s t ri b ut e a n d   s h a re c o m put i n r e s o ur c e s   a nd   s e r v i c e s   t ha t   b e l o n g   to   di ff e r e n t   s e r v i c e   pr o v i de r s   a nd   w e b s i t e s   [ 2 ],   t h a n ks   t o   m o de l s   a n de s i g n s   t h a t   m a ke   i n f ra s t ruc t u r e s ,   pl a t f o r m s   a nd  s o f t w a r e s   a s   w e l l   a s   s e r v i c e s   [ 3 ].     Cl o ud  c o m put i n i s   a   l a rge - s c a l e   di s t r i b ut e c o m put i n p a ra di g m   t ha t   i s   d r i v e n   by   e c o n o m i e s   of  s c a l e ,   i n   w h i c h   a   po o l   of   v i r t u a l i z e d,   a b s t ra c t e d,   a n dy na m i c a l l y   s c a l a b l e   m a na ge c o m put i n po w e r ,   pl a t f o r m s ,   s t o ra ge ,   a n s e r v i c e s   a r e   de l i v e r e o n   de m a nd  t o   e xt e rn a l   c us t o m e r s   o v e r   t h e   Int e rn e t   [4] .   S t a n d a r di z i ng  t h e   de f i n i t i o n   o f   c l o ud  c o m put i n p r o v i de by   T h e   N a t i o na l   I n s t i t u t e   o f   S t a nda r ds   a n d   T e c hn o l o g y   (N IS T [ 5 ].   N IS T   de f i n i t i o n   o f   c l o ud  c o m put i n Cl o ud  c o m put i n i s   a   m o de l   fo r   e n a b l i n g   c o n v e n i e n t ,   o n - de m a n n e t w o r a c c e s s   t o   a   s ha r e po o l   o c o n f i gura b l e   c o m put i n g   r e s o ur c e s   l i ke   s e r v e r s ,   n e t w o r ks ,   s t o ra ge ,   a ppl i c a t i o n s   e t c . ,   t h a t   c a n   b e   r a p i dl y   pr o vi s i o n e a n r e l e a s e w i t h   m i ni m a l   m a na ge m e n t   e ffo r t   o s e r v i c e   pr o v i de r   i nt e ra c t i o n. C l o ud  c o m put i n g   i s   n o t   a n   i nn o v a t i v e   t e c hn o l o g y ,   b ut   ra t h e r   a   n e w   o pe r a t i o n s   m o de l   t ha t   c a rr i e s   t o ge t h e r   a   s e t   o f   pr e s e n t   t e c hn o l o gi e s   t o   ru n   b us i n e s s   i a i nn o v a t i v e   w a y   [ 6 ].   D a t a   c e nt e r - b a s e c l o ud  i n f r a s t r uc t u r e   i n   t h e   fo r m   o ph y s i c a l   s e r v e r s   i n c l ude s   v i r t u a l i z a t i o n   t e c hn i q ue s   [ 7 ],   t o   m a x i m i z e   ut i l i z a t i o n   a n i n c r e a s e   t h e   o ve r a l l   pe r f o r m a n c e   of   t h e   a r c h i t e c t u r e .     T a s p r o c e s s i n g   a n d   l o a b a l a n c i ng  b e t w e e n   v i rt ua l   m a c hi n e s   i n   a   d a t a   c e nt e a r e   pe r f o r m e us i n l o a b a l a n c i n g   a l go r i t hm s ,   s t a t i c   a n d   dy n a m i c   [ 8 9 ],   u n de t h e   s u pe r v i s i o n   o f   a   c o n t r o l   c e nt e c o n t r o l l e r   da t a .   T h e   c o m pl e xi t y   of   t h e   c l o ud  i n f r a s t ruc t u r e ,   t h e   w e a kn e s s e s   o f   l o a b a l a n c i n a l go r i t h m s ,   a n d   t h e   v a r i e t y   of   s t a ke h o l de r s   t o   e xe c ut e   c l i e n t   r e que s t s   put   c l o ud  s e r v i c e   pr ov i de r s   a h e a o f   t h e   qua l i t y   of   s e r v i c e   c h a l l e n ge s   [ 10 ,   11 ] A m o n g   t h e   b i g   c ha l l e nge   t o   c l o ud  c o m p ut i n g   i s   s e c ur i t y   [ 12 13 ],     a n d   l o a d   b a l l a n c i n g .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Com par i ng   l o ad   b al an c i ng   a l gor i t hm s   f or   w e b   app l i c at i on   in   c l oud   e n v i r onm e nt   ( Z ak ar i a   B e nl al i a )   1105   In  t hi s   p a pe r,   w e   s t ud y   t h e   l i t e ra t u r e   o f   t h e   l o a d - b a l a n c i n a l go ri t hm s   a n d   p r e s e n t   a   c o m pa r i s o o l o a b a l a n c i n a l go ri t hm s   e xi s t i n i n   c l o ud  a na l y s t   t s h ow   t h e   i m po rt a n c e   of   s e l e c t i o n   of   t h e   l o a b a l a n c e a l go ri t hm   o f   a   w e b   a ppl i c a t i o n,   w hi c w i l l   b e   h o s t e i n   a   c l o ud  e n v i r o nm e nt   i s e v e r a l   ge o gra p h i c a l   a r e a s ,   b e fo r e   c h o o s i n t h e   c l o ud  p r o v i de r       2.   LO A D   B A LA N C I N G   A L G O R I TH M S   L o a d   b a l a n c i n i s   a n   i m po r t a n t   i s s ue   in   n e t w o r ks .   L o a b a l a n c i n o r e que s t   di s t ri b ut e s   w o r kl o a ds   a c r o s s   m ul t i p l e   c o m put i n r e s o ur c e s ,   s uc a s   c o m put e r s ,   c o m put e r   c l us t e r,   di s k   d r i v e s ,   n e t w o r l i n ks ,   CP U .   T h e   l o a d   can   be   b a l a n c e d   dy n a m i c a l l y   o r   s t a t i c a l l y .   I n   s o m e   s i t ua t i o n s ,   t h e   l o a o n   a   pa rt i c ul a r   n o d e   c a nn o t   b e   f o r e s e e n .   T hi s   r e m a i n s   a   ke y   i s s ue   s pe c i f i c a l l y   i n   di s t ri b ut e n e t w o r ks .   L o a B a l a n c i ngi s   a   m e t h o of  di s pe n s i ng  t h e   r e que s t s   t o   m a n y   s e r v e r s   o r   r e s o ur c e s .   T h i s   h e l ps   i n   e nha n c i n t h e   pe r f o r m a n c e ,   e ff i c i e n t   ut i l i z a t i o o f   r e s o ur c e s ,   a v o i ds   o ve r l o a di n g ,   r e duc e r e s po n s e   t i m e   a n d   i m p r o v e t hr o ughput   [ 1 4 ].   T he   p r o b l e m   of   l o a d   b a l a n c i n g   as   a   pe r s i s t i n g   o l d   p r o b l e m   ;   as   a   r e s ul t ,   m a n y   a pp r o a c h e s   ha v e   b e e n   pr o po s e d   to   s o l ve   t hi s   i s s ue .   a)   R ound   R obi n   A l gor i t hm   [1 5 ] :   T h e   a l go r i t h m   w o r ks   on   ra n do m   s e l e c t i o n   of   t h e   v i r t u a l   m a c h i n e s .     T h e   da t a c e n t e r   c o n t r o l l e r   a s s i g n s   t h e   r e que s t s   to   a   l i s t   of   V M s   on   a   r o t a t i n g   b a s i s .   T h e   f i r s t   r e que s t   is   a l l o c a t e d   to   a   VM   pi c ke d   r a ndo m l y   f r o m   t h e   g r o up   a n d   t h e n   t h e   D a t a   Ce n t e r   c o nt r o l l e r   a s s i g n s   t h e   r e que s t s   in   a   c i r c ul a r   o r de r.   O n c e   t h e   VM   is   a s s i g n e d   t h e   r e que s t ,   t h e   VM   m o v e s   to   t h e   e n d   of   t h e     l i s t   [ 1 6 ].   b)   E qual l y   Spr e a d   Cur r e n t   E x e c u t i on   :   T hi s   a l go ri t hm   p r o c e s s e s   to   a dd r e s s   pri o r i t i e s   [1 7 ].   In   o t h e r   w o r ds ,     t h e   a l go r i t h m   di s pe n s e s   t h e   l o a d   r a ndo m l y   by   a n a l y z i ng   t he   vo l um e   a n d   r e l o c a t i n g   t h e   l o a d   to   t h o s e   v i r t u a l   m a c h i n e s   t ha t   a r e   l i g ht l y   l o a de d   or   n e e d   to   h a n d l e   t h i s   t a s k   e a s i l y ,   n e e d   l e s s   time   to   c o m pl e t e   t h e   t a s k   a nd   m a xi m i z e   t hr o ughput .   T h e   t a s ks   a r e   t r a n s f e rr e d   to   t h e   VM   m a n a ge r,   w h i c h   m a i nt a i n s   a   s e t   of   t a s ks   a n d   t h e i r   n e c e s s a r y   r e s o ur c e s .   c)   T hr ot t l e d   l oad   bal a nc e r :   T hi s   a l go r i t hm   is   e n t i r e l y   b a s e d   on   t h e   v i r t u a l   m a c hi n e .   w i t h   t hi s   a l go ri t hm ,   t h e   us e r   f i r s t   c o m m u n i c a t e s   w i t h   t h e   l o a d   b a l a n c e r   to   f i nd   a   s ui t a b l e   v i r t u a l   m a c h i n e   for   t h e   r e qui r e d   o pe r a t i o n   [1 8 ].   If   a   s ui t a b l e   m a c h i n e   is   i de n t i f i e d,   t h e   l o a d   b a l a n c e r   a c c e pt s   t h e   c l i e n t   r e que s t   a nd   a s s i g n s   t h a t   v i r t ua l   m a c h i n e   to   t h e   c l i e n t .   O t h e r w i s e ,   t h e   r e qu e s t   is   que ue d.     T h e   ob j e c t i ve   v e r a l   ge o gr a p hi c   a r e a s ,   by   a s s e s s i n g,   w i t h   Cl o udA na l y s t   s i m ul a t o r,   t h e   r e s po n s e   t i m e   a n d   D a t a   Ce nt e r   p r o c e s s i n g   of   o ur   s t udy   is   to   s h ow   t h e   s i m pl i c i t y   of   us i n g   c l o ud   t e c h n o l o g y   to   h o s t   a   l a r ge - s c a l e   w e b   a ppl i c a t i o n   in   se   t i m e .   A n d   t h e n   m a ke   de c i s i o n   of   t h e   b e s t   l o a d   b a l a n c e d   a l go r i t hm .       L o a d   b a l a n c i n g   is   a   c ruc i a l   p r o m i n e n c e   in   c l o ud   c o m put i ng,   e s pe c i a l l y   t h e   h y b r i d   c l o uds   in   o r de r   to   c o p e   w i t h   t h e   s e r v i c e   l e ve l   a g r e e m e n t   (S L A )   a n d   t h e   qu a l i t y   of   s e r v i c e   (Q oS )   [ 1 9 ] .   A n y   a l go ri t hm   for   l o a d   b a l a n c i n g   is   de s i g n e d,   de pe n d i n g   on   t h e   s t a t e   or   b e ha v i o r   of   t h e   s y s t e m ,   w h i c h   m a y   be   s t a t i c   or   dy n a m i c   [ 20 ].   a)   St at i c   al gor i t hm s   [ 2 1 ] :   T h e s e   a l go ri t hm s   do   n o t   de pe n d   on   t h e   c urr e n t   s t a t e   of   t h e   s y s t e m   a n d   h a v e   a   pri o r   k n o w l e dge   of   s y s t e m   r e s o ur c e s   a nd   de t a i l s   of   all   t h e   t a s ks   of   an   a ppl i c a t i o n.   T h e s e   t y p e s   of   a l go ri t hm s   f a c e   a   m a j o r   d i s a dv a n t a ge   in   t h e   e v e n t   of   a   s u dde n   f a i l u r e   of   s y s t e m   r e s o ur c e s   a nd   t a s ks .   b)   D y nam i c   a l gor i t hm s   [ 2 2 ] :   T h e s e   a l go r i t h m s   m a ke   de c i s i o n s   a b o ut   l o a d   b a l a n c i n g   b a s e d   on   t h e   c urr e nt   s t a t e   of   t h e   s y s t e m   a n d   do   n o t   r e qui r e   a n y   pr i o r   k n o w l e dge   of   t h e   s y s t e m .   T h i s   a pp r o a c h   is   an   i m p r o v e m e n t   o ve r   t h e   s t a t i c .   T h e   a l go r i t h m s   in   t hi s   c a t e g o r y   a r e   c o n s i de r e d   c o m pl e x,   b ut   t h e y   h a v e   b e t t e r   f a ul t   t o l e r a n c e   a nd   b e t t e r   pe r f o r m a n c e .       3.   A   C O M P A R A TI V E   S I M U LA TI O N   OF   L O A D   B A LA N C I N G   A L G O R I T H M S   F O R   A   S O C I A L   N ETWO R K   A P P LI C A TI O N   In   t hi s   c a s e   s t ud y   t h a t   is   m a de   by   t h e   s i m ul a t o r   Cl o ud   A n a l y s t   [ 2 3 ,   2 4 ]   we   w o r ke d   w i t h   da t a   f r o m   s oc i a l   n e t w o r k   a ppl i c a t i o n   " F a c e boo k"   on   w h i c h   we   w i l l   c a l c ul a t e   t h e   t h e   D a t a   Ce nt e r   p r o c e s s i n g   t i m e .   F o r   e a c h   r e gi o n ,   we   us e d   s e v e r a l   s c e na r i o s .   We   w i l l   w o r k   w i t h   t h e   d a t a   f o un d   in   2 012   w i t h   a   s c a l e   of   1/ 1000.     T h i s   a p pl i c a t i o n   is   a c c e s s e d   by   us e r s   f r o m   all   a r o und   t h e   w o r l d.   A s i a   (2678 100   us e r s ) ,   N o r t h   A m e ri c a   (2365200   us e r s ) ,   S o ut h   A m e r i c a   (14440 00   us e r s ),   E u r o pe   (2499900   us e r s ) ,   O c e a n i a   (1462 00   us e r s )   a nd   A f r i c a   (5 04, 300   us e r s ) .     3. 1 .   C o n fi gu r i n g   th e   S i m u l ati o n   B a s e d   on   t h e   a b ov e   i n f o r m a t i o n,   we   s e t   for   t h e   num b e r   of   us e r s   e a c h   us e r   g r o up   w a s   a pp r o xi m a t e l y   10%   of   all   us e r s   du ri n g   pe a k   h o ur s ,   t h e   num b e r   of   us e r s   a c c o un t i ng   for   n o n pe a k   h o ur s   to   10%   of   pe a k   t i m e   us e r s .   T h e   de t a i l e d   s e t t i n gs   a r e   s h o w e d   in   T a b l e   1.   A n d   we   a s s um e   t h e   A m e r i c a s ,   E u r o pe ,   O c e a ni a   us e r   r e que s t s   o n c e   e v e r y   f i ve   m i n ut e s ;   A s i a   us e r s   r e que s t   o n c e   e v e r y   t hr e e   m i n ut e s ;   A f ri c a   o n c e   t h e   us e r   r e que s t s   e ve r y   10   m i n ut e s .   T h e   us e r   r e que s t s   da t a   s i z e   is   100b   e a c h   t i m e .   Cl o ud   r e s o ur c e   s e r v i c e s   a ge n c y   po l i c y   is   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
            IS S N 2 502 - 47 52   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   17 ,   N o .   2 ,   F e b r ua r y   20 20   :   110 -   110 8   1106   c l o s e d   da t a   c e n t e r   po l i c i e s .   D a t a   c e n t e r   c o n t a i n s   100   i de nt i c a l l y   c o n f i gur e d   s e r v e r s ,   e a c h   w i t h   t h e   x86   a r c hi t e c t u r e ,   L i nux   o pe r a t i ng   s y s t e m ,   2G   m e m o r y ,   100G   s t o r a ge   s p a c e s ,   a n d   f o ur   p r o c e s s o r s .   A n d   t h e   pr o c e s s o r   s pe e d   is   10000M IP S ;   B a n dw i dt h   is   10 00M b ps ;   V i r t u a l   m a c h i n e   r e s o ur c e   s c h e dul i n g   po l i c y   is   t h e   time - s ha r i n g .   A ppl i c a t i o n s   in   t h e   e xpe ri m e nt s   v i r t u a l   l o c a l   s t o r a ge   s i z e   is   100M B ,   t h e   v i rt ua l   m a c hi n e   ha s   1G B   of   R A M   a n d   10M B   of   a v a i l a b l e   b a n dw i dt h.   U s e r s   a re   gr o upe d   by   a   f a c t o r   of   1000,   a nd   r e que s t s   a r e   gr o upe d   by   a   f a c t o r   of   100.   E a c h   us e r   r e que s t   r e qu i r e s   250   i n s t ruc t i o n s   to   be   e xe c ut e d.   S e r v i c e   b r o ke r   po l i c y   is   Cl o s e s t   D a t a   c e n t e r .   In   t e rm s   of   t h e   c o s t   of   h o s t i n g   a pp l i c a t i o n s   in   a   Cl o ud,   we   a s s um e   a   pr i c i n g   p l a n   w h i c h   c l o s e l y   fo l l ow s   t h e   a c t ua l   p r i c i n g   p l a n   of   A m a z o n   E C2.   T h e   a s s um e d   pl a n   i s :   Co s t   pe r   VM   pe r   h o ur   (1024M b ,   10 0M IP S ):   $   0 . 10 ;   Co s t   pe r   1   GB   of   da t a   t ra n s f e r   (f r o m / t o   I n t e rn e t ) : $0 . 10   [ 2 5 ].       T a b l e   1.   U s e r   B a s e s   U s e in   t h e   E xpe r i m e nt   U s e r   Ba s e   Re g i o n   P e a k   H o u r s   O n l i n e   U s e r   D u ri n g   P e a k   H R S   O n l i n e   U s e r   D u ri n g   O ff - P e a k   H RS   U B1   N . A m e r i a   3 : 0 0 9 : 0 0   2 3 6 5 2 0   2 3 6 5 2   U B2   S . A m e ri c a   3 : 0 0 9 : 0 0   1 4 4 4 0 0   1 4 4 4 0   U B3   E u ro p e   3 : 0 0 9 : 0 0   2 4 9 9 9 0   2 4 9 9 9   U B4   A s i a   3 : 0 0 9 : 0 0   2 6 7 8 1 0   2 6 7 8 1   U B5   A f r i c a   3 : 0 0 9 : 0 0   5 0 4 3 0   5043   U B6   O c e a n i a   3 : 0 0 9 : 0 0   1 4 6 2 0   1462       3. 2 .   S i m u l ate d   S c e n ar i o s   S e ve r a l   s c e na r i o s   a r e   c o n s i de r e d   in   our   c a s e   s t udy .   T h e   e a s i e s t   o n e   is   to   m o de l   t h e   c a s e   in   w hi c h   o n l y   o n e   c e n t ra l i z e d   d a t a   c e n t e r   is   us e d   to   h o s t   t h e   a p pl i c a t i o n   of   s o c i a l   n e t w o r k   " F a c e b oo k" .   In   t hi s   m o de l ,   all   r e que s t s   of   all   us e r s   a c r o s s   t h e   gl o b e   a r e   p r o c e s s e d   by   t h i s   s i n g l e   da t a   c e nt e r.   A   d a t a   c e nt e r   ha s   40   v i rt ua l   m a c h i n e s   a s s i g n e d   to   t h e   a pp l i c a t i o n   is   l o c a t e d   in   N o r t h   A m e r i c a .   D a t a   e n t r y   as   s h o w n   in   F i g u r e   1.   R e s ul t   of   t h e   f i r s t   s c e na r i o   as   s h o w n   in   F i gu r e   2.   T h e   s e c on d   s c e n ar i o   c o n s i s t s   to   us e   t w o   da t a   c e n t e r s ,   e a c h   o n e   of   t h e m   ha s   20   v i rt ua l   m a c h i n e s   de di c a t e d   to   t h e   a ppl i c a t i o n   a n d   t h e y   a r e   l o c a t e d   in   E u r o pe   a n d   N o rt h   A m e ri c a .     In   t h e   l as t   s c e n ar i o ,   t hr e e   da t a   c e n t e r s   e a c h   c o n t a i n s   t h e   fo l l ow i n g   n um b e r   of   v i r t ua l   m a c hi n e s     (10,   40 ,   a n d   20)   a r e   a l s o   l o c a t e d   in   N o r t h   A m e r i c a ,   E u r o pe   a n d   A s i a .           F i gu r e   1.   D a t a   e n t r y   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Com par i ng   l o ad   b al an c i ng   a l gor i t hm s   f or   w e b   app l i c at i on   in   c l oud   e n v i r onm e nt   ( Z ak ar i a   B e nl al i a )   1107       F i gu r e   2 .   R e s ul t   of   t h e   f i r s t   s c e na r i o       3. 3 .   R e s u l ts   S i m ul a t i o n   r e s ul t s   for   e a c h   S e na r i o   as   s h o w n   in   T a b l e   2.       T a b l e   2 .   S i m u l a t i o n   R e s ul t s   for   E a c h   S e n a ri o   S c e n a ri o   L o a d   Ba l a n c e r   A l g o r i t h m   O v e ra l l   r e s p o n s e   t i m e   D a t a   Ce n t e r   p r o c e s s i n g   t i m e   F i r s t   S c e n a ri o   Ro u n d   R o b i n   4 0 1 , 3 2   3 , 7 4   E q u a l l y   s p r e a d   c u rr e n t   e x e c u t i o n   l o a d   4 0 1 , 2 7   3 , 7 3   T h ro t t l e d   4 0 0 , 9   3 , 3 1   S e c o n d   S c e n a ri o   Ro u n d   R o b i n   2 4 2 , 5 9   9 , 5 1   E q u a l l y   s p r e a d   c u rr e n t   e x e c u t i o n   l o a d   2 4 2 , 3 3   9 , 1 9   T h ro t t l e d   2 3 9 , 0 9   5 , 9 7   T h i rd   S c e n a ri o   Ro u n d   R o b i n   2 3 4 , 5 6   1 2 , 9 2   E q u a l l y   s p r e a d   c u rr e n t   e x e c u t i o n   l o a d   2 3 4 , 2 1   1 2 , 6 1   T h ro t t l e d   2 2 9 , 2 5   7 , 6 9       3. 4 .   D i s c u s s i o n   of   R e s u l ts   T h e   r e s ul t s   a r e   s h o w n   in   F i gu r e   3.   A f t e r   t h i s   c o m pa r i s o n   of   t h e   de f a ul t   l o a d   b a l a n c i n g   a l go ri t hm s   in   c l o ud   a n a l y s t ,   we   f i n d   o ut   t ha t   t h e   b e s t   l o a d   b a l a n c e d   a l go ri t hm   is   T hr o t t l e d .           F i gu r e   3 .   R e s ul t s   c o m pa ri s o n       4.   C O N C LU S I O N     Cl o ud   Co m put i n g   is   a   h uge   c o n c e pt   a n d   l o a d   b a l a n c i ng   pl a y s   a   v e r y   i m po r t a nt   r o l e   in   Cl o uds .     To   t h e   b e s t   of   o ur   kn o w l e dge   in   l o a d   b a l a n c i n g   c o n c e pt ,   o n c e   s i m ul a t o r   w i t h   t hr e e   de f a ul t   l o a d   b a l a n c i n g   po l i c y   w e r e   c o m pa r e d   w i t h   d i f fe r e nt   pa ra m e t e r s   s uc h   as   r e s po n s e   time   a n d   D a t a   Ce nt e r   p r o c e s s i n g   t i m e   t h a t   Evaluation Warning : The document was created with Spire.PDF for Python.
            IS S N 2 502 - 47 52   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   17 ,   N o .   2 ,   F e b r ua r y   20 20   :   110 -   110 8   1108   w e r e   di s c us s e d   b e fo r e h a nd.   T hr o ug h   t h i s   c o m pa r i s o n   we   s h o w   t h a t   t h e   T hr o t t l e d   is   t h e   b e s t   l o a d   b a l a n c e d   a l go ri t hm .   In   t h e   f ut ur e   w o r k ,   we   w i l l   t r y   to   i m pr o v e   t h e   T hr o t t l e d   a l go ri t hm   a nd   c o m pa r e   it   w i t h   t h e   r e s t   of   t h e   l o a d   b a l a n c e r   a l go ri t hm s   to   m a ke   s u r e   of   its   e f f e c t i v e n e s s .       R EF ER EN C ES     [ 1]   A b o ue l m e hd i ,   K . ,   B e n i - hs s a ne ,   A . ,   B e n l a l i a ,   Z . ,   E z z a t i ,   A . ,   &   M o ut a o ui k ki l ,   A .   ( 2 016 ) .   A s s e s s i ng   C o s t   a nd  R e s po ns e   T i m e   o f   a   W e b   A ppl i c a t i o H o s t e i n   a   C l o ud  E nv i r o nm e nt .   E ur o pe   a nd   M E N A   C o o pe r a t i o n   A dv a nc e s   i n   I n f o r m a t i o a nd   C o m m uni c a t i o T e c hno l o g i e s ,   451 457 .   do i : 10. 10 07/ 9 78 - 3 - 319 - 4656 8 - 5_46     [ 2]   N . C ha n dr a ka l a , B . T hi r um a l a   R a o   M i g r a t i o o f   V i r t u a l   M a c hi ne   t o   i m pr o v e   t he   S e c ur i t y   i C l o ud  C o m put i ng ,   I nt e r n at i on al   J o ur n al   o f   E l e c t r i c al   a nd  C om pu t e r   E n gi ne e r i n ( I J E C E ) ,   V o l um e   8   N o   2,   F e br u a r y   2018 .   [ 3]   A khi l   G oy a l , B ha r t i   M o ha l i ,   A   S t udy   o f   L o a B a l a nc i ng   i C l o ud   C o m put i ng   us i ng   S o f t   C o m put i ng   T e c hn i que s ,   I nt e r n at i on al   J o ur n al   o f   C om put e r   A pp l i c a t i ons   ( 0975     88 87)   V o l um e   9   N o . 9 ,   A pr i l   20 14 .     [ 4]   B e nl a l i a ,   Z ,   B e ni - h s s a ne ,   A ,   A b o ue l m e hd i ,   K     A   ne w   s e r v i c e   br o ke r   a l g o r i t hm   o pt i m i z i ng   t he   c o s t   a nd  r e s po ns e   t i m e   f o r   c l o ud  c o m put i ng   P r o c e di a   C o m put e r   S c i e nc e   15 ( 20 19)   992 9 97.   [ 5]   N I S T   D e f i n i t i o o f   C l o ud  C o m put i ng   v 15,   c s r c . ni s t . g o v / g r o ups / S N S / c l o ud - c om put i ng / c l o ud - de f v 15. do c   [ 6]   Q i   Z h a ng ,   L C h e ng ,   R a o uf   B o ut a ba .   C l o ud  c o m put i ng :   s t a t e - of - t he - a r t   a nd   r e s e a r c c ha l l e ng e s ,   J   I nt e r ne t   S e r v A ppl   ( 2010 )   1:   7 18 ,   S pr i ng e r   [ 7]   C ha i m a   G h r i bi ,   M a kh l o uf   H a dj i ,   a nd  D j a m a l   Z e g hl a c he .   E ne r g y   e f f i c i e nt   v m   s c he dul i ng   f o r   c l o ud  da t a   c e nt e r s :   E xa c t   a l l o c a t i o a nd  m i g r a t i o a l g o r i t hm s .   I C C G R I D ,   pa g e s   671{ 678 .   I E E E   C om pu t e r   Soc i e t y ,   2013 .   I S B N   978 - 1 - 4673 - 6465 - 2.   [ 8]   A l i   M .   A l a ke e l ,   A   G ui de   t o   D y na m i c   L o a B a l a nc i ng   i D i s t r i b ut e d   C o m put e r   S y s t e m s ,   I J C SN I n t e r nat i o nal   J our nal   o f   C om pu t e r   S c i e nc e   and   N e t w or k   Se c u r i t y ,   V o l . 1 N o . 6 ,   J une   201 0.     [ 9]   R a m   P r a s a P a dhy   ( 107C S 046 ) ,   P G o ut a m   P r a s a R a o   ( 10 7C S 03 9) . L o a ba l a nc i ng   i c l o ud  c o m put i ng   s y s t e m   D e pa r t m e n t   o f   C o m put e r   S c i e nc e   a nd  E ng i ne e r i ng   N a t i o na l   I ns t i t ut e   o f   T e c hno l o gy ,   R o ur ke l a   R o ur k e l a - 76 0 08 ,   O r i s s a ,   I ndi a   M a y ,   201 1.     [ 10]   D o ddi ni   P r o bhu l i ng , L o a B a l a nc i ng   A l go r i t hm s   i C l o ud  C o m put i ng ,   I n t e r na t i ona l   J ou r na l   of   A d v an c e C om put e r   and   M a t he m at i c a l   Sc i e nc e s ,   I S S N   2230 - 9624 .   V o l   4 ,   I s s ue 3,   p ( 22 9 - 233) ,   M a r c 2013 .     [ 11]   S a kt hi v e l m u r ug a V ,   S a r a s w a t hi   A ,   S h a ha n a   R ,   E nh a nc e L o a B a l a nc i ng   T e c hni qu e   i P ub l i c   C l o ud ,   I J R E A T   I nt e r n at i on al   J o ur n al   o f   R e s e ar c i n   E ng i ne e r i ng   &   A dv a nc e T e c h nol o gy ,   V o l um e   2 ,   I s s ue   2 ,   A pr - M a y ,   2014 .   [ 12]   E l   M a kk a o ui ,   K . ,   E z z a t i ,   A . ,   B e n i - H s s a n e ,   A . ,   &   O uhm a d ,   S .   ( 2 019 ) .   F a s t   C l o ud P a i l l i e r   ho m o m o r phi c   s c he m e s   f o r   pr o t e c t i ng   c o nf i de nt i a l i t y   of   s e ns i t i v e   da t a   i c l o ud  c o m put i ng .   J o ur na l   o f   A m bi e nt   I nt e l l i g e nc e   a nd  H um a n i z e C o m put i ng .   do i : 10. 1007 / s 1265 2 - 019 - 0136 6 - 3   [ 13]   E l   M a kk a o ui ,   K . ,   B e n i - H s s a ne ,   A . ,   &   E z z a t i ,   A .   ( 20 18) .   S pe e dy   C l o ud - R S A   h o m om o r phi c   s c he m e   f o r   pr e s e r v i ng   da t a   c o nf i de nt i a l i t y   i c l o ud  c o m put i ng .   J o ur na l   o f   A m bi e nt   I nt e l l i g e nc e   a nd  H um a n i z e C o m put i ng .   do i : 10. 1007 / s 1265 2 - 018 - 0844 - x     [ 14]   V . A na nd, K . A nur a d ha , A   P r o l i f i c   S c he m e   f o r   L o a B a l a nc i ng   R e l y i ng   o T a s C o m pl e t i o n   T i m e   I nt e r n at i on al   J our nal   o f   E l e c t r i c a l   a nd   C om pu t e r   E ngi ne e r i ng   ( I J E C E ) , V o l um e   8, N o   3 ,   J une   2 018 .   [ 15]   S o t o m a y o r ,   B . ,   M o nt e r o ,   R .   S . ,   L l o r e nt e ,   I .   M .   &   F o s t e r ,   I .   ( 2009) .   V i r t ua l   i nf r a s t r uc t ur e   m a na g e m e n t   i p r i v a t e   a nd  hy br i c l o uds .   I E E E   I nt e r ne t   C o m put i ng ,   1 3( 5 ) ,   1 4 - 22.   [ 16]   M r . M a na D .   S ha h ,   A l l o c a t i o O f   V i r t ua l   M a c hi n e s   I C l o ud  C o m put i ng   U s i ng   L o a B a l a nc i ng   A l go r i t hm   i n   I nt e r n at i on al   J ou r na l   of   C om pu t e r   Sc i e nc e   and  I n f o r m at i on   T e c h nol o gy   &   Se c ur i t y   ( I J C S I T S) ,   I S S N :   2249 - 9555 .   V o l .   3 ,   N o . 1,   F e br u a r y   2013 .   [ 17]   M s . N i t i ka ,   M s . S ha v e t a ,   M r .   G a u r a v   R a j ,   C o m pa r a t i v e   A na l y s i s   o f   L o a B a l a nc i ng   A l g o r i t hm s   i C l o ud  C o m put i ng   i I nt e r na t i ona l   J our na l   o f   A dv anc e R e s e ar c i C om put e r   E ngi ne e r i ng  &   T e c hnol ogy   V o l um e   1 ,   I s s ue   3,   M a y   2012 .   [ 18]   B . W i c kr e m a s i ng he ,   R . N . C a l h e i r o s , R . B uy y a ,   C l oudana l y s t :   A   c l o uds i m bas e v i s ua l   m ode l l e r   f or   an al y s i ng  c l oud   c om pu t i n g   i n:   P r o c e e di ng s   o f   t he   24 t I nt e r n a t i o na l   C o nf e r e n c e   o A dv a nc e I n f o r m a t i o N e t w o r ki ng   a nd   A ppl i c a t i o ns   ( A I N A   2010) ,   P e r t h ,   A us t r a l i a , ,   20 10.   [ 19]   C ha ni nt o r n   J i t t a w i r i y a nuko o n,   P e r f o r m a nc e   e v a l ua t i o o f   pr o po s e l o a ba l a nc i ng   a l g o r i t hm   w i t h   un s t a bl e   c o n c ur r e n t   p r o g r a m s ,   I n done s i an  J ou r na l   o f   E l e c t r i c al   E ng i ne e r i ng  a nd  C om put e r   Sc i e nc e ,   V o l .   14 ,   N o .   3 ,     J une   20 19 .   [ 20]   S a nd i P a t e l ,   C l o udA na l y s t   :   A   S ur v e y   of   L o a B a l a nc i ng   P o l i c i e s ,   I nt e r nat i on al   J our na l   of   C om pu t e r   A ppl i c a t i ons   ·   M a y   2015 ,   D O I :   10. 5 120 / 206 79 - 3525     [ 21]   S ha h ,   N . ,   F a r i k,   M . :   S t a t i c   l o a b a l a nc i ng   a l g o r i t hm s   i c l o ud   c om put i ng :   c ha l l e ng e s   &   s o l ut i o ns .   I nt .   J .   S c i .   T e c hnol .   R e s .   4( 10) ,   36 5 367   ( 201 5)   [ 22]   M i l a n i ,   A . S . ,   N a v i m i po ur ,   N . J . :   L o a ba l a nc i ng   m e c ha ni s m s   a nd  t e c hni qu e s   i t he   c l o ud   e nv i r o nm e n t s :   s y s t e m a t i c   l i t e r a t ur e   r e v i e w   a nd  f u t u r e   t r e nd s .   J .   N e t w .   C om p ut .   A pp l .   71 ,   86 9 ( 2016 )   [ 23]   B ha t h i y a ,   W i c kr e m a s i ng he , C l o ud  A na l y s t :   A   C l o ud  S i m - ba s e V i s u a l   M o de l l e r   f o r   A na l y s i ng   C l o ud  C o m put i ng   E nv i r o nm e nt s   a nd   A ppl i c a t i o ns ,   I E E E ,   201 0.   [ 24]   T a nv e e   A hm e d,   Y o g e ndr a   S i ng h ,   A na l y t i c   S t udy   O f   L o a B a l nc i ng   T e c hni q ue s   U s i ng   T o o l   C l o ud  A na l y s t .   I nt e r n at i on al   J o ur n al   o f   E ngi ne e r i ng  R e s e ar c h   and   A p pl i c a t i ons .   p p.   102 7 - 1030 ,   2012 .     [ 25]   J .   G us t e d t ,   E .   J e a nno t ,   a nd  M a r t i Q ui n s o n,   E xp e r i m e n t a l   m e t ho do l og i e s   f o r   l a r g e - s c a l e   s y s t e m s :   a   s ur v e y ,   P ar al l e l   P r oc e s s i ng   L e t t e r s ,   v o l .   1 9,   S e p.   20 09 ,   p p.   39 9 - 418   Evaluation Warning : The document was created with Spire.PDF for Python.