I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   8 ,   No .   5 Octo b e r   2 0 1 8 ,   p p .   3 8 5 2 ~3 8 5 9   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1/ i j ec e . v8 i 5 . p p 3 8 5 2 - 3859          3852       J o ur na l ho m ep a g e h ttp : //ia e s co r e . co m/ jo u r n a ls /in d ex . p h p / I JE C E   An Ef fect iv e  P S O - inspi red  Algo rit h m  f o Wo r k flow  Scheduli ng       T o a n P ha n T ha n h 1 L o Ng u y en  T he 2 ,   Sa id E lna f f a r 3 Cuo ng   Ng uy en  Do a n 4 H uu   Da ng   Q uo c 5   1, 2 Ha n o Na ti o n a U n iv e rsity   o f   E d u c a ti o n Ha   No i,   V iet  Na m   3 Am e rica n   Un iv e rsit y   o f   Ra s a Kh a im a h ,   U A E   4 M il it a ry   In stit u te o f   S c ien c e   a n d   T e c h n o lo g y ,   Ha   No i,   V iet  Na m     5 T h u o n g   M a U n iv e rsity ,   Ha   No i,   V iet  Na m       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   J an   2 1 ,   2 0 1 8   R ev i s ed   A p r   1 8 ,   2 0 1 8   A cc ep ted   A p r   2 5 ,   2 0 1 8     T h e   Clo u d   is  a   c o m p u ti n g   p latf o rm   th a p ro v id e o n - d e m a n d   a c c e ss   to   a   sh a re d   p o o o f   c o n f ig u ra b le  re so u rc e su c h   a n e tw o rk s,  se rv e rs   a n d   st o ra g e   th a c a n   b e   ra p id ly   p ro v isio n e d   a n d   re lea se d   w it h   m in i m a m a n a g e m e n e ff o rt   fr o m   c li e n ts.  A it s   c o re ,   Clo u d   c o m p u ti n g   f o c u se o n   m a x i m izin g   th e   e ffe c ti v e n e ss   o f   th e   sh a re d   re so u rc e s.  T h e r e f o re ,   w o rk f lo w   sc h e d u li n g   is  o n e   o f   th e   c h a ll e n g e th a th e   Clo u d   m u st  ta c k le  e sp e c iall y   if  a   lar g e   n u m b e o tas k s a re   e x e c u ted   o n   g e o g ra p h ica ll y   d istri b u ted   se rv e rs.  T h is en tails  th e   n e e d   to   a d o p a n   e f fe c ti v e   sc h e d u li n g   a lg o rit h m   in   o r d e to   m in i m iz e   tas k   c o m p letio n   ti m e   ( m a k e sp a n ).   A l th o u g h   w o rk f lo sc h e d u li n g   h a b e e n   th e   f o c u o m a n y   r e se a rc h e rs,  a   h a n d f u e ff ici e n so lu ti o n h a v e   b e e n   p ro p o se d   f o Clo u d   c o m p u ti n g .   In   t h is  p a p e r ,   we   p ro p o se   th e   L P S O,  a   n o v e l   a lg o rit h m   f o w o rk f lo w   sc h e d u li n g   p ro b l e m   th a is  b a se d   o n   t h e   P a rti c le  S w a r m   Op ti m iza ti o n   m e th o d .   O u p ro p o se d   a lg o rit h m   n o o n ly   e n su re f a st   c o n v e rg e n c e   b u a lso   p re v e n ts   g e tt in g   trap p e d   in   lo c a e x tre m a .   We  ra n   re a li stic  sc e n a rio u sin g   C lo u d S im   a n d   f o u n d   t h a L P S is   su p e rio r   to   p re v io u sly   p ro p o se d   a lg o ri th m s   a n d   n o t ice d   t h a t   t h e   d e v iatio n   b e twe e n   th e   so lu ti o n   f o u n d   b y   L P S O an d   th e   o p ti m a so lu ti o n   is n e g li g ib le.     K ey w o r d :   Min i m izatio n   m a k esp a n   Op ti m izatio n   p r o b lem   P ar ticle  s w ar m   o p ti m izatio n   clo u d   c o m p u ti n g   W o r k f lo w   s ch ed u li n g     Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts re se rv e d .   C o r r e s p o nd ing   A uth o r :   T o an   P h an   T h an h ,     Han o i N atio n al  U n i v er s it y   o f   E d u ca tio n ,     Ha  No i,  Viet  Na m .   E m ail: p tto an @ h n u e. ed u . v n       1.   I NT RO D UCT I O N     T h C lo u d   is   co m p u t in g   p latf o r m   t h at  p r o v id es  co n v e n ie n t,  o n - d e m a n d   ac ce s s   to   s h ar ed   p o o o f   co n f i g u r ab le  co m p u tin g   r eso u r ce s   s u ch   as  n et w o r k s ,   s er v er s   an d   s to r ag [ 1 ] .   W o r k f lo w   s ch ed u li n g   is   o n o f   th c h alle n g es  th at   t h C lo u d   m u s t   tack le  esp ec ial l y   i f   lar g n u m b er   o f   ta s k s   ar e   ex ec u ted   o n   t h e   g eo g r ap h ical l y   d i s tr ib u ted   s er v er s .   T h is   d e m an d s   th e   ad o p tio n   o f   r ea s o n ab le  s c h ed u li n g   alg o r ith m   in   o r d er   to   attain   m i n i m al  co m p let io n   ti m ( ca lled   m a k esp a n ) .     T h r est o f   t h p ap er   is   o r g an i ze d   as f o llo w .   Sectio n   2   r ev ie w s   s o m o f   t h r elate d   w o r k s   g er m a n to   w o r k f lo w   s c h ed u l in g   alg o r it h m s .   Sect io n   3   d escr ib es  th co m p u tatio n   an d   co m m u n icat i o n   m o d el  o n   w h ic h   C lo u d   tas k s   o p er ate.   B ased   o n   th i s   m o d el,   S ec tio n   4   p r esen t s   o u r   p r o p o s ed   s ch ed u li n g   al g o r ith m   L P SO   ( L o ca l - s ea r ch   P ar ticle  S w ar m   Op ti m izatio n ) .   Sectio n   5   d escr ib es  th ex p er i m e n ts   w co n d u cted   u s in g   t h C lo u d Si m   s i m u lat io n   to o [ 2 ]   in   o r d er   to   ev alu ate  t h p r o p o s ed   alg o r ith m .   Sec tio n   6   co n cl u d es  o u r   p ap er   an d   s k etc h es  f u tu r w o r k .       2.   RE L AT E WO RK   2 . 1 .   Appro a ches f o w o rk f lo w   s c hedu li ng   pro ble m s   w o r k f lo w   i s   s eq u e n ce   o f   co n n ec ted   ta s k s .   W o r k f lo w   s c h ed u li n g   i n   C lo u d s   is   c h alle n g b ec au s e   ea ch   tas k   n ee d s   to   b m ap p ed   to   an   ap p r o p r iate  s er v er   w h il en ab lin g   t h at  tas k   to   s ati s f y   s o m p er f o r m a n ce   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A n   E ffective   P S O - in s p ir ed   A lg o r ith fo r   W o r kflo w   S ch ed u lin g   ( To a n   P h a n   Th a n h )   3853   co n s tr ai n ts .   I n   g en er al,   th e   s c h ed u li n g   p r o b le m ,   i.e . ,   t h m a p p in g   o f   ta s k s   to   t h co m p u ta tio n   r eso u r ce s   s u c h   as  s er v er s ,   is   a n   NP - co m p lete  p r o b lem   [ 3 ] .   Hen ce ,   p ast  w o r k s   b an k ed   m o s tl y   o n   h eu r i s tic - b ased   s o lu tio n s   f o r   s ch ed u lin g   w o r k f lo w s .   Fo r   ex a m p le,   S.  P ar s [ 4 ]   p r o p o s ed   s ch ed u li n g   alg o r it h m   t h at  m i n i m izes  th m a k es p an   o f   t h e   w o r k f lo w   in   th e   Gr id   en v ir o n m e n t.  A .   A g ar w al   [ 5 ]   s t u d ied   th g r ee d y   al g o r ith m   w h ic h   as s i g n ed   a n   ap p r o p r iate  p r io r ity   s eq u e n ce   n u m b er s   to   task s .   J .   Hu an g   [ 6 ]   p r o p o s ed   w o r k f lo w   tas k   s c h ed u li n g   alg o r ith m   b ased   o n   g en etic  alg o r ith m .   S.   P an d ey   [ 7 ]   p r esen ted   an   ef f e ctiv s c h ed u li n g   alg o r ith m   ( P SO_ H)   to   m i n i m ize  th co s t   o f   th e   ex ec u tio n .   R .   B u y y [ 2 ]   p r esen ted   a   b r ief   d escr ip tio n   o f   C lo u d Si m ,   t h u s e f u s i m u latio n   to o lk it th at  u s ed   i n   th is   p ap er   to   s i m u late  t h ex ec u tio n   o f   th task s   w it h   d if f er en t sc h ed u li n g   p o lic y .   J .   J in tao   [ 8 ]   p r o p o s ed   a   task   s ch ed u li n g   alg o r it h m   b ased   o n   s er v ice  q u alit y   an d   t h ad v an t ag es  o f   t h e   Min - m in   al g o r ith m .   Gu o - Nin g   an d   T in g - L ei   [ 9 ]   p r esen ted   an   o p ti m ized   alg o r ith m   f o r   task   s c h ed u li n g   b ased   o n   H y b r id   Gen etic  Alg o r it h m s .   T h au t h o r s   co v er ed   in   t h eir   s t u d y   t h Qo r eq u ir e m en ts   li k co m p le tio n   ti m e,   b an d w id t h ,   co s t,  d is ta n c e,   r eliab ilit y   o f   d i f f er en t y p es   o f   tas k s .   L .   G u o   [ 1 0 ]   p r esen t ed   m o d el  f o r   task   s ch ed u lin g   in   C lo u d   to   m i n i m ize  th o v er all  ti m o f   ex ec u t io n   an d   tr an s m is s io n .   L .   G u o   p r o p o s ed   th P SO   alg o r ith m   ( P ar ticle  S w ar m   Op ti m izat io n w h ic h   is   b ased   o n   th s m all  p o s itio n   v alu e   r u le.   R .   R aj k u m ar   [ 1 1 ]   p r o p o s ed   h ier ar ch ical  s ch ed u li n g   a lg o r it h m   th a h e lp s   s ati s f y   s er v ice  le v el  a g r ee m e n with   q u ick   r e s p o n s e   f r o m   th s er v ice  p r o v id er .   S.   J .   Xu e   [ 1 2 ]   p r o p o s ed   th h y b r id   P SO  alg o r ith m   to   m i n i m ize   th co s ex ec u tio n   o f   th w o r k f lo w .   C r o s s o v er   an d   m u tatio n   o f   g en et ic  alg o r ith m   ar e m b ed d ed   in to   th e   P SO  alg o r ith m   to   i m p r o v t h g lo b al  s ea r c h .   J .   L i u   I n   et  a l   [ 1 3 ]   p r esen ted   th co m p o n e n ts   o f   an   in te lli g en j o b   s ch ed u li n g   s y s te m   i n   clo u d   co m p u ti n g .       2 . 2 .   T he  pa rt icle  s w a r m   o pti m iz a t io m et ho d   T h P ar ticle  S w ar m   Op ti m iza tio n   ( P SO)   is   o n o f   t h late s ev o l u tio n ar y   o p ti m iza tio n   t ec h n iq u e s   in tr o d u ce d   i n   1 9 9 5   b y   Ken n e d y   an d   E b er h ar t   [ 1 4 ] .   T h er ar m a n y   s t u d ies  w h ic h   s u cc ee d   P SO  s tr ateg y   s u c h   as [ 1 5 ] ,   [ 1 6 ] .   T h e y   p r o p o s ed   t h f o r m u la  o f   u p d atin g   t h p o s itio n   v ec to r   as f o llo w s :     v i k+ 1 = v i k   + c r a n d 1 ×( p b est i   -   x i k )   +   c r a n d ×( g b est  -   x i k )         ( 1 )     x i k+ 1   = x i k   + v i k                              ( 2 )     w h er e   a.   v i k   , v i k+ 1   v elo cit y   o f   p ar ticle  i   at  iter atio n   k   an d   k+1     b.   x i k , x i k+ 1    p o s itio n   o f   th p ar tic le  i   at  iter atio n   k   an d   k+1   c.   ω   in er tia  w eig h t;  c 1 c 2   ac ce ler atio n   co ef f icien ts     d.   r a n d 1 ,   r a n d 2   r an d o m   n u m b er   b et w ee n   0   an d   1   e.   p b est i   b est p o s itio n   o f   p ar ticle  i g b est p o s itio n   o f   b est p ar ticle  in   p o p u latio n   T h g o al  o f   P SO is  to   f in d   t h p o s itio n   th at  m i n i m izes t h f it n es s   f u n c tio n   d en o ted   b y :   F itn ess ( g b est)   →  Min     2 . 3 .   T o po lo g ica l n eig hb o rho o d f o t he  P SO   T h s tan d ar d   P SO  h as  n o   n ei g h b o r h o o d   r elatio n s h ip ,   all  o f   p ar ticles  ar d ir ec tl y   co n n ec t ed   to   ea ch   o th er   s o   th er ar n o   n eig h b o r h o o d   r elatio n s h ip s   b et w ee n   th e m .   T h p o s itio n   o f   ea c h   p ar ticle  is   u p d ated   ac co r d in g   to   its   p er s o n al  b est   p o s itio n   ( p b est )   an d   th g lo b al  b est  p o s itio n   a m o n g   all  t h p ar ticles  ( g b est ) .   Ho w e v er ,   v ar io u s   p er s o n al  r elatio n s h ip s ,   s u c h   as   p ar en t - ch ild   r elatio n s h ip s ,   in   r ea wo r ld   d o   ex is t.  T h is   co m p elled   s o m r esear ch er s   [ 1 7 ]   to   p r o p o s to p o lo g ical  n eig h b o r h o o d   b etw ee n   p ar ticles  in   P SO’ s .   R esear ch e s   [ 17 ]   h av ap p lied   v ar io u s   to p o lo g ical  n ei g h b o r h o o d s   s u c h   as   th R i n g   n ei g h b o r h o o d   an d   Vo n   Neu m an   n eig h b o u r h o o d     w h er ea ch   p ar ticle  s h ar es  its   lo ca b est  p o s itio n   am o n g   n eig h b o r i n g   p ar ticles  i n   th e   to p o lo g ical  s p ac e.   Fo r   th is   r ea s o n   ea ch   p ar ticle  is   a f f ec ted   b y   th lo ca b est  ( lb est )   in   it s   l o ca n eig h b o r h o o d   in s tead   o f   p b est .   I n   P SOs   t h at  u s lo ca l b est p o s itio n ,   t h f o r m u la  f o r   u p d atin g   th p o s iti o n   v ec to r   is     v i k+ 1   ×v i k   c 1   r a n d 1 × ( p b e s t i   -   x i k )   + c 2 r a n d 2 × ( lb es t i   -   x i k )         ( 3 )     w h er lb est i   is   t h lo ca l b est p o s itio n   o f   p ar ticle  i   w it h   t h b est f it n e s s   v alu a m o n g   it s   n ei g h b o r s .   As  s h o w n   in   Fi g u r e   1 ,   th n ei g h b o r h o o d   r elatio n s h ip s   ar d eter m i n ed   b ased   o n   ea c h   to p o lo g y .   Fo r   ex a m p le,   i n   t h R in g   to p o lo g y ,   ea ch   p ar ticle  h as  k   n ei g h b o r s .   I n   th i s   p ap er   w s et  k =2   s o   ea ch   p ar ticle  x i   co n n ec t s   d ir ec tl y   to   its   lef t - n ei g h b o r   ( L e f t( x i ) )   an d   its   r ig h t - n eig h b o r   ( R ig h t( x i ) ) .   B ased   o n   th R i n g   to p o lo g y ,   w b u ild   s ea r ch i n g   f u n ct io n   d escr ib ed   as f o llo w s         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   5 Octo b er   2 0 1 8   :   3 8 5 2     3 8 5 9   3854   F u n c t i o n   R i n g ( x i )   I n p u t :   c u r r e n t   p o si t i o n   x i   O u t p u t :   x   w h e r e   F i t n e ss( x )   =   m i n {F i t n e ss( x i ) ,   F i t n e ss( L e f t ( x i ) ) ,   F i t n e ss( R i g h t ( x i ))}             3.   P RO B L E M   F O R M UL AT I O N   W d en o te  th w o r k f lo w   as a   Dir ec ted   A c y clic  Gr ap h   ( D AG)   r ep r esen ted   b y   G= ( V,   E ) ,   w h er e:    a.   is   s et  o f   v er tex ,   ea ch   v er te x   r ep r esen ts   ta s k   b.   T ={ T 1 , T 2 ,…,T M   is   th s et  o f   task s ,   M   is   t h n u m b er   o f   tas k s     c.   E   r ep r esen ts   th d ata  d ep en d en cies  b et w ee n   th e s tas k s .   T h ed g ( T i ,   T j   m ea n s   t h tas k   T i   is   t h e   f at h er   o f   th ta s k   T j ,   th d ata  p r o d u ce d   b y   T i   w ill b co n s u m e d   b y   t h tas k   T j .   d.   Th C lo u d s   co m p u tatio n   r eso u r ce ,   s et  o f   s er v er s   S =   { S 1 , S 2 ,….,S N }.   N   is   th n u m b er   o f   s er v er s .   e.   E ac h   tas k   T i   ca n   b e   ex ec u ted   b y   an y   s er v er   S j S,  an d   S i   h as   t o   h an d le  w h o le  t h e   w o r k lo ad   o f   T i   f.   T h co m p u ta tio n   o f   ta s k   T i   d en o ted   b y   W i   ( f lo p - f lo ati n g   p o i n t o p er atio n s )   g.   P( S i ) : th co m p u tatio n   p o w er   o f   th s er v er   S i   ( MI /s   m illi o n   in s tr u ctio n s /s ec o n d )     h.   T h e   b an d w id th   B ( S i ,S j )   b et w e en   s er v er   S i   an d   s er v er   S j   r ep r esen ts   b y   t h f u n ctio n   B ( ) S×S  →  R +   .   W ass u m t h at  B( S i ,S i )     an d   B ( S i ,S j   )   B ( S j ,S i )   i.   D ij : d ata  p r o d u ce d   b y   task   T i   a n d   co n s u m ed   b y   ta s k   T j   E ac h   s ch ed u li n g   p la n   ca n   b r ep r esen ted   b y   t h f u n ctio n   f ( ) : T →S w h er f ( T i )   is   t h s er v er   w h ic h   h a n d le s   t h task   T i .   Un d er   th ab o v ass u m p tio n s ,   w m a y   co m p u te :   a.   T h ex ec u tio n   t i m o f   th ta s k   T i   is       i i T f P W                         ( 4 )     b.   T h co m m u n ica tio n   ti m b et wee n   th ta s k   T i   an d   T j   is       j i ij T f T f B D ,                   ( 5 )                   Fo r m all y ,   w s ee k   to   m in i m iz th e x ec u tio n   t i m o f   th w o r k f lo w ma ke s p a n   →  m i n   w h er th e x ec u tio n   ti m e,   ca ll ed   ma ke s p a n ,   is   th ti m d if f e r en ce   b et w ee n   t h s tar an d   f i n is h   o f   s eq u en ce   o f   w o r k f lo w 's   tas k s .       4.   P RO P O SE AL G O R I T H M   4 . 1 .   E s ca pi ng   lo ca l e x t re m u m   Du r in g   th eir   e x ec u tio n ,   P SO - b ased   alg o r ith m s   m a y   g e tr ap p ed   in   lo ca e x tr e m a.   O u r   p r o p o s ed   id ea   to   escap s u c h   lo ca ex tr e m a   i s   as  f o llo w s w h e n   th s w ar m   f alls   in to   t h ar ea   ar o u n d   t h e   lo ca ex tr e m a,   w e   co m b i n th e   P SOs   i n   o r d er   to   h a v a   to p o lo g ical  n eig h b o r h o o d   w it h   n ei g h b o r h o o d   s ea r ch in g   f u n ctio n   [ 1 8 ]   th at  m o v es  p ar ticle s   to   n e w   ar ea .   Var iab le  Neig h b o r h o o d   Sear ch in g   Fu n ctio n   i n   o r d er   to   h elp   th s w ar m   escap f r o m   th ar ea   ar o u n d   th lo ca l   ex tr e m a,   w d ev is ed   t w o   o p er ato r s   n a m ed   E x c h a n g an d   R o tateR ig h t,  a s   i llu s tr at ed   in   Fi g u r 2 ,   a n d   b u ilt a  Var iab le_ Neig h b o r h o o d _ Sear ch in g   f u n ctio n   b ased   o n   th e s o p er ato r s .   Fig u r e   1 .   N eig h b o r h o o d   to p o l o g ies   ( a)   Star   to p o l o g y   ( b )   R in g   to p o lo g y   ( c)   Vo n   n eu m a n n   to p o lo g y   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A n   E ffective   P S O - in s p ir ed   A lg o r ith fo r   W o r kflo w   S ch ed u lin g   ( To a n   P h a n   Th a n h )   3855                   Fig u r 2 .   Op er ato r   r o tater ig h ( a)   an d   Op er ato r   e x ch an g ( b )       F u n c t i o n   V a r i a b l e _ N e i g h b o r h o o d _ S e a r c h i n g   (   )   I n p u t :   p o si t i o n   v e c t o r   xi   O u t p u t :   p o si t i o n   v e c t o r   xk   :   F i t n e ss( xk )   <   F i t n e ss( xi )   B e g i n   1 .   t   : =   0 ;   2 .   w h i l e   ( F i t n e ss( xk )   >   F i t n e ss ( xi )   a n d   ( t   <   Ma x _ I t e r a t i o n )   3 .   r   : =   r a n d o m   [ 1 , M ];   4 .   xi   : =   R o t a t e R i g h t ( xi r );   5 .   r a n d 1   : =   [ 1 , M ] ;   r a n d 2   : =   [ 1 , M ];   6 .   xk   : =   Ex c h a n g e   ( xi ra n d 1 r a n d 2 );   7 .   i f   F i t n e ss( xk )   <   F i t n e ss( xi )     t h e n   r e t u r n   xk   e l se   r e t u r n   xi ;   8 .   t   : =   t + 1 ;       9 .   e n d   w h i l e   En d .     N o t e :   I f   t h e   f u n c t i o n   c a n n o t   f i n d   a   b e t t e r   p o si t i o n   t h a n   t h e   c u r r e n t   p o si t i o n ( x i )   w i t h i n   t h e   Ma x _ I t e r a t i o n   l i mi t ,   x i   i r e t u r n e d .     4 . 2 .   T he  L P SO   a lg o rit h m   T h L P SO a lg o r ith m   ca n   b d escr ib ed   as f o llo w s :     A l g o r i t h m   L P S O   (   )   I n p u t :   T ,   S ,   si z e   o f   w o r k l o a d   W [ 1 × M ] ,   P [ 1 × N ] ,   B [ N × N ] ,   D [ M × M ] ,     t h e   c o n st a n t   K ,   t h e   d e v i a t i o n   ,   t h e   n u mb e r   o f   p a r t i c l e   N o P     O u t p u t :   t h e   b e st   p o si t i o n   g b e st     B e g i n   1 .   F o r   i : = 1   t o   N o P   d o     2 .           x i : =   r a n d o m v e c t o r s;   v i : =   r a n d o m   v e c t o r s;   3 .   e n d   f o r   4 .   t : =   0     5 .   W h i l e   ( t h e   d e v i a t i o n   o f   g b e s t   )   D o     6 .           f o r   i : = 1   t o   N o P   do   7 .                   C o mp u t e   n e w   p o si t i o n   x i      8 .           e n d   f o r   9 .           f o r   i : = 1   t o   N o do   1 0 .                 U p d a t e   p b e st i ;       1 1 .         e n d   f o r   1 2 .         U p d a t e   g b e st ;   13 .         f o r   i : = 1   t o   N o P   do   14 .   l b e st i   :=   R i n g ( x i )     15 .         e n d   f o r   1 6 .         f o r   i : = 1   t o   N o P   do   1 7 .     U p d a t e   v i k   a n d   c o mp u t e   x i   ;   1 9 .         e n d   f o r   2 0 .         t ++   ;     2 1 .     i f   ( t h e   d e v i a t i o n   o f   g b e s t   ≤    a f t e r   K   g e n e r a t i o n s)   t h e n   g b e s t : V a r i a b l e _ N e i g h b o r h o o d _ S e a r c h i n g   ( g b e st ) ;   2 3 .   E n d   w h i l e ;   2 4 .   R e t u r n   g b e st ;   En d .     In   ea ch   iter atio n ,   th e   L P SO  u p d ates  t h p o s itio n   v ec to r s   o f   p ar ticles  b a s ed   o n   g b est   a n d   lb est   u s in g   f o r m u las   ( 2 )   an d   ( 3 ) .   I f   t h d e v iatio n   o f   g b est   le s s   t h an     d u r in g   K   co n tin u o u s   g e n er atio n s ,   th is   m ea n s   t h at   t h s w ar m   i s   tr ap p ed   in   lo ca e x tr e m u m   ar ea ,   an d   h en ce   t h e   f u n ctio n   V a r ia b le_ N eig h b o u r h o o d _ S ea r ch in g (   )   s h o u ld   b ca lled .   T h is   f u n ct io n   m o v es ( m ig r ate s )   th s w ar m   to   n e w   ar ea   an d   p r o d u ce s   n e w   g e n er atio n .   I f   g b est   is   n o i m p r o v ed   s ig n i f ican tl y ,   i.e .   th d ev iatio n   o f   g b est   is   s t ill  les s   th a n     af ter   K   c o n tin u o u s   m i g r atio n s   u p o n   ca lli n g   th f u n ctio n   V a r ia b le _ N eig h b o u r h o o d _ S e a r ch in g (   ) ,   L P SO h al ts .   I n   o u r   ex p er i m e n t s ,   w e   s et   K =1 0 0   an d     0 . 2 1 .   I n   t h b e s ca s e,   L P SO  ca n   f i n d   th ab s o lu te   p o s itio n   u p o n   ca llin g   t h e   f u n ctio n   V a r ia b le  N eig h b o u r h o o d   S ea r ch in g (   )   K   ti m es,  lead i n g   to   s p a w n i n g   K 2   g e n er atio n s .   ( b )   ( a)         3   1   2   3   1     3   1   2   3   1     3   3   2   1   1     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   5 Octo b er   2 0 1 8   :   3 8 5 2     3 8 5 9   3856   I n   th w o r s ca s e,   L P SO  al w a y s   f i n d s   b etter   p o s itio n   af ter   t h e   f u n ctio n   V a r ia b le_ N eig h b o u r h o o d _ S ea r ch in g (   )   is   ex ec u ted   w i th o u t   g ettin g   tr ap p ed   in   lo ca l   ex t r u m u m ,   r en d er in g   L P SO  an   ex h au s ti v s ea r ch .   Ou r   d ef au lt  t h r es h o ld   f o r   n u m b er   o f   g e n er atio n s   is   3 0 0 .   T h L P SO  s to p s   u p o n   r ea ch in g   t h is   t h r es h o ld .         5.   RE SU L T A ND  D I SCU SS I O N   W co n d u cted   s o m ex p er i m e n ts   i n   o r d er   t o   co m p ar th p er f o r m an ce   o f   t h L P SO  al g o r ith m   w i th   o th er s ,   n a m el y   t h P SO_ [ 7 ]   an d   R a n d o m   [ 1 9 ] .   Ou r   ex p e r i m en tal  s et u p   co n s is t s   o f   c o m p u ter   w it h   I n tel   C o r i5   2 . 2   GHz ,   R A 4 G B ,   an d   W in d o w s   7   Ulti m ate .   T h ex p er im e n t s   w er ca r r ied   o u u s in g   t h e   C lo u d Si m   s i m u latio n   p ac k a g e ,   th p ac k et  lib r ar y   J s w ar m   [ 2 0 ]   an d   J av a.     5 . 1 .   P ro ble m   i ns t a nce   W u s b o th   r an d o m   an d   r ea w o r ld   in s tan ce s   in   o u r   ex p er im en ts   u s i n g   th f o llo w in g   d at s ets:     a.   T h co m p u tatio n   p o w er   o f   t h s er v er s   an d   t h b a n d w id th   o f   co n n ec tio n s   b et w ee n   s er v e r s   ar co llected   f r o m   C lo u d   f ir m s   s u c h   as  Am az o n   [ 2 1 ]   an d   th eir   W eb   s ite  ( ex p .   h ttp ://a w s . a m az o n . co m /e c2 /p r icin g )   b.   T h s ets o f   w o r k i n g   d ata  ar co llected   f r o m   th Mo n tag p r o j ec t [ 2 2 ]     W d en o te  th r atio   o f   th n u m b er   o f   ed g es a n d   th n u m b er   o f   v er tex e s   o f   g r ap h   as f o ll o w s :     2 / 1 M M E       5 . 2 .   Co nfig ura t io n pa ra m et er s   T h C lo u d 's co n f ig u r atio n   p ar a m eter s   ar ch o o s e n   as f o llo ws:     a.   Ser v er s   co m p u tatio n   p o w er   f r o m   1   to   2 5 0   ( m illi o n   i n s tr u ct io n s / s )   b.   C o n n ec tio n   b an d w id t h   B   f r o m   1 0   to   1 0 0   ( Me g ab it/s )   c.   C o m m u n ica tio n   d ata    D:    f r o m   1   to   1 0 0 0 0   ( Me g ab it)   d.     =   0 . 7 2 9 c 1   c 2   1 . 4 9 4 4 5 ;   K   =   3 0 ,   Dev iatio n     0 . 2 1 ,     e.   Nu m b er   o f   p ar ticles  N o P =2 5     0 . 2 1     f r o m   0 . 2   to   0 . 7     5 . 3 .   Resul t s   E ac h   p r o b lem   i n s ta n ce   w as  e x ec u ted   3 0   ti m e s   co n ti n u o u s l y .   T h r esu lts   s u m m ar ized   in   T a b le  1   s h o w   t h at  t h m ea n   v alu e   ( lis ted   in   co lu m n   Mea n )   an d   s ta n d ar d   d ev iatio n   v al u ( lis ted   in   co lu m n   S TD )   o f   L P SO a r b etter   th a n   th o s e   o f   P SO _ [ 7 ]   an d   R a n d o m   [ 1 9 ]   in   m o s t   o f   th e   ca s e s .   W h e n   th n u m b er   o f   s er v er s   ( N )   an d   th n u m b er   o f   ta s k s   ( M )   ar r elativ el y   lar g ( i.e .   lar g er   s ca le  clo u d ) ,   f o r   ex a m p le  M =2 0   an d   N =8 M =2 5 ,   N =8 M =5 0 ,   N =8 ,   L P SO  o u tp er f o r n s   P SO_ an d   R a n d o m   w it h   r esp ec to   all  m e tr ics:   m ea n ,   s ta n d ar d   d ev ia tio n   a n d   b est v al u ( lis te d   u n d er   co lu m n   B est ).   Sin ce   th e   n u m b er   o f   s er v er   ( N )   is   f i n ite  i n te g er   n u m b er ,   th ele m e n ts   o f   t h p o s it io n   v ec to r   ( d en o ted   b y   x i k [ t ] )   m u s b in t eg er   n u m b er s   ( =1 . . M )   to o .   I n   E q u atio n   ( 2 ) ,   th v alu o f   th e   lef h an d   s id x i k+ 1   is   a n   i n te g er   n u m b er   w h ile   t h v al u o f   t h e   r ig h h a n d   s id ( x i k   v i k )   is   r ea n u m b er .   P an d e y   [ 7 ]   r eso l v ed   th is   s it u atio n   b y   r o u n d i n g   t h r ea v al u o f   t h r i g h h an d   s id to   th n ea r e s i n t eg er .   Fo r   ex a m p le,     if   x i k [ t ]   v i k [ t 3 . 2   th e n   tas k   T t   g et s   as s i g n ed   to   s er v er   S 3 .   I f   x i k [ t ]   v i k [ t 3 . 8   th en   T t   g et s   ass i g n ed   to   s er v er   S 4 .   I n ev itab l y ,   t h is   in tr o d u ce s   s o m s o r o f   r an d o m n e s s   i n   t h as s i g n m e n o f   s er v er s   in   th e   P SO_ H     alg o r ith m   [ 7 ] ,   a n d   h e n ce   i ca n   n o m ai n tai n   t h d i v er s i f icat io n   o f   s w ar m .   Fo r   t h i s   r ea s o n ,   P SO_ o f te n   g et s   tr ap p ed   in   lo ca l e x tr e m a.     A lter n ati v el y ,   w p r o p o s n o v el  m et h o d   in   w h ic h   w as s ig n   th le f h a n d   s id x i k+ 1   to   th s er v er   w h o s co m p u tatio n   p o w er   is   t h clo s est  to   ( x i k   v i k ).     x i k+ 1 [ t ]←   if   │P ( S j -   ( x i k [ t ]   v i k [ t ] ) │≤ │P( S r -   ( x i k [ t ]   v i k [ t ] )     S r S   t   =1 , 2   . .   M     I n   o th er   w o r d s ,   th n e w   p ar ticle’ s   p o s itio n   is   t h o n w h ic h   r en d er s   th ta s k   to   b ass i g n ed   to   th e   s er v er   t h at  h as t h clo s e s t c o m p u tatio n   p o w er   to   th e   r ea l v al u co m p u ted   f r o m   t h p o s itio n   v ec to r .   T h r esu lt s   d escr ib ed   in   T ab le  1   s h o w   t h at  th e   m ea n   v al u ( t h Mea n   co lu m n )   a n d   s ta n d ar d   d ev iat io n   v a lu e   ( th S T co lu mn )   o f   L P SO  ar b etter   t h an   t h o s o f   P SO _ [ 7 ]   an d   R a n d o m   [ 1 9 ]   in   m o s o f   th e   ca s e s .   T h s o lu tio n s   o f   L P SO  ar s m aller   t h an   t h s o l u tio n s   o f   P SO_ w it h   v al u e   d if f er en ce   v ar y i n g   f r o m   1 t o   1 2 %.  T h L P SO' s   s tan d ar d   d ev iatio n s   ar s m all er   th an   t h P SO_ H ' s   w it h   v alu d if f er e n ce   v ar y in g   f r o m   5 3 to   8 4 %.  T h ese   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A n   E ffective   P S O - in s p ir ed   A lg o r ith fo r   W o r kflo w   S ch ed u lin g   ( To a n   P h a n   Th a n h )   3857   r esu lt s   s h o w   th at  L P SO  i s   s ta b le  an d   b etter   th an   b o th   t h P SO _ [ 7 ]   an d   R an d o m   [ 1 9 ] .   T ab le  2   s h o w s   th e   c o m p ar is o n   th m a k esp a n   o f   L P SO  w it h   o th er   al g o r ith m s   f o r   Mo n tag w o r k f lo w s   ( s ec o n d s ) .   Fig u r 3 ,   Fi g u r Fi g u r 4   F ig u r e   5   an d   F ig u r 6   d ep ict   th p er f o r m an ce   o f   th e   th r ee   alg o r ith m s p r o p o s ed   alg o r ith m   L P SO,  P SO_ [ 7 ] ,   an d   R an d o m   [ 1 9 ]   w h er th v er tical  a x i s   r ep r esen ts   t h m a k e s p an   o f   th s c h ed u le   i n   s ec o n d s .   Fo r   ea ch   in s ta n ce ,   w co m p ar t h b est  p o s it io n   v ec to r   ( co lu m n   B E S T ) ,   th m ea n   v alu e   ( co lu m n   MEA N )   a n d   s ta n d ar d   d ev iatio n   v al u ( co lu m n   S TD ) .   A t   th e   f ir s t i n s ta n ce ,   L P SO  w a s   ev e n   ab le   to   f in d   t h o p ti m al  s o l u tio n .       T ab le  1 C o m p ar is o n   t h Ma k esp an   o f   L P SO  w it h   o th er   A l g o r ith m s   f o r   R a n d o m   W o r k f lo w s   (S ec o n d s )   M   N     L P S O   P S O _ H   R A N D O M   B e st   M e a n   S T D   B e st   M e a n   S T D   B e st   M e a n   S T D   10   3   0 . 2 6   1 6 . 2   1 8 . 2   1 . 5   1 6 . 4   2 0 . 4   2 . 4   2 1 . 4   2 8 . 6   3 . 2   10   5   0 . 2 6   7 5 . 6   8 1 . 0   5 . 0   8 6 . 0   1 0 7 . 5   1 3 . 2   1 2 3 . 3   1 8 4 . 1   4 2 . 4   20   5   0 . 1 5   2 8 . 5   3 4 . 2   3 . 1   2 9 . 6   4 1 . 0   5 . 0   4 5 . 8   5 9 . 0   6 . 8   20   3   0 . 3 1   1 2 2 . 7   1 2 8 . 4   3 . 6   1 3 0 . 6   1 4 2 . 1   4 . 8   1 4 0   1 6 1 . 8   8 . 4   25   8   0 . 3   2 2 8 . 4   2 3 6 . 1   6 . 1   2 3 5 . 1   2 6 0 . 3   1 5 . 0   2 7 1 . 9   3 5 9 . 0   3 9 . 9   50   8   0 . 3   1 1 . 1   1 2 . 6   0 . 8   1 2 . 1   1 4 . 0   0 . 9   1 3 . 9   8 7 . 1   2 5 . 2       T ab le  2 .   C o m p ar is o n   t h Ma k esp an   o f   L P SO  w it h   o th er   A l g o r ith m s   f o r   Mo n ta g W o r k f lo w s   (S ec o n d s )   M   N   L P S O   P S O _ H   R A N D O M   B e st   M e a n   S T D   B e st   M e a n   S T D   B e st   M e a n   S T D   20   5   4 2 1 . 4   4 3 7 . 7   9 . 3   4 4 0 . 1   4 6 1 . 1   1 0 . 9   4 5 0 . 2   5 4 0 . 2   4 4 . 6   20   5   1 1 8 . 7   1 2 3 . 4   3 . 3   1 2 2 . 8   1 3 2   5 . 4   1 4 3 . 8   1 5 6 . 9   9 . 0   25   8   2 2 8 . 4   2 3 6 . 1   6 . 1   2 3 5 . 1   2 6 0 . 3   1 5 . 0   2 7 1 . 9   3 5 9 . 0   3 9 . 0   25   3   3 1 1 . 6   3 1 2 . 5   0 . 5   3 1 1 . 7   3 1 5 . 4   4 . 0   3 2 4 . 4   3 8 9 . 3   4 3 . 9   50   8   9 1 . 1   1 0 1 . 7   5 . 5   9 5 . 0   1 0 8 . 0   6 . 3   1 1 0 . 5   1 9 6 . 8   3 2 . 8               Fig u r e   3 .   M= 1 0 ,   N= 3   Fig u r e   4 .   M= 2 0 ,   N= 3             Fig u r e   5 .   Mo n tag e,   M= 2 0 ,   N= 5     Fig u r e   6 .   Mo n tag e,   M= 5 0 ,   N= 8       6.   CO NCLU SI O N   T h u ltim ate  g o al  o f   an y   s ch ed u lin g   alg o r ith m   is   to   m in i m i ze   th ex ec u ti o n   tim e.   I n   th is   w o r k ,   w e   s h o w ed   is   ad v an tag e o u s   as  it  a v er t   g ett in g   tr ap p e d   in   lo ca l e x tr e m a.   T h co n t r i b u ti o n s   o f   o u r   p a p er   a r e :   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   5 Octo b er   2 0 1 8   :   3 8 5 2     3 8 5 9   3858   a.   B u il d in g   a   n o v e a p p r o ac h ,   r e p r esen t e d   b y   th f u n ctio V a r ia b l e_ N ei g h b o u r h o o d _ S ea r ch i n g ,   t o   h e lp   o p tim izati o n   alg o r i th m s   esca p f r o m   lo ca l   ex t r em u m .   b.   Pro p o s in g   a   n ew   s ch ed u lin g   alg o r ith m   n am ed   L P SO  b y   in co r p o r at in g   th P S s t r at eg y   an d   f u n ctio n   V a r ia b l N ei g h b o u r h o o d   S e a r ch i n g .   T h ex p er im e n tal  r es u lt s   s h o w   t h at  L P SO  is   s u p er io r   to   its   p r ed ec ess o r   esp ec iall y   w h en   L P SO   w o r k s   i n   lar g er   s ca le  C lo u d .   I n   t h f u tu r e,   w e   w is h   to   in v esti g ate   h o w   to   i m p r o v e   th e   L P SO  al g o r ith m   in   o r d er   t o   s o lv b ig g er   i n s ta n ce s   w it h i n   r ea s o n ab le  m a k e s p an .       RE F E R E NC E S     [1 ]   L a o   Zh ih o n g ,   L a risa   Iv a s c u ,   Clo u d   Co m p u ti n g   Res o u rc e   Dy n a mic   Op t imiza ti o n   C o n si d e rin g   L o a d   En e rg y   Ba la n c in g   Co n su m p ti o n ,   T EL K OM NIKA   ( T e le c o mm u n ica ti o n Co mp u t in g ,   E lec tro n ics   a n d   Co n tro l) ,   v o l.   1 4 ,     n o.   2 A ,   p p .   1 8 - 2 5 ,   I S S N:  1 6 9 3 - 6 9 3 0 ,   2 0 1 6 .   [2 ]   R.   Bu y y a ,   R.   C a lh e iro s,  M o d e li n g   a n d   S im u latio n   o f   S c a lab le  C lo u d   En v iro n m e n a n d   th e   Clo u d   S im  T o o lk i t:   Ch a ll e n g e a n d   Op p o rt u n it ies Pro c e e d in g o t h e   Hig h   Per fo r ma n c e   Co mp u ti n g   a n d   S im u la t i o n   C o n fer e n c e   HPCS ,   IS BN:   9 7 8 - 1 - 4 2 4 4 - 4 9 0 7 - 1 ,   IEE P re ss ,   Ne w   Yo rk ,   US A ,   pp.   1 - 1 1 ,   2 0 0 9 .   [3 ]   J.   D.  Ullma n ,   NP - Co m p lete   S c h e d u l in g   P ro b lem s” ,   J o u rn a o Co mp u ter   a n d   S y ste S c ien c e s ,   v o l .   1 0 ,   no.   3 ,     pp.   3 8 4 - 393 1 9 7 5 .   [4 ]   S .   P a rsa   a n d   R. E.   M a lek i,   R ASA A   Ne w   T a sk   S c h e d u li n g   A l g o rit h m   in   G rid   En v iro n m e n t”,  In ter n a ti o n a l   J o u rn a o Dig i ta l   Co n ten T e c h n o lo g y   a n d   it s A p p li c a ti o n s ,   v o l .   3 ,   n o .   4 ,   2 0 0 9 .   [5 ]   A .   Ag a r w a a n d   S .   Ja in ,   Ef f ici e n Op ti m a A lg o rit h m   o f   T a s k   S c h e d u l in g   in   Clo u d   C o m p u ti n g   En v iro n m e n t”,  In ter n a t io n a J o u rn a o C o mp u ter   T re n d s a n d   T e c h n o l o g y ,   v o l .   9 ,   2 0 1 4 .   [6 ]   J.  Hu a n g ,   T h e   W o rk f lo w   T a s k   S c h e d u li n g   A lg o rit h m   Ba se d   o n   th e   GA   M o d e i n   th e   Cl o u d   Co m p u ti n g   En v iro n m e n t”,  J o u r n a l   o S o ft wa re ,   v o l .   9 ,   2 0 1 4 .   [7 ]   S .   P a n d e y ,   e a l . ,   A   P a rti c le  S w a rm   Op ti m iza ti o n   ( P S O) - b a se d   He u risti c   f o S c h e d u li n g   W o rk f lo w   A p p li c a ti o n i n   Clo u d   C o m p u ti n g   E n v iro n m e n ts” ,   Pro c .   o 2 4 t h   IE EE   I n ter n a ti o n a l   Co n fer e n c e   o n   A d v a n c e d   In f o rm a ti o n   Ne two rk in g   a n d   A p p li c a ti o n s ( AINA ) ,   p p .   4 0 0 - 4 0 7 ,   2 0 1 0 .   [8 ]   Jia o   Jin tao ,   e a l .,   Re se a rc h   o n   Ba tch   S c h e d u li n g   in   Clo u d   Co m p u ti n g ,   T EL KOM NIKA  ( T e l e c o mm u n ic a ti o n ,   Co mp u t in g ,   El e c tro n ics   a n d   Co n t ro l) , v o l.   1 4 ,   n o.   4 ,   p p .   1 4 5 4 - 1 4 6 1 ,   IS S N:  1 6 9 3 - 6 9 3 0 ,   2 0 1 6 .   [9 ]   G .   G u o - Nin g   a n d   H.  T in g - L e i,   Ge n e ti c   S im u late d   A n n e a li n g   A l g o rit h m   f o T a s k   S c h e d - u li n g   b a se d   o n   Cl o u d   Co m p u ti n g   En v ir o n m e n t” Pro c e e d in g o I n ter n a ti o n a l   Co n fer e n c e   o n   I n telli g e n C o mp u ti n g   a n d   In te g ra te d   S y ste ms pp.   60 - 6 3 ,   2 0 1 0 .   [1 0 ]   L .   G u o ,   e a l .,   T a sk   S c h e d u li n g   Op ti m iza ti o n   in   Clo u d   Co m p u ti n g   Ba se d   o n   He u risti c   A lg o rit h m J o u rn a o f   Ne two rk s v o l.   7 ,   n o.   3 ,   p p .   5 4 7 - 5 5 2 ,   IS S 1 7 9 6 - 2 0 5 6 ,   2 0 1 2 .   [1 1 ]   R.   Ra jk u m a a n d   T .   M a la,  A c h iev in g   S e rv ic e   Lev e Ag re e m e n in   Clo u d   E n v iro n m e n u sin g   Jo b   P ri o rit iza ti o n   i n   Hie ra rc h ica S c h e d u li n g Pro c e e d in g   o f   In ter n a ti o n a C o n fer e n c e   o n   I n f o rm a ti o n   S y ste De sig n   a n d   I n telli g e n t   Ap p li c a ti o n ,   S p rin g e r V e rl a g   Ber li n   He id e lb e rg ,   v o l.   1 3 2 ,   p p .   5 4 7 - 5 5 4 ,   IS BN 9 7 8 - 3 - 6 4 2 - 2 7 4 4 2 - 8 ,   2 0 1 2 .   [1 2 ]   S . J.  Xu e   a n d   W .   W u ,   S c h e d u l in g   W o rk f lo w   in   Clo u d   C o m p u ti n g   Ba se d   o n   H y b rid   P a rti c le  S w a r m   A l g o rit h m ,   In d o n e sia n   J o u rn a o El e c trica En g i n e e rin g ,   v o l.   1 0 ,   p p .   1 5 6 0 - 1 5 6 6 ,   2 0 1 2 .   [1 3 ]   J.  L iu ,   e a l .,   A n   In telli g e n Jo b   S c h e d u l in g   S y ste m   f o W e b   S e rv ice   in   Clo u d   Co m p u ti n g ,   In d o n e sia n   J o u rn a o f   El e c trica En g in e e rin g ,   v o l .   1 1 ,   p p .   2 9 5 6 - 2 9 6 1 ,   2 0 1 3 .   [1 4 ]   J.  Ke n n e d y   a n d   R. C.   Eb e rh a rt,   P a rti c le  sw a r m   o p ti m i z a ti o n ,   P ro c e e d in g   o IEE In ter n a ti o n a Co n fer e n c e   on  Ne u ra Ne two rk s ,   p p .   1 9 4 2 - 1 9 4 8 ,   1 9 9 5 .   [1 5 ]   K.  L e n in ,   E m b e ll ish e d   P a rti c le  S w a r m   Op ti m iza ti o n   A l g o rit h m   fo S o lv in g   Re a c ti v e   P o w e P ro b l e m ,   In d o n e sia n   J o u rn a o El e c trica En g in e e rin g   a n d   I n fo rm a t ics   ( IJ EE I) , v o l.   5 ,   n o .   3 ,   p p .   1 9 2 - 1 9 8 ,   2 0 1 7 .     [1 6 ]   S a lam   W a le y   S h n e e n ,   e a l .,   A d v a n c e d   Op ti m a P S O,   F u z z y   a n d   P C o n tr o ll e w it h   P M S M   a n d   W TG S   a 5 Hz   S id e   o f   G e n e ra ti o n   a n d   5 0 Hz   S id e   o f   G rid ,   In ter n a t io n a J o u rn a l   o Po we El e c tro n ics   a n d   Dr ive   S y ste ( IJ PE DS ) ,   v o l.   7 ,   n o .   1 ,   pp.   1 7 3 - 1 9 2 ,   IS S N:  2 0 8 8 - 8 6 9 4 ,   2 0 1 6 .   [1 7 ]   A.   E.  M .   Zav a la,  EV OL V -   A   Brid g e   b e tw e e n   P ro b a b il it y ,   S e Orie n ted   Nu m e rics ,   a n d   Ev o lu t io n a ry   Co m p u tatio n   IIA   Co m p a riso n ,   Co m p a riso n   S tu d y   o f   P S Ne ig h b o rh o o d s” ,   S p rin g e Ver la g   Ber li n   He id e b e rg pp.   2 5 1 - 2 9 5 ,   IS BN  9 7 8 - 3 - 6 4 2 - 3 2 7 2 5 - 4 ,   2 0 1 3 .     [1 8 ]   H.  L iu ,   e a l . ,   No v e V a riab le  Ne ig h b o rh o o d   P a rti c le  S w a r m   Op ti m iza ti o n   f o M u lt i - o b jec ti v e   F lex ib le  Jo b - S h o p   S c h e d u li n g   P ro b lem s” ,   P ro c .   o f   2 n d   In ter n a ti o n a Co n fer e n c e   o n   Dig it a In f o rm a ti o n   M a n a g e me n t     ( ICDI M   ' 0 7 ) v o l .   1 ,   p p .   1 3 8 - 1 4 5 ,   2 0 0 7 .   [1 9 ]   M .   M i tze n m a c h e a n d   E .   Up f a l,   P r o b a b il it y   a n d   C o m p u ti n g Ra n d o m ize d   A lg o rit h m a n d   P ro b a b il i stic  A n a l y sis ,   Ca m b rid g e   Un iv e rsit y   P re ss ,   IS B N - 13: 8 5 8 - 1 0 0 0 0 5 3 5 5 2 ,   2 0 0 5 .   [2 0 ]   R.   N.  Ca lh e iro e a l . ,   Clo u d S i m :   A   T o o lk it   f o M o d e li n g   a n d   S im u latio n   o f   Clo u d   Co m p u ti n g   E n v iro n m e n ts  a n d   E v a lu a ti o n   o f   Re so u rc e   P r o v isio n in g   A lg o rit h m s ,   S o ft wa re -   Pra c ti c e   a n d   Exp e rie n c e ,   v o l .   4 1 ,   n o .   1 ,   p p .   2 3 - 5 0 ,   Jo h n   W il e y   &   S o n s,  I n c .   USA ,   2 0 1 1 .   [2 1 ]   J.  V .   Vliet  a n d   F .   P a g a n e ll i,   P r o g ra m m in g   Am a z o n   EC2 ,   O' Re il ly   M e d ia,  IS BN:  1 4 4 9 3 9 3 6 8 3 ,   2 0 1 1 .   [2 2 ]   h tt p : // m o n tag e . ip a c . c a lt e c h . e d u         Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       A n   E ffective   P S O - in s p ir ed   A lg o r ith fo r   W o r kflo w   S ch ed u lin g   ( To a n   P h a n   Th a n h )   3859   B I O G RAP H I E S O F   AUTH O RS       To a n   Ph a n   Th a n h   r e c e iv e d   Ba c h e lo a n d   M . S .   d e g re e   in   S c h o o o f   In f o rm a ti o n   a n d   Co m m u n ica ti o n   T e c h n o lo g y ,   Ha n o Un iv e rsit y   o f   S c ien c e   a n d   T e c h n o l o g y ,   V iet  Na m ,   in   1 9 9 8   a n d   2 0 0 1 .   He   w o rk e d   a Ha n o Na ti o n a Un iv e rsity   o f   Ed u c a ti o n ,   V ie Na m   f ro m   2 0 0 3 .   His  re se a rc h   in tere st s in c lu d e   Clo u d   Co m p u ti n g ,   Co m p u ter Ne tw o rk   a n d   S o f tw a re   En g in e e rin g .         Lo c   Ng u y e n   T h e   re c e iv e d   Ba c h e lo a n d   M . S .   d e g re e   i n   S c h o o o f   In f o rm a ti o n   a n d   Co m m u n ica ti o n   T e c h n o lo g y ,   Ha n o Un iv e rsit y   o f   S c ien c e   a n d   T e c h n o l o g y ,   V iet  Na m ,   in   1 9 9 8   a n d   2 0 0 1 ,   re sp e c ti v e l y .   He   re c e i v e d   P h . D.  d e g re e   in   S c h o o o f   In f o rm a ti o n   S c ien c e ,   Ja p a n   A d v a n c e d   In stit u te  o f   S c ien c e   a n d   Tec h n o l o g y ,   Ja p a n ,   2 0 0 7 .   He   w o rk e d   a t   Ha n o Na ti o n a Un iv e rsit y   o Ed u c a ti o n ,   V iet   Na m   f ro m   1 9 9 7   a n d   is  c u rre n tl y   a   p ro f e ss o r,   v ice   d e a n   o f   th e   De p a rtm e n o f   In f o rm a ti o n   T e c h n o lo g y .   His  r e se a rc h   in tere sts  in c lu d e   Co m p u ter  Ne tw o rk   a n d   Co m p u ter   G ra p h ics .         Dr .   Eln a ff a r   r e c e i v e d   h is  P h . D.   in   Co m p u ter  S c ien c e   f ro m   Qu e e n ’s  Un iv e rsit y   (ON ,   Ca n a d a )   2 0 0 4 .   He   g o h is  M . S c .   in   c o m p u ter  sc ien c e   f ro m   Qu e e n ’s  Un iv e rsity   in   1 9 9 9 .   He   w o rk e d   a a n   A d ju n c A ss ist a n P r o f e ss o in   th e   S c h o o o f   Co m p u ti n g   a Qu e e n ’s  Un iv e rsit y   (S e p te m b e r - De c e m b e 2 0 0 4 ).   F ro m   2 0 0 0   u n t i 2 0 0 4 ,   Dr.  El n a f fa w o rk e d   a a   Re se a rc h   A ss o c iate   a th e   IBM   Ce n tre  o f   A d v a n c e d   S tu d ies   (CAS)  in   Ca n a d a .   He   w o rk e d   a a n   A s so c iate   P ro f e ss o (2 0 0 5 - 2 0 1 4 )   in   th e   Co ll e g e   o f   In f o r m a ti o n   T e c h n o l o g y ,   U A Un iv e r sit y   (U A E ).   P re se n tl y ,   h e   is  a n   A ss o c iate   P r o f e ss o o f   Co m p u ter  S c ien c e   in   th e   S c h o o o f   En g in e e rin g   a th e   Am e rica n   Un iv e rsit y   o f   R A K   (UA E).   Dr.  El n a ff a is  a lso   a n   e n trep re n e u a n d   h e lp e d   m a n y   f ir m w it h   h is  in d u str ial  e x p e rien c e   a n d   p r o f e ss io n a c o n su lt a ti o n .   Dr .   El n a f f a r’s  r e se a r c h   h a b e e n   f u n d e d   b y   n u m e ro u g o v e rn m e n tal  o rg a n iza ti o n s,  a n d   in d u strial  a g e n c ies .   His  w o rk   is  p u b li sh e d   i n   s e v e ra in tern a ti o n a jo u rn a ls  a n d   IEE E/ A CM   Co n f e re n c e o f   W e b   se rv ice s,  G rid   c o m p u ti n g ,   S y ste m p e rf o r m a n c e   a n d   Ev a lu a ti o n ,   a n d   a p p li e d   A I.   He   is  th e   w in n e o f   th e   T e a c h in g   Aw a rd   in   2 0 0 8   (UA Un iv e rsit y a n d   th e   b e st  re se a rc h   p a p e in   c o m p u ti n g   e d u c a ti o n   ( 2 0 1 3 ) .         Cu o n g   Ng u y e n   D o a n   re c e iv e d   Ba c h e lo in   L e   Qu Do n   Un iv e rsit y ,   V iet  Na m .   He   re c e iv e d   P h . D.   d e g re e   in   S a in t -   P e terb u rg   El e c tro tec h n ica Un iv e rsity ,   Ru ss ia  in   2 0 0 6 .   He   w o rk e d   a In stit u te  o f   In f o rm a ti o n   T e c h n o l o g y   M il it a r y   In stit u te  o f   S c ien c e   a n d   T e c h n o l o g y   H a   No i,   V iet  Na m   f ro m   2 0 0 7 .   His   re se a rc h   in tere sts in c lu d e   Da ta m in in g   a n d   S o f twa re   En g in e e rin g .         H u u   Da n g   Q u o c   re c e iv e d   Ba c h e lo a n d   M . S .   d e g re e   in   S c h o o o f   In f o rm a ti o n   T e c h n o lo g y ,   V ietn a m   Na ti o n a Un iv e rsit y ,   H a   No i,   V iet  Na m ,   in   2 0 0 0   a n d   2 0 1 5 .   He   w o rk e d   a T h u o n g   M a i   Un iv e rsit y ,   Ha   No i,   V iet  Na m   f r o m   2 0 0 6 .   His  re se a rc h   in tere sts  i n c lu d e   Co m p u ter  Ne tw o rk   a n d   S o f tw a r e   En g in e e rin g .       Evaluation Warning : The document was created with Spire.PDF for Python.