I n d on e s i an   Jo u r n al   o 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 .   1109~ 1116   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 7 .i 2 . pp110 9 - 1116             1109       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 l o u d   c o m p u t i n g   ba sed  l o a d   b a l a n c i n g   a l g o r i t h m   f o r   e r l a n g   c o n c u r r e n t   t r a f f i c       C h an i n to r n   Ji ttaw i r i yan u k o o n   G r a du a t e   S c ho o l   o f   A dv a n c e T e c hno l o gy   M a na g e m e n t ,   A s s um pt i o U ni v e r s i t y ,   T ha i l a nd       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 Ju n   2 ,   2019   R e v i s e A ug   4 ,   2019   A c c e pt e A ug   1 8 ,   201 9       T he   di s t r i but i o o f   s c he dul e r   f r o m   us e r   i nqu i r i e s   i t he   c l o uds   i s   c o m pl e x.     I ke e pi ng   up  w i t t he   c l o ud  c o m put i ng   e nv i r o nm e n t   a nd  t he   i nqu i r e r s ,     t he   c l o ud s   m e e t   w i t s o m e   p r o bl e m a t i c   l o a b a l a nc i ng   c o m pl i c a t i o ns   a s   a n   i m pr o v i ng   l o a b a l a nc i ng   t o o l   i nduc e s   t he   r i g o r o us   e f f i c i e nc y   o f   t he   c l o ud  ba s e w e bs i t e s   us e r   a c c e s s .   O v e r l o a d e o r   und e r l o a de c o ndi t i o ns   o r i g i na t e   pr o c e s s i ng   c a t a s t r o phe   r e g a r di ng   t he   p r o l o ng e e xe c ut i o t i m e ,   ba ndw i dt ho g ,   m a l f unc t i o n,   a n e t c .   B e s i de s ,   t o   m a ni pul a t e   E r l a ng   c o nc ur r e nt   t a s k s   i s   a no t he r   s ky w a r s i t ua t i o n.   H e nc e ,   t he   l o a ba l a nc i ng   i s   o bl i g e t o   e xha u s t   a l l   m e nt i o ne c o ndi t i o ns .   T he   p r o po s e l o a ba l a nc i ng   a l g o r i t hm   f o r   E r l a ng   c o n c ur r e n t   t a s ks   ( t ho s e   a r e   a nd  c o ul d   a l s o   be   a u t o no m o us   a nd  u ns t a b l e . )   o V M w a r e   w o r ks t a t i o ns   i s   i n t r o duc e d .   T he r e   a r e   s e v e r a l   l o a p a t t e r ns   w i t hi t he   c l o uds   c o r r e s po ndi ng   t o   C P U s   l o a ( u t i l i z a t i o n ) ,   m e m o r y   l oa ( q ue u e   s i z e ) ,   l i nk  c a p a c i t y   l o a ( ba n dw i d t h ) ,   a n s o   o n.   T h e   p r o po s e l o a ba l a nc i ng   i s   t o   s po t   unde r l o a de a nd  o v e r l o a de c o ndi t i o ns   t he s t a b i l i z e s   t he   w e i g ht   a m i ds t   c o m put i ng   no de s .   T he r e   a r e   c o unt l e s s   l o a ba l a nc i ng   a pp r o a c he s   i t he   c l o ud  e nv i r o nm e nt   t o   e xa m i ne   pe r f o r m a nc e   pa r a m e t e r s .   A   s ho r t   o ut l i n e   o f   c o r r e s po nd i ng   pe r f o r m a nc e   m e t r i c s   i t h e   r e v i e w   a nd  t he i r   f i n di ng s   a r e   pr e s e n t e d .   T o   i nv e s t i g a t e   t he   f i t   e f f i c i e nc y   o f   t he   pr o po s e a l g o r i t hm ,     t he   s i m u l a t i o i s   a pp l i e t he r e s ul t s   ba s e o t he   pr o po s e m e t ho a r e   c om pa r e t o   t he   e x i s t i ng   o ne s .   T he   o ut c o m e s   s e t t l e   t he   w e i g ht   ba l a nc i ng ,   o ut pe r f o r m   o t he r s   w h e e xe c u t i ng   E r l a ng   t r a f f i c ,   a n a r e   c a t e r e d   i   t he   c o nt e xt .   Ke y w or ds :   Cl o ud  c o m put i ng   Co n c urr e nt   p r o g r a m s   E r l a n g   t ra f f i c   L o a b a l a n c i n g   a l go r i t hm   Q ue ue i n g   n e t w o r k   S c h e dul e r   S i m ul a t i o n   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e 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 :   Cha n i nt o rn  J i t t a w i ri y a n uko o n ,     G ra dua t e   S c h o o l   o f   A dv a n c e T e c hn o l o g y   M a n a ge m e n t ,     A s s um pt i o n   U ni v e r s i t y ,   T ha i l a n d .   E m a i l :   pc t 2526 @ y a h o o . c o m       1.   I N TR O D U C TI O N     U s e r s   a r e   l o o ki n a h e a t o   m o r e   de s i gna t e a ppl i c a t i o n s   t ha t   c o m e   f r o m   t h e   s w i f t   fe t c h   o f   pr e c i s e   t r a n s a c t i o n s   r e que s t e by   e n d - us e r   o pe r a t i o n .   V i rt ua l   m a c hi n e s   (V M s a r e   c r uc i a l   t o   a   di gi t a l l y   m o de r o r ga ni z a t i o n ,   a nd  f i gu r i ng  o ut   h o w   t h e y   m a n e uv e r   i s   t h e   k e y   t o   t h e   a c c o m pl i s h m e n t   o f   i m pl e m e n t i n a n y   v i r t u a l i z a t i o n   s o l ut i o n s .   V M s   a r e   t rul y   c o m put i n g   po w e r   w i t hi n   c o m put i n m a c h i n e s .   T h e   V M   p r o f i t s   t e n s i o n   off   t h e   ha r dw a r e   a n i s   a s s o c i a t e i nt o   s i n gl e   s t a t i o n   f o r   t h e   c o m fo r t a b l e   a c c e s s   a n w e l l - b e i n o b s e r v a t i o n .   T h i s   t o l e r a t e s   IT   s t a f f   t o   be t t e r   a udi t   s e c uri t y   i s s ue s   a n d   a l l ow s   s y s t e m   a dm i ni s t ra t o r   t o   e a s i l y   m a i n t a i [1] .   In s t e a o f   c o n f i guri n a   f i r e w a l l   f o r   a l l   de v i c e s   b e fo r e   c o n ne c t i n t h e   n e t w o r k,   a l l   da t a   c a b e   s e c ur e i n   t h e   da t a   c e nt e r.   A   V M   p r o v i de s   us e r ’s   p r o c e s s e s   b a s e o n   t h e   a b s t ra c t i o n   f o r   v i r t u a l i z a t i o n   [ 2].   It   i s   t h e   l e v e l   w h e r e   t h e   V M s   o pt   fo r   t h e   p h y s i c a l   pa rt   t h e   c o m m o n   t y p e   of  v i r t u a l i z a t i o n   o c c ur s .   T h e   p h y s i c a l   pa r t   o pe ra t e s   a n c o n t r o l s   V M s   o n   a   c e n t r a l i z e s e r v e r   (o n - p r e m i s e   h o s t   o r   c l o ud  b a s e h o s t i n   o rde r   t ha t   i t   c a n   b e   e a s i e r   t o   r e a c h   by   s e ve r a l   us e r s .   I n   p ra c t i c e ,   w e   c a n   c a rr y   o ut   s e v e r a l   V M s   o n   a   h o s t   m a c h i n e   t o   o pt   P C   v i r t u a l i z a t i o n   t e c hn o l o g y .   D a t a   i s   n o t   w a r e h o us e o n   t he   us e r   de v i c e s   a n y   l o n ge r ,   w hi c h   o n l y   n e e d   uni n t e l l i ge n t   de v i c e s   t o   d o   o n l i n e   a c c e s s .   T h e   V M   pe r   s e   c a n   r e s i de   o n   t h e   de v i c e   a s   w e l l   t o   a c c e s s   t h e   s a m e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   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   :     1109   -   1116   1110   i n f o r m a t i o n   i n   t h e   c l o uds .   M o r e ov e r ,   V M s   c a n   s uppo r t   o rg a n i z a t i o n s   a   s e c ur i t y   i s s u e .   A s   us e r   de v i c e s   a r e   ke pt   o n   t h e   h o s t   m a c hi n e ,   t o l e ra t i n IT   s t a f t o   s e c ur e   a l l   us e r s   a t   o n c e .   T hi s   l e v e l   of   s e c ur i t y   c ut s   off  t u rn a r o u n d   t i m e   w h e n   t h e   a t t a c s t a rt s ;   po s s i b l y   s e c ur i n g   a s s o c i a t e t ra n s a c t i o n s .   T h e   V M   p r o t e c t s   b y   a l l o w i n us e r s   t o   s t e a di l y   a c c e s s   r e c o r ds   di s t a nt l y   a n r e j e c t s   s e c ur i t y   t hr e a t s   f r o m   u na ut h o r i z e de v i c e s   i t h e   n e t w o r [3] .   Me t z l e r ,   e t   a l   [4]  p r e s e n t   t h a t   t h e   n o t i c e a b l e   b e n e f i t   of   s of t w a r e   t e s t   i s   a   h a r s h   i n s pe c t i o n   o f   s of t w a r e   b e h a v i o r s .   I n   t h e   c a s e   of   b ul k y   s t a t e   s pa c e s   of   c o n c urr e nt   s o f t w a r e   a n p r o b a b i l i s t i c   s c h e dul e r ,   t h e   t e s t   pr o c e s s   i s   s l ow   a s   w e l l   a s   l e a ds   t o   a   h uge   de l a y   be t w e e n   t h e   ut i l i z a t i o n   a nd  c o m pl e t i o n   o c o n c urr e n t   pr o g r a m s .   T h e y   o ut l i n e   a n   i nn o v a t i v e   a pp r o a c h   t o   v e r i fy   c o n c urr e nt   s o f t w a r e   a n t o   r e duc e   t h e   l a t e n c y .     By   c o n t r o l l i n t h e   e xe c ut i o n   of   c o n c urr e nt   s o f t w a r e   due   t a   t r i v i a l   s e t   of   t o l e r a b l e   s c h e dul e s ,   v e r i f i c a t i o t i m e   i s   l o w .   T h e   e v a l ua t i o n   b a s e o n   b e n c hm a r k   s o f t w a r e   c on f i r m s   t ha t   t h e   o v e r h e a due   t o   e xe c ut i o n   t i m e   i s   pra c t i c a l   t o   e xi s t i n t h e o r e t i c a l   f r a m e w o r ks .   A n o t h e r   a rt i c l e   t r e a t s   a   m e m o r y   f o r   c o n c urr e n t   s o f t w a r e   b y   r e s t r i c t i n t h e   a b s t r a c t i o n   l e v e l   [5].   H anx l e d e n,   e t   a l   [6]  m e n t i o n   t ha t   t h e   s y n c hr o n o us   l a n gu a ge   c o n f i rm s   f i xe c o n c urr e n c y   b ut   t h e   c o s t   o f   r e s t r i c t i o n s   o n   c o n c u rr e n t   pr o g r a m s   i s   c o n s i de r e w h e t h e i t   i s   c o n s t r uc t i v e   o r   v a l i d.   T h e   s e r i a l   l a n gu a ge   a n J a v a   s c r i pt   p r o v i de   a n   i n t ui t i v e   pr o gra m m i n m o de l   b ut   gi v e   n o   gua r a nt e e   t o   f i xe c o n c urr e n t   p r o g ra m s .   T h e y   i n v e s t i ga t e   c l a s s e s   of  s h a r e a c c e s s e s ,   de f i n e   s e r i a l   s e t   of   t o l e r a b l e   s c h e dul i ng  a s   a   pi c t u r e   o f   f r e e   s c h e du l e r ,   t h e s t e m   t h e   c o n c e pt   of   s e r i a l   p r o du c t i v e n e s s ,   a n a ppl y   a   pri o r i t y   t o   t h e   s c h e dul i n a l go r i t h m   f o r   e v a l ua t i n s o f t w a r e   e ff i c i e n c y .   L i ang  and  F e n g   [7]  de s c ri b e   a e xi s t i n r e s e a r c h   o n   v e r i fy i n c o n c urr e nt   t a s ks   o nl y   fo c us e s   o n   c e r t a i nt y ,   e . g. ,   l i n e a ri z a t i o n   o r   c o rr e c t n e s s .   T h e s e   t hi n gs   a r e   c h a l l e n gi ng  t o   v e r i fy   a s   t h e y   t o l e r a t e   t h e   p ro gr e s s   of   a   s i n gl e   t hr e a t o   a n o t h e r   b a s e o n   t h e   un w e i g h t e s c h e du l e r.   T h e   a ut h o r s   p r o po s e   n e w   pr o gr a m   l o gi c   w i t gu a r a nt e e   fo r   t e s t i n l i n e a ri z a t i o n   t h e n   pr o g r e s s i ng  c o n c urr e n t   t a s ks   un de r   f a i r   s c h e dul e r .   F i na l l y ,   t h e y   a ppl y   t h e   pr o g r a m   l o gi c   t o   v e r i fy   de a dl o c k - f r e e   a l go ri t hm   f o r   i n s t a n c e   que ue   l o c ks   o r   c o upl i n g   l o c k.   T h e   v e r i f i c a t i o n   o f   c o n c urr e n t   a ppl i c a t i o n s   w r i t t e n   i n   l o w - l e v e l   l a n g ua ge s   i s   i nt r o duc e by   [8].     T h e   v e r i f i c a t i o n   s o l v e s   t h e   s t a t e - s pa c e   e xpl o s i o n   p r o b l e m   due   t o   m ul t i pl e   t hr e a ds   e xe c ut i o n.   B o un de M o de l   Ch e c ki n (B M C)  c a nn o t   i r o n   o ut   t h e   p r o b l e m   a s   s uc h   i n   pra c t i c e .   I n   t hi s   r e s e a r c h,   t h e   a u t h o r s   p r o po s e   a   m e t h o t o   c o n que r   t h e   c o n s t ra i nt   o f   t h e   s t a t e - s pa c e   us e i n   t h e   B M t e c hni que .   T h e y   a ppl y   un d er - e s t i m a t i o n s   o f   l a z y   de m a nd - d r i v e i m p r o v e m e n t   a nd  d a t a   f l o w   of   s h a r e m e m o r y .   T h e y   a l s o   ha v e   i m p l e m e nt e a   p r o t o t y pe   t o   e v a l ua t e   po t e nt i a l   pe r f o r m a n c e   m e t r i c s .   A rt i c l e s   o n   l o a b a l a n c i n i n   t h e   c l o ud  c o m put i n e n v i r o nm e nt   a r e   o ut l i n e i n   [9,   10] .     T o   di s t r i b ut e   t h e   w o r kl o a o n   t h e   di s t ri b ut e p r o c e s s o r s   i s   i m po rt a nt .   It   i s   s uppo r t i n d i v i de s   a n c o n que r s   pr o c e dur e ,   w h i c h   i s   t h e   c os t - e ffe c t i ve   s c h e m e   fo r   l o a b a l a n c i n c o m pl i c a t i o n s .   L o a b a l a n c i n g   b e c o m e s   t h e   m a i n   i s s ue   f o r   s c h e du l e i n   Cl o ud  c o m put i ng   s y s t e m .   T h e   a ut h o r s   [11]   p r o po s e   a l go r i t hm   b a s e o n   o pt i m i z a t i o n   t e c hni que s   s uc h   a s   m i n - m a a n m a x - m a s c h e m e s   a n a pp l y   fo r   F CC  n e t w o r k.   P e r f o r m a n c e   m e t r i c s   s uc h   a s   s pe e dup  a n ut i l i z a t i o n   a r e   c o l l e c t e d.   R e s ul t s   b a s e o n   t h e   pr o po s e a l go r i t h m   s h o w   be t t e r   i n   c o m pa r i s o n   t o   e xi s t i ng  w o r u n de r   s e v e r a l   c o n di t i o n s .   N e v e r t h e l e s s ,   t h e   l o a b a l a n c i ng  a l go ri t hm   i n   c l o uds   i s   a   s u b j e c t   w h i c h   n e e ds   n o ve l   s c h e m e s   t o   de a l   w i t h   s e v e r a l   m o di f i c a t i o n s .   F u r t h e r ,   t h e r e   a r e   l o a b a l a n c i ng  s c h e m e s ,   s uc h   a s   T hr o t t l e ,   L e a ky   b uc k e t ,   a n R o un R ob i n   [1 2]  i n   o r de r   t o   m a xi m i z e   t h e   pr o f i c i e n c y   of   c l o ud  c o m put i ng  s y s t e m .     Co n c urr e nt   s of t w a r e   w i t h   pa r t i c ul a r   s t r uc t u r e s   s uc h   a s   p r o b a b i l i s t i c   b e h a v i o r   a n s y n c hr o n i z a t i o m a ke s   t h e   v e r i f i c a t i o n   i nt ri c a t e .   Sah oo  and  R ay   [13 fi n s e v e r a l   ki n ds   o f   c o n c urr e nt   w e a kn e s s e s .     T h e   a ut h o r s   a ppl y   a   m e c h a n i s m   c a l l e S y m bo l i c   P a t h   F i nd e r   (S P F w h i c h   i s   a n   i m p r o v e m e n t   o J a v a   P a t h   F i nde (J P F f o r   c o n c urr e n c y   v e r i f i c a t i o n.   S P F   c h e c ks   c o n c urr e n t   w e a kn e s s e s   s uc h   a s   r a c e   c o n di t i o n,   de a dl o c k,   e t c .   T h e   p r o po s e S P F   a l s o   e n ge n de r s   e xe c ut i o n   t r e e   of   t h e   s o ur c e   c o de   fo r   v e r i f i c a t i o n   c a s e .     T h e   v e r i f i c a t i o po i n t s   o ut   t h e   t y pe   of   de f e c t s   i t h e   g i v e n   c o de .   Se r ge y ,   e t   al   [ 14]  p r o po s e   a   t e s t   t o o l   b a s e d   o n   F i n e - gra i n e Co n c urr e nt   S e pa r a t i o n   L o gi c   (F CS L ).   It   i s   a   p r o gra m - l o gi c   fo r   t e s t i n s o f t w a r e   c h a ra c t e ri s t i c s   s uc h   a s   t hr e a ds   s pa w n i ng  a n hi g h e r - o r d e r   f un c t i o n s .   By   c o n s i de r i ng  a   de t e rm i ni s t i c   c o n c urr e nt   p r o gra m ,   b a s e o n   r e s t r i c t e c o m m ut a t i o n   a n d   t h e   s t a t e   s pa c e ,   F CS L   c a n   t e s t   a   num b e r   o c o n c urr e nt   s o f t w a r e   t h r o ugh  p r o of s   a bo ut   l i b ra r i e s   i a   l o c a l   t hr e a d,   r e us e   a nd  s c a l a b i l i t y .   A   f r a m e w o r fo r   s t a t i o n a r y   s y n t h e s i s   of   f i xe c o n c urr e n c y   c o n t r o l   of   t h e   pa ra l l e l   s y s t e m   i s   pr e s e n t e i n   [15] .   T h e   a l go ri t hm   f a m i l i a ri z e s   s y n c hr o n i z a t i o n   t ha t   c o n v e r t s   t h e   s o f t w a r e   i nt o   a   de t e rm i ni s t i c   o n e   by   c a l c ul a t i ng  a   l o c a l   t hr e a d   o r de r   t o   a s s ur e   de t e rm i ni s m   a n p r e s e r v e   t h e   t e rm i na t i o n.   T h e   s y n t h e s i s   a l go ri t hm   b a s e o n   t w o   a bs t r a c t i o l e v e l s ,   m e m o r y   a n t hr e a a b s t ra c t i o n s ,   r e c o r ds   t h e   a rr a y   a c c e s s .   H a w k i ns ,   e t   al   [16]  e xpl a i n   a   m e t h o fo r   s y n t h e s i z i ng  c o n c urr e n t   d a t a   r e p r e s e n t a t i o n s .   T h e   c o m pi l e t a ke s   t h e   i n put   s o f t w a r e   w i t h   c o n c urr e n c y   a n s y n t h e s i z e s   a   r e p r e s e n t a t i o n   o t h e   t hr e a ds   a s   s e t s   of  da t a   s t ruc t ur e s   a n a n   a t t a i nm e n t   o f   l o c ks   t c oo r di na t e   c o n c urr e nt   l e v e l .   T h e   r e s u l t s   s up po r t   t h e   de a dl o c k - f r e e   o pe r a t i o n.     T h e   fo c us   of   t h e   pa pe r   i s   t o   c o n s i de r   t h e   e f f i c i e n c y   of   l o a b a l a n c e r   w i t h   E rl a n c o n c u rr e n t   pr o g r a m s   us i ng  a   s i m ul a t i o n   [1 7 ] .   I t h e   r e s e a r c h f e a t u r e s   of   t h e   E rl a ng  c o n c u rr e nt   t r a f f i c   i s   de l i b e r a t e d   i n   t h e   S e c t i o n   3 .   I n   o rde t o   l e v e r a ge   t h e   E rl a ng  c o n c u rr e n t   t ra f f i c ,   t h e   p r o po s e l o a b a l a n c i n g   a l go r i t hm   i s   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       Cl oud   c om p ut i ng  bas e d   l o ad  bal an c i ng  a l gor i t hm   f or   e r l a ng  c onc ur r e nt   ( Chani n t or J i t t aw i r i y anu k oon )   1111   pr e s e nt e d   t h e n   r e s ul t s   a r e   v a l i d a t e i n   t e rm s   o f   t h e   c o r r e c t n e s s   a n e f f e c t i v e n e s s   by   c o m pa ri n t o   r e s ul t s   f r o m   o t h e a l go ri t hm s .   F u rt h e rm o r e o t h e pe r f o r m a n c e   m e t r i c e s   a r e   d i s pl a y e d.       2.   LI TER A TU R ES   RE V I EW   S i ngl e   t hr e a i s   a   s i m pl e   pa rt   o f   CP U s   ut i l i z a t i o n.   M ul t i t hre a i s   a   p r o c e s s i n pa t t e rn   t h a t   t o l e ra t e s   a   p r o c e s s   t o   r u n   v a r i o us   c o de   f r a gm e n t s   ( t hr e a ds )   c o n c urre n t l y   w i t h i t h e   e n v i r o n m e n t   o f   t h e   p r o c e s s .     A   t hr e a l i ke   t h e   m e di a   pl a y e r   s t a r t s   i t s   o n e   t hr e a f o r   ha n d l i n a   c l i w h i l e   a n o t h e r   t hr e a fo r   upl o a di ng  a   n e w   m e di a   f o r   a   d i f fe r e nt   us e r.   M u l t i t hr e a m a n a ge s   i t s   e xe c ut i o n   by   s e v e r a l   i nde pe n de n t   us e r s ,   o r   v a r i o us   r e que s t s   f r o m   a   s i n g l e   us e r   b y   a vo i di n g   t h e   s o f t w a r e   dup l i c a t i o n.   T h e   up - to - da t e   O S   s uc h   a s   M i c r o s of t   W i n do w s   m a n a ge s   m ul t i t a s ki ng  e n v i r o n m e n t   t hr o ug c o n c urr e n t   p r o c e s s   [18].   I n   m u l t i t a s k i n g ,     t h e   pr o c e s s i n i s   t h e   c o n c urr e nt   e xe c ut i o n .   N e w   t a s r e pe a t s   pr i o r   t o   t h e   f i ni s h i n p r o c e s s   of   o t h e r s ,   w i t h o ut   a w a i t i ng  o t h e r s   t o   c o m pl e t e .   T h e   m ul t i t a s k i n t a ke s   pa ra l l e l   pr o c e s s i n s i m ul t a n e o us l y ,   r a t h e t ha n   o pt i ng  s e que n t i a l   f a s h i o n.   M u l t i t a s k i n i s   a l s o   a   c o m m o n   f e a t u r e   of   t h e   up - to - da t e   o pe r a t i n s y s t e m s .   It   t a ke s   a   b e n e f i t   of   c o m put e r   r e s o ur c e s ;   w h i l e   s of t w a r e   w a i t s   f o r   I/ O   c y c l e   t c o m pl e t e ,   t h e   CP U   a v a i l s   f o r   o t h e r   pr o c e s s e s   of   t h e   s a m e .   I n   a   t i m e - s h a ri n s c h e m e ,   di s t i n c t   pr o c e s s e s   r u n   o n   a   s i n gl e   CP U   w h i l e   t h e   o n l y   pr o c e s s o r   i s   o ff e r i ng  us e r s   by   m ul t i t a s ki ng  t hr o ug h   m u l t i pl e   t hr e a ds .   H ow e ve r ,   t h e   u n s t a b l e   c o n c urr e n c y   r e s ul t s   a   pe r f o r m a n c e   pr e s s u r e   o n   l o a b a l a n c i ng  c h a l l e n ge s .   D y n a m i c   l o a b a l a n c i n g   a l go r i t hm   i s   o ut l i n e t o   l o w e r   t he   r e s po n s e   t i m e   f o r   v i rt ua l   m a c h i n e s   i c l o ud  s y s t e m s   [19].   N o t   t o   m e nt i o E rl a ng  d i s t ri b ut e t r a f f i c   r o o t s   l e n g t h y   p r o b l e m s   s uc h   a s   l o a i m b a l a n c e   a nd  l i n e a ri z a b i l i t y .   L o a i m b a l a n c e   fo r   r e a l - t i m e   t r a f f i c   i s   c h a ra c t e r i z e a n de m o n s t ra t e i n   [20] .   F u rt h e r m o r e ,   c o n c urr e n c y   a l s o   c r e a t e s   pr o l o nge s c h e dul i ng  p r o b l e m s   i n   t h e   di s t ri b ut e n e t w o r [21] .   H e n c e ,   t h e   s t udy   i t h i s   pa pe r   i n v o l v e s   w i t h   di s t r i b ut e s y s t e m   of   un s t a b l e   E r l a n c o n c u rr e nt   t ra f f i c ,   e s pe c i a l l y   pr e s e n t s   h o w   t s h a pe   E rl a ng  c o n c u rr e n t   t a s ks   t h e n   b a l a n c e   t h e   l o a r e ga r d i n g   s t o ra ge   c o n t r o l .   T h e   p r o po s e a l go r i t hm   m a na ge s   t h e   E r l a n t ra f f i c   t o   f i t   t h e   c a pa c i t y   of   i n di v i dua l   c o m put i n c e nt e r.   T h e   p r e v i o us   t hr e e   a l go r i t hm s   s uc h   a s   t h e   L e a s t   U t i l i z a t i o n   (L U ),   t h e   Cy c l i c   M a nn e r   (CM a n t h e   L e a s t   L o a (L L a r e   b e n c hm a rke f o r   t h e   v a l i d a t i o n   o f   t h e   p r o po s e a l go ri t hm .   E xpe ri m e nt a l   r e s ul t s   b a s e o n   s i m u l a t i o t o o l   a r e   s um m a r i z e t o   i n s pe c t   t h e   e ff e c t i v e n e s s   of   t h e   pr o po s e a l go r i t hm .   T h e   re m a i ni n o f   t h e   pa pe r   i s   o r g a n i z e a s   fo l l ow s .     In  n e xt   s e c t i o n,   a   r e v i e w   a bo ut   t h e   c h a ra c t e ri s t i c   o f   E r l a n g   t ra f f i c   i s   di s c us s e d.   S e c t i o n   4   e xp l a i n s   h o w   t b a l a n c e   t h e   l o a b a s e o n   pr e v i o us   a l go r i t hm   a n t h e   pr o po s e a l go r i t h m .   S e c t i o n   5   di s p l a y s   t h e   s um m a r y   o s i m ul a t i o r e s ul t s   a n d   t h e   s ub s e que n t   s e c t i o i n c l u de s   t h e   c o n c l us i o n .       3.   ER LA N G   C O N C U R R EN TR A F F I C   T h e   r e a s o n   f o r   c e n t e ri n o n   E rl a n f u n c t i o n   i n s t e a o f   o t h e r s   i s   E rl a ng' s   c a pa c i t y   t o   l e ve r a ge   di s t r i b ut e p r o g r a m m i n g   a nd  c o n c u rr e n c y .   Co n c u rr e n c y   m e a n s   p r o g r a m s   t ha t   c a a c c o m m o da t e   v a ri o us   t hr e a ds   o f   e x e c ut i o n   s i m ul t a n e o us l y .   F o r   i n s t a n c e ,   m o de rn   o pe ra t i n s y s t e m s   off e r   t h e   us e r   t o   r u n   a   s pr e a ds h e e t ,   a   w o r p r o c e s s o r ,   a   m a i l   c l i e nt ,   a n d   o t h e j o bs   a l l   e xe c ut i n a t   t h e   s a m e   t i m e .   E a c h   CP U   i t h e   c o m put i n e n v i r o n m e n t   i s   c o n t r o l l i n o n e   j o b   ( o r   t hr e a d a t   a   t i m e ,   b ut   i t   s w i t c h e s   b e t w e e n   t h e   t hr e a ds   a t   ra t e   t h a t   i t   p r o v i de s   t h e   i m p r e s s i o n   o e x e c ut i n t h e m   a l l   s i m ul t a n e o us l y .   It   i s   pr a c t i c a l   t o   de s i gn   p a r a l l e l   pr o c e s s i n i n   a n   E r l a n f a s hi o n   a nd  t o   t o l e r a t e   t h e s e   j obs   t o   c o m m u n i c a t e   w i t h   e a c h   o t h e r.   I n   E rl a n g   di s t r i b ut i o n ,   t h e   t hr e a d   o f   e x e c ut i o n   r e f e r s   t o   a   p r o c e s s .   T h e   pr oc e s s   i s   c a l l e w h e t h e   t hr e a ds   o f   e xe c ut i o n   a r e   i n de p e n de nt   w i t h   e a c h   o t h e r .   T h e   ke y   d e t e r m i na t i o n   i s   t o   s c h e dul e   c o n c urr e n t   t a s ks   t o   t h e   V M s   a c c o r di n g   t o   f l e xi b l e   t i m e   w h i c i n v o l v e s   i n   di s c o ve r i n a   c o rr e c t   s e que n c e   w h e r e   c o n c urr e nt   t a s ks   a r e   m a ni pu l a t e unde r   p r o g r a m   l o gi c   c o n s t r a i n t s   [22] .   T h e   s c h e dul e r   o c l oud  c o m put i n i s   a   t hr e a t .   T o   ke e up  w i t h   t h e   t hr e a t   t h e   n u m b e r   o f   e f fe c t i ve   s c h e dul i n a l go r i t h m s   i s   r e v i e w e d.   It   t a r ge t s   a t   a   s c h e du l e r   f o r   h a ndi n o v e r   us e r s ’  c o n c u rr e nt   t a s ks .   T h e   g r e e d y   a l go ri t hm   i s   p r e s e n t e d   f o r   t h e   V M   da t a   m i g r a t i o n   f r o m   a   da t a   c e n t e r   t o t h e r s .   V M s   w i t hi n   a   c l us t e r   a r e   s e t   w i t h   p r i o ri t y   w h i c h   l e s s e n s   t h e   m i g r a t i o t i m e .   T h e n   i t   i s   s i m u l a t e a nd  r e s ul t s   po i n t   o ut   t h a t   t h e   l i n k   b a n dw i dt h   i s   s i g n i f i c a n t   p a r a m e t e i t h e   m i g r a t i o n   [2 3].     T h i s   s e c t i o n   de f i n e s   t h e   e xpe r i m e n t a l   f e a t u r e   of   t h e   uns t a b l e   c ur r e n t   s o f t w a r e .   T h e   p r i m a r y   a ppl i c a t i o n   s o f t w a r e   e n t e r s   t h e   s pl i t   n o de   fo r   a   n u m b e r   of   i s o l a t e c o n c urr e n c y .   T h e   a rr i v a l   t i m e   fo l l ow s   E r l a n di s t r i b ut i o n .   T h e   c o m put i n po w e r   i n c l ude s   s o   c a l l e pa r a l l e l   p r o c e s s o r s .   T h e   p ri m a r y   s of t w a r e   e n t e r s   t h e   s pl i t   n o de   a t   n o   l a t e n c y ,   b ut   w i l l   b e   pa rt i t i o n e i n t o   a   n um b e r   o f   s pe c i f i e c o n c urr e n c y .   T h e   f r a g m e n t e s of t w a r e   f r o m   t h e   c o rr e s po n d i n p ri m a r y   o n e   a r e   c a l l e r e l at i v e s .   A l l   r e l a t i v e s   a t t e n p a r a l l e l   p r o c e s s o r s   a t   o n c e   a f t e r   v i s i t i n t h e   b a l a n c e r .   I t   i s   e n t i r e l y   i s o l a t e r e l a t i v e s ,   e xc l udi n t h e   que ue ’s   e ff e c t   w h i l e   w a i t i n f o r   pa r a l l e l   s e r v i c e s .   T h e   s e r v i c e   t i m e   o f   a l l   f r a gm e n t e o n e s   f o l l ow s   t h e   e xpo n e n t i a l   d i s t r i b ut i o n.   If   a   r e l a t i v e   c o m pl e t e s   t h e   e xe c ut i o n ,   i t   e m e r ge s   t h e   j oi n   n o de   t o   w a i t   u n t i l   r e u ni t i ng  f o r   a l l   r e l a t i v e s   a s   s h o w n   i   F i gu r e   1 .   A f t e r   a l l   r e l a t i v e s ’  r e un i o n ,   t h e y   o n c e   f us e   i n t o   t h e   pri m a r y   s of t w a r e   a n s t a m t h e   s y n c hr o n i z a t i o n   t o   pr o c e e t o   a n o t h e r o und.   T h e   t i m e   i n t e r v a l   f r o m   a ppe a r i n g   a t   t h e   s pl i t   n o de   t o   t h e   c o m pl e t i o o f   f us i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   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   :     1109   -   1116   1112   r e f e r s   t o   a   c y c l e   o r   t h e   e xpe c t a n c y .   If  t h e   s of t w a r e   (S m i s   fra gm e nt e i n   t h e   s pl i t   i n t o   s mn  r e l a t i v e s   t h e n   i t   de ve l o ps   t h e   c o n c u rr e n c y   (s mn t hr o ug h o ut   t h e   c y c l e .   T h e   c o nc urr e n c y   s mn   a l t e r s   i n   e a c c y c l e   a f t e r   t h e   f us i o n .   T h e   m a t ri o f   a n y   s of t w a r e   (S m c o nt a i n s   a   r o w   of   c y c l i c a l   c o n c u rr e n c y   f i gur e   i s   de n o t e i ( 1 ) .   T h e   S m   m a t r i i s   a   de t e r m i n i s t i c   s e t .   A   c o m po n e nt   s ij   i s   s e t   of   t h e   un s t a b l e   c o n c urr e n c y   w h e n e v e r   { s ij 0 ,   1 ≤i m ;   1 ≤j n } A n   e x a m p l e   o f   m a t r i f o r   t w o   s o f t w a r e   (S 1   a n S 2 ),   w h e r e   S 1 = [1  2   1]  a n S 2 = [ 0]  i s   s h o w n   i n   F i gu r e   2 .       mn m m n n m s s s s s s s s s S S S 2 1 2 22 21 1 12 11 2 1     (1)                 F i gu r e   1 .   T h e   e xpe ri m e nt a l   m o de l   F i gu r e   2 .   E xa m p l e   o f   un s t a b l e   s of t w a r e       4.   C LA S S I F I C A TI O N   O F   LO A D   B A LA N C I N G   A LG O R I TH M S   T h e   o ve r l o a di ng  o f   t h e   c o m put i n n o de s   i s   n o t   o nl y   oc c ur r i n t o   da t a   c e n t e r s ,   b ut   i t   a l s o   a r i s e s   t o   t h e   c o r po r a t e   s e r v e r s   w h i c h   ha v e   a   s ub s t a nt i a l   num b e o f   us e r s .   I t   i s   t hus   a   g i ga nt i c   p r o b l e m   f o r   h uge   o r ga ni z a t i o n   a n m a n y   c o r po r a t e .   H ow e v e r ,   t h e r e   i s   a   s o l ut i o n   fo r   s uc h   pr o b l e m   w h i c h   i s   de f i n e a s   a   f a n c y   w o r l oad  ba l anc i ng .   L o a b a l a n c e r   i s   a e xc e l l e n t   m e c ha ni s m   a ppl i e f o r   i m p r o v i n t h e   t o t a l   c a pa c i t y   o t h e   c o m put i n n o de   by   a l l o c a t i n t h e   l o a ds   a c r o s s   t h e   s e ve r a l   s e r v e r s .   I n   ge n e r a l ,   d a t a b a s e s ,   s o f t w a r e   a c c e s s ,   w e b   t r a f f i c ,   a n o t h e r   t h i n gs ,   w hi c h   e xhi b i t   t h e   w e i ght y   l o a ds   o pt   t h e   l o a b a l a n c e r   a ppl i c a t i o n   t o   h a n d l e   t h e   us e r s   w i t h   n o   d i s rupt i o n.   I c a s e   o f   t h e   s i n g l e   s e r v e r   f o r   e ve r y t hi n g,   t h e   c o m put i n g   m a c hi n e   e n ds   up   i s l uggi s h   p r o c e s s i n o f   t h e   us e r s   r e que s t   o r   b e c o m e s   a n   u na b l e   r e s p o n s e ,   w h i c h   i s   n o t   a c c e pt a b l e   i t h e   r e a l - l i f e   pr o c e s s   o f   t h e   e - c o m m e r c e   s i t e .   A l t h o ug h ,   i n   r e gu l a da y s   t h e   s e r v e r s   a r e   a de qu a t e   t o   s e r v e   a l l   t h e   us e r e que s t s ,   b ut   s o m e t i m e s   t h e   t ra f f i c   g o e s   be y o n t h e   p r e di c t i o n .   It   t h us   r e s ul t s   t h a t   s e r v e r s   b a t t l e   t o   r e a c t   a l l   que r i e s ,   a n us e r s   e xpe ri e n c e   de l a y e d   l o a di ng  m a t t e r .   F i n a l l y ,   t h e   s e r v e r   c a nn o t   t a ke   a n y   l o n ge r   us e r   r e que s t s   fo r   t h e   s e r v i c e s   w h i c h   a f f e c t   c o r po r a t e   r e v e n ue   a n s a l e s .   N o t   t o   m e nt i o i t   s t ri ke s   t h e   o r g a n i z a t i o r e put a t i o n   a m o ng  t h e   us e r s .   I n   t h i s   c a s e   a   l o a b a l a n c e r   f o r   w e b   s e r v e r s   w i l l   b e   t h e   o n l y   s o l ut i o n .   T o   di m i n i s h   t hi s   s o r t   of   c o m pl i c a t i o n s ,   t h e   l o a b a l a n c i n a pp r o a c h   o n   t h e   c l o ud   n e t w o r i s   s i gn i f i c a n t .   T o   a ppl y   l o a b a l a n c e r ,     a t   l e a s t   o n e   o m o r e   a t t a c h e t o   s e r v e r s   c a n   r e s o l v e   w h i c h   s e rv e r   i t   a l l o c a t e s   t h e   r e que s t s   f o r   f u r t h e p r o c e s s .     4. 1 .      L e as t   U ti l i z ati o n   (LU )   T h e   l o a b a l a n c e r   a l l e v i a t e s   t h e   us e r   r e que s t s   i n   t h e   f a s h i o t h a t   i t   s ha pe s   t h e   t ra f f i c   l o a d.   T h e   L U   a l go ri t hm   [ 24]  s e t s   a   s e l e c t i o c ri t e r i o n   f o r   t h e   da t a   c e n t e r   w i t h   t h e   l a rge s t   r e m a i n i ng  u n us e c a p a c i t y   a n d   s h a pe s   t h e   l o a d   i nt o   a   d i s pa t c o f   pa c ke t s   i n   t h e   c l o ud  n e t w o r k.   I n   t h i s   a l go r i t hm   t h e   l o a b a l a n c e a l l o c a t e s   que r i e s   f o r   t h e   da t a   c e n t e r   i t   s c a n s   f ul l y   un t i l   t h e   da t a   c e nt e r   w i t h   t h e   l ow e s t   ut i l i z a t i o n   f a c t o r   i s   fo u n d.     T h e   L U   i s   a l s o   t o   m a na ge   t h e   m e t e r e d - us a ge   o f   a n y   c e n t e r s   t o   a vo i go i n b e y o n t h e   l i m i t   a n t o   p r e v e n t   a e xt ra   c ha r ge .       4. 2 .      C y c l i c   M an n e r   (C M )   It   i s   t h e   h um b l e s t   a l go r i t h m   t ha t   m a ke s   us e   of   t h e   n o t i o n   o f   t i m e   s l i c e s .   H e r e   t h e   t i m e   i s   di s t r i b ut e i n t o   s e v e r a l   s l i c e s ,   e a c h   n o de   r e pr e s e n t i n t h e   da t a   c e n t e r s   i s   s pe c i f i e a   pa r t i c ul a r   t i m e   i nt e r v a l   a nd  t h e   n o de   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       Cl oud   c om p ut i ng  bas e d   l o ad  bal an c i ng  a l gor i t hm   f or   e r l a ng  c onc ur r e nt   ( Chani n t or J i t t aw i r i y anu k oon )   1113   e xe c ut e s   i t s   t a s ks .   T h e   c l o ud  n e t w o r r e s o ur c e s   a r e   gi v e t o   t h e   us e r s   b a s e o t hi s   t i m e   s l o t .   I c y c l i c   m a nn e r   [25] ,   i f   t h e   t i m e   s l o t   i s   l a r ge   e n o ugh   t h e n   t h e   a l go ri t hm   i s   e xa c t l y   i de n t i c a l   t o   t h e   f i r s t - in - f i r s t - o ut   di s c i pl i n e .   It   i s   t h e   c o m m o n l y   us e a n f a i r e s t   a l go ri t hm ,   a s   i t   i s   s i m p l e   to   a ppl y   a n t h e r e   i s   n o   pri o r i t y   c o n c e r n,   o n l y   a n   F IF O   s c h e dul i n g   a n d   a   t i m e   i nt e r v a l   f o r   t h e   r e s o ur c e s     4. 3 .      L e as t   Lo ad   (LL)   T h e   L L   a l go ri t hm   [26]  i s   n e e de a l go r i t h m   f o r   t h e   l o a d   b a l a n c e r.   T h e   a l go r i t h m   di r e c t s   c l o ud  n e t w o r t ra f f i c   t o   t h e   da t a   c e nt e r   w i t h   t h e   l e a s t   num b e r   o f   a c t i v e   l o a ds .   T h e   l o a b a l a n c e r   a l w a y s   ke e ps   ob s e r v i n t h e   l o a ds .   T h e   L L   a l go r i t hm   di s pa t c h e s   a l l   t a s ks   a c r o s s   t h e   c l o ud  n e t w o r a n gu a r a nt e e s   t h a t   n c o m put i n n o de s   a r e   u n de r l o a de d,   o v e r l o a de o r   i dl e .   It   i s   o n e   of   t h e   dy n a m i c   s c h e dul i n a l go r i t h m s   a s   i t   n e e ds   t o   c o un t   t h e   a m o unt   o c ur r e n t   l o a ds   fo r   a l l   c o m put i ng  n o de s .   T h e   l o a b a l a n c e r   o b s e r ve s   t h e   l o a of  e a c h   da t a   c e nt e r,   de c r e a s e s   t h e   f i gur e   w h e n   a   t a s i s   t a ke n   o ut   o f   t h e   b u ff e r ,   a n i n c r e a s e s   t h e   n u m b e r   a s   t h e   n e w   t a s k   a rri v e s .       4. 4 .      P r o p o s e d   A l go r i th m   (P R )   T h e   p r o po s e a l go r i t h m   e xe c ut e s   t h e   de s i gna t e u n s t a b l e   s of t w a r e   w h i c h   i s   s pa w n e i n t o   S mn   c o n c urr e nt   t a s ks   i n   t h e   s pl i t   n o de .   T h e   l o a a n u t i l i z a t i o a r e   m o ni t o r e t o   c o n f i rm   t a s ks   di s p a t c h   i e a c a n e v e r y   c o m put a t i o n   s t e ps .   T o   f i n t h e   b e s t - f i t   s ub - s o l ut i o n   ( l o c al i n   e a c h   s t e p,   t h e   p r o po s e a l go r i t hm   l o o ks   i n t o   t h e   s ub - s o l ut i o n   r e s ul t s   f r o m   t h a t   s t e p.   T h e   de c i s i o n   i s   t h e n   f i n a l i z e us i n t h e   n a rr o w e s t   ga b e t w e e n   t h e   S mn   a n d   t h e   s ub - s o l ut i o n.   T h i s   r e v e a l s   a o ve r a l l   ( gl ob al r e s u l t   t o   a c c o m pl i s h   t h e   b e s t - f i t   c o n s e que n c e   of   a   g o a l .   It   i s   a   m e c h a ni s m   o f   pi c t ur i n a   s i ngl e   s t e a h e a d .   T h e   p r o po s e d   a l go r i t h m   o b l i ge s   s t ra i g ht f o r w a r rul e   w h e n   i t   c o m put e s   a l l   s ub - s o l ut i o n s   a t   e a c h   f r a c t i o n a l   s t e w h i c h   l e a ds   t h e   c o s t   o c o m put a t i o n   t o   O ( mn ).   T h e   p r o po s e a l go r i t hm   i s   s u m m a r i z e i F i g u r e   3 .       P r o p o s e d   A l go r i t h m   ( P R )   R e q u i r e :   C o nc ur r e nc y   m a t r i x     [ S ]   w i t h   m   r o w s   a n d   c o l um ns   E n s u r e   A = a l l   c a n di da t e s   i e a c c o m put a t i o s t e p= {       ,   …,         } ,         = l o a a m o unt   i n   s t e p   y ,         = ut i l i z a t i o f a c t o r   i n   s t e p   y ,           = s pe c i f i c   c a nd i da t e s   i n   s t e p   y P r = a   p r e m i um   s o l ut i o w he r e   P r (A y )     0   a n A y       A t     f o r   J= 1     t o   n   do             0                           f o r   k=   t o       / * A l l   c a nd i da t e   s e a t s   ** /                           A k = w 1 *         w 2 *                                 / * w 1   a nd   w 2   a r e   t w o   w e i g ht e v a l ue s   u s e t o   f i nd   o ut   t h e   l o a f i g ur e   a nd   ut i l i z a t i o * */   F = a r g                                   / **   S o l u t i o   F   c o r r e s po nd i ng   t o   U y   a n B y   ** /   e n d   f o r       f o r   r= 1     t o     m     / **   S e l e c t   t he   c o nc ur r e nt   t a s k   t o   f i t   t he   c o m pu t i ng   no de   ** /   Δ r = F     S rj     If    Δ r      0   t h e n             = a r g                                                      **  U p da t e   ne w   be s t   f o r   t hi s   s t e ** /   e n d   i f   e n d   f o r   R e t u r n               e n d   f o r     F i gu r e   3 .   P r o po s e a l go ri t hm       F i gu r e   de pi c t s   a   t y pi c a l   l o a b a l a n c i n de s i g n   us e i n   c l o u c o m put i ng  s y s t e m   w h e r e   t h e   b a l a n c e s t a b i l i z e s   t h e   l o a f o l l ow i n t h e s e   c l a s s i c a l   f o ur   p ha s e s :   a Co l l e c t s   i n c o m i n g   i n q ui ri e s   (E r l a n t r a f f i c f r o m   m ul t i p l e   us e r s   b T h e   s pl i t   n o de   s pa w n s   i n c o m i n r e que s t s   f r o m   us e r s   i nt o   v a r i o us   c o n c urr e n t   t a s ks   a nd  fo r m s   a   que ue   c Ch e c ks   t h e   c urr e n t   l o a s t a t us   of   t h e   c o m put i n n o de s   (da t a   c e n t e r s i n   t h e   c l o ud  f r o m   t i m e   t o   t i m e   us i n a   d a e m o n   s o f t w a r e   a n d)  E m pl o y s   a   b a l a n c e r   a l go ri t hm   t o   c h o os e   pr o pe r   n o de .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   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   :     1109   -   1116   1114   T h e   c o m pl i c a t e c o m put i n g   s y s t e m s   r o ut e   m i l l i o n s   o f   pa c ke t s   i a   s e c o n d.   T h e   huge   t ra f f i c   a s   s uc h   m us t   b e   di s pa t c h e p r o f i c i e n t l y   a m o n t h e   a v a i l a b l e   c o m put i ng  n o de s   i n   o r de r   t ha t   t h e   n o de s   c a n   l e v e r a ge   t h e m   e ff i c i e n t l y   w i t h o ut   a n y   i m pa c t s   o n   us e r s .   H e n c e ,   ke y   a d v a n t a ge s   of  t h e   b a l a n c e r   a r e   h e l p i n i n   m a na g i ng  a n d   c o n t r o l l i n E rl a n t ra f f i c ,   r a i s i ng  t h e   c o m put i n n o de ’s   ut i l i z a t i o n,   b a l a n c i n t h e   l o a b a s e o n   n o de   c a pa c i t y ,   i m p r o v i n t h e   a v a i l a b i l i t y   a n l o w e r i n o v e r - pr o v i s i o n   of   t h e   n e t w o r i n f ra s t r uc t u r e .   T h e   a i m   o c l o ud  a r c h i t e c t u r e s   i s   t o   pr o v i de   s pe e d y   e l a s t i c i t y   t h e n   w h a t e v e r   t h e   a pp l i c a t i o n   i s   c l o uds   h a v e   t o   m e e t   o n - de m a n d   s e r v i c e s   of   t h e   us e r.             F i gu r e   4 .   P r o po s e a r c h i t e c t u r e       5.   R ES U LTS   A N D   A N A L Y S I S   In  c l o ud  e n v i r o nm e n t ,   c o n c u rr e n t   t a s ks   de s i g n a t e   t h e   r e s o ur c e s   o n   da t a   c e n t e r s .   If   a   t a s k   o c c upi e s   t h e   r e s o ur c e   a t   a n y   s pe c i f i e t i m e ,   o t h e r   t a s ks   m us t   w a i t   i n   qu e ue .   S y s t e m s   a s   s uc h   c a n   b e   m o de l e w i t t h e   que ui n n e t w o r k.   Q ue ui ng  c o n c e pt   h e l ps   s ha pe   t h e   t i m e   t ha t   t a s ks   e xpe n i n   v a ri o us   que ue   n e t w o r ks   [27].   T h e   o pe n   que ui n n e t w o r a l l o w s   s of t w a r e   t o   e n t e r   t h e   e nv i r o nm e nt   a t   a   s pl i t   a n l e a v e   a t   a   j oi n   a s   s h o w n   i F i gu r e   5.   T h e s e   s pl i t   a n d   b a l a n c e r   n o de s   t a ke   no   s e r v i c e   t i m e .   Q ue ue   d i s c i pl i n e   f o r   a l l   n o de s   i s   i de nt i c a l   t o   F IF O   b a s i s .   S e r v e r s   t o   r e p r e s e n t   da t a   c e n t e r   n o de s   w i t h   e qu a l   b ra n c h i ng  p r o b a b i l i t y .     T h e   p r o gra m - de pe n de nt   s e r v i c e   t i m e   f un c t i o n f o r   t h e   d a t a   c e n t e r s   1   a nd  2   f o l l ow   t h e   e xpo n e n t i a l   d i s t r i b u t i o w i t h   m e a n   of  1 ,   2,   3,   a n s e c o n d s   fo r   f o ur   s o f t w a r e   ( S 1 , S 2 ,   S 3 a nd   S 4 r e s pe c t i v e l y .   T h ey   d e t e c t   e xpo n e n t i a l   f un c t i o n   w i t h   m e a n   o f   2 ,   4 6 ,   a n 8   s e c o n d s   fo r   t h e   d a t a   c e n t e r s   3   a n 4 .   T h e   s o f t w a r e   a rri v a l   ra t e   a t   t h e   s pl i t   e xpe c t s   E rl a n g - f u n c t i o n   w i t m e a o f   t w o   i n   a   s e c on d .   E r l a n c o n c u rr e n t   l o a f r o m   f o ur   s o ur c e s   fo r   b a l a n c i n e xpe r i m e nt   i s   s pe c i f i e i (2) .     T h e   s i m u l a t i o n   [17]  ru n s   a nd  s h o w s   a n a l y t i c a l   pa ra m e t e r s   ( s uc h   a s   m e a n   q ue ue   l e n g t h   (M Q L ),   t hr o ug h pu t   (T H R ),   m e a n   w a i t i ng  t i m e   i que ue   (M W T ) ,   ut i l i z a t i o n   (U T L ),   e t c . ) .     8 6 0 1 0 1 4 6 2 7 0 2 1 2 0 8 7 6 2 2 4 3 2 1 S S S S   (2)     T h e   s i m u l a t i o r e s ul t s   a r e   s u m m a r i z e i n   T a b l e   t o   4.   T h e   pe r f o r m a n c e   m e t r i c s   o f   t h e s e   a l go ri t hm s   w i t h   E rl a ng  c o n c urr e n t   s o f t w a r e   o n   t h e   c l o ud  e n v i r o nm e nt :   (a t h e   l e a s t   ut i l i z a t i o n,   (b t h e   c y c l i c   m a nn e r,   (c t h e   l e a s t   l o a d ,   a nd  (d)   t h e   p r o po s e a l go r i t h m s   a r e   e num e r a t e i n   t h e s e   t a b l e s .   E rl a ng  c o n c urr e nt   s of t w a r e   i s   de s i g n e t o   m e e t   t h e   r e s o ur c e   c a pa c i t y   o n   c l o ud   e n v i r o nm e nt s   a nd  t o   h e l a c hi e v e   t h e   s o f t w a r e   s pe e d - up.   H ow e v e r ,   t h e s e   L U ,   CM ,   a n L L   a l go r i t hm s   do   n o t   b a l a n c e   t h e   l o a a s   t h e   r a n ge   f i gur e s   o E r l a n g   t r a f f i c   l o a a r e   60. 7,   7 2. 26 ,   a nd  58 . 95  a s   de pi c t e i n   T a b l e   1,   2,   a n 3 ,   r e s pe c t i v e l y .   T h e   p r o po s e a l go r i t h m   s h o w n   i n   T a b l e   gi v e s   t h e   l o w e s t   f i gur e   o f   l o a r a nge   (= 14. 94)  a nd  b a l a n c e s   t h e   l o a b e t t e r   t ha n   o t h e a l go ri t hm s ,   pa rt i c ul a r l y   i n   t h e   h e t e r o ge n e o us   r e s o ur c e s   (fo ur   da t a   c e nt e r s ) .   It   i s   b e c a us e   t ra di t i o n a l   a l go ri t hm s   (s t a t i c   s c h e dul e r   a l go r i t h m s )   h a v e   n o t   t a ke a n y   c o n s i de ra t i o n s   a b o ut   t h e   c u rr e n t   s i t ua t i o n,   d a t a   c e nt e c a pa c i t i e s ,   a n t h e   que ue   l e ngt h s .   It   a l l o c a t e s   t h e   c o n c urr e n t   j ob s   t o   t h e   da t a   c e n t e r   l i s t s   o n e   a f t e r   a n o t h e r   i n   a   s i m pl e   m a nn e r .     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       Cl oud   c om p ut i ng  bas e d   l o ad  bal an c i ng  a l gor i t hm   f or   e r l a ng  c onc ur r e nt   ( Chani n t or J i t t aw i r i y anu k oon )   1115       F i gu r e   5 .   S i m u l a t i o m o de l       T a b l e   1 .   L o a B a l a n c i n g   S i m ul a t i o n   R e s ul t s     b a s e o n   L U   L e a s t   U t i l i z a t i o n   ( L U )   S e r v e r   M Q L   T H R   M W T   U T L   1   4 3 . 1   0 . 4 2   67   1 . 0   2   1 9 . 9   0 . 3 8   3 2 . 8   0 . 9 7   3   8 0 . 6   0 . 1 7   5 9 . 8   1 . 0   4   7 6 . 5   0 . 2 1   5 8 . 9   1 . 0   L o a d   ra n g e   6 0 . 7           T a b l e   2 .   L o a B a l a n c i n g   S i m ul a t i o n   R e s ul t s     b a s e o n   CM   Cy c l i c   M a n n e ( CM )   S e r v e r   M Q L   T H R   M W T   U T L   1   1 0 . 6   0 . 4   2 0 . 3   0 . 9 9   2   2 5 . 4 2   0 . 4   4 0 . 2   0 . 9 9   3   77   0 . 1 9   5 4 . 5   1 . 0   4   8 2 . 8 6   0 . 2 1   6 4 . 1 8   1 . 0   L o a d   ra n g e   7 2 . 2 6               T a b l e   3 .   L o a B a l a n c i n g   S i m ul a t i o n   R e s ul t s     b a s e o n   L L   L e a s t   L o a d   ( L L )   S e r v e r   M Q L   T H R   M W T   U T L   1   3 3 . 0 5   0 . 3 8   5 2 . 6 5   1 . 0   2   39   0 . 3 3   6 1 . 1 6   1 . 0   3   92   0 . 1 4   3 8 . 4 5   1 . 0   4   6 3 . 6   0 . 2   4 5 . 3 8   1 . 0   L o a d   ra n g e   5 8 . 9 5               T a b l e   4 .   L o a B a l a n c i n g   S i m ul a t i o n   R e s ul t s     b a s e o n   P R   P ro p o s e d   A l g o ri t h m   (P R )   S e r v e r   M Q L   T H R   M W T   U T L   1   4 1 . 1 6   0 . 3 7   6 2 . 1   1 . 0   2   4 5 . 0 2   0 . 2 6   5 5 . 1   0 . 9 8   3   5 6 . 1   0 . 2 1   6 5 . 4   1 . 0   4   4 2 . 5 8   0 . 2 6   5 0 . 1 3   0 . 9 8   L o a d   ra n g e   1 4 . 9 4               6.   C O N C LU S I O N   In   t h i s   p a pe r,   a   n e w   m e c h a ni s m   o f   b a l a n c i n l o a ha s   b e e n   a pp r o a c h e by   us i n dy n a m i c   pa r a m e t e r s   l i ke   ut i l i z a t i o n   a n p r e s e nt   l o a a m o unt .   F r o m   t h e   s i m u l a t i o n   r e s ul t s   i n v e s t i ga t i o n   t h e   pr o po s e d   l o a b a l a n c i n a l go r i t h m   i s   a ppa r e n t l y   t h e   m o s t   e f f i c i e n t   t e c h ni que   t h a n   L U ,   CM ,   a n L L   a l go r i t hm s .     T h e   t hr e e   a l go r i t hm s   b e l o n t o   t h e   c l o ud  e n v i r o n m e nt   a n d   a r e   p r i m a ri l y   r e ga r de t o   s t a t i c   b a l a n c e   w h e r e a s   t h e   pr o po s e a l go r i t hm   i s   d i s t r i b ut e b a l a n c i n a l go ri t hm .   A s   t h e   l o a ra n ge   p l a y s   i m po r t a n t   r o l e   i n   c l o ud  c o m p ut i n s y s t e m s ,   t h e n   t h e   p r o po s e a l go r i t h m   r e s e m b l e s   a s   t h e   f i n e s t   a m o ng  t h e   o t h e r   t r a d i t i o na l   t hr e e   a l go ri t hm s .   F ut u r e   r e s e a r c c e n t e r s   o n   de v i s i n g   t h e   p r o po s e a l go r i t hm   b y   t a l l y i n a dd i t i o n a l   pa ra m e t e r s .       R EF ER EN C ES   [ 1]   F .   A ba z a r i   a nd  M .   A na l o ui ,   E x pl o r i n t he   e f f e c t s   o f   v i r t ua l   m ac hi n e   pl ac e m e nt   on  t he   t r ans m i s s i o o f   i nf e c t i o ns   i n   c l ou d ”,   T he   7 th   I nt e r na t i o na l   S y m po s i um   o T e l e c o m m uni c a t i o ns ,   p p.   278 - 28 2,   20 14.   [ 2]   B .   K r uc k,   T.   P a pe ,   T .   F e l g e n t r e f f ,   a nd   R .   H i r s c hf e l d ,   C r os s i n A b s t r ac t i o B ar r i e r s   W he D e buggi ng  i D y n am i c   L angua ge s ,   P r o c e e di ng s   o f   t he   S y m p o s i um   o A ppl i e d   C o m put i ng ,   pp.   1 498 - 150 4,   20 17.   [ 3]   T .   M e h r a j ,   M .   A .   S he he r y a r ,   S .   A .   L o ne ,   a n d   A .   H .   M i r ,   A   c r i t i c a l   i ns i g ht   i nt o   t h e   i de n t i t y   a ut he nt i c a t i o s y s t e m s   o s m a r t pho ne s ,   In done s i an   J ou r na l   of   E l e c t r i c a l   E ngi ne e r i ng  a nd   C om p ut e r   Sc i e nc e   ( I J E E C S ) ,   v o l .   13 ,   no .   3 ,     pp.   98 2 - 989 ,   2 01 9.   [ 4]   P .   M e t z l e r ,   H .   S a i s s i ,   P .   B o ko r ,   a n N .   S ur i ,   Q u i c k   v e r i f i c a t i on   of   c onc ur r e n t   pr ogr am s   b y   i t e r at i v e l y   r e l a x e s c he dul i n g ,   P r o c e e di ng s   o f   t he   32 nd   I E E E / A C M   I nt e r na t i o na l   C o nf e r e nc e   o A ut o m a t e S o f t w a r e   E ng i ne e r i ng pp.   77 6 - 781,   2 017 .   [ 5]   W .   O o r t w i j n,   e t   a l ,   A A bs t r ac t i o T e c hni que   f or   D e s c r i b i ng  C on c ur r e n t   P r ogr am   B e hav i or ,   P r o c e e di ng s   o f   t he   9 th   I nt e r na t i o na l   C o nf e r e nc e   i n   V e r i f i e d   S o f t w a r e ,   T he o r i e s ,   T o o l s ,   a nd  E xpe r i m e n t s p p.   1 91 - 209 ,   S pr i ng e r   20 17.   [ 6]   R .   V .   H a nx l e d e n,   e t   a l ,   S e qu e n t i a l l y   c o ns t r uc t i v e   c o nc ur r e nc y   -   A   c o ns e r v a t i v e   e x t e n s i o o f   t he   s y nc hr o no us   m o de l   o f   c o m put a t i o n” ,   A C M   T r a ns a c t i on s   on   E m be dde C o m put i ng  Sy s t e m s ,   v o l .   13 ,   no .   4,   a r t i c l e .   14 4,     pp.   14 4: 1 - 144 : 26,   20 14 .     [ 7]   H .   L i a ng ,   a nd  X .   F e ng ,   A   p r og r am   l o gi c   f o r   c on c ur r e nt   obj e c t s   unde r   f a i r   s c he dul i ng ,   P r o c e e di ng s   o f   t he   43 rd   A nnua l   A C M   S I G P L A N - S I G A C T   S y m po s i um   o P r i nc i p l e s   o f   P r o g r a m m i ng   L a ng ua g e s ,   pp.   3 85 - 399 ,   2016 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   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   :     1109   -   1116   1116   [ 8]   S .   P r a bhu ,   P .   S c hr a m m e l ,   M .   S r i v a s ,   M .   T a u t s c hn i g ,   a nd  A .   Y e o l e ka r ,   C o nc u r r e nt   p r og r am   v e r i f i c a t i on  w i t h   i nv a r i an t - g ui de unde r - ap pr o x i m a t i on ,   F i f t e e nt I nt e r na t i o na l   S y m p o s i um   o A ut o m a t e T e c hno l o gy   f o r   V e r i f i c a t i o a nd   A na l y s i s ,   p p.   24 1 - 248,   2 017 .   [ 9]   K .   R a m a n a ,   a nd  M .   P o nna v a i ko ,   A W S Q :   a a ppr o xi m a t e w e s e r v e r   q ue u i ng   a l g o r i t hm   f o r   he t e r o g e ne o us   w e b   s e r v e r   c l us t e r ,   I nt e r nat i on al   J ou r na l   of   E l e c t r i c a l   a nd   C om put e r   E ngi ne e r i ng  ( I J E C E ) ,   v o l .   9 ,   no .   3 ,     pp.   20 83 - 2093 ,   201 9.   [ 10]   K .   S .   Q a ddo um ,   N .   N .   E .   E m a m ,   a n A .   M o s l e h ,   E l a s t i c   ne ur a l   ne t w o r m e t ho f o r   l o a pr e di c t i o i c l o ud  c om put i ng   g r i d” ,   I n t e r na t i o na l   J our nal   o f   E l e c t r i c a l   and   C o m put e r   E ng i ne e r i ng  ( I J E C E ) ,   v o l .   9 ,   no .   2,     pp.   12 01 - 1208 ,   201 9.   [ 11]   Z K ha n M A l a m ,   a nd  R .   A .   H a i d r i ,   E f f e c t i v e   L o a B a l a nc e   S c h e dul i ng   S c he m e s   f o r   H e t e r o g e ne o us   D i s t r i bu t e S y s t e m ,   I n t e r na t i ona l   J o ur n al   of   E l e c t r i c al   and  C om pu t e r   E ng i ne e r i ng  ( I J E C E ) ,   v o l .   7 ,   no .   5 ,   pp.   2757 - 27 65 201 7 .   [ 12]   C .   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   P r o po s e L o a B a l a nc i ng   A l go r i t hm   w i t U n s t a bl e   C o nc ur r e nt   P r o g r a m s ,   I ndo ne s i a J ou r na l   o f   E l e c t r i c a l   E ng i ne e r i ng  and  C om put e r   S c i e nc e   ( I J E E C S ) ,   v o l .   14 ,   no .   3   pp.   14 52 - 1459 ,   201 9 .   [ 13]   B .   K .   S a ho o   a nd  M .   R a y ,   C o nc ur r e nc y   t e s t i ng   us i ng   s y m bo l i c   pa t f i nd e r ,   I n t e r na t i ona l   J ou r na l   o f   E ng i ne e r i ng   and  T e c hno l ogy ,   v o l .   7 ,   no .   2. 6 ,   pp .   275 - 282 ,   20 1 8 .   [ 14]   I .   S e r g e y ,   A .   N a ne v s ki ,   a nd  A .   B a ne r j e e M e c han i z e v e r i f i c at i on  o f   f i ne - gr ai ne c onc u r r e nt   p r og r am s ,   P r o c e e di ng s   o f   t he   36 th   A C M   S I G P L A N   C o n f e r e nc e   o P r og r a m m i ng   L a ng ua g e   D e s i g a nd  I m pl e m e nt a t i o n   pp.   77 - 87 ,   201 5 .   [ 15]   V .   R a y c he v ,   M .   V e c he v ,   a nd  E .   Y a ha v ,   A u t om a t i c   Sy n t he s i s   of   D e t e r m i ni s t i c   C onc ur r e nc y ,   I nt e r na t i o na l   S t a t i c   A na l y s i s   S y m p o s i um ,   pp .   2 83 - 303 ,   201 3 .   [ 16]   P .   H a w k i n s ,   A .   A i ke n,   K .   F i s h e r ,   M .   R i n a r d ,   a nd  M .   S a g i v ,   C onc ur r e n t   da t r e pr e s e nt a t i o s y nt he s i s ,   P r o c e e di ng s   o f   t he   33 rd   A C M   S I G P L A N   C o nf e r e nc e   o P r og r a m m i ng   L a n g ua g e   D e s i g a nd  I m pl e m e nt a t i o n   pp.   41 7 - 428,   2 012 .   [ 17]   ht t p: / / w w w . bk ho s hne v i s . c o m /   [ 18]   G .   T e o ,   L .   R .   J o ne s ,   a nd  G .   M a t t h e w s ,   P r e di c t i n T as k - I ndu c e St at e   C hange s   i M ul t i t a s k i ng  E nv i r onm e nt   f r om   P e r s ona l i t y   F ac t o r s ”,   P r o c e e d i ng s   o f   t he   H um a F a c t o r s   a n E r g o nom i c s   S oc i e t y   A nnua l   M e e t i ng ,   v o l .   62,   no . 1,   pp .   762 766 ,   2018 .     [ 19]   S .   G a r g ,   D .   D .   V .   G upt a   a nd  R .   K .   D w i v e di ,   E n han c e A c t i v e   M oni t or i ng   L oad  B al anc i ng  al gor i t hm   f o r   V i r t ua l   M ac hi ne s   i c l oud  c om pu t i ng ,   I nt e r na t i o na l   C o nf e r e nc e   S y s t e m   M o de l i ng   &   A d v a nc e m e nt   i R e s e a r c T r e n ds   ( S M A R T ) ,   p p.   33 9 - 344 ,   2 016 .   [ 20]   Q .   H ua ng ,   e t   a l ,   C ha r ac t e r i z i n L oa I m b al anc e   i n   R e al - W or l N e t w or k e C ac he s ,   P r o c e e di ng s   o f   t he   1 3 th   A C M   W o r ks ho o H o t   T o pi c s   i n   N e t w o r ks ,   pp . 1 - 8,   20 14.   [ 21]   O .   M .   E l z e k i ,   M .   Z .   R a s ha d ,   a nd   M .   A .   E l s o ud ,   O v e r v i e w   o f   S c he dul i ng   T a s ks   i n   D i s t r i but e d   C o m put i ng   S y s t e m s ,   I n t e r na t i ona l   J ou r na l   of   So f t   C om put i ng   a nd  E ng i ne e r i n g ,   v o l .   2 ,   i s s ue   3 ,   pp . 470 - 47 5,   20 12 .   [ 22]   A .   L a kr a   a nd  K .   D .   Y a da v ,   M ul t i - O bj e c t i v e   T as k s   Sc he dul i ng   A l go r i t hm   f or   C l ou C om pu t i ng  T h r ou ghpu t   O pt i m i z at i on ,   P r o c e di a   C o m put e r   S c i e nc e ,   v o l .   48 ,   pp . 10 7 - 113,   2 0 15.   [ 23]   S .   S .   B a g hs h a h i ,   S .   J a b b e hd a r i ,   a nd  S ,   A da bi ,   V i r t ua l   M a c hi ne s   M i g r a t i o ba s e o G r e e dy   A l go r i t hm   i C l o ud   C o m put i ng ,   I nt e r na t i ona l   J ou r na l   of   C om p ut e r   A pp l i c a t i ons ,   v o l .   96,   pp .   32 - 35 ,   2014 .   [ 24]   S .   S i ng h,   S .   T r i pa t hi   a n S .   B a t a by a l ,   U t i l i z at i on  B as e Se c u r e D y nam i c   S c he dul i ng   A l gor i t hm   f or   R e al - T i m e   A ppl i c a t i ons   on  G r i ( U - SD SA ) ”,   I E E E   I nt e r n a t i o na l   C o nf e r e nc e   o A d v 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 ) ,   pp .   606 - 613 ,   201 7.   [ 25]   D .   P a t e l   a nd  A .   S .   R a j a w a t ,   E f f i c i e nt   T hr o t t l e L o a B a l a nc i ng   A l go r i t hm   i C l o ud  E nv i r o nm e n t ,   I n t e r nat i o nal   J our nal   o f   M o de r T r e nds   i E ngi ne e r i ng   and   R e s e ar c h ,   v o l .   2 ,   i s s ue   3 ,   pp .   463 - 48 0,   20 15.   [ 26]   M .   E .   M us t a f a ,   L o a B a l a nc i ng   A l g o r i t hm s   R o und - R o bi ( R R ) ,   L e a s t   C o nne c t i o n,   a nd  L e a s t   L o a de E f f i c i e nc y ,   G E SJ :   C om pu t e r   Sc i e nc e   and   T e l e c om m un i c at i on s ,   v o l .   5 1,   no .   1 ,   p p.   25 - 29 ,   2017 .   [ 27]   J .   T r oy a   a nd  A .   V a l l e c i l l o ,   S pe c i f i c a t i o a n s i m ul a t i o o f   que ui ng   ne t w o r m o de l s   us i ng   D o m a i n - S pe c i f i c   L a ng ua g e s ,   C om put e r   S t and ar d s   and   I nt e r f ac e s ,   v o l .   36 ,   p p.   86 3 879,   2 014 .   Evaluation Warning : The document was created with Spire.PDF for Python.