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 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   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 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 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 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 M a r   30 ,   202 4   R e vi s e No v   16 ,   202 4   A c c e pt e 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 t h e s 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 t ran s fe 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 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 s w ar 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 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 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 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 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 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   ro b u s t   an d   c o s t - e ff ec t i v s o l u t i o n   f o 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 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 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 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 u n d e r   t h CC  B Y - SA   l i cen s e.     C or r e s pon din 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 E n g i ne e r i n g ,   L l o y 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 b e c a m e   a   b uz z wo r i n   t h e   e r a   o f   n e t wor k - b a s e 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 wor ds c l o ud  a n 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 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 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 c a n   be   a c c e s s e a n m a ni pu l a t e 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 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 c o m m u ni c a t i n t h e   da t a   s to r e i n   t h e   c l o ud  by  us i n c o m put i n 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 c a n   b e   u n de r s t oo d   a s   t h e   o n - de m a n a va i l a b i li t y   a n 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 c o m put i n 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 pr o vi de s   o n - de m a n s e r vi c e s   t e n d - us e r s ,   a n i t   i s   b a s e 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 n o 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 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 &   C o m S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o par ti c le  s w a r opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his T r ipat hi )   1393   i t e r m s   o f   s e n d i ng  a n r e c e i v i ng  e m a i l s   h o s t e 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 de vi c e   a n f r o m   a ny w h e r e   i n   t h e   wo r l [ 2] .   C l o ud  c o m put i n pr o vi d e s   c o nv e ni e n t ,   ub i qu i t o u s ,   a n o n - de m a n a c c e s s   t s h a r e r e s o ur c e s ,   wi t us e r s   c h a r ge ba s e o n   r e s o u r c e   us a ge   a n t i m e   s pe n t   o n   c l o ud  e x e c ut i o n .   T 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 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 i s   c h a ll e n g i ng  due   to   t h e   n e e to   a c c o un 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 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 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 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 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 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 o n - de m a n 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 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 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 r e s ul t   i l o we r   o v e r a ll   e x pe n s e s   a n e x e c ut i o n   t i m e s .   W o r k f l o s c h e du li ng  i s   a   bi c o n c e r n   i c l o ud  c o m p ut i n t h a 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 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 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 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 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 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 s c h e du li ng  b e c o m e s   a   bi i s s ue ,   e s pe c i a l ly   w h e n   t h e   wor 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 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 r e s o u r c e s   f o r   e x e c ut i n wo r kf l o ws   a s   we l a s   hi de   i n t e gr a t i o n   a n 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 f o r   w or kf l o s c h e du li ng  o n   t h e   c l o ud.   Ou 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 s o l ut i o n s   t 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 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 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 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 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 i 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 po pul a r i t y ,   P S h a s   b e e n   us e t s o l v e   m a ny   wo r k f l o s c h e du li ng  pr o bl e m s .   Al t h o ugh   P S i s   s im p l e   t 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 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 wo r k,   a   v a r i a n t   o f   P S O   na m e 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 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 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 wi ll   b e   us e t de s i g n   a   s c h e du li ng  po l i c 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 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 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 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 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 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 [ 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 s c h e du li n i n   c l o ud   c o m put i n 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 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 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 f o r   c l o ud   wo r kf l o 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 c o m m u ni c a t i o n   c o s t s   a n e f f i c i e n t l y   m a n a ge   wo r kl o a 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 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 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 i m pr o v e 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 i n t o   t h e   f o l l o w in s e c t i o ns s e c t i o n   d i s c us s e s   t h e   r e l a t e wo r k .   S e c t i o n   de s c r i be s   t h e   wo r kf l o s c h e du li ng  pr obl e m   a n 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   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 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 t h e   s c h e du li ng   h e ur i s t i c   us e s   P S a n 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 c o m pa r a t i v e   a n a ly s i s   ha v e   b e e 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 WORK     S c i e n t i f i c   wo r kf l o o v e r   a   c l o ud  i s   a   v e r y   c h a ll e ng i n 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 t h e   de pe n d e n c i e s   a m o n t h e   t a s ks .   T h e   r e c e n t   t a s 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 t h e   pr e s e n c e   o f   a n   NP - h a r 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 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 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 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 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 s c h e du l e r .   Ge ne r a l ly ,   a   d i r e c t e c y c li c   gr a p h   i s   u s e t o   r e p r e s e n t   t a s de pe n de n c i e s   i n   wo r k f l o 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 pr o p o s e 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 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 a m o u nt  o f   da t a   f r o m   o n e   c o m put i n 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 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 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 of   tas ks   t h a 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 p r i o r i t y   s ub - ta s k   i n   t h e   l i s t h a i s   m o s s u i t a bl e   f or   i t.   I n   c o n tr a s to  tr a di t i o n a l   s c h e dul i n te c h ni que s ,   m e t a h e u r i s t i c - b a s e 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 h e l ps   to  ge 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 a   s uf f ici e n a m o un o f   f e a s i bl e   s o l u t i o n s   to  g e 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 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 r e s u l t s   i n   s o l vi n s c h e d u l i n g   p r o b l e m s .   P S 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 t s o l v e   m a ny   r e a l - wo r l d   pr o bl e m s   [ 29] .   I 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 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 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 if f e r e n t i a l   e v o l ut i o n ,   P S 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 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   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 a   s e t   o f   s to r a ge   uni t s   i . e . ,   S   =   {1,   2,   . . . . ,   k } I i s   a s s u m e 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 i s     o n   a   c o m put i n 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 i s   a s s u m e a s   , .   He r e   ,   r e pr e s e n t s   t h e   c o s i s   a l r e a d y   k n o wn   f r o m      to      a n , = ,   f o r   a l l   i,     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 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 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 o n   a   pe r - s e c o n b a s i s .   He r e ,   t h e   o bj e c t i v e   i s   t 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 t h e   wo r kf l o t a s i n   a o p t i m a l   w a y   a s   s h o wn   i 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 w i t h   e a c h   ot h e r   f or   s c h e d u l i n 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 ta ke s   th e   i n pu f i l e ,   a n d   5   i s   t h e   l a s ta s k   t h a 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 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 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 n .           ( a )   ( b )     F i gur e   1.   A   wor kf l o m o de l   e x a m p l e   w i t h   VM s   a n 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 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 &   C o m S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o par ti c le  s w a r opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his T r ipat hi )   1395   4.   WORK F L OW  S CHE DU L I NG  B ASE 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 VPS a l go r i t hm - b a s e wo r kf l o s c h e du l i ng  a l go r i t hm ,   w hi c 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 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 wi t t h e   h e l o f   t h e   VPS O   a l go r i t hm .   T h e   VPS a l go r i t hm   i s   c r e a t e 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 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 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 VPS 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 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 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 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 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 v e c t o r   a n v e l o c i t y   v e c t o r   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 a l go r i t hm,   a   pr e de f i ne n u m be r   ( e qua l   t 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 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 r a n do m ly .   An   n - d i m e ns i o n a v e c t o r   =( 1 , 2 , ,  )   c a n   be   us e 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 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 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 to   ( 1)   a n ( 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 i t s   n e po s i t i o n   w il l   be   de t e r mi ne 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 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 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 r a n do m ly   a n u nif o r m ly   w it hi n   a   r a n ge   ( 0,   1) .     Al t h o ugh   P S 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 f ur t h e r   by   upda t i n 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 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 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 e 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 s t uc i n   t h e   l o c a l   o p t i m a   a n a l s o   s l o 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 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 a l go r i t hm   a n c r e a t e a   v a r i a n t   o f   t h e   P S a l go r i t hm   na m e VPS O.   I n   Al go r i t hm   1,   VPS f o l l o ws   t h e   m o de l   g i ve n   in   F i gur e   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 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 v e l o c i t y .   I n   t hi s   wo r kf l o 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 a n r e s o ur c e   ( VM ) .   P a r t i c l e s   s h o 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 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 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 t h e   pa r t i c l e s   a r e   t h e   t a s ks   t h a n e e to  b e   a s s i g n e to  t h e   c o m put i n 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 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 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 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 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 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 w i t h   t h e   VPS a l go r i t hm .   T h e   m o s t   i m po r t a n t   pa r 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 s c h e du l e   a n 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 ge n e r a t e   a   wor k f l o 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 )   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 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 i s   t a k i n p l a c e   i a   h e t e r o ge n e o u s   e nvi r o nm e n t   a n e a c h   VM   i s   a s s o c i a t e 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 w i ll   be   a s s i g n e 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 RE S UL T   AN AL YSI S   T h e   r e s e a r c h   wo r u t i li z e 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 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 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 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 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 t h e   VPS a l go r i t hm ,   ge n e r a t i n 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 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 to  t a s ks ,   a n 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 s c h e du li ng.   P a r t i c l e s   a n 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 w i t hi a   pa c ka ge   d e s ign e f o r   t hi s   pur po s e ,   a n t h e   b r o ke r   i ni t i a li z e t h e   wo r kf l o c o s t s .   A   s wa r m   o bj e c t   wa s   c r e a t e w i t h   t h e   pa r t i c l e s   a n f i t ne s s   f u n c t i o n ,   f o l l o we 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 ot h e r   f a c t o r s .   T h e   VPS 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 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 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 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 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 up  a n   e n vi r o nm e n t   c o n s i s t i n 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 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 t h e   o p t i m i z e c o s a n s c h e du l e   f o r   t h e   g i v e n   wo r k f l o by   us i ng  t h e   VPS O   a lgo r i t hm .   W e   t e s t e 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 i f f e r e n t   c o s t s   o f   c o m put i n 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 P S O,   ga us s i a n   d i s t ur b e 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 ( 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 l e a r ni ng   ( DA P S O - SSL )   [ 34] .   T a bl e   a n F i gur e   s h o h o t h e   tot a l   c o s 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 c o s t s   o f   VM s .   S o,   V P S w o r ks   b e tt e r   t h a n   t h e   s tan da r 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 t h e   r a n ge   0. to   0 . 5,   t h e   tot a l   c o s t   o b t a i n e by   VPS i s   88 , 678,   a n by   P S i s   85 , 625.   T h us ,   t h e   tot a l   c o s t   o f   t h e   VPS 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 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 o b t a i ne by   C P S a n S OPS i s   l e s s   t h a n   ( by   1 , 406,   a n 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 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 o f   c o m put i n r e s o ur c e s   C o s 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 &   C o m S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o par ti c le  s w a r opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his T r ipat hi )   1397       F i gur e   2.   C o s o b t a i n e 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 r e s o ur c e s       T a bl e   a n F i gur e   s h o h o 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 v a l ue   c o m e s   e xa c t l y   b e l o t h e   P S 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 by   VPS 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 a n S OPS 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 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 by   U W P S i s   3 , 265  l e s s   t h a n   VPS O,   whi l e   S OPS i s   2 , 960  l e s s   t h a n   VPS 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 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 o b t a i n e 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   a n F i gur e   s h o h o t h e   tot a l   c o s 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 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 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 s h o ws   b e tt e r   r e s u l t s   t h a n   VPS f o r   R AM   s i z e   128.   T h e   c o s t   o b t a i n e by   S OPS i s   $568  l e s s   t h a n   t h a o f   VPS O.   I n   t hi s   pa pe r ,   a   v a r i a n t   o f   P S n a m e VPS i s   pr o p o s e to   s c h e du l e   t h e   wo r kf l o pr o bl e m   in   t h e   c l o ud  c o m put i n e nvi r o nm e n t .   Al s o ,   a   n e 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 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 o f   wo r kf l o 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 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 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 o b t a i n e 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 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 pe n a l t i e s   to  c h e c 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 t h a t h e   pr o p o s e VPS h a s   pr o vi de 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 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 a pp l i c a t i o n s   a s   c o m pa r e t t h e   ot h e r   a l go r i t hm s .       6.   CONC L USI ON  AN F UT UR E   WORK   C l o ud  c o m put i n e na bl e s   o n - de m a n 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 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 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 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 o u t pe r f o r m s   o t h e r   P S v a r i a n t s   a n s t a n d a r s c h e du li ng  a l go r i t hm s   i r e duc i n c o s t s   a n 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 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 i n   o pt i m iz i n tot a l   c o m put a t i o n   c o s 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 i n   m a n a g i ng  wo r kl o a 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 s a vi ngs   i n   c l o ud  wo r kf l o 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 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 us e r s ,   o f f e r i ng  a   m e t h o 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 wi l l   i nv o l ve   t e s t i n t h e   VPS a l g o r i t hm   w i t h   ot h e r   i m pr o v e v e r s i o ns   o f   P S 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 a dv a n c e v e r s i o ns   o f   P S 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 s c h e du li ng  wo r kf l o a pp l i c a t i o ns .   T hi s   o n go i n r e s e a r c a i m s   t r e f i ne   o ur   a ppr o a c h   a n 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 v a r i o us   c l o ud  c o m put i n e nvi r o nm e n t s ,   e ns ur i n s c a l a bl e   a n 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 de c is io ns   f o r   c lo ud  c om put in 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 c li e nt - s id e   a d o pt i o n   f a c t o r s ,”   I C I 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 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 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 s c he dul in g   me c ha ni s f o r   di gi ta e c o n o m y   s e r v i c e s   ba s e o in te l li ge n 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 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 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 a nd  e f f i c ie n 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 &   C o m S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o par ti c le  s w a r opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his T r ipat hi )   1399     [ 7]   P K .   M a ll A S hukl a a nd   J S in gh,  A a ppr o a c 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 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 t e x mi ni ng  a ppr o a c f or   be tt e r   r a nki ng  s y s te 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 f o r   la pt o s e l e c ti o n:   a   c a s e   s tu d y ,”   in   2023  3r A s ia n   C on f e r e nc e   on  I nnov at io 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 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 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 ta s s c he dul in a nd  r e s o ur c e   a ll oc a ti o o c l o ud  c o mput in e n v ir o nm e nt   u s in g   im pr ov e di f f e r e nt ia e vo lu ti o 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 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 in   c lo ud   c o mput in 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 al . ,   S e l f - a tt e nt i ve   C N N + B E R T a a ppr o a c 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 w o r 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 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 c o mput in g   a s   th e   5t u ti li t y ,”   F ut ur e   G e ne r at io 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 ta s s c he dul in a lg o r it h ba s e 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 T . F e r ga n y , “ T a s 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 r e c ur s i ve   c r it ic a l   pa th   a ppr o a c ( 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 and  I n f or m at io 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 al . M L - C P C a   pa th w a y   f or   ma c hi n e   le a r n in ba s e 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 P K M a ll R e s ume   a na l y s e r   a nd  jo r e c o mm e nda ti o ns y s t e ba s e o 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 ba s e o s im ul a te 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 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 s c h e d ul in u s in mo di f i e P S O   a lg o r it h in   c l o ud  c o mput in 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 ( 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 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 f o r   in tr us i o de t e c ti o in   f o c o mput in 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 ba s e o g e n e ti c   a lg o r it h in   c l o ud  c o mput in g,”   in   2009   5t 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 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 tr a c ke r   m o d e us in f u z z y   l o gi c   f or   pr ov id in 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 f o r   o bj e c r e c o gni ti o in   c o mpu te r   v is i o n,”   in   L e c tu r e   N ot e s   i 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 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 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 c a s e   g e n e r a ti on  f or   m o di f ie c o d e   us in a   v a r ia nt   of   pa r t ic l e   s w a r 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 I nt e r nat i onal   C onf e r e nc e   on  I n f or m at io 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 ba s e pa r ti c l e   s w a r o pt im i z a ti o ( 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 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 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 e 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 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 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 o p e 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 w it J in i,  i 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 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 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 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 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 e al . T a v e r na A   to o f or   th e   c o mp o s it i o 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 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 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 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 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 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         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 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 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 U n i v e rs i t y ,   G re a t e N o i d 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 at   Sch o o l   o 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 N o i d a,   I n d i a.   H c a n   b 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.   (D U ) ,   Mu l l an a,   A m b al a,   H ar y an a ,   I n d i i n   t h e   ar e o m o b i l e   a d h o 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 at   t h e   D ep art m e n t   o C o m p u t e 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 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 M. T ec h   d e g r ee  in  c o m p u t e s ci e n ce   a n d   e n g i n ee ri n g   fr o m   t h J a y p ee  In s t i t u t e   o 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 s ci e n ce   a n d   en g i n ee r i n g   f ro 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 at   Sch o o l   o 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 N o i d a ,   In d i a.   S h c a n   b 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 So n d hi           recei v ed   h i s   M. T ech   fro Y MC A   U n i v e rs i t y   o 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 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 at   Sc h o o l   o 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 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 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 l e ar n i n g .   H c a n   b 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 &   C o m S c i     I S S N:   2 5 0 2 - 4 7 52       A   v ar iant   o par ti c le  s w a r opti miz ati on  in  c loud  c omputing  e nv ir onme nt  f or   …  ( A s his 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 p ro f es s o i n   t h e   D e p art me n t   o f   Co m p u t e 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 i s   i n   t e a ch i n g   p ro f e s s i o n   f o mo r t h an   2 0   y e ars .   H 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 o i n t e r e s t   i n c l u d e s   co m p u t e n e t w o r k ,   an d   c r y p t o g rap h y .   H 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 Sri v a s t a v a           i s   P h . D .   d e g r ee  h o l d er  i n   c o m p u t e s c i en ce   an d   e n g i n ee ri n g .   H i s   w o rk i n g   as   p ro f e s s o i n   t h e   CSE   D e p art me n t   an d   D e a n   ( I Q A 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 E n g i n ee ri n g   a n d   T ech n o l o g y .   H i s   are o 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.