I n d on e s ian   Jou r n a l   o f   E lec t r ica l   E n gin e e r in g  a n d   Com p u t e r   S c ience   Vo l .   3 8 ,   N o .   2 ,  M a y   20 2 5 ,   pp.   1 392 ~ 1 401   I S S N:  2 502 - 4 7 52 ,   DO I :  10 . 11591/i j e e cs .v 3 8 . i 2 . pp 1 392 - 1 401             1392     Jou r n al  h o m e page :  ht tp: // ij e e cs . iaes c or e . c om   A  v a r ia n t  of  p ar t ic l e  s w ar m  op t i m i z at io n  i n  c lo u d  c o m p u t i n g  e n v ir on m e n t  f or  sc h e d u li n g w or k f lo w  ap p li c at io n s       As h is h   T r ip at h i 1 ,   Raj n e s h   S in gh 1 ,   S u ve g   M ou d g il 1 ,   P r agat i  Gu p t a 1 ,    Nit in   S o n d h i 1 ,   T ar u n   K u m ar 2 ,   Ar u n   P r at ap   S r i vas t ava 3   1 S C S E ,  G a lg o ti a s  U ni ve r s i t y ,  G r e a t e r  N o id a , I ndi a   2 D e pa r tm e nt   of  C o mpu te r  S c ie n c e  a nd E ngi n e e r in g ,  S w a mi  V i ve ka na nd S ubha r ti  U ni ve r s it y ,   M e e r ut ,  I ndi a   3 D e pa r tm e nt   of  C o m pu te r  S c ie n c e  a nd E ngi n e e r in g,  L l oy d I ns ti tu te   of   E ngi n e e r in g  a nd   T e c hn ol o g y , G r e a te r  N oi da , I ndi a       Ar t ic l e   I n f o     AB S T RA CT   A r ti c le  h is tor y :   R e c e i ve d  M a r   30 ,   202 4   R e vi s e d  No v   16 ,   202 4   A c c e pt e d  N o v   24 ,   202 4       Cl o u d   c o m p u t i n g   o ff e rs   o n - d em an d   a cce s s   t o   s h ared   re s o u r ce s ,   w i t h   u s e r   c o s t s   b as e d   o n   r e s o u r ce   u s ag e   a n d   e x ecu t i o n   t i me .   T o   at t rac t   u s e rs ,   c l o u d   p ro v i d e rs   n ee d   e ff i ci e n t   s ch ed u l e rs   t h at   mi n i m i z e  t h e s e  c o s t s .   A ch i ev i n g   c o s t   mi n i m i zat i o n   i s   c h a l l en g i n g   d u e   t o   t h e   n eed   t o   co n s i d er  b o t h   e x ecu t i o n   an d   d at a  t ran s fe r  c o s t s .   E x i s t i n g   s c h ed u l i n g   t ec h n i q u e s   o ft en   fai l   t o   b al a n ce   t h e s e  c o s t s   e ff ec t i v el y .   T h i s   s t u d y   p ro p o s e s   a   v ari a n t   o f   t h e   p art i c l e  s w ar m  o p t i mi zat i o n   al g o r i t h m   ( V PSO )  fo r   s ch e d u l i n g   w o r k fl o w   ap p l i c at i o n s   i n   a   c l o u d   co m p u t i n g   en v i ro n me n t .   T h e  ap p ro ac h   ai m s   t o   r ed u ce   b o t h   e x ecu t i o n   an d   co mm u n i c at i o n   co s t s .   W e   co m p ared   V PSO   w i t h   s e v e ra l   PSO   v ar i an t s ,   i n c l u d i n g   I n e rt i a - w ei g h t e d   PSO ,   g a u s s i an   d i s t u rb e d   p art i c l e   s w ar m  o p t i mi zat i o n   ( G D PSO ) ,  d y n a mi c - PSO ,   an d   d y n a m i c   a d ap t i v e   p art i cl e   s w ar m  o p t i mi zat i o n   w i t h   s el f - s u p e r v i s e d   l e arn i n g   ( D A PSO - S SL ) .   Re s u l t s   i n d i c at e  t h at   V PSO   g e n e ra l l y   o ff e rs   s i g n i fi c a n t   c o s t   red u ct i o n s   an d   e ff i c i e n t   w o rk l o a d   d i s t ri b u t i o n   a c ro s s   r e s o u r ce s ,   al t h o u g h   t h e r e   a re  s p ec i f i c   s ce n ar i o s   w h e r e   o t h e r  al g o r i t h m s   p e rfo r m   b e t t e r.   V PSO   p ro v i d es   a  ro b u s t   an d   c o s t - e ff ec t i v e  s o l u t i o n   f o r  cl o u d   w o rk f l o w   s c h ed u l i n g ,   e n h an ci n g   t as k - r e s o u r ce  m ap p i n g   a n d   r ed u ci n g   c o s t s   c o m p ared   t o   e x i s t i n g   me t h o d s .   Fu t u r e   r e s e ar ch   w i l l   e x p l o r e   f u rt h e r  e n h an cemen t s   an d   ad d i t i o n a l   PSO   v ari an t s   t o   o p t i m i z e  c l o u d   r e s o u r ce   m an a g eme n t .   K e y w o r d s :   C l o ud  c o m put i n g   PSO   V i r t ua l   m a c hi ne   VPS O   W o r kf l o w  s c h e du li ng    Th i s   i s   a n   o p en   a c ces s   a r t i c l e  u n d e r   t h e  CC  B Y - SA   l i cen s e.     C or r e s pon din g  A u th or :   A r u n   P r a t a p   S r i v a s t a v a   De pa r t m e n t   o f   C o m put e r   S c i e n c e   a n d  E n g i ne e r i n g ,   L l o y d  I n s t i t ut e   o f   E n g i ne e r i ng  a n d   T e c hn o l o g y   Gr e a t e r   N o i d a ,   I n d i a   E m a i l :  a ps v g i @g m a il . c o m       1.   I NT RODU C T I ON   T h e   t e r m   c l o ud  c o m put i n g  b e c a m e   a   b uz z wo r d  i n   t h e   e r a   o f   n e t wor k - b a s e d  s e r vi c e s .   T h e   t e r m   c o n s i s t s   o f   t w o  wor ds :  c l o ud  a n d  c o m put i n g.   T h e   c l o ud  r e pr e s e n t s   t h e   c o l l e c t i o n   o f   l a r ge   s e r v e r s   t h a t  pr o vi de   s e r vi c e s   t h r o ugh   t h e   i n t e r n e t   i n   a   d i s t r i b ut e d  e nvi r o nm e n t   [ 1] .   T h e s e   s e r v e r s   pr o vi de   s t or a ge   f o r   da ta,   whi c h  c a n   be   a c c e s s e d  a n d  m a ni pu l a t e d  f r o m   a ny w h e r e   i n   t h e   wo r l d.   C o m put i n g  r e f e r s   t o   p r o c e s s i ng,   m a n a g i ng,   a n d  c o m m u ni c a t i n g  t h e   da t a   s to r e d  i n   t h e   c l o ud  by  us i n g  c o m put i n g  de vi c e s   ( i . e . ,   l a pt o ps ,   m o bil e   ph o n e s ,   a n d   t a bl e t s ) .   T h us ,   c l o ud  c o m put i n g  c a n   b e   u n de r s t oo d   a s   t h e   o n - de m a n d  a va i l a b i li t y   a n d  pr o vi s i o ni ng  o f   v a r i o us   s e r vi c e s   s uc h   a s   s to r a ge ,   s e r v e r s ,   s o f t wa r e ,   h a r dwa r e ,   a n d  c o m put i n g  po we r   o v e r   t h e   i n t e r n e t   wi t h   mi n im a l ,   o r   n o   di r e c t   us e r   a c t i v e   m a n a ge m e n t .   C l o ud  c o m put i n g  pr o vi de s   o n - de m a n d  s e r vi c e s   t o  e n d - us e r s ,   a n d  i t   i s   b a s e d  o n   a   pa y - as - y o u - go   m o de l ,   whi c h   m e a ns   t h a t   t h e   us e r   h a s   to  pa y   o nly   f o r   t h e   c h o s e n   s e r vi c e s   a n d  n o t  m o r e   t h a n   t h a t .   T h e   G m a il   s e r v i c e   o f   Go o gl e   i s   a   r e a l - li f e   e x a m p l e   o f   c l o ud  c o m put i n g  t h a t   p r o vi de s   s e r vi c e s   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o f  par ti c le  s w a r m  opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his h  T r ipat hi )   1393   i n  t e r m s   o f   s e n d i ng  a n d  r e c e i v i ng  e m a i l s   h o s t e d  by   Go o gl e   s e r v e r s   t h r o ugh   a ny   c o m put i n g  de vi c e   a n d  f r o m   a ny w h e r e   i n   t h e   wo r l d  [ 2] .   C l o ud  c o m put i n g  pr o vi d e s   c o nv e ni e n t ,   ub i qu i t o u s ,   a n d  o n - de m a n d  a c c e s s   t o  s h a r e d  r e s o ur c e s ,   wi t h  us e r s   c h a r ge d  ba s e d  o n   r e s o u r c e   us a ge   a n d  t i m e   s pe n t   o n   c l o ud  e x e c ut i o n .   T o  a tt r a c t   us e r s ,   c l o ud  p r o vi de r s   m us t   o f f e r   s c h e du l e r s   t h a t  m i n im i z e   u s e r   c o s t s   by   e f f i c i e n t l y   s c h e du li ng  wo r kf l o w s .   T hi s   t a s k  i s   c h a ll e n g i ng  due   to   t h e   n e e d  to   a c c o un t  f o r   b ot h   e x e c ut i o n   a n d   da t a   tr a n s f e r   c o s t s   b e t we e n   r e s o ur c e s .   Va r i o us   s c h e du li ng   t e c h ni que s   h a v e   b e e n   e m p l o y e d  i n   t h e   pa s t ,   wi t h   m e t a h e ur i s t i c   s e a r c h   m e t h o ds   b e i ng  pa r t i c u l a r ly   po pu l a r   due   to  t h e i r   a bi li t y   t o  c o n ve r ge   o n   gl o b a l   o pt i m u m   s o l u t i o n s   w hil e   s a t i s f yi ng  m u l t i p l e   c o n s t r a i n t s   [ 3] - [ 5] .   I n   t h e   l a s t   f e w  de c a de s ,   t h e   n u m be r   o f   us e r s   o n   t h e   c l o ud  pl a t f o r m   h a s   i nc r e a s e d  r a p i d ly .   Due   to   t hi s   i nc r e a s e ,   m a ny   t e c hni c a l   c h a ll e n ge s   h a v e   e m e r ge d  f o r   t h e   s e r vi c e   pr o vi de r s .   T h e s e   c h a ll e n ge s   i n c l ude   r e l e a s i n g  o n - de m a n d  de l i ve r y   o f   s e r vi c e s   w i t h   a   h i g h   ut i l i z a t i o n   r a t e   [ 6] ,   [ 7] .   C l o ud  s e r v e r s   e x e c ut e   mi ll i o ns   o f   t a s ks   s i m u l t a n e o us ly ,   s o   e f f i c i e n t   s c h e du li ng   i s   r e qu i r e d.   T o  e n s ur e   t h e   ut i l i z a t i o n   o f   t h e   a v a il a bl e   r e s o ur c e s ,   j o bs   a r e   s c h e du l e d  a c c o r di n g ly   by   t h e   j o b   s c h e du li ng  a l go r i t hm s   [ 8] ,   [ 9] .   T h e y   f r e que n t l y  r e s ul t   i n  l o we r   o v e r a ll   e x pe n s e s   a n d  e x e c ut i o n   t i m e s .   W o r k f l o w  s c h e du li ng  i s   a   bi g  c o n c e r n   i n  c l o ud  c o m p ut i n g  t h a t  a i m s   t o   e n s ur e   t h e   qua l i t y - of - s e r vi c e   r e qu i r e m e n t s   i n   t e r m s   o f   b udg e t   a n d  de a d l i ne   c o n s t r a i n t s   whil e   c o m p l e t i n g  t h e   e x e c ut i o n   o f   wo r kf l o ws   [ 10] .   F o r   e x a m p l e ,   r e s e a r c h   do m a i ns   s uc h   a s   n a n o s c i e n c e ,   c e l l u l a r   bi o l o g y ,   a n d  ge n o m e   e n g i ne e r i ng  us e   d i s t r i b ut e d  da t a s e t s .   T h e s e   da t a s e t s   a r e   a n a l y z e d  i n   t h e   f o r m   o f   s c i e n t i f i c   wo r kf l o ws   [ 11] .   W o r kf l o w  s c h e du li ng  b e c o m e s   a   bi g  i s s ue ,   e s pe c i a l ly   w h e n   t h e   wor k  n e e d s   to  pr o c e s s   l a r ge   a m o un t s   o f   da t a   a n d  t h e   c o m put a t i o na l   c o m p l e xi t y   i s   v e r y   hi g h .   I n   t h e   m a n a ge m e n t   o f   s c i e n t i f i c   wo r kf l o ws ,   c l o ud  s e r vi c e   pr o vi de r s   m a n a ge   t h e   hi g hly   c o m put a t i o n a ll y   i n t e ns i ve   a c t i vi t i e s   o f   s c i e n t i f i c   r e s e a r c h .   F o r   t h a t,   t h e   s e r vi c e   pr o vi de r s   us e   d i s t r i but e d  r e s o u r c e s   f o r   e x e c ut i n g  wo r kf l o ws   a s   we l l  a s   hi de   i n t e gr a t i o n   a n d  o r c h e s t r a t i o n   de t a i l s   i nhe r e n t l y   [ 12] .   I n   t h e   pa s t,   s e v e r a l   m e t h o ds   h a v e   b e e n   pr o p o s e d  f o r   w or kf l o w  s c h e du li ng  o n   t h e   c l o ud.   Ou t  o f   whi c h ,   t h e   a pp l i c a t i o n   o f   a   m e t a h e ur i s t i c   a l go r i t hm   i s   v e r y   po pu l a r ,   a s   t h e s e   a ppr o a c h e s   a r e   v e r y   e f f e c t i v e   in  pr o vi d i n g  s o l ut i o n s   t o  n o n de t e r m i ni s t i c   po l yn o m i a l - t i m e   ( NP ) - h a r d  pr o bl e m s .   T h e r e f o r e ,   a   g oo d   m e t a h e ur i s t i c   s e a r c h   m e t h o d  c a n   pr o duc e   a n   e f f i c i e n t   s c h e du li ng  po l i c y   t h a t   m a y   s a t i s f y   s e v e r a l   c o n s t r a i n t s   [ 13] ,  [ 14 ] .   S e v e r a l   r a n do m i z e d  a l go r i t hm s ,   l i ke   ge n e t i c   a l go r i t hm   ( GA )   [ 15] ,   di f f e r e n t i a l   e v o l ut i o n   ( DE )   [ 16] ,   a n d  pa r t i c l e   s w a r m   o pt i m i z a t i o n   ( PSO )   [ 17] ,   h a v e   b e e n   us e d  i n  de s i g ni ng  a   s c h e du l e r .   B ut   d ue   to   i t s   s i m p li c i t y   a n d  po pul a r i t y ,   P S O  h a s   b e e n   us e d  t o  s o l v e   m a ny   wo r k f l o w  s c h e du li ng  pr o bl e m s .   Al t h o ugh   P S O  i s   s im p l e   t o  us e ,   i t   h a s   t h e   l im i t a t i o n   o f   l o c a l   o pti mi z a t i o n   pr o bl e m s .   T h u s ,   a n   i m pr o v e d  s o l ut i o n   t h a t   c a n   o v e r c o m e   t hi s   li mi t a t i o n   i s   r e qu i r e d.   I n   t h e   pr o pos e d  wo r k,   a   v a r i a n t   o f   P S O   na m e d  v a r i a n t   pa r t i c le  s wa r m   o p t i mi z a t i o n   ( VPS O)   i s   pr e s e n t e d.   VPS O  o v e r c om e s   t h e   l o c a l   o p t i m a   pr o bl e m   a n d  pr o vi de s   a n   e f f i c i e n t   s c h e du li ng  t e c h ni que   [ 18] .   VPS O  wi ll   b e   us e d  t o  de s i g n   a   s c h e du li ng  po l i c y  t h a t   c a n   m i n im i z e   t h e   o v e r a l l   c o s t   o f   wo r kf l o w.   E x e c ut i o n   a n d  t r a n s f e r   c o s t s   a r e   a dde d   up   to  c r e a t e   t h e   o v e r a l l   c o s t.   A   t a s k's   e x e c ut i o n   c o s t  i s   t h e   t i m e   o r   e x pe ns e   a s s o c i a t e d  w i t h   r unni ng  t h e   pr o c e s s   o n   a ny   s e r v e r   [ 19] .   C o m m u ni c a t i o n /t r a n s f e r   c o s t  i s   t h e   c o s t   o f   da t a   t r a n s f e r   b e t we e n   t wo   s e r v e r s .   VPS O  m i n i mi z e s   t h e   s u m   o f   t h e s e   t wo   c o s t s   w i t h   t h e   c o n s t r a i n t   t h a t   a l l   t h e   r e s o ur c e s   o r   s e r v e r s   a r e   ut i li z e d  [ 20] .   -   P r o bl e m   s t a t e m e n t :  e f f e c t i v e   wo r kf l o w  s c h e du li n g  i n   c l o ud   c o m put i n g  i s   e s s e n t i a l   f o r   m i n im i z i ng  c o s t s   whil e   m a i n t a i ni ng  pe r f o r m a n c e .   Us e r s   r e qu i r e   l o w - c o s t   s o l ut i o n s   t h a t   a c c o un t  f o r   b ot h   e x e c ut i o n   a n d   da t a   t r a n s f e r   c o s t s .   T h e   c o m p l e xi t y   o f   t hi s   pr o bl e m   n e c e s s i t a t e s   s o phi s t i c a t e d  s c he du l i ng  a l go r i t hm s .   -   Our   c o n t r i b ut i o n :  to  a ddr e s s   t h e s e   ga ps ,   we   pr o p o s e   a   v a r i a n t   o f   t h e   VPS O   s pe c i f i c a l ly   d e s i g n e d  f o r   c l o ud   wo r kf l o w  s c h e du li ng.   Our   VPS O   a i m s   to  m i n im i z e   b o t h   e x e c ut i o n   a n d  c o m m u ni c a t i o n   c o s t s   a n d  e f f i c i e n t l y   m a n a ge   wo r kl o a d  d i s t r i b ut i o n   a c r o s s   r e s o u r c e s .   Unl i ke   e xi s t i n g  m e t h o ds ,   o ur   a ppr o a c h   i n t r o duc e s   e nh a n c e m e n t s   i n   i ne r t i a   we i g h t   a d j us t m e n t   a n d  v e l o c i t y   c a l c u l a t i o n ,   l e a d i ng  t o  i m pr o v e d  c o n v e r ge n c e   o n   g l o b a l   o pt i m a .   T h e   r e s t   o f   t h e   pa pe r   i s   o r ga ni z e d  i n t o   t h e   f o l l o w in g  s e c t i o ns :  s e c t i o n   2  d i s c us s e s   t h e   r e l a t e d  wo r k .   S e c t i o n   3  de s c r i be s   t h e   wo r kf l o w  s c h e du li ng  pr obl e m   a n d  de f i ne s   t h e   f i t n e s s   f u n c t i o n   a s   we ll .   S e c t i o n   4  i n t r o duc e s   t h e   s c h e du li ng  h e ur i s t i c s ,   P S O,   a n d  VPS O.   T hi s   s e c t i o n   a l s o   d i s c u s s e s   h o w  t h e   s c h e du li ng   h e ur i s t i c   us e s   P S O  a n d  VPS O.   E x pe r i m e n t a l   wor k,   r e s ul t   e v a l ua t i o n ,   a n d  c o m pa r a t i v e   a n a ly s i s   ha v e   b e e n  do n e   i n   s e c t i o n   5.   F i n a ll y ,   t h e   pa pe r   e n d s   w i t h   c o nc l ud i ng  wo r ds   i n   s e c t i o n   6.       2.   RE L AT E D  WORK     S c i e n t i f i c   wo r kf l o w  o v e r   a   c l o ud  i s   a   v e r y   c h a ll e ng i n g  pr o bl e m .   W hi l e   s c he du l i ng  t h e s e   wo r kf l o ws ,   we   m u s t   s a t i s f y   s e v e r a l   c o n s t r a i n t s .   T h e s e   c o n s t r a i n t s   o r i g i na t e   due   to  t h e   l a r ge   s i z e   o f   t h e   t a s ks   a n d  t h e   de pe n d e n c i e s   a m o n g  t h e   t a s ks .   T h e   r e c e n t   t a s k  s c h e du li ng  r e s e a r c h   a c t i vi t i e s   s h o w  t h e   pr e s e n c e   o f   a n   NP - h a r d  pr o bl e m   [ 21] .   T o   s o l v e   s uc h   t y pe s   o f   pr o bl e ms ,   h e ur i s t i c   a ppr o a c h e s   c a n   b e   u s e d  e f f e c t i v e ly .   A   h e ur i s t i c   a l go r i t hm   c a n   b e   c l a s s i f i e d  i n t o   t w o   c a t e g o r i e s :   1 )   c l us t e r   s c h e du li ng  2)   l i s t   s c h e du li ng .   T h e   c l us t e r i n g   a l go r i t hm   [ 22] ,   [ 23]   a s s u m e s   t h a t   t h e r e   a r e   m a ny   pr o c e s s o r s   a v a i l a bl e   f o r   e x e c ut i n g  t h e   s u b - ta s ks .   He n c e ,   i t   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 8 ,   N o .   2 ,  M a y   20 2 5 :   1 392 - 1 401   1394   us e s   a s   m a ny   pr o c e s s o r s   a s   po s s i bl e   t o   r e duc e   t h e   tot a l   s pa n   o f   t h e   ge ne r a t e d  s c h e du l e r .   Ge ne r a l ly ,   a   d i r e c t e d  c y c li c   gr a p h   i s   u s e d  t o   r e p r e s e n t   t a s k  de pe n de n c i e s   i n   wo r k f l o w  a pp li c a t i o n s .   T o   s c h e du l e   t h e   w o r kf l o w   a pp l i c a t i o n ,   s e v e r a l   h e ur i s t i c   t e c hni que s   h a v e   b e e n  pr o p o s e d  r e c e n t l y .   I n   c a s e s   w h e r e   t h e   s i z e /qua n t i t y   o f   t h e   da t a   i s   t oo  l a r ge ,   da t a - i n t e ns i ve   wo r kf l o w  a pp l i c a t i o n s   a r e   us e d.   S o ,   t h e   tr a n s f e r   o f   a   b u l k  a m o u nt  o f   da t a   f r o m   o n e   c o m put i n g  e nvi r o nm e n t   to   a n ot h e r   t a ke s   m uc h   l o n ge r   t h a n   us u a l .   Al s o ,   t h e   s to r a ge   a n d   c o m m u ni c a t i o n   c o s t s   o f   s uc h   da t a   a r e   hi g h e r   t h a n   th e i r   c o m put i n g  c o s t s   [ 24 ] .   On   t h e   ot h e r   h a n d ,   l i s t   h e u r i s t i c   s c h e d u l i n g   i s   c om m o nl y   us e d   i n   w or kf l ow  a p p l i c a t i o n s .   T h i s   l i s t   h e u r i s t i c   s c h e d u l i n g   h a s   tw o  ph a s e s   [ 2 5 ] .   I n   ph a s e   on e ,   s o m e   r u l e s   a r e   a p p l i e d   to  a s s i gn   a   p r i or i t y   to  e a c h   s ub - ta s k .   A f t e r   t h a t,   a l l   s ub - tas ks   a r e   a d de d   to  th e   l i s t  of   tas ks   t h a t  a r e   a l r e a dy   wa i t i n g   f or   t h e i r   tu r n   i n   t h e   p r i or i t y   q ue ue   a c c or di n g   to  th e i r   a s s i gn e d   p r i or i t y .   I n   ph a s e   tw o,   th e   p r oc e s s or   i s   a s s i gn e d   to  th e   h i gh e s t  p r i o r i t y   s ub - ta s k   i n   t h e   l i s t  t h a t  i s   m o s t  s u i t a bl e   f or   i t.   I n   c o n tr a s t  to  tr a di t i o n a l   s c h e dul i n g  te c h ni que s ,   m e t a h e u r i s t i c - b a s e d  a l g or i t hm s   us e   a   c o m bi n a tor i a l   p r o c e s s .   I t  h e l ps   to  ge t  th e   op t i m a l   s o l u t i o n   i n   t h e   e a r l y   s tag e s   o f   t h e   g e ne r a t i o n s .   I n   e a c h   s e a r c h   s pa c e ,   s u c h   a l g or i t hm s   n e e d  a   s uf f ici e n t  a m o un t  o f   f e a s i bl e   s o l u t i o n s   to  g e t  th e   d e s i r e d   r e s ul t.   T h e   a l g or i t hm s ,   s u c h   a s   s i m u l a t e d   a n n e a l i n g   [ 26 ] ,   a n t  c o l o ny   op t i m i z a t i o n ,   p a r t i c l e   s wa r m   op t i m i z a t i on   [ 27 ] ,   a n d   ge n e t i c   a l g or i t h m s   [ 28 ] ,   h a v e   s h o wn   t h e i r   b e s t  r e s u l t s   i n   s o l vi n g  s c h e d u l i n g   p r o b l e m s .   P S O  i s   o n e   o f   t h e   s im p l e s t   m e t a h e ur i s t i c   a l go r i t hm s   t h a t   h a s   b e e n   a pp li e d  t o  s o l v e   m a ny   r e a l - wo r l d   pr o bl e m s   [ 29] .   I t  i s   a   po pul a t i o n - b a s e d,   n a t ur e - i ns p i r e d,   a n d  g l o b a l   s e a r c h   o p t i mi z a t i o n   a l go r i t hm .   I t  us e s   a   s e l f - a da pt i v e   t e c hni que   f o r   t h e   s ur vi va l   o f   t h e   s wa r m   o f   pa r t i c l e s .   L i ke   ot h e r   s i m il a r   a l go r i t hm s ,   e . g. ,   ge n e t i c   a l go r i t hm s ,   a n d  d if f e r e n t i a l   e v o l ut i o n ,   P S O  do e s   n o t   us e   r e c o m bi na t i o n   t e c hni que s   d i r e c t l y   t o   ge t   t h e   b e s t  i nd i v i dua l   i n   t h e   po pul a t i o n .   P S O,   o n   t h e   ot h e r   h a n d,   e n a bl e s   t h e   s wa r m ' s   c o l l e c t i v e   s o c i a l   be h a vi o ur   to   c h o o s e   t h e   b e s t   pa r t i c l e   po s i t i o n   [ 30] .       3.   WORK F L OW  S CHE DU L I NG  P ROB L E M   F ORM UL AT I ON   A  s e t   o f   t a s ks   T   h a s   b e e n   t a ke n   T   =   {1 ,   2,   … ,   i} ,   a   s e t   o f   vi r t ua l   m a c hi ne s   (  )   =   {1 ,   2 ,   . . . ,   j} ,   a n d  a   s e t   o f   s to r a ge   uni t s   i . e . ,   S   =   {1,   2,   . . . . ,   k } .  I t  i s   a s s u m e d  t h a t   t h e   a v e r a ge   c o m put a t i o n   t i m e   o f   a   t a s k  i s     o n   a   c o m put i n g  uni t      f o r   c e r t a i n   k n o wn   i n put   s i z e .   Al s o ,   t h e   uni t   da t a   a c c e s s   c o s t  i s   a s s u m e d  a s   , .   He r e   ,   r e pr e s e n t s   t h e   c o s t  i s   a l r e a d y   k n o wn   f r o m      to      a n d  , = ,   f o r   a l l   i,   j  ∈   N ,   wh e r e   N   r e pr e s e n t s   t h e   n o de s .   B a n dw i dt h   be t we e n   t h e   pr o c e s s i ng  u ni t s   de t e r m i ne s   t h e   c o m m u ni c a t i o n   c o s t .   T h e   s u bs c r i pt i o n   c o s t   o f   t h e   r e s o ur c e s   i s   de c i d e d  by   t he   s e r vi c e   pr o vi de r .   Al s o ,   t h e   c o m m u ni c a t i o n   c o s t   o f   t r a n s f e r r i n g  da t a   b e t we e n   t h e   VM s   ha s   b e e n   c h a r ge d  o n   a   pe r - s e c o n d  b a s i s .   He r e ,   t h e   o bj e c t i v e   i s   t o  m i n im i z e   t h e   tot a l   c o s t   o f   c o m put a t i o n   by   a s s i g ni n g  t h e   wo r kf l o w  t a s k  i n   a n  o p t i m a l   w a y   a s   s h o wn   i n  F i gur e   1.   F i gu r e   1 ( a )   s how s   t h e   w or kf l ow   m ode l   wi t h   f i v e   n o d e s ,   a n d   e a c h   n o d e   r e p r e s e n t s   a n   i n d i vi dua l   t a s k ,   whi c h   i n c l ude s   s e v e r a l   i n s tr uc t i o n s .   W hi l e   F i gu r e   1 ( b )   r e p r e s e n t s   h ow   VM s   i n t e r a c t  w i t h   e a c h   ot h e r   f or   s c h e d u l i n g  t h e   tas k s .   I n   t h e   w or kf l ow   m ode l ,   ta s k   1   r e pr e s e n t s   th e   r oot  th a t  ta ke s   th e   i n pu t  f i l e ,   a n d   5   i s   t h e   l a s t  ta s k   t h a t  gi v e s   t h e   ou tp u t   f i l e .   F or   e x a m p l e ,   1   p r odu c e s   ou tpu t  a f t e r   c o m p l e t i n g   12   ( 1 , 12 , 2 ) ,   th e   s a m e   c o n c e p t  w or ks   f or   a l l   t a s ks   s uc h   a s   ( 1 , 13 , 3 ) ,   ( 1 , 14 , 4 ) ,   ( 2 , 24 , 4 ) ,   ( 3 , 35 , 5 ) ,   a n d   s o  o n .           ( a )   ( b )     F i gur e   1.   A   wor kf l o w  m o de l   e x a m p l e   w i t h   VM s   a n d  s t o r a ge   ( a )   w or kf l o w   m ode l   wi t h   f i v e   n ode s   a n d   ( b )   w or kf l ow   f or   s c h e dul i n g  tas ks       Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o f  par ti c le  s w a r m  opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his h  T r ipat hi )   1395   4.   WORK F L OW  S CHE DU L I NG  B ASE D  ON  VP S O   T hi s   s e c t i o n   pr e s e n t s   t h e   pr o p o s e d  VPS O  a l go r i t hm - b a s e d  wo r kf l o w  s c h e du l i ng  a l go r i t hm ,   w hi c h  h e l p s   s c h e du l e r s   d y na mi c a l ly   s c h e du l e   wo r kf l o w  a pp l i c a t i o ns .   T h e   s c h e du li ng  s t r a t e gy   i s   i m p l e m e nt e d  wi t h  t h e   h e l p  o f   t h e   VPS O   a l go r i t hm .   T h e   VPS O  a l go r i t hm   i s   c r e a t e d  by   r e m o vi ng  t h e   pr o bl e m s   i n   t h e   t r a d i t i o n a l   P S O  a l go r i t hm .   T h e   o v e r a l l   s t r a t e gy   i s   e x p l a i ne d  i n   t wo  ph a s e s .   I n   t h e   f i r s t   s e c t i o n ,   t h e   pr o p o s e d  VPS O  i s   e x p l a i ne d.   I n   s e c t i o n   2,   s c h e du li ng  m e t h o ds   w i l l   be   d i s c u s s e d.     4. 1 .     Var ian t   p ar t icl e   s wa r m   op t im iz at ion   VPS O  i s   a   v a r i a n t   o f   t h e   P S O   a l go r i t hm .   P S O  i s   a   po pul a t i o n - b a s e d   a l go r i t hm .   I t   w or ks   wi t h   t w o  v e c t o r s   f o r   s o l v e   o p t i mi z a t i o n   pr o bl e m s .   T h e   f i r s t   v e c t or   i s   kn o wn   a s   t h e   po s i t i o n   v e c t o r   ( X ) ,   a n d  th e   ot h e r   v e c t o r   i s   kn o wn   a s   t h e   v e l o c i t y   v e c to r   ( V) .   I n   t h e   i ni t i a l   ge ne r a t i o n   o f   P S O,   b o t h   po s i t i o n  v e c t o r   X  a n d  v e l o c i t y   v e c t o r   V  a r e   i ni t i a li z e d   r a n do m ly .   S i nc e   i t   i s   a   po pu l a t i o n - b a s e d  a l go r i t hm,   a   pr e de f i ne d  n u m be r   ( e qua l   t o  t h e   s i z e   o f   t h e   po pu l a t i o n )   o f   po s i t i o n   v e c t o r s   a n d  v e l o c i t y   v e c t o r s   a r e   i ni t i a li z e d  r a n do m ly .   An   n - d i m e ns i o n a l  v e c t o r   =( 1 , 2 , … ,  )   c a n   be   us e d  to   r e pr e s e n t   t h e   pa r t i c l e   po s i t i o n   i n  a n   n - d im e n s i o n a l   s e a r c h   s p a c e .   T h e   g l o b a l   b e s t  p o s i t i o n   G= ( 1 , 2 , ⋯ , )   de n ot e s   t h e   l o c a t i o n   o f   t h e   b e s t   m e m be r   o f   t h e   e n t i r e   s wa r m .   A c c o r d i n g  to   ( 1)   a n d  ( 7) ,   t h e   v e l o c i t y   o f   t h e   i th   p a r t i c l e   a n d  i t s   n e w  po s i t i o n   w il l   be   de t e r mi ne d  a t   e a c h   s t e p:     _ =   ∗   _ +   _ 1 ∗   _ 1 ∗ ( _ −   _ ) + _ 2 ∗ _ 2 ∗ ( − _ )   ( 1 )     _ = _ + _   ( 2 )     He r e ,   t h e   i n e r t i a   we i g h t ,   de n ot e d   by   t h e   s y m b o l   ω,   g o v e r n s   h o w  a   pa r t i c l e 's   f o r m e r   v e l o c i t y   a f f e c t s   i t s   pr e s e n t   v e l o c i t y .   I n   ( 1 ) ,   1 ,   a n d  2   a r e   t h e   i n d e pe n de n t   v a r i a bl e s .   T h e y   a r e   d i s t r i b ut e d  r a n do m ly   a n d  u nif o r m ly   w it hi n   a   r a n ge   ( 0,   1) .     Al t h o ugh   P S O  c o n v e r ge s   v e r y   f a s t ,   i t   c a n   b e   i m p r o v e d  f ur t h e r   by   upda t i n g  i t s   e qua t i o n s .   I t   c a n   b e   s e e n   f r o m   ( 2 )   t h a t  t h e   po s i t i o n   o f   e a c h   pa r t i c l e   i s   de pe n d e n t   o n   i t s   pr e vi o us   po s i t i o n .   S o  i f   s o m e   pa r t i c l e s   o f   t h e   po pul a t i o n   a r e   c l o s e   to   e a c h   ot h e r ,   t h e n   t h e r e   will   b e   f e we r   c h a n ge s   i n  n e w  po s i t i o n s ,   whi c h   w il l   c a us e   t h e   pa r t i c l e s   to   ge t  s t uc k  i n   t h e   l o c a l   o p t i m a   a n d  a l s o   s l o w  d o wn   t h e   c o n ve r ge nc e   r a t e   o f   t h e   pa r t i c l e s   to wa r ds   ge tt i n g  t h e   o p t i m a l   po s i t i o n .   He nc e ,   to   r e m o v e   t hi s   pr o bl e m ,   we   h a ve   m a de   s o m e   c h a n g e s   to  th e   P S O  a l go r i t hm   a n d  c r e a t e d  a   v a r i a n t   o f   t h e   P S O  a l go r i t hm   na m e d  VPS O.   I n   Al go r i t hm   1,   VPS O  f o l l o ws   t h e   m o de l   g i ve n   in   F i gur e   1  to   pr o vi de   t h e   o pt i m a l   m a pp i ng  o f   a ll   t a s ks   to  t h e   a v a il a bl e   r e s o ur c e s .   T h e   VPS O  a l go r i t hm   s t a r t s   wi t h   t h e   r a n do m   i ni t i a li z a t i o n   o f   t h e   pa r t i c l e ' s   po s i t i o n   a n d  v e l o c i t y .   I n   t hi s   wo r kf l o w  pr o bl e m ,   th e   pa r t i c l e s   a r e   t h e   c o m bi na t i o n   o f   t a s k  a n d  r e s o ur c e   ( VM ) .   P a r t i c l e s   s h o w  t h e   m a pp i ng  o f   t a s ks   to   r e s o ur c e s .   F o r   e x a m p l e ,   i f   t h e   t ot a l   n u m be r   o f   t a s ks   i s   f i ve   a n d   c o m put i n g  r e s o ur c e s   a r e   t h r e e ,   a s   s h o wn   i n   F i gu r e   1.   T h e n   t h e   pa r t i c l e s   a r e   1 →  1 ,  2 →  2 ,  3 →  1 ,   4 →  2 ,   5 →  3 .   T hi s   m a pp i ng  i s   s h o wn   i n   T a bl e   1.   I n   ot h e r   wo r ds ,   t h e   n u m be r   o f   j o bs   i n   t h e   wo r kf l o w  de t e r m i ne s   t h e   di m e ns i o n   o f   t h e   pa r t i c l e s ,   a n d  t h e   pa r t i c l e s   a r e   t h e   t a s ks   t h a t  n e e d  to  b e   a s s i g n e d  to  t h e   c o m put i n g  r e s o ur c e s .   He r e ,   t h e   tot a l   n u m be r   o f   t a s ks   i s   f i ve ,   s o   t h e   d i m e ns i o n   o f   e a c h   pa r t i c l e   i s   5D.     Al go r i t hm   1 .   VPS O  a l go r i t hm   Inpu t: set of resources  {  1 ,  2 , … . ,  }   and tasks    { 1 , 2 … . }   Output:   g best     Initialize  Population:   number  of   particle s  equals  to  number   of  tasks(n),   maxIter  ( maximum  number of iterations   For iter=1: maxIter     For i = 1: n (population size)     Compu te  ( )   using eq. (4)     If  ( )   for iter <  ( )   for iter  - 1     Update pbest     gbest = min(pbest)     Update particle position and velocity using eqn. (8) and (9)     If stopping criteria is met      output gbe st      Else      iter = iter+1       T a bl e   1.   A   s a m p l e   pa r t i c l e   f o r   t h e   wo r kf l o w   T a s ks   1   2   3   4   5   C o mput in g  r e s o ur c e s    1    2    1    2    3     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 8 ,   N o .   2 ,  M a y   20 2 5 :   1 392 - 1 401   1396   4. 2 .     S c h e d u l in g  s t r at e gy   T h e   s c h e du li ng  pr o c e s s   h a s   b e e n   i m p l e m e n t e d  w i t h   t h e   VPS O  a l go r i t hm .   T h e   m o s t   i m po r t a n t   pa r t  o f   t h e   c l o ud  i s   t h e   c l o ud  s c h e du l e r ,   w hi c h   ge n e r a t e s   a   wo r kf l o w  s c h e du l e   a n d  s a t i s f i e s   c e r t a i n   c o n s t r a i n t s .   T h e   o bj e c t i v e   o f   t h e   s c h e du l e r   i s   t o  ge n e r a t e   a   wor k f l o w  s c h e du l e   t h a t   c a n   mi n im i z e   t h e   o v e r a l l   c o s t   o f   t h e   wo r kf l o w  ( W )   a pp l i c a t i o n .   T h e   o v e r a ll   c o s t   i nv o l v e s   t w o   c o s t s :  e x e c ut i o n   c o s t s   a n d  c o m m u ni c a t i o n   c o s t s .   S i n c e   c o m put i n g  i s   t a k i n g  p l a c e   i n  a   h e t e r o ge n e o u s   e nvi r o nm e n t   a n d  e a c h   VM   i s   a s s o c i a t e d  w i t h   a   c o s t .   S o,   to   c a l c u l a t e   t h e   o v e r a l l   c o s t   o f   a   wo r kf l o w .   F i r s t,   t h e   r e a d y   t a s k  w i ll   be   a s s i g n e d  t o   VM s .   Al go r i t hm   2   e x p l a i ns   t h e   s c he du l i ng  s t r a t e gy .     Al go r i t hm   2 .   S c h e du li ng  s t r a t e g y   Input: W {N, E}, set of resources  {  1 ,  2 , … . ,  }   and tasks    { 1 , 2 … . }   Output: g best   the  workflow schedule of W over     While(T)   For i=0 to n     For j =0 to n     Compute    and    using eq. (1) and eq. (2)     If  ∃   ( (  ←   )      ( ←       ℎ ←  ) )     Compute P usi ng eq. (3)     Else     = 0     Compute overall cost    using eq.(4)     Assign  1 , 2   as edge weight     Assign   =       WS =   ( { } )   ∈     Use WS to assign task  →     End       5.   E XP E R I M E NT AL   WORK   AN D  RE S UL T   AN AL YSI S   T h e   r e s e a r c h   wo r k  u t i li z e d  t h e   C l o udS im   s im u l a to r   to   c r e a t e   a   c l o ud  e nvi r o nm e n t   wi t h   t h r e e   VM s   a n d  f i ve   t a s ks .   C l o udS i m   a l l o w s   f o r   t h e   a d j us t m e n t   o f   c o m m u ni c a t i o n   a n d  e x e c ut i o n   c o s t s   o f   r e s o u r c e s   a n d   i nc l ude s   a   da t a   c e n t e r   a n d  a   b r o ke r   pr o g r a m   f o r   i m p l e m e n t i n g  s c h e du l i ng  a l go r i t hm s .   W e   e m p l o y e d  t h e   VPS O  a l go r i t hm ,   ge n e r a t i n g  pa r t i c l e s   e qu i va l e n t   to  t h e   n u m b e r   o f   t a s ks ,   wi t h   e a c h   pa r t i c l e   r e pr e s e n t i n g  a   t a s k.   T h e   di m e n s i o ns   o f   t h e   pa r t i c l e s   c o r r e s po n de d  to  t a s ks ,   a n d  e a c h   d i m e n s i o n's   v a l ue   i n d i c a t e d   t h e   VM   i nde x   f o r   t a s k  s c h e du li ng.   P a r t i c l e s   a n d  t h e   f i t n e s s   f u nc t i o n   w e r e   i m p l e m e n t e d  w i t hi n  a   pa c ka ge   d e s ign e d  f o r   t hi s   pur po s e ,   a n d  t h e   b r o ke r   i ni t i a li z e d  t h e   wo r kf l o w  c o s t s .   A   s wa r m   o bj e c t   wa s   c r e a t e d  w i t h   t h e   pa r t i c l e s   a n d  f i t ne s s   f u n c t i o n ,   f o l l o we d  by   t h e   i n i t i a li z a t i o n   o f   i n e r t i a   a n d  ot h e r   f a c t o r s .   T h e   VPS O  a l go r i t hm 's   v e l o c i t y   a n d   po s i t i o n   e qua t i o n s   gu i de d  t h e   pa r t i c l e s '   e v o l ut i o n ,   r e s u l t i n g  i n   a   t a s k - to - VM   m a pp i ng  a f t e r   a   s pe c i f i e d  n u m be r   o f   i t e r a t i o n s .   F o r   t h e   s i m u l a t i o n   o f   t h e   c l o ud  e nvi r o nm e n t ,   we   u s e d  t h e   C l o udS i m   s i m u l a t o r .   C l o udS i m   pr o vi de s   us   t h e   pl a t f o r m   to   s e t  up  a n   e n vi r o nm e n t   c o n s i s t i n g  o f   a ny   n u m be r   o f   pr o c e s s i ng  uni t s   ( VM s ) ,   ot h e r   r e s o ur c e s ,   a n d  a ny   n u m be r   o f   t a s ks   to   b e   e x e c ut e d   [ 31] .   W e   h a v e   c a l c u l a t e d  t h e   o p t i m i z e d  c o s t  a n d  s c h e du l e   f o r   t h e   g i v e n   wo r k f l o w  by   us i ng  t h e   VPS O   a lgo r i t hm .   W e   t e s t e d  o u r   r e s ul t s   f o r   a   v a r yi ng  nu m b e r   o f   i t e r a t i o n s ,   v a r yi ng  R AM   s i z e s ,   a n d  d i f f e r e n t   c o s t s   o f   c o m put i n g  r e s o ur c e s .   T h e   f o ur   a l go r i t hm s   t h a t   we   us e d   f o r   c o m p a r i s o n   a r e :  i ne r t i a   we i g h t e d  P S O,   ga us s i a n   d i s t ur b e d  pa r t i c l e   s wa r m   o p t i mi z a t i o n   ( GD P S O )   [ 32] ,   d y n a mi c - P S O  ( DPS O)   [ 33 ] ,   dy na m i c   a da pt i ve   pa r t i c l e   s wa r m   o p t i mi z a t i o n   w i t h   s e lf - s upe r vi s e d  l e a r ni ng   ( DA P S O - SSL )   [ 34] .   T a bl e   2  a n d  F i gur e   2  s h o w  h o w  t h e   tot a l   c o s t  o f   c o m put a t i o n   v a r i e s   w i t h   t h e   r a n g e   o f   c o m p ut a t i o n  c o s t s   o f   VM s .   S o,   V P S O  w o r ks   b e tt e r   t h a n   t h e   s tan da r d  P S O,   e x c e pt   f o r   o n e   e x c e pt i o n .   F o r   c o m p ut i n g  t h e   r a n ge   0. 3  to   0 . 5,   t h e   tot a l   c o s t   o b t a i n e d  by   VPS O  i s   88 , 678,   a n d  by   P S O  i s   85 , 625.   T h us ,   t h e   tot a l   c o s t   o f   t h e   VPS O  i s   3 , 053  m o r e   t h a n   t h e   P S O.   T h i s   h a pp e ne d  b e c a u s e   o f   t h e   r a n do m   t r a v e r s a l   o f   pa r t i c l e s .   Al s o ,   t h e   tot a l   c o s t  o b t a i ne d  by   C P S O  a n d  S OPS O  i s   l e s s   t h a n   ( by   1 , 406,   a n d  2 , 717,   r e s pe c t i v e ly )   VPS O.       T a bl e   2.   C o s t   o b t a i ne d  by   d i f f e r e n t   a l go r i t hm s   f o r   d i f f e r e n t   r a n ge   o f   c o s t  o f   c o m put i n g  r e s o ur c e s   C o s t  of  V M  i n $   V P S O   PSO   G D P S O   D P S O   D A P S O - S S L   0.1 - 0.3   72 , 575   72 , 829   72 , 833   81 , 811   72 , 863   0.3 - 0.5   88 , 678   85 , 625   92 , 603   87 , 272   85 , 961   0.5 - 0.8   99 , 937   104 , 949   107 , 782   102 , 071   114 , 626   0.8 - 1.1   132 , 866   135 , 095   137 , 121   133 , 849   135 , 986   1.1 - 1.3   144 , 601   14 5 , 936   153 , 724   154 , 435   146 , 021     Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o f  par ti c le  s w a r m  opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his h  T r ipat hi )   1397       F i gur e   2.   C o s t  o b t a i n e d  by   d if f e r e n t   a l go r i t hm s   f o r   di f f e r e n t   r a n ge   o f   c o s t   o f   c o m put i n g  r e s o ur c e s       T a bl e   3  a n d  F i gur e   3  s h o w  h o w  t h e   tot a l   c o s t   o f   c o m put a t i o n   v a r i e s   w i t h   t h e   n u m be r   o f   i t e r a t i o n s   do n e   i n   t h e   a l go r i t hm .   T h e   VPS O  v a l ue   c o m e s   e xa c t l y   b e l o w  t h e   P S O  v a l ue ,   t h us   s i g ni f yi ng  a n   i m pr o v e m e n t   i n   t h e   o p t i mi z a t i o n   o f   tot a l   c o m put a t i o n   c o s t .   Al s o ,   t h e   c o s t   o b t a i ne d  by   VPS O  i s   be tt e r   t h a n   ot h e r   v a r i a n t s   o f   P S O.   B u t ,   t h e   pe r f o r m a n c e   o f   U W P S O  a n d  S OPS O  i s   s l i g h t l y   b e t t e r   t h a n   t h a t   o f   VPS O  f o r   i t e r a t i o n s   100  a n d   250,   r e s pe c t i ve ly .   F o r   i t e r a t i o n   100,   t h e   c o s t   o b t a i n e d  by   U W P S O  i s   3 , 265  l e s s   t h a n   VPS O,   whi l e   S OPS O  i s   2 , 960  l e s s   t h a n   VPS O  f o r   250  i t e r a t i o ns .       T a bl e   3.   C o s t   o b t a i ne d  by   d i f f e r e n t   a l go r i t hm s   f o r   v a r yi ng  n u m be r   o f   i t e r a t i o ns   I te r a ti o ns   V P S O   PSO   G D P S O   D P S O   D A P S O - S S L   50   143 , 541   146 , 727   144 , 937   154 , 144   147 , 900   100   145 , 192   145 , 292   141 , 927   146 , 932   153 , 976   150   143 , 044   145 , 423   144 , 174   5 , 824   145 , 790   200   145 , 142   148 , 399   148 , 366   148 , 486   145 , 916   250   143 , 476   145 , 222   146 , 776   140 , 570   148 , 113           F i gur e   3.   C o s t  o b t a i n e d  by   d if f e r e n t   a l go r i t hm s   f o r   v a r y i ng  n u m be r   o f   i t e r a t i o n s       T a bl e   4  a n d  F i gur e   4  s h o w  h o w  t h e   tot a l   c o s t  o f   c o m put a t i o n   v a r i e s   w i t h   t h e   R A M   s i z e   o f   t h e   VM s   us e d  i n   t h e   h a r dwa r e .   A s   we   i nc r e a s e   t h e   R AM ,   we   c a n   s e e   a   r e duc t i o n   i n   e x e c ut i o n   t i m e ,   t h us   r e duc i n g   e x e c ut i o n   c o s t .   T h e   tot a l   c o s t   i s   a l s o   o p t i m i z e d.   VPS O  gi v e s   b e t t e r   r e s ul t s   w i t h o ut  a ny   e xc e pt i o n s .   B ut ,   S OPS O  s h o ws   b e tt e r   r e s u l t s   t h a n   VPS O  f o r   R AM   s i z e   128.   T h e   c o s t   o b t a i n e d  by   S OPS O  i s   $568  l e s s   t h a n   t h a t  o f   VPS O.   I n   t hi s   pa pe r ,   a   v a r i a n t   o f   P S O  n a m e d  VPS O  i s   pr o p o s e d  to   s c h e du l e   t h e   wo r kf l o w  pr o bl e m   in   t h e   c l o ud  c o m put i n g  e nvi r o nm e n t .   Al s o ,   a   n e w  s c h e du li ng  s t r a t e gy   h a s   b e e n   pr e s e n t e d  to  m i n im i z e   t h e   tot a l   c o m put a t i o n   c o s t  o f   wo r kf l o w  a pp li c a t i o n s .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 8 ,   N o .   2 ,  M a y   20 2 5 :   1 392 - 1 401   1398   T a bl e   4.   C o s t   o b t a i ne d  by   d i f f e r e n t   a l go r i t hm s   f o r   v a r yi ng  R A M   s i z e   R A M  ( M B )   V P S O   PSO   G D P S O   D P S O   D A P S O - S S L   64   147493   155224   152473   150217   148359   128   147474   148584   149507   150133   147179   256   142168   143747   143180   152786   152390   512   141258   152523   148580   1472 51   152274   1024   142056   144113   143166   147168   142796           F i gur e   4.   C o s t  o b t a i n e d  by   d if f e r e n t   a l go r i t hm s   f o r   v a r y i ng  n u m be r   o f   i t e r a t i o n s       W e   ha v e   t e s t e d   t h e   qua l i t y   o f   t h e   s o l ut i o n   i n   e v e r y   ge n e r a t i o n   b a s e d  o n   t h e   f i t n e s s   f u n c t i o n .   T hi s   f i t ne s s   f u n c t i o n   i n c l ude s   e x e c ut i o n   c o s t s ,   c o m muni c a t i o n   c o s t s ,   a n d  pe n a l t i e s   to  c h e c k  t h e   qua l it y   o f   t h e   s o l ut i o n .   I t   h a s   b e e n   f o un d  t h a t  t h e   pr o p o s e d  VPS O  h a s   pr o vi de d  a   b e t t e r   t a s k - r e s o ur c e   m a pp i n g.   T h e   VPS O  pr o vi de s   b e t t e r   c o s t - s a vi ng  r e s u l t s   f o r   w o r kf l o w  a pp l i c a t i o n s   a s   c o m pa r e d  t o  t h e   ot h e r   a l go r i t hm s .       6.   CONC L USI ON  AN D  F UT UR E   WORK   C l o ud  c o m put i n g  e na bl e s   o n - de m a n d  a c c e s s   to  r e s o ur c e s ,   m a k i ng  e f f i c i e n t   w o r kf l o w  s c he du l i ng   c r i t i c a l   f o r   m i n i mi z i ng  us e r   c o s t s .   T hi s   s t ud y   i n t r o duc e d   a   v a r i a n t   o f   t h e   VPS O   a l go r i t hm   t o  a dd r e s s   t h e   c h a ll e n g e   o f   b a l a n c i ng  e x e c ut i o n   a n d  c o m m u ni c a t i o n   c o s t s .   Our   f i nd i ngs   de m o ns t r a t e   t h a t   V P S O   g e n e r a ll y  o u t pe r f o r m s   o t h e r   P S O  v a r i a n t s   a n d  s t a n d a r d  s c h e du li ng  a l go r i t hm s   i n  r e duc i n g  c o s t s   a n d  m a n a g i ng   wo r kl o a ds   e f f e c t i ve l y .   De s p i t e   t h e s e   f e w  e x c e pt i o n s ,   t h e   o v e r a l l   pe r f o r m a nc e   o f   VPS O  i n   o pt i m iz i n g  tot a l   c o m put a t i o n   c o s t  i s   s upe r i o r .   T h e   f i nd i ngs   u n d e r s c o r e   t h e   r o b us t n e s s   o f   VPS O  i n   m a n a g i ng  wo r kl o a d  d i s t r i b ut i o n   e f f i c i e n t l y ,   l e a d i ng  to  c o s t  s a vi ngs   i n   c l o ud  wo r kf l o w  s c h e du li ng.   T h e   i m p li c a t i o n s   o f   o u r  f i nd i n g s   a r e   s i g ni f i c a n t   f o r   c l o ud  pr o vi de r s   a n d  us e r s ,   o f f e r i ng  a   m e t h o d  to   r e duc e   o pe r a t i o n a l   c o s t s   whi l e   m a i n t a i n i ng  hi g h   pe r f o r m a n c e .   F ut ur e   w o r k  wi l l   i nv o l ve   t e s t i n g  t h e   VPS O  a l g o r i t hm   w i t h   ot h e r   i m pr o v e d  v e r s i o ns   o f   P S O  to  f ur t h e r   e n ha n c e   t h e   o p t i m i z a t i o n   pr o c e s s .   A dd i t i o n a l ly ,   we   a r e   de v e l o p i ng  m o r e   dy n a mi c   a n d  a dv a n c e d  v e r s i o ns   o f   P S O  to  a c hi e v e   e v e n   b e t t e r   r e s u l t s   i n  s c h e du li ng  wo r kf l o w  a pp l i c a t i o ns .   T hi s   o n go i n g  r e s e a r c h  a i m s   t o  r e f i ne   o ur   a ppr o a c h   a n d  pot e n t i a ll y   e x t e n d   i t s   a pp l i c a bil i t y   t o  v a r i o us   c l o ud  c o m put i n g  e nvi r o nm e n t s ,   e ns ur i n g  s c a l a bl e   a n d  e f f i c i e n t   t a s k - r e s o ur c e   m a pp i ng.       RE F E R E NC E S   [ 1]   M .  K a v is ,  A r c hi te c ti ng  th e   c lo ud:   de s ig n  de c is io ns   f o r   c lo ud  c om put in g  s e r v i c e   m ode ls   ( SaaS,  P aaS,  and   I aaS) .  W il e y ,  20 14.    do i:  10.1002/978111869 1779.   [ 2]   M .  X in   a nd  N .  L e v in a ,  “ S of twa r e - as - a - s e r v ic e   m o de l :  e la b o r a t in g  c li e nt - s id e   a d o pt i o n   f a c t o r s ,”   I C I S  2008  P r oc e e di ngs   -   T w e nt y   N in th  I nt e r nat io nal  C onf e r e nc e  on I nf o r m at io n Sy s te m s , 2008,  do i:  10.2139/s s r n.1319488.   [ 3]   D .  T   a nd  G .  R ,  “ P la t f o r m - as - a - s e r v i c e   ( P a a S ) :  m o d e l  a nd  s e c ur it y   is s ue s ,”   T E L K O M N I K A   I ndone s ia n  J our nal   o f   E le c tr ic al   E ngi ne e r in g , vo l.  15, n o . 1, J ul . 2015, d o i:  10.11591/t e lk o mni k a .v 15i 1.8073.   [ 4]   X .  Z ha ng,  “ A   f in e - gr a in e d   ta s k  s c he dul in g   me c ha ni s m  f o r   di gi ta l  e c o n o m y   s e r v i c e s   ba s e d  o n  in te l li ge n t  e dg e   a nd  c l o ud   c o mput in g,”   J our nal  of  C lo ud C om put in g , v o l.  12, n o . 1, p. 30,  M a r . 2023, do i:  10.1186/s 13677 - 023 - 00402 - 0.   [ 5]   S .  S .  M a nv i  a nd  G .  K .   S h y a m,  “ R e s o u r c e   ma na ge m e nt   f o r   I nf r a s tr uc tu r e   a s   a   S e r vi c e   ( I a a S )   in   c l o ud  c o mput in g:   A   s ur ve y ,”   J our nal  of   N e tw or k  and C om put e r  A ppl ic at io ns , v o l.  41, n o . 1,  pp. 424 – 440, M a y  2014, d o i :  10.1016/j .j n c a .2013.10.004.   [ 6]   A .  B a ds ha h,  A .  G ha ni ,  S .   S ha ms hi r ba nd,  a nd  A .  T .  C hr o n opo ul o s ,  “ O pt im is in g  in f r a s tr u c tu r e   a s   a   s e r v i c e   pr ov id e r   r e ve nue   th r o ugh  c us t o m e r   s a ti s f a c ti o n  a nd  e f f i c ie n t  r e s o ur c e   pr ov is i oni ng  in   c l o ud  c o mpu ti ng,”   I E T   C om m uni c at io ns ,  vo l.   13,  n o .   18,     pp. 2913 – 2922, Nov . 2019, d o i:  10.1049/i e t - c o m.2019.0554.   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o f  par ti c le  s w a r m  opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his h  T r ipat hi )   1399     [ 7]   P .  K .   M a ll ,  A .  S hukl a ,  a nd   J .  S in gh,  “ A n  a ppr o a c h  t o w a r d s   e a r l y   s ta ge   d e te c ti o n   of   lu ng  c a nc e r   us in g  ma c hi n e   le a r n i ng ,”     in   L e c tu r e  N ot e s  i n N e tw or k s  and S y s te m s , v o l.  676  L N N S , 202 3, pp. 537 – 546. do i:  10.1007/978 - 981 - 99 - 1699 - 3_37.   [ 8]   R .  S a ndhu,  A .  S in gh,  M .   F a iz ,  H .  K a ur ,  a nd  S .  T huk r a l,   “ E nha nc e d  t e x t  mi ni ng  a ppr o a c h  f or   be tt e r   r a nki ng  s y s te m  of   c us t ome r   r e v i e w s ,”   in   M ul ti m odal   B io m e tr ic   and  M ac hi ne   L e ar ni ng  T e c hnol ogi e s :   A ppl ic at io ns   f o r   C om put e r   V is io n ,  W il e y ,  2023,    pp. 53 – 69. do i:  10.1002/978111978 5491. c h3.   [ 9]   H .  K .  C ha nni ,  R .  S a ndhu,  M .  F a i z ,  a nd  S .   M .  N .  I s la m,  “ M ul ti - c r it e r ia   d e c is io n - ma ki ng  a ppr o a c h  f o r   la pt o p  s e l e c ti o n:   a   c a s e   s tu d y ,”   in   2023  3r d  A s ia n   C on f e r e nc e   on  I nnov at io n  in   T e c hnol ogy ,  A SI A N C O N   2023 ,   I E E E ,  A ug.  2023,  pp.  1 – 5.    do i:  10.1109/AS I A N C O N 58793.2023.10270203.   [ 10]   J .  M e e na ,  M .  K uma r ,  a nd  M .  V a r dha n,  “ C o s t  e f f e c t i v e   g e n e ti c   a lg o r it hm  f or   w o r k f l o w   s c h e dul in g  in   c l o ud  und e r   d e a d li ne   c o ns tr a in t ,”   I E E E   A c c e s s , v o l.  4, pp. 5065 – 5082, 2016, d o i:  10. 1109/AC C E S S .2016.2593903.   [ 11]   J .  T .  T s a i,   J .  C .  F a ng,  a nd J .  H .  C ho u,  “ O pt im iz e d  ta s k  s c he dul in g  a nd  r e s o ur c e   a ll oc a ti o n  o n  c l o ud  c o mput in g  e n v ir o nm e nt   u s in g   im pr ov e d  di f f e r e nt ia l  e vo lu ti o n  a lg o r i th m,”   C om put e r s   and  O pe r at io ns   R e s e ar c h ,   v o l.   40,  n o .  12,  pp.  3045 – 3055,  D e c .  2013,    do i:  10.1016/j . c or .2013.06.012.   [ 12]   S .  C hi tr a ,  B .  M a dhus udha n a n,  G .  R .  S a kt hi dha r a n, a nd  P .  S a r a v a na n,  “ L oc a l  mi ni ma   ju mp  P S O   f o r   w o r k f l o w   s c h e dul in g  in   c lo ud   c o mput in g  e n v ir o n me nt s ,”   in   L e c tu r e   N ot e s   in   E le c tr ic al   E ngi ne e r in g ,  vo l.   279  L N E E ,   2014,  pp.  1225 – 12 34.     do i:  10.1007/978 - 3 - 642 - 41674 - 3_170.   [ 13]   P .  K .  M a ll   e t  al . ,   “ S e l f - a tt e nt i ve   C N N + B E R T :  a n  a ppr o a c h  f or   a na l y s is   of   s e nt im e nt   o n   m ov i e   r e v i e w s   us in g  w o r d  e mb e d di n g,”   I nt e r nat io nal  J our nal  of  I nt e ll ig e nt  Sy s te m s  and A ppl ic at io ns  i n  E ngi ne e r in g , vo l.  12, n o . 12s , pp. 612 – 623, 2024.   [ 14]   R .  B u y y a ,  C .  S .  Y e o ,  S .  V e nug o pa l,   J .  B r o b e r g,  a nd  I .  B r a ndi c ,  “ C lo ud  c o mpu ti ng  a nd  e m e r g in g  I T   p la t f o r ms :  v is i o n,  h y pe ,   a nd   r e a li t y   f or   de li v e r in g  c o mput in g   a s   th e   5t h  u ti li t y ,”   F ut ur e   G e ne r at io n  C om put e r   Sy s te m s ,  vo l.   25,   n o .  6,  pp.   599 – 616,  J un.  20 09,  do i:  10. 1016/j . f ut ur e .2008.12.001.   [ 15]   H .  C he ng,  “ A   hi gh  e f f i c ie n t  ta s k  s c he dul in g  a lg o r it h m  ba s e d  on  he te r o ge n e o us   mul ti - c o r e   pr o c e s s or ,”   in   2010  2nd  I nt e r nat io nal   W or k s hop  on  D at abas e   T e c hnol ogy   and   A ppl ic at io ns ,   D B T A 2010   -   P r oc e e di ngs ,  I E E E ,  N ov .   2010,  pp.   1 – 4 .    do i:  10.1109/D B T A .2010.5659041.   [ 16]   V .  N a r a y a n,  S .  S r i v a s ta v a ,  P .  K .  M a ll ,  V .  K uma r ,  a nd  S .  A w a s th i,   A   th e or e ti c al   anal y s is   o f   s impl e   r e tr i e v al   e ngi ne .  B o c a   R a t o n:   C R C  P r e s s , 2024. do i:  10.1201/978100347 9031.   [ 17]   A . E ba id , R . A mm a r ,  S . R a ja s e ka r a n, a n d  T . F e r ga n y , “ T a s k  c l us te r in g &  s c h e dul in g w it h  dupli c a ti o n us in g  r e c ur s i ve   c r it ic a l   pa th   a ppr o a c h  ( R C P A ) ,”   in   2010  I E E E   I nt e r nat io nal   Sy m pos iu m   on  Si gnal   P r oc e s s in g  and  I n f or m at io n  T e c hnol ogy ,  I SSP I T   2 010 ,  I E E E , D e c . 2010, pp. 34 – 41. d o i:  10.1109/ I S S P I T . 2010.571172 0.   [ 18]   A .  G upt a   e t  al . ,  “ M L - C P C :  a   pa th w a y   f or   ma c hi n e   le a r n in g  ba s e d  c a mpus   pl a c e m e nt   c la s s i f i c a ti o n ,”   J our nal   o f   E le c tr ic al   Sy s te m s , v o l.  20, n o . 3s , pp. 1453 – 1464, Apr . 2024, d o i:  10.527 83/ je s .1521.   [ 19]   G .  J a is w a l,   A .   U tt a m,  D .   D .  D ube y ,  a n d  P .  K .  M a ll ,  “ R e s ume   a na l y s e r   a nd  jo b  r e c o mm e nda ti o ns y s t e m  ba s e d  o n  N L P ,”   in   2024  2nd  I nt e r nat io nal   C onf e r e nc e   on  D is r upt iv e   T e c hnol ogi e s ,  I C D T   2024 ,  I E E E ,  M a r .  2024,  pp.  1584 – 1 587.    do i:  10.1109/ I C D T 61202.2024.10489058.   [ 20]   X .  L iu   a nd  J .  L iu ,  “ A   ta s k   s c he dul in g  ba s e d  o n  s im ul a te d  a nne a li ng  a lg o r it hm  in   c l o ud  c o mput in g ,”   I nt e r nat io nal   J our nal   o f  H y br id  I nf o r m at io n T e c hnol ogy , v o l.  9, n o . 6, pp. 403 – 412, J un . 2016, do i:  10.14257/i jh it .2016.9.6.36.   [ 21]   S .  A bdi ,  S .  A .  M o ta me di ,  a nd  S .  S ha r i f ia n,  “ T a s k  s c h e d ul in g  u s in g  mo di f i e d  P S O   a lg o r it h m  in   c l o ud  c o mput in g  e n v ir o nm e nt , ”   in   I nt e r nat io nal   C on f e r e n c e   on   M ac hi ne   L e a r ni ng,  E le c tr ic al   and  M e c hani c al   E ngi ne e r in g  ( I C M L E M E ’ 2014 )   J an.  8 - 9,     2014 Dubai ( U A E ) ,  I nt e r na ti o na l  I ns ti tu t e   of   E ngi ne e r s , J a n. 20 14, pp. 403 – 412. do i:  10.15242/i ie . e 0114078.   [ 22]   P .  P .  A dhi ka r i,   P .  K .  M a ll ,  A .   M i s hr a ,  a nd   S .  S r iv a s ta v a ,  “ K D S R :  h y br id   ma c hi n e - le a r ni ng  s o lu ti o n  f o r   in tr us i o n  de t e c ti o n  in   f o g  c o mput in g  e n v ir o n me nt ,”   in   L e c tu r e   N ot e s   in   N e tw or k s   and  Sy s te m s ,  vo l.   1022  L N N S ,   2024,  p p.  393 – 4 02.    do i:  10.1007/978 - 981 - 97 - 3601 - 0_28.   [ 23]   Z .  C he nho ng,  Z .  S ha ns ha n,  L .  Q in g f e ng,  X .  J ia n,  a nd   H .  J ic he ng,  “ I nde p e nd e nt   ta s ks   s c he dul in g  ba s e d  o n  g e n e ti c   a lg o r it h m  in   c l o ud  c o mput in g,”   in   2009   5t h  in te r nat io nal   c onf e r e n c e   on  w i r e le s s   c om m uni c at io ns ,  ne tw or k in g  and  m obi le   c om put in g ,  I E E E ,  S e p. 2009, pp. 1 – 4. d o i:  10.1109/WI C O M .2009.5301850.   [ 24]   M .  F a iz ,  N .  F a ti ma ,  a nd  R .  S a ndhu,  “ A   v a c c in e   s lo t  tr a c ke r   m o d e l  us in g  f u z z y   l o gi c   f or   pr ov id in g  qua li t y   of   s e r v i c e ,”     in   M ul ti m odal   B io m e tr ic   and  M ac hi ne   L e ar ni ng  T e c hnol ogi e s :   A ppl ic at io ns   f o r   C o m put e r   V is io n ,  W il e y ,  2023,  pp.  31 – 52.     do i:  10.1002/978111978 5491. c h2.   [ 25]   H .  A .  P e r li n,  H .  S .  L o pe s ,  a nd  T .  M .  C e nt e n o ,  “ P a r ti c l e   s w a r m o pt im i z a ti o n  f o r   o bj e c t  r e c o gni ti o n  in   c o mpu te r   v is i o n,”   in   L e c tu r e   N ot e s   i n  C om put e r   Sc ie nc e   ( in c lu di ng  s ubs e r ie s   L e c tu r e   N ot e s   in   A r ti f ic ia l  I nt e ll ig e nc e   and  L e c tu r e   N ot e s   in   B io in f or m at i c s ) ,    vo l.  5027  L N A I , B e r li n,  H e id e lb e r g:   S pr in g e r   B e r li n  H e id e lb e r g, 2008, pp. 11 – 21. do i:  10.1007/978 - 3 - 540 - 69052 - 8_2.   [ 26]   S .  T iwa r i,   K .  K .   M is hr a ,  a nd  A .  K .  M is r a ,  “ T e s t  c a s e   g e n e r a ti on  f or   m o di f ie d  c o d e   us in g  a   v a r ia nt   of   pa r t ic l e   s w a r m  o pt im i z a ti o n   ( P S O )   a lg o r i th m,”   in   P r oc e e di ngs   of   th e   2013  10t h  I nt e r nat i onal   C onf e r e nc e   on  I n f or m at io n  T e c hnol ogy :   N e w   G e ne r at io ns ,   I T N G  2013 , I E E E , A pr . 20 13, pp. 363 – 368. d o i:  10.1109/ I T N G .2013.58.   [ 27]   J .  A gr a w a l   a nd  S .  A gr a w a l,   “ A c c e l e r a ti o n  ba s e d  pa r ti c l e   s w a r m  o pt im i z a ti o n  ( A P S O )   f or   R N A   S e c o nda r y   s tr uc tu r e   pr e d i c ti o n,”   in   A dv anc e s  i n I nt e ll ig e nt  Sy s te m s  and  C om put in g , v o l.  1089, 2 015, pp. 741 – 746. do i:   10.1007/978 - 3 - 319 - 08422 - 0_106.   [ 28]   K .  K .   M is hr a ,  A .  T r ip a th i,   S .   T iwa r i,   a nd  N .  S a xe na ,  “ E vol ut io n   ba s e d  m e m e ti c   a lg o r it hm  a nd  i ts   a ppl ic a ti o n   in   s of twa r e   c o s t  e s ti ma ti o n,”   J our nal  of  I nt e ll ig e nt  and F uz z y  Sy s te m s , v o l.  32,  no . 3, pp. 2485 – 2498, F e b. 201 7, d o i:  10.3233/J I F S - 16463.   [ 29]   E .  D e e lm a n  e t  al . ,  “ P e ga s us ,  a   w o r k f l o w   ma na ge m e nt   s y s t e m  f o r   s c i e n c e   a ut o ma ti o n,”   F ut ur e   G e ne r at io n  C om put e r   Sy s te m s ,    vo l.  46, pp. 17 – 35, M a y  2015, d oi :  10.1016/j . f ut u r e .2014.10.00 8.   [ 30]   N .  F ur m e nt o ,  W .  L e e ,  A .   M a y e r ,  S .   N e w h o us e ,  a nd  J .  D a r li n gt o n,  “ I C E N I :  a n  o p e n  g r id   s e r v i c e   a r c hi t e c tu r e   im pl e m e nt e d  w it h  J in i, ”  i n  P r oc e e di ngs  of  t he  I nt e r nat io nal  C on f e r e n c e  on Supe r c om put in g , I E E E , 2002, pp. 37 – 37. d o i:  10.1109/S C .2002.10027 .   [ 31]   I .  T a y l o r ,  I .  W a ng, M . S hi e ld s , a nd S .   M a ji th ia , “ D is tr ib ut e d  c omput in g w it h  T r ia na   o n  t he   G r id ,”   C onc ur r e nc y  and C om put at io n:   P r ac ti c e  and E x pe r ie nc e , v o l.  17, n o . 9, pp. 1197 – 1214, Aug. 2 005, do i:  10.1002/ c p e .901.   [ 32]   J .  C a o ,  S .  A .  J a r v is ,  S .  S a in i,   a nd   G .  R .  N udd,  “ G r id F l o w :  w o r kf l o w   ma na g e m e nt   f o r   gr id   c o mput in g,”   in   P r oc e e di ngs   -   C C G r id   2003:   3r d  I E E E /A C M   I nt e r nat io nal   Sy m pos iu m   on  C lu s te r   C om put in g  and  th e   G r id ,  I E E E ,  2003,  pp.  198 – 205.     do i:  10.1109/C C G R I D .2003.1199369.   [ 33]   B .  L udä s c h e r   e t  al . ,  “ S c i e nt i f i c   w o r k f l o w   ma na ge m e nt   a nd  t he   K e pl e r   s y s t e m,”   C onc ur r e nc y   and  C om put at io n:   P r ac ti c e   and   E x pe r ie nc e , v o l.  18, n o . 10, pp. 1039 – 1065, Aug. 2006, d o i:  10. 1002/c p e .994.   [ 34]   T .  O in n  e t  al . ,  “ T a v e r na :  A   to o l  f or   th e   c o mp o s it i o n  a nd  e na c t me nt   of   bi o in f or ma ti c s   w o r k f l o w s ,”   B io in f or m at ic s ,  v o l.   20,  n o.  17,   pp. 3045 – 3054, Nov . 2004, d o i:  10.1093/bi o in f or ma ti c s /b th 361 .       Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 8 ,   N o .   2 ,  M a y   20 2 5 :   1 392 - 1 401   1400     B I OG RA P HI E S   OF   AU T HO RS       D r.   A s h i s h   Tri pa t h i           rece i v e d   h i s   M. T ech   d e g r ee   i n   CSE ,   MN N I T   A l l a h ab a d ,   i n   2 0 1 2 ,   an d   a   Ph . D .   d eg r ee   i n   CSE ,   M N N I T   A l l ah ab ad ,   i n   2 0 1 5 .   H e   i s   c u rr en t l y   w o rk i n g   as   an   as s o ci at e   p ro f e s s o r  at   S c h o o l   o f   Co m p u t i n g   S ci en ce   a n d   E n g i n ee ri n g ,   G al g o t i as   U n i v e rs i t y ,   G re at e r  N o i d a,   I n d i a .  H i s   re s e ar c h   ar e a   i n c l u d e s   o p t i m i zat i o n   t ech n i q u e s ,   e v o l u t i o n ar y   a l g o ri t h m s ,   m a ch i n e   l e arn i n g ,   d ee p   l e a rn i n g ,   d at a  s c i en ce   an d   b i g   d at a   an al y t i c s ,   cl o u d   c o m p u t i n g ,   an d   s ec u r i t y .   F o r  mo r e   d e t ai l s ,   s ee   h i s   p e rs o n a l   p ro fi l e   p ag e   at   h t t p s : / / s i t e s . g o o g l e . c o m / v i ew / d r - as h i s h - t ri p at h i / h o me.   H e   c a n   b e   co n t a c t ed   at   em a i l :   as h i s h . m n n i t 4 4 @ g m ai l . c o m .         D r.   R a j n es h   S i n g h          rece i v e d   h i s   M. T e ch   d e g r ee   i n   CSE   fro m   C D A C  N o i d a ,   A ffi l i at ed   t o   G u r u   G o b i n d   S i n g h   I n d rap ras t h a  U n i v e rs i t y ,   N ew   D e l h i   i n   2 0 0 6   an d   Ph . D .   d eg r ee   i n   CS E   fro m   G au t a m   B u d d h a  U n i v e rs i t y ,   G re a t e r  N o i d a  i n   2 0 2 1 .   H e   i s   cu rren t l y   w o rk i n g   as   an   as s o c i at e   p ro f e s s o r  at   Sch o o l   o f  C o m p u t i n g   S ci e n ce   a n d   E n g i n ee ri n g ,   G al g o t i as   U n i v e rs i t y ,   G r e at e r  N o i d a,   I n d i a.   H e  c a n   b e  c o n t ac t ed   at   em ai l :   raj n e s h c d a c. m t ech @ g m ai l . c o m .         D r.   S u v eg   M o u dg i l           r ece i v e d   h i s   M. T ec h   d e g r ee   i n   CSE   fr o m   K u r u k s h e t r a   U n i v e rs i t y ,   K u ru k s h e t ra,   I n d i a ,   i n   2 0 0 7   an d   Ph . D .   d eg r ee   i n   CSE   fro m  M. M.   (D U ) ,   Mu l l an a,   A m b al a,   H ar y an a ,   I n d i a  i n   t h e   ar e a  o f  m o b i l e   a d h o c  n e t w o rk s   i n   2 0 1 8 .   H e   i s   c u rr en t l y   w o r k i n g   as   an   as s o ci at e   p ro f e s s o r  at   t h e   D ep art m e n t   o f  C o m p u t e r  S c i en ce   an d   E n g i n ee r i n g ,   G al g o t i as   U n i v e rs i t y ,   G re at e r  N o i d a,   In d i a.   H e   c an   b e   c o n t ac t e d   at   em ai l :   s u v eg m o d g i l 1 @ g m ai l . co m .         M s .   P ra g a ti   Gu pta           recei v ed   h e r  M. T ec h   d e g r ee  in  c o m p u t e r  s ci e n ce   a n d   e n g i n ee ri n g   fr o m   t h e  J a y p ee  In s t i t u t e   o f  In fo r m at i o n   T ec h n o l o g y   N o i d a,   In d i a,   i n   2 0 1 4 ,   an d   p u rs u i n g   Ph . D .   i n   c o m p u t e r  s ci e n ce   a n d   en g i n ee r i n g   f ro m  t h e   N S U T   D e l h i ,   I n d i a .   Sh e   i s   c u rr en t l y   w o rk i n g   as   an   as s i s t an t   p ro fe s s o r  at   Sch o o l   o f  C o m p u t i n g   S ci e n ce   a n d   E n g i n ee r i n g ,   G al g o t i as   U n i v e rs i t y ,   G re at e r  N o i d a ,   In d i a.   S h e  c a n   b e  c o n t ac t e d   at   em ai l :   c s . p rag at i 9 9 0 @ g m a i l . co m .         M r.   N i ti n  So n d hi           recei v ed   h i s   M. T ech   fro m  Y MC A   U n i v e rs i t y   o f  S c i en ce   an d   T e ch n o l o g y ,   Far i d ab ad   i n   2 0 1 1 .   H e   h as   1 4 +   y e ars   o f  e x p e ri en ce  i n   t h e   t e a ch i n g   p l u s   i n d u s t r y .   H e   i s   c u rr en t l y   w o rk i n g   as   an   as s i s t an t   p ro fe s s o r  at   Sc h o o l   o f  C o m p u t i n g   S c i en ce   an d   E n g i n ee ri n g ,   G al g o t i as   U n i v e rs i t y ,   G r e at e r  N o i d a,   In d i a.   H e   h as   p u b l i s h e d   t h r ee  re s e ar ch   p ap e rs   i n   a n   i n t e rn at i o n a l   j o u rn a l   an d   co n f e r e n ce.   H i s   r e s e ar c h   ar e a  i n cl u d e s   s o ft w ar e   en g i n ee r i n g   an d   m a c h i n e  l e ar n i n g .   H e  c a n   b e  c o n t ac t e d   at   em ai l :   n i t i n . s o n d h i @ g m ai l . c o m.   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o f  par ti c le  s w a r m  opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his h  T r ipat hi )   1401     D r.   Ta r un   K um a r           w o r k i n g   as   an   as s o ci at e  p ro f es s o r  i n   t h e   D e p art me n t   o f   Co m p u t e r  S ci e n ce   a n d   E n g i n ee r i n g   at   S w a mi   V i v ek an an d   Su b h art i   U n i v e rs i t y   M ee ru t   (U . P. ).   H e  i s   i n   t e a ch i n g   p ro f e s s i o n   f o r  mo r e  t h an   2 0   y e ars .   H e  h as   p r e s en t ed   3 0   p ap e rs   i n   n at i o n a l   a n d   i n t e r n at i o n al   j o u rn a l s ,   c o n f e r e n ce s   a n d   s y m p o s i u m s .   H i s   ar e a  o f  i n t e r e s t   i n c l u d e s   co m p u t e r  n e t w o r k ,   an d   c r y p t o g rap h y .   H e  c an   b e   c o n t ac t e d   at   em ai l :   t aru n cd a c @ g m ai l . co m .         D r.   A r un   P ra ta p  Sri v a s t a v a           i s   a  P h . D .   d e g r ee  h o l d er  i n   c o m p u t e r  s c i en ce   an d   e n g i n ee ri n g .   H e  i s   w o rk i n g   as   a  p ro f e s s o r  i n   t h e   CSE   D e p art me n t   an d   D e a n   ( I Q A C  a n d   r es e ar ch )  i n   L l o y d   I n s t i t u t e   o f  E n g i n ee ri n g   a n d   T ech n o l o g y .   H i s   are a  o f  i n t e r e s t   i s   W SN ,   I o T ,   a n d   t ak i n g   n ew   ch al l e n g e s   an d   t r y i n g   t o   r e s o l v e   t h em.   H e   c an   b e   c o n t ac t e d   at   em a i l :   ap s v g i @ g m a i l . c o m .     Evaluation Warning : The document was created with Spire.PDF for Python.