I n d on e s i an   Jo u r n al   o f  El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   21 ,   N o .   1 ,   J a n u a r y   202 1 ,  pp .   4 89 ~ 49 6   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 21 .i 1 . pp 4 89 - 496        489       Jou r n al   h o m e pa ge :  ht t p: / / i j e e c s . i a e s c or e . c om   A   c l o u d   c o m p u t i n g   schedu l i n g   a n d   i t s e v o l u t i o n a r y   a p p r o a c h e s       A h m e d   S u b h i   A b d al k a fo r 1 ,   A l a a  A b d al q ah a r   Ji h ad 2 ,  Em ad   Tar i q   A l l aw i 3   1 C a r e e r   D e v e l o pm e nt   C e n t e r ,   U n i v e r s i t y   O f   A nba r ,   A nba r ,   I r a q   2 C o m put e r   c e n t e r ,   U n i v e r s i t y   O f   A nba r ,   A nba r ,   I r a q   3 S unni   E ndo w m e nt ,   A nba r ,   I r a q       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e d   N ov   1 ,   20 19   R e v i s e d  M a y   7,   202 0   A c c e pt e d  J ul   1 2 ,   20 20       D e s p i t e   t he   i nc r e a s i ng   us e   o f   c l o ud  c o m put i ng   t e c hno l o gy   be c a us e   i t   o f f e r s   uni q ue   f e a t u r e s   t o   s e r v e   i t s   c us t o m e r s   pe r f e c t l y ,   e xp l o i t i ng   t h e   f u l l   po t e n t i a l   i s   v e r y   di f f i c ul t   due   t o   t he   m a ny   pr o bl e m s   a n d  c ha l l e ng e s .   T he r e f o r e ,   s c he dul i ng   r e s o ur c e s   a r e   o ne   o f   t he s e   c ha l l e ng e s .   R e s e a r c he r s   a r e   s t i l l   f i ndi ng   i t   di f f i c ul t   t o   de t e r m i ne   w hi c h  o f   t he   s c he d ul i ng   a l g o r i t hm s   a r e   a ppr o pr i a t e   a nd  e f f e c t i v e   a nd  t ha t   he l p s   i nc r e a s e s   t h e   pe r f o r m a nc e   o f   t he   s y s t e m   t o  a c c o m pl i s h  t he s e   t a s ks .   T hi s   pa p e r   p r o v i de s   a   br o a d  a nd  de t a i l e d  e x a m i na t i o n  o f   r e s o ur c e   s c he du l i ng   a l g o r i t hm s   i n   t h e   e nv i r o nm e nt   o f   a   c l o ud  c o m put i ng   e nv i r o nm e nt   a nd  h i g hl i g ht s   t he   a dv a nt a g e s   a nd  di s a dv a n t a g e s   o f   s o m e   a l g o r i t hm s   t o   he l p  r e s e a r c he r s   i n  s e l e c t i ng   t he   b e s t   a l g o r i t hm s   t o   s c he dul e   a   pa r t i c ul a r   w o r kl o a d  t o   g e t   a   s a t i s f y   a   qua l i t y   o f   s e r v i c e ,   g ua r a nt e e   g oo d   ut i l i z a t i o n   o f   t he   c l o ud  r e s o ur c e s   a l s o   m i n i m i z i ng   t he   m a k e - s pa n.   Ke y w or d s :   Cl o ud  c o m put i ng    J ob   s c h e dul i n g     L o a d  b a l a n c i n g   T a s k   s c h e dul i n g     T hi s   i s   an   ope n   ac c e s s   ar t i c l e   u nde r   t he   C C   B Y - SA   l i c e ns e .     Cor r e s pon di n g   Au t h or :   A hm e d  S ub hi   A b da l ka f o r   Ca r e e r  D e v e l o pm e n t   Ce n t e r   U n i v e r s i t y   O f   A n b a r,   A n b a r,   I r a q   E m a i l :   a hm e d. a b da l k a f o r @ uo a n b a r. e du. i q       1.   I N TR O D U C TI O N     T h e   e m e r ge n c e   o f   c l o ud  c o m put i n g  ha s   e xpa nde d  d r a m a t i c a l l y   a n d   i s   b e c o m i n g  i n c r e a s i ngl y   a t t ra c t i v e   a s   i t   p r o v i de s   s e r v i c e s   ove r   t h e   Int e rn e t   a n d  r e du c e s   us e r   r e qui r e m e nt s   f o r   f ut ur e   pl a nni n g  [ 1 ,  2].   T h e   c l o ud  h a s   b e c o m e   m ut ua l l y   be n e f i c i a l   t o   bo t h   t h e   s e r v i c e   pr o v i de r   a nd  t h e   c o n s um e r s .   T h e   c l o ud  e n v i r o n m e n t   ha s   m a n y   a dv a nt a ge s   t h a t   ha v e   m a de   t h e   w o r l d  m o v e   s t r o n g l y   t ow a r ds   i t .   T h e   c l o ud  m e e t s   a l l   t h e   b us i n e s s   r e qui r e m e nt s   a s   w e l l   a s   i m p r o v i n g  t h e   e ff i c i e n c y   of   m a na g i n g  r e s o ur c e s   t hr o ug h   s c h e dul i ng  by   a l go ri t hm s   a n d  o b t a i n i ng  l o w   c os t   a n d  e n e rgy .   H ow e v e r ,   t h e   c l o ud  e n v i r o nm e n t   ha s   m a n y   c h a l l e n ge s   a n d   di f f i c ul t i e s ,   t h e   s y s t e m   b ugs   a n d  t h e   pow e r   o ut a ge s   a dve r s e l y   a ff e c t   t h e   c o n t i n ui t y   of  c l o ud   c o m put i n g   w o r ki n g ,   F o l l o w e d  a r e   s o m e   c o m m o n   e xa m pl e s   o f   s uc h   pr o b l e m s :   I n   t h e   y e a r   2007  R a c ks pa c e   c o m pa n y   s t o ppe d  t h e   s e r v i c e   fo r   3  h o u r s   due   t o   po w e r   o ut a ge s   f r o m   t h e   c o m pa n y   c e n t e r.   I n  200 8,   t h e   s e r v i c e   of  G oo gl e   A pp  E n g i n e   c o m pa n y   w a s   s t o ppe d  f o r   6  h o ur  due   t o   e r r o r s   i n  t h e   o pe r a t i n g   s y s t e m   a l s o   i n  t h e   y e a r   2009  t h e   c o m pa n y   of   M i c r o s of t   A z u r e   di s c o n t i n ue d  22  h o u r s   f o r   upd a t i ng  a n  o pe r a t i n g   s y s t e m   [ 3].   In   J a nua r y   2018,   a n   e xa m i na t i o n   a dm i n i s t e r e d  by   t h e   ri g h t   s c a l e   c o m pa n y ,   27%  of   t h e   r e s po n de n t s   s h o w e d   t h e   s h o rt a ge   o f  r e s o ur c e s   o r   e xpe r i e n c e   i n   t hi s   e n v i r o nm e nt   i s   a   ri s k  o f  c l o ud  c h oo s i n g  f o r   t h e i r   w o r ks   [ 4].   F i gu r e   1  s h o w s   t h e   c l o ud  c o m put i n g  c ha l l e n ge s   i n   w o r l d w i de   f r o m   2018.   T h e   s c h e dul i n g  i s   a n   i m po rt a nt   a n d  s e n s i t i v e   i s s ue   a n d  ha s   b e c o m e   a n   a t t r a c t i v e   t o pi c   i n   r e c e n t   de c a de s ,   i n   c l o ud  c o m put i ng  e n v i r o nm e n t s   t h a t   n e e d  t o   b e   c a r e f ul l y   s t udi e d  t o   m a ke   i t   e a s i e r   f o r   r e s e a r c h e r s   t o   a s s i g n   e f f i c i e n t l y   t a s ks   t o   a ppr o p r i a t e   r e s o ur c e s .   W h e r e   i t   w a s   c o n s i de r e d  a s   a n   N P - h a rd  ( n o n de t e rm i ni s t i c   po l y n o m i a l   t i m e )  pr o b l e m   due   t o   l a r ge   s o l ut i o n   s pa c e   a nd  h e n c e ,   i t   n e e ds   a   b i g - t i m e   t o   ge t   a   be t t e r   w a y   s o l ut i o n   [ 5] ,   s o   s c h e dul i n g  m e t h o ds   a r e   us e d   t o   r e a c h   a   hi g h - qu a l i t y   s e r v i c e   i n   a   c l o ud  e n v i r o n m e n t .   T h e r e f o r e ,   y o u  m us t   m e e t   t h e   s c h e dul i n g  s e r v i c e   Evaluation Warning : The document was created with Spire.PDF for Python.
                     IS S N :   25 02 - 475 2   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   21 ,   N o .   1 ,  J a n u a r y   2021   :   4 89   -   49 6   490   r e qui r e m e nt s   o f   di f fe r e n t   us e r s .   T h e r e   w i l l   b e   m a n y   r e que s t s   f o r   s e r v i c e   o n   t h e   c l o ud  p l a t f o r m   a t   t h e   s a m e   t i m e .   T h e r e f o r e   s c h e dul i n g   m us t   b e   a b l e   t o   s c h e du l e   m u l t i pl e   w o r kf l ow s   [ 6].           F i gu r e   1 .   C l o ud  c o m put i ng  c h a l l e n ge s   f r o m   2018       T h i s   p a pe r  a i m s   t o   p r o v i de   c o m pr e h e n s i v e   a n d  e xt e n s i v e   a n   e xa m i na t i o n   o f   s c h e dul i n g  a l go r i t h m s   i n   t h e   e n v i r o nm e n t s   o f   c l o ud  c o m put i ng  w h e r e   t h e   hi g h l i g ht   w a s   i n   t h e   ke y   c o n c e pt s   of   c l o ud  s c h e dul i n g ,   s t a t e - of - t h e - a rt   i m p l e m e n t a t i o n   a n d  a r c hi t e c t u r a l   p r i n c i pl e s   a l s o   i n v e s t i ga t e d  i n   t h e   t y pe s   of  s c h e dul i n g  a l go ri t hm s   a n d   a   b e t t e r  u n de r s t a n d  t h e   a dv a n t a ge s   a nd  d i s a dv a n t a ge s   o f   t h e s e   a l go r i t hm s .   T h e   S c h e dul i n g  i s   a n   N P - c o m pl e t e   pr o b l e m ,   by   l oo ki n g  a t   a   l o t   of   pr ob l e m s   s uc h   a s   ke e pi n g  c o s t   a n d  e n e r gy   d ow n   a n d  r e duc i n g  w a i t i ng  t i m e ,   t h e r e f o r e ,   m a ny   r e s e a r c h   m e t h o ds   ha v e   be e n   pr o po s e d  by   m a n y   r e s e a r c h e r s .   D e s pi t e   t h e   a b un d a n c e   of   t h e s e   s t udi e s   o n   t hi s   h o t   t o pi c ,   b ut   t h e   do o r   i s   s t i l l   o pe n   b e h i n d  t h e   r e s e a r c h e r s   b e c a us e   m o s t   t h e y   r e a c h e d  a r e   n o t   pe r f e c t   a n d   n o t   c l o s e   t o   t h e   o pt i m a l   s o l ut i o n   [ 7 ].   B e l ow   a r e   s o m e   r e c e n t   a n d  i m po rt a nt   s t udi e s   t ha t   w i l l   b e   us e d  by   r e s e a r c h e r s   w h e n   r e s e a r c hi n g  i n   t h i s   f i e l d.   G i b e t   T .   a n d  E l   A m r a ni   [ 8]  gi v e   a   r e v i e w   of   c l o ud  c o m put i n g  i n f r a s t r uc t u r e ,   di s c us s   a n d  e v a l ua t e   i t s   i m po r t a n c e ,   a n d   c o m put e   r e s o ur c e s   s c h e dul i n g  a l go ri t hm s .   A t h o kpa m   B i k r a m j i t   e t . a l   [ 9]  p r e s e nt e d  a   c o m pa ra t i v e   s t ud y   a n d   a n a l y z e d  t h e   s e v e r a l   a l go r i t h m s   o f   s c h e dul i ng  a n d  n o t e s   t ha t   t h e   c urr e n t   a l go ri t hm s   p r o v i de   b i g  t hr o ug h pu t   a n d  e f f e c t i v e   c o s t   h o w e v e r ,   l a c k  a v a i l a b i l i t y   a n d   r e l i a b i l i t y .   S .   L a ks hm a na n  [ 10]   p r e s e n t e d   a   c o m pa r a t i v e   a n a l y s i s   of   A B C,   F IF S ,   R R ,   S J F ,   P r i o ri t y   t a s ks ,   a n d  m e r i t s ,   de m e r i t s   s c h e dul i n g  a l go r i t hm s   i n   t h e   c l o ud   pl a t f o r m .   T h e s e   a l go r i t h m s   m a i n l y   f oc us   o n   s um m a r i z i n g  a l go r i t hm   p a r a m e t e r s ,   t h e   j o b  e xe c ut e s   e n v i r o n m e n t ,   t y pe s   o f  j ob ,   i t   i s   us e d   t o   d e c r e a s e   t h e   m a ke - s pa n   t i m e ,   w a i t i ng  fo r   t i m e   a nd  c o m pl e xi t y   o f  t h e   c o d e .   S h a m e e r   A . P   a n d  A . C  S ub ha j i n i   [ 1 1]  c o m pa r e d  a m o n g  t hr e e   a l go ri t hm s ,   r o u n d - r o b i n   (R R ),   S h o r t e s t   j ob   f i r s t   (S J F )  a n d  f i r s t   i n   f i r s t   o ut   (F IF O ).   M o ha m m a d  M a s da ri   e t . a l   [ 12 ]  t h e y   off e r e d  t h e   pa rt i c l e   s w a rm   o pt i m i z a t i o n   (P S O )  a l go r i t hm   b a s e d  s c h e dul i n g  i n   a n   e n v i r o nm e n t   o f   a   c l o ud  c o m put i n g,   i m p l e m e nt e d  a   c l a s s i f i c a t i o n   v i a   t h e   a l go ri t hm   t y p e   (P S O ),   a l s o   p r e s e n t e d  how   t h i s   a l go r i t hm   w a s   de v e l o p e d  a nd  c o m b i n e d  t o   s o l v e   t h e   pr o b l e m   o f   t h e   t a s k - w o r kf l ow .   F i n a l l y ,   a   c o m pre h e n s i v e   c o m pa ri s o n   w a s   p r o v i de d  v i a   di ff e r e n t   ob j e c t i ve s   of   s c h e dul i n g   l i ke   e xe c ut i o n   t i m e ,   l o a d  b a l a n c i n g ,   a n d  t h e   c o s t s .     M a r i a   A .   a n d  R a j kum a r   B .   [ 13]  p r o v i de   a   s t ud y   of   t h e   a l go r i t hm s   f o r   s c h e dul i n g  s c i e nt i f i c   w o r kf l ow s .   F oc us   o n   t e c hn o l o gi e s   c o n s i de ri n g  a pp l i c a t i o n s   f o r m e d  a s   d i r e c t e d  a c y c l i c   gr a p h   a nd  t h e   r e s o ur c e   fo r m   gi v e n   v i a   p r o v i de r s   o f   t h e   pub l i c   c l o ud.   T h e   c l a s s i f i c a t i o n  i s   pe r f o r m e d  v i a   a   l a rge   s t udy   of   b e i n g  a l go ri t hm s   t ha t   f o c us   o n   s pe c i a l   f e a t u r e s   s uc h   a s   s t o ra ge ,   n e t w o r k  a c c e s s ,   a n d  V M s .   K a m a l p r e e t   K .   a n d   K a n w a l v i r   S .   [ 14]  t h e y   c o m pa r e d  a   v a r i e t y   of   s c h e dul i n g  a l go ri t hm s   i n   t a b ul a r   f o r m a t   v a r i o us   pa ra m e t e r   m a k i n g  us e   o f   c l o ud  c o m put i n g   e n v i r o nm e n t   i n  m o s t   o f   t he   a l go r i t hm s .   S i m s y   X a v i e r   e t . a l   [ 15]  t h e y   h a v e   s c a nn e d  s e v e r a l   s c h e dul i ng  o f   w o r kf l ow   a l go r i t hm s   f o un d  i n   t h e   e n v i r o nm e nt   o f   c l o ud  t h e n   c o m pa r e d  w i t h  di f fe r e nt   r e s t ri c t i o n s .   P r i y a   R .   a n d  A v i n a s h   P .   [ 16]  o ff e r s   a   s u r v e y   of   m a n y   s c h e dul i n g  o f   w o r kf l o w   a l go ri t hm s   ki nds   c l o ud  c o m put i n g ,   a nd  i t   s t udy   c o m pa r e s   s e v e r a l   k i n ds   o f   s c h e dul i ng  a l go ri t hm s   o f   a   w o r kf l ow .   T h e y   c oo r di n a t e   p r o b l e m   of   a   s c h e du l i n g   v i a   t h e   e n v i r o nm e n t   o f   c l o ud  a n d  p r e s e n t   a   c l o ud  s c h e dul i ng  hi e ra r c h y ,   pri n c i pa l l y   di v i de d  t o   s y s t e m   a nd  us e r   l e v e l s .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       A   c l ou d  c om pu t i ng   s c h e du l i ng   and   i t s   e v o l ut i onar y   a ppr oac h e s   ( A hm e d   Sub hi   A bd al k af or )   491   1 . 2 .       S c h e d u l i n g  a l go r i th m   i n   c l o u d   c o m p u ti n g   K a l k a   a n d  M o h i t   [ 17]  t h e y   a dj us t e d  t h e   H E F T   a l go r i t h m   t h a t   i n e f f i c i e n t l y   di s t r i b ut e s   t h e   w o r kl o a d  b e t w e e n   t h e   p r o c e s s o r ,   r e duc e s   a ppl i c a t i o n   r e n de r i n g  t i m e   ba s e d  o n   t h e i r   o r de r   a n d  a s s i g nm e nt   o f  t a s k  w i t h   t h e   pr o c e s s o r .   T h e y   c o n c l ude d  t h a t   t h e   p r o po s e d  a l go r i t hm   de c r e a s e s   t a s k  t i m e   a n d  l o a d  b a l a n c e   p r o b l e m s   c o m pa r e d  t o   t h e   H E F T   a n d  CP O P   a l go ri t hm s .   U r s a   S a y e e d  e t . a l   [ 18]  p r o po s e d  a   h y b r i d  F F A - P S O   b a s e d   A M T S   m e t h o d  t o   r e duc e   t o t a l   e n e r gy   c o n s um p t i o n,   t o t a l   c os t ,   i m p l e m e n t a t i o n   t i m e ,   a nd  i n c r e a s e d  r e s o ur c e   o pe r a t i o n .   T h e   r e s ul t   o f   t h e   t ri a l   s h o w e d  t h a t   t h e   p r o po s e d  F F A - P S O   b a s e d  A M T S   w o r ks   pr o f i c i e n t l y   i n   a   c l o ud  c o m put i n g   i n   m i ni m um   i m pl e m e n t a t i o n   t i m e ,   e n e rg y   c o n s um p t i o n  a n d   c o s t .   J .   K O K   e t . a l   [ 19]   i n t r o duc e d  by   a   n e w   m e c h a ni s m   c a l l e d  m o di f i e d  m a x - m i n   a l go r i t hm   (M M a x - M i n),   b o o s t e d  by   t h e   M a x - M i n  A l go r i t h m .   T h e   s ugge s t e d  a l go ri t hm   e xpl o r e s   a   c l o ud  w i t h   m a x i m u m   c o m pl e t i o n   t i m e   a n d  m i ni m um   c o m pl e t i o n   t i m e   a n d  a s s i g n s   a n y   of   t h e   c l o uds   t o   i m pl e m e n t   a c c o r di n g  t o   s pe c i f i c a t i o n s .   T h e y   c o m pa r e d  t h e i r  pr o po s a l   w i t h  s t a nda rd  max - m i n   a n d   r o und  r o b i n  a l go ri t hm s .   M e hd i   S o o k ha k   e t . a l   [ 2 0 ]   i nt ro d u c e d   a n  e f f e c t i v e   f a r  d a t a   w a y   a u d i t   s t ru c t u re   t o   v a l i d a t e   t he   i n t e g ri t y   o f   t he   d a t a   k e p t   v i a   e nv i ro n m e nt   o f   c l o u d .   T he y   a p p l i e d   a l g e b ra i c   p ro p e rt y   d a t a   b l o c ks   t ha t   a re   o u t s o u rc e d   t o   c he c k  f i l e   i nt e g ri t y   re m o t e l y   a nd   d e c re a s e   c o m p u t a t i o na l   c o s t s   i n  t h e i r  s e rv e r  a nd   c l i e nt   f ro m   t h a t   e nv i ro n m e nt .   T he y   p l a n ne d   s t ru c t u re   o f   a   ne w   d a t a   t ha t   s e p a ra t e s   t he n  s u b j u g a t e s   t he   t a b l e   f o r  s u p po rt i v e   e f f e c t i v e   d a t a   u p d a t i ng   t he   b e a rs   m i n i m a l   c o m p u t i ng   p l u s   a u d i t o r  o f   c o m m u ni c a t i o ns   e x p e ns e s .   A ra b i   E .   e t . a l   [ 2 1 ]   p ro p o s e d  t he   u s e   of   m o d i f i e d   a nt   c o l o n y   i m p ro v e m e nt   i n  l o a d   b a l a nc i ng .   T hi s   s c he m e   e nha nc e s   t he   s c he d u l i ng   o f   c l o u d   j o b s   f o r  l o a d  b a l a nc i ng .   A m i t   A .   a nd   S a l o ni   J .   [ 2 2 ]   t he   G P A   f o c u s e s   m a i n l y   o n  re d u c i ng   m i s s i o n  t i m e ,   t h i s   s t u dy   v i rt u a l   m a c hi ne s   a nd   t a s k s   a re   o rd e re d   b a s e d  o n  m a ny   i ns t ru c t i o ns   f o r  e a c h  s e c o nd .   R e s u l t s   i n  t he   s t u dy   w e re   c o m p a re d   w i t h  t o w   a l g o ri t h m s   f i r s t ,   R o u nd   R o b i n  a l g o r i t hm ,   a nd   s e c o nd   f i rs t   c o m   f i rs t   s e rv i c e s ,   c o nc l u de d ,   t he   G P A   o pe ra t e s   m o re   u s e f u l   t ha n  R o u nd   R o b i n  a nd   F C F S .   M .   A b u   S ha rk h  e t . a l   [ 2 3 ]   i nt ro d u c e   s o m e   i nt e rn a l   a nd   e x t e r na l   f a c t o rs   a f f e c t i ng   t he   d e s i g n  o f   D C  R A   m o de l s .   M o d e l s   o pe ra t e   b a s e d  o n  a   t ru s t e d   s o c i a l   g ra p h ,   a nd   t he s e   m o de l s   d i f f e r  w he n  c o m p a re d   t o   d i s t ri b u t e d   c l o u d   c o m p u t i ng ,   g ri d ,   a nd   c l a s s i c a l   c o m p u t i ng   m o d e l s .     R ua y - S h i u n g  C h a ng  e t . a l   [ 24]   i nt r o duc e d  t h e   a da pt i v e   a s s e s s m e n t   f un c t i o n   (A S J S )  s c h e dul i ng  a l go ri t hm   f o r   t h e   n e t w o r k   e n v i r o n m e nt .   It   p r o po s e s   t o  s h o rt e n   t h e   e n d  t i m e ,   t hus   i m p r o v i n g  s y s t e m   pr o duc t i v i t y .   T h i s   a l go r i t hm   m e a s u r e s   t h e   c o m put i n g  po w e r   a n d  t ra n s m i s s i o n   po w e r   fo r   e a c h   c l us t e r   i n   t h e   n e t w o r k  s y s t e m .   F u r t h e r ,   i t   m e a s u r e s   t h e   m a s s   s c o r e   fo r   e a c h   b l o c k  t h a t   w i l l   b e   a dj us t e d  by   i m pl e m e n t i n g   l o c a l   a n d  g l o b a l   upda t e s .   T a s q ui a   M i z a n   e t . a l   [ 25]   t h e y   i n t r o duc e d  a n   i m p r o v e d  t h e   a l go r i t h m   f o r   t a s ki ng  s c h e dul i ng  v i a   a   b e e   a n d  a   g r e e dy   a l go r i t hm s   f o r   a c qui r i n g  pe r f e c t   s e r v i c e   o n   h y b r i d  c l o ud  e n v i r o n m e n t .   A l go r i t h m s   o f   Be e   l i fe   a r e   h o us e h o l d  t o   j ob   s c h e dul i n g  w i t h  t h e   gr e e dy   m a nn e r .   I n  a dj us t e d  t a s k  s c h e dul i n g ,   que ue   t a s ks   a r e   h a n d l e d  w i t h   a   n o n - p r o a c t i v e   pr i o ri t y   que ue .   It   e n t e r s   t h e   a l go r i t hm   o f   B L A   a n d  g r e e d y   m a nn e r   t o   a c qui r e   t h e   pe r f e c t   r e s ul t .   M a c hi n e   s i z e   c a n   b e   de c r e a s e d  w i t h   t h e   h y b r i d  m e t h o d.   J i a y i n   L i   e t . a l   [ 26]  t h e y   pr o po s e d  a   s c h e dul i n g  a l go ri t hm   b a s e d  o n   t h e   pr o po s e d   c o m m e n t s   f o r   pr e v e n t i v e   f un c t i o n s   i n   t h e   c l o ud.   T h e   M i n M i n  a l go r i t hm   i s   us e d  f o r   s c h e dul i n g   j o bs .       2.   TY P ES   O F   S C H ED U LI N G   G e n e ra l l y ,   S c h e dul i n g  a l go ri t hm s   a r e   di v i de d  i nt o   t w o  m a i n   pa rt s   t a s k  s c h e dul i n g  a n d  j ob  s c h e dul i ng.     2 . 1 .       T as k   s c h e d u l i n g   S c h e dul i ng  t a s ks   a r e   c o n s i de r e d  t o   b e   t h e   m o s t   e ff e c t i v e   a nd  e ff i c i e n t   t e c hn i que s   f o r   s e l e c t i n g   t h e   b e s t   r e s o ur c e s   i n   a n   e f f i c i e n t   m a nn e r,   a   t a s k  s c h e dul i n g  c l a s s i f i e d  i n t o   w o r kf l ow ,   r e a l - t i m e   s c h e dul i ng,   s t a t i c   a n d  dy n a m i c   c l o ud  s e r v i c e   s c h e dul i ng,   a nd  l o a d  b a l a n c i n g   s c h e dul e s .   a)   W o rkf l o w :   i t   i s   a   m a n ne r  t ha t   m a na g e s   a nd   m a p s   t he   t a s k   e x e c u t i o n  o n  t he   a s s i g ne d   re s o u rc e s .   I t   a s s i g ns   a p p ro p r i a t e   re s o u rc e s   t o   t a s k   o f   w o rkf l o w   i n  w hi c h  t he   e x e c u t i o n  o f   t he   t a s k s   c a n  b e   f i ni s he d   t o   m e e t   o b j e c t i v e   c a p a c i t i e s   ne e de d   b y   u s e rs .   T he   w o rk f l o w   c o ns i s t s   o f   f ro m   b e s t - e f f o rt   b a s e d   s c he d u l i ng   a l g o ri t h m s   a nd   q u a l i t y   o f   s e rv i c e   ( Q o S ) ,   t he   f i rs t   o ne   d e ri v e d   f ro m   a   m e t a - he u r i s t i c s   b a s e d   o r  he u ri s t i c s - b a s e d   a p p ro a c h.   T he   s e c o nd   o ne   m e a ns   s e v e ra l   a p p l i c a t i o ns   o f   t he   w o rk f l o w   ne e d   s o m e   a s s u ra nc e   o f   t he   q u a l i t y   o f   s e rv i c e .   T he re f o re ,   t he s e   a p p l i c a t i o ns   ne e d   t o   s c he d u l e   s o   t ha t   t he y   c a n  a na l y z e   u s e r  s e rv i c e   re q u i re m e nt s .   b)   R e a l - t i m e   s c h e dul i n g:   i n   ge n e ra l ,   t h e   s c h e dul i ng  a l go r i t hm   de f i n e s   h o w   t a s ks   a r e   ha n d l e d  by   t h e   s c h e dul i ng  s y s t e m .   In   t h e   s c h e du l i n g  s y s t e m   a l go r i t hm   i n   r e a l - t i m e   e a c h   de s c r i pt i o n   o f   t h e   t a s k  a n d  t h e   de a dl i n e   a n d  t h e   i de n t i f i e r   a r e   s e t   a nd  c o m pl e t e d  A s   de fi n e d  a c c o r di n g   t o   s c h e dul i n g  a l go r i t h m s ,   S c h e dul i ng  a l go ri t hm s   m us t   p r e v e n t   c o n c urr e nt   w a y   t o   de vi c e s   a n d   s h a r e d  r e s o ur c e s .   T h e   p r o b l e m   of  s c h e dul i ng  o f   t h e   r e a l - t i m e   s y s t e m   i s   t o   s e t   a   s c h e du l e   t o   pe rfo r m   t a s ks   s o   t ha t   i t s   t i m i ng  c o n s t ra i nt s   a r e   m e t .   I n  s i m pl e r   r e a l - t i m e   s y s t e m s   w h e r e   t a s ks   a nd  e xe c ut i o n   t i m e s   a r e   k n o w n   t o   a l l   m a y   n o t   e v e n   b e   a   s c h e dul e r  s i m pl y   pe r fo r m   a   t a s k  (o r   gi v e   i n   t o )  t h e   n e xt .   I n  t h e   m o s t   c o m pl e x  r e a l - t i m e   s y s t e m   w i t h   a   l a r ge r   (b ut   s t a t i c )  n u m b e r ,   m a y   be   po s s i b l e   t o   w o r k  a   f i xe d  s c h e dul e   b a s e d  o n   t h e   r e qu i r e d  r u n   t a s ks   a n d   Evaluation Warning : The document was created with Spire.PDF for Python.
                     IS S N :   25 02 - 475 2   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   21 ,   N o .   1 ,  J a n u a r y   2021   :   4 89   -   49 6   492   t h e   t i m e   e xpe c t e d  t o   b e   c o m pl e t e d  fo r   e a c h  l i s t   w h e r e   e n s u r e s   t h e   i m pl e m e n t a t i o n   o f   a l l   t a s ks   i n  a   t i m e l y   m a nn e r.   B ut   fo r   m a n y   s y s t e m s   i n   r e a l - t i m e   t h e   w o r kl o a d  c ha n ge s   f r o m   m o m e n t   t o   m o m e n t   de pe n d i n g   o n   e xt e rn a l   e v e n t s   t h i s   r e qu i r e s   dy n a m i c   s c h e dul i n g .   T h e   s y s t e m   i s   s a i d  t o   b e   u n - s c h e dul a b l e   w h e n  t a s ks   c a nn o t   m e e t   de a dl i n e s ,   t h e   t a s k  c a n  b e   c l a s s i f i e d  a s   a   pe ri o di c   o r   n o n - pe ri o di c   p r o c e s s   [ 27].   c)   S t a t i c   a n d  dy n a m i c   c l o ud  s e r v i c e   s c h e dul i n g:   t h e r e   a r e   t w o   s c h e dul i ng  t a s ks   i n   t h e   c l o ud;   S c h e dul e   s t a t i c   t a s ks   a n d  s c h e dul e   dy n a m i c   t a s ks .   S t a t i c   s c h e dul i ng  a l l o w s   y ou  t o  f e t c h   t h e   r e qu i r e d  da t a   a n d   c o n n e c t   a l l   t h e   s c h e dul i ng  p a ra m e t e r s   i ni t i a l l y   s c h e dul i n g   a   s t a t i c   s c h e dul e   i m po s e s   a   l o w e r   l o a d   a t   r u n - t i m e .   F o r   dy n a m i c   s c h e dul i n g ,   t h e   t a s k/ t a s k  m o dul e s   i n f o r m a t i o n   i s   u n k n o w n .   T h e r e f o r e ,   t h e   t a s k  o f  e xe c ut i o n   t i m e   m a y   n o t   be   kn ow n   a n d  t a s ks   a r e   a l l o c a t e d  qui c kl y .   T h e   a dv a nt a ge   of   a   d y n a m i c   s t a t i c   s c h e dul e   t ha t   t h e   s y s t e m   do e s   n o t   ha v e   t o   po s s e s s   t h e   r u n - t i m e   c o n duc t   o f   t h e   r e que s t   p r e v i o us l y   r u nni n g  i t .   A n   a ddi t i o na l   t h e   dy n a m i c   s c h e du l e r   i s   di v i d e d  i nt o   a   c o upl e   of   t y pe s   b a t c h   m o de   o r   c o n n e c t e d  m o de .   In   f i r s t   o n e ,   t h e   t a s ks   a r e   que ue d,   g r o upe d  i n   a   g r o up,   a nd  t h e n   s c h e dul i n g  a f t e r   t i m e   i n t e r v a l .   I n  s e c o n d,   t h e   t a s ks   a r e   s c h e du l e d  a f t e r   t h e y   a c c e s s   t h e   s y s t e m   [ 28 ,  29] .   d)   L o a d  b a l a n c i n g:   i t   i s   o n e   o f   t h e   b e s t   s i gni f i c a nt   c o n c e pt s   i n   di s t ri b ut e d  e n v i r o nm e n t s .   A   C l o ud  c o m put i n g  i s   a l s o   o n e   of   t h e   b e t t e r   pl a t f o r m s   t h a t   a v a i l a b i l i t y   da t a   s t o ra ge   a t   t h e   l o w e s t   c o s t   a n d  c a n   b e   a c c e s s e d  a t   a n y   t i m e   o n l i n e .   T h e   b a s i c   f e a t u r e   o f   t h e   l o a d   b a l a n c e r   i s   t o   i m p r o v e   r e s o ur c e   ut i l i z a t i o n,   m a x i m i z e   p r o duc t i v i t y ,   r e duc e   r e s po n s e   t i m e ,   a n d  a v e r t   o v e r c h a r g i n g  o f   r e s o ur c e s   [ 30].   T h e   a i m   o f   l o a d  b a l a n c i n g  t o   t h e   h i g h   l e v e l   of  us e r   s a t i s f a c t i o n   a n d  t h e   us e   of   t h e   pr o po r t i o n   o f   r e s o ur c e s   by   e n s ur i ng  a   r e a s o na b l e   a n d   w e l l   do n e   f o r   e a c h  r e s o ur c e   a l l o c a t i o n   o f   c o m put i n g  r e s o ur c e s .   T h e   l o a d  b a l a n c i n g   a ppl i c a t i o n   r e duc e s   t h e   o ppo r t u ni t y   f o r   i nt e rrupt i o n s   t ha t   c a n   s i m ul t a n e o us l y   a ff e c t   t h e   s e r v i c e s   of   c l o ud   s y s t e m s .   I f  a   s i n g l e   s y s t e m   i n t e rrupt i o n   i s   a f f e c t e d,   t h e   l o a d  b a l a n c e r   i s   c a pa b l e   of   s w i t c h i n g  t o   a n o t h e r  a v a i l a b l e   r e s o ur c e .   A ddi t i o n a l l y ,   c o n f i rm s   t h a t   e v e r y   pr o c e s s o r   o r   e a c h   n o de   doe s   a l m o s t   e qua l   w o r k  a t   a n y   t i m e .   T h e r e   a r e   v a r i o us   t y pe s   of   l o a d  b a l a n c i n g  a l go ri t h m s   a v a i l a b l e ,   w h i c h   c a n   b e   c a t e go r i z e d  m a i n l y   i nt o   t w o   gr o ups ,   s t a t i c   a l go r i t hm s   a n d   dy n a m i c   a l go r i t h m s .     2 . 2 .       Jo b   s c h e d u l i n g  al go r i th m s   A t   p re s e nt ,   c l o ud   c o m pu t i ng   i s   us e d   w i de l y .   he n c e ,   s e v e ra l   c ha l l e nge s   i n  t h e   us e   o f   c l o u d  c o m p u t i ng .   T h e   re s o u rc e   m a na g e m e nt   c ha l l e nge   a nd  o n e   o f   t h e   re s o u rc e - r e l a t e d  a d m i ni s t ra t i o n  i s s ue s   i s   t he   s c h e d ul i ng  o f   t a s ks   [ 3 1] .   S c he d u l i ng  w o rk  i s   t o   a c hi e v e   e xc e l l e nt   pe r f o rm a n c e   c o m pu t i ng  a nd  t he   m o s t   us e f u l   p r o duc t i v i t y   s y s t e m .   T he   p ri nc i p a l   t a s k  o f   s c he d u l i ng  a l go ri t hm s   i n  t he   c l o ud   r e duc e s   t h e   t o t a l   t i m e   t o   c o m p l e t e   t he   t a s ks   b y   o b t a i ni ng   t h e   m o s t   s u i t a b l e   re s o u rc e s   t ha t   w i l l   b e   c us t o m i z e d   t o   t h e   t a s k .   T he   e n v i r o nm e nt   i s   a   v a ri o us   s y s t e m   a nd  t h e   a c t i v i t y   o f  e a c h   p r o c e s s o r   v a ri e s   ra p i d l y ,   a nd  t h e   p ri o ri t y   o f  t h e   j o b   i s   a n   i m po rt a nt   i s s ue   i n   s c h e du l i ng   f o r   s o m e   o f   t h e   f u n c t i o n s   s e r v i c e s   m us t   b e   e a rl i e r   t ha n  t ho s e   o t h e r   f u n c t i o n s   c a nno t   b e   ke p t   f o r   l o ng  i n   t hi s   sy s t e m .   Y o u   s h o u l d  t a ke   t he   a p p r o p ri a t e   s c he d u l i ng   f u n c t i o n s   i nt o   a c c o u nt   f o r   t he   p ri o ri t y   f u n c t i o n s   a l go ri t hm   [ 3 0] .   I n  ge ne ra l ,   t h e   j o b   S c h e d ul i ng  a l go ri t hm s   i s   c o n s i s t s   o f   t w o   m a i n  p a rt s ,   t he   f i rs t   p a rt s   a r e   B a t c h - m o de - he u ri s t i c - s c h e d u l i ng - a l go ri t hm s   w h i c h   c o ns i s t s   o f   s e v e r a l   a l go ri t hm s   s uc h   a s   r o u nd  r o b i n   a l go ri t hm ,   ra ndo m i z e d ,   m a x - m i n   s c h e du l i ng  a l go ri t hm   m i n – m i n  a l go ri t hm ,   s h o rt e s t   j o b   f i r s t   a l go ri t hm ,   a nd  o t h e rs   a nd   o nl i n e - m o de - h e u ri s t i c - a l go ri t hm s   i n  t he   s e c o n d   p a rt   t ha t   m e a n  w h e n  a   t a s k  i s   a rri v e d   d i r e c t l y   m a ppe d  o nt o   a   h o s t   s o   t hi s   t e c hni q ue   i s   m o r e   a p p r o p ri a t e   b e c a us e   t he   h e t e r o ge n e o us   a nd  s pe e d  o f   e a c h  p r o c e s s o r   c ha nge s   f a s t   i n  t hi s   e n v i r o nm e nt .   T h e   a p p r o p ri a t e   e x a m p l e   f o r  t hi s   p a rt   i s   t h e   m o s t   f i t   t a s k   s c h e du l i ng   [3 2] .   a)   T he   ro u n d   ro b i n  a l g o r i t h m :   s p e c i a l l y   d e s i g ne d   f o r  t i m e - s h a r i n g   s y s t e m s .   T he   l o a d   i s   d i s t r i b u t e d   e q u a l l y   t o   a l l   re s o u rc e s   i n  c i rc u l a r   o r d e r .   R u n  a   s l i d e   f u nc t i o n  ( s o m e t i m e s   c a l l e d   a   q u a n t u m   s c he d u l e r ) .   T h e   f i rs t   o p e ra t i o n  o f   t he   q u e u e   i s   s e l e c t e d   f ro m   t he   C P U   s c he d u l e r   a n d   t he n   s e t s   t he   t i m e r   t o   C u t   o f f   a f t e r  q u a n t u m   o ne   t he   f i n a l l y   s e n d i n g   t he   p ro c e s s .   D o   t h i s   re p e a t e d l y   u n t i l   t he   j o b s   a re   c o m p l e t e d .   I f   t he   j o b   d o e s   no t   f u l f i l l   i n  a   s i n g l e   c u s t o m   q u a n t i t y ,   re v e r t   t o   t he   q u e u e   a nd   w a i t   f o r  t he   ne x t   ro u nd .   T h e   J o b s   a re   p e rf o r m e d   i n   a   c o ns e c u t i v e   c y c l e ,   a n d   a   ne c e s s i t y   t o   w a i t   f o r  t he   e a r l i e r   j o b   t o   g e t   f u l l .   C o ns e q u e n t l y ,   t h e re   i s   no   f a m i ne   p ro b l e m   [ 3 3 ] .   b)   R a n do m i z e d  a l go r i t h m :   i s   t h e   s i m pl e s t   a l go ri t hm   a v a i l a b l e   t ha t   us e s   a   de g r e e   of   r a n do m n e s s   a s   pa r t   o f  i t s   l o gi c ?   T w o   a dv a n t a ge s   o f   r a ndo m   di s t ri b ut i o n   ha v e   s i m pl i c i t y   a n d  s pe e d;   t hi s   e ff e c t i v e l y   r e duc e s   t h e   c o m pl e xi t y   of   t h e   a c c o un t .   T h e   a l go r i t hm   t y pi c a l l y   us e s   a   ra n do m   b i t   u ni f o r m l y   a s   a   h e l pe r   i nput   t o   di r e c t   i t s   b e h a v i o r .   T h e   pe r f o r m a n c e   of   t h e   a l go ri t hm   w i l l   b e   a   ra n do m   v a ri a b l e   de f i n e d  by   r a n do m   b i t s ,   t h us   e i t h e r  t i m e   m a n a ge m e nt ,   o r  o ut put   (o r  b o t h )  ra n do m   v a ri a b l e s .   c)   M a x - m i n   s c h e du l i n g  a l go r i t h m :   i t   c h o o s e s   b i g  t a s ks   t o   b e   i m p l e m e nt e d  f i r s t .   H e r e ,   w e   a r e   gi v e n   t h e   gr e a t e r   p ri o ri t y   t a s ks   o n   t h e   s m a l l e r   t a s k s ,   i f   w e   h a v e   o n e   l on g  j o b ,   M a x - M i n   c a n   pe r f o r m   s e v e r a l   s h o r t   t a s ks   s i m ul t a n e o us l y   w h i l e   I m pl e m e n t a t i o n   a   l a rge   o n e .   Co nt i n ue   t o   w o r k  i n  de s c e n di n g   o r de r .   W h i c h   a ga i n   r e pe a t s   t hi s   p r o c e dur e   f o r   a l l   a v a i l a b l e   f un c t i o n s   [ 3 4 - 3 6 ].   d)   M i n - m i n  a l g o ri t h m :   t hi s   a l g o ri t h m   d e t e rm i ne s   t he   l e s s   e x pe c t e d  t i m e   o f   t a s k s   t o   b e   e x e c u t e d .   T hi s   a l g o ri t h m   p a s s e s   t hro u g h  t w o   s t a g e s ,   t he   f i rs t   i s   t o   s e a rc h  f o r  t he   l e s s   t i m e   e x p e c t e d   t o   a c c o m p l i s h  a l l   t he   t a s k s .   T he n  t he   s e c o nd   s t e p   i s   t o   a s s i g n  t he   s p e c i f i c   t a s k   t h a t   w a s   p e rf o rm e d   i n  t he   f i rs t   s t e p   d e p e nd i ng   o n  t he   o v e ra l l   l e s s   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       A   c l ou d  c om pu t i ng   s c h e du l i ng   and   i t s   e v o l ut i onar y   a ppr oac h e s   ( A hm e d   Sub hi   A bd al k af or )   493   e x p e c t e d   c o m p l e t i o n  t i m e   t o   t he   c o rre c t   re s o u rc e   [37 ,   38] .   R e g a rd l e s s   o f   t he   a d v a nt a g e s   t ha t   e x i s t   i n  t hi s   a l g o ri t h m   o f   o b t a i ni ng   t he   l e a s t   t i m e   w he re   t he re   i s   s t a rv a t i o n   f o r  s o m e   o f   t he   t a s k s   w he n  e x e c u t e d .   e)   S h o rt e s t   j ob  f i r s t   a l go ri t hm :   t h e r e   a r e   m a n y   a l go r i t hm s   a v a i l a b l e   t o  s c h e dul e   t h e   CP U   i n c l udi n g  t h e   f i r s t   s h o rt e r   f u n c t i o n   (S J F ).   A   h i g h   p r i o ri t y   i s   a l l o c a t e d  t o   po s t s   w i t h   m i ni m u m   e xe c ut i o n   t i m e   a nd  put   f i r s t   i n   t h e   que ue   w h i l e   t h e   l o w e s t   p r i o ri t y   i s   a l l o c a t e d  t o   t h e   t a s k  w i t h  m a xi m u m   i m p l e m e nt a t i o n   t i m e ,   a l w a y s   s e l e c t   t h e   s h o r t e s t   f un c t i o n   ( a n y   j ob   t a ke s   l e s s   t i m e )  a v a i l a b l e .   W h e n   t h e   CP U   i s   a v a i l a b l e   [32] .  T a b l e   1  i l l us t r a t e d  t h e   a dv a n t a ge   a nd  d i s a dv a n t a ge   o f   a l go r i t hm s   t h a t   w hi c h  w e r e   m e nt i o n e d  a nd    F i gu r e   2   s h o w s   t h e   t y pe s   o f   s c h e dul i n g  a l go r i t h m s .   O n   t h e   o t h e r   h a n d ,   t h e   pa t t e rn   r e c o gn i t i o n   i s   a n   i m po r t a n t   a n d  f e r t i l e   t o pi c   a s   i t   ha s   e n t e r e d  m a n y   a ppl i c a t i o n s   s uc h   a s   r e c o gni z i ng  t h e   di f f e r e n t   l a ngua ge s   f ro m   A ra b i c ,   E n g l i s h,   a n d  o t h e r   l a n gu a ge s   o f   t h e   w o r l d  [3 9] ,   s o ,   m a n y   da t a b a s e s   ha v e   b e e n   b ui l t   t o   i m pl e m e n t   a n d   t e s t   t h e s e   a ppl i c a t i o n s   [ 4 0 - 4 4 ] ,   a s   r e s ul t ,   t h e   r e c o gn i t i o n   ha s   e nt e r e d  a   l a r ge   a r e a   i n   m a n y   a ppl i c a t i o n s   i n   t h e   c l o ud  e n v i r o nm e n t   s uc h   a s   E m o t i o n   o f  h u m a n  [4 5]  a n d   a c t i v i t y   r e c o gn i t i o n   [ 46] ,   a n d   f a c e   r e c o gn i t i o n  [47 - 49 ].       T a b l e   1 .   P r o s   a n d   c o n s   o f   s c h e dul i ng  a l go r i t hm s   N a m e   o f   A l g o ri t h m s   A d v a n t a g e   D i s a d v a n t a g e   Ro u n d   R o b i n   A l g o ri t h m   E a s i e r   f o r   i m p l e m e n t i n g ,   a n d   i t   i s   fre e   f ro m   f a m i n e   ( w h i c h   m e a n s   t h a t   t h e   p r o c e s s   d o e s   n o t   h a v e   t h e   r e s o u rc e s   t o   c o m p l e t e   i t   p e rm a n e n t l y   o r  a f t e r  a   l o n g   t i m e .   a n d   t a s k s   p ro c e s s i n g   w i t h o u t   p ri o ri t y   T h e   a v e ra g e   w a i t i n g   t i m e   i s   w o r s e   t h a n   F CF S ,   a n d   t h e n   t h e   p e r fo r m a n c e   l e v e l   d e p e n d s   o n   t h e   s l i c e .   Ra n d o m i z e d   A l g o ri t h m   S i m p l i c i t y ,   P e r fo r m a n c e   - A   ru n - t i m e   a n a l y s i s   o r  a   s u i t a b l e   s o l u t i o n   i s   o f t e n   c o m p l e x .   - I m p r o b a b l e   fo r  P r o d u c i n g   ra n d o m   n u m b e r.   T h e   r e s u l t   d e p e n d s   a   l a r g e   p a rt   o n   t h e   q u a l i t y   o f   t h e   ra n d o m   n u m b e r s ,   s o   i t   n e e d s   t o   r e l y   o n   f a l s e   ra n d o m   n u m b e r s   M a x - M i n   s c h e d u l i n g   a l g o r i t hm   P e r fo r m a n c e   l e v e l   d e p e n d s   o n   t a s k s   i f  t h e   t a s k   i s   l o n g e r.   P ri o ri t y   d e p e n d s   o n   l e s s   i m p o r t a n t .   T h e y   a re   p o s i t i v e   o n   t h e   b a s i s   o f  a   b i g   t a s k   m o r e   t h a n   a   s m a l l   t a s k   M i n - M i n   A l g o r i t h m   O b t a i n i n g   l e a s t   t i m e   S t a rv a t i o n   fo r   s o m e   o f   t h e   t a s k s   w h e n   e x e c u t e d   S h o rt e s t   J o b   F i r s t   A l g o ri t h m   M a k e   w a i t i n g   t i m e   fo r  o p e ra t i o n s   l e s s   e x e c u t a b l e .   - D i ffi c u l t y   p re d i c t i n g   CP U   t i m e   a n d   i m p l e m e n t a t i o n .   - I n   t h e   e v e n t   t h a t   t h e   w a i t i n g   p e ri o d   i s   s h o r t e n e d ,   a s   l o n g - t e r m   o p e ra t i o n s   m a y   w a i t   f o r  a   l o n g   t i m e   a n d   m a y   n o t   b e   c a rri e d   o u t ,   s o   t h e y   h a v e   a   p r o b l e m ,   ( s t a r v a t i o n   o f   l a r g e   p ro c e s s )  f a m i n e   o f   l o n g - t e r m   p r o c e s s e s .         F i gu r e   2 .   T h e   t y pe s   of   s c h e dul i n g   a l go r i t hm s     Evaluation Warning : The document was created with Spire.PDF for Python.
                     IS S N :   25 02 - 475 2   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   21 ,   N o .   1 ,  J a n u a r y   2021   :   4 89   -   49 6   494   3.   C O N C LU S I O N   T h e   s c h e dul i ng  i s   o n e   o f   t h e   m o s t   i m po r t a nt   m a t t e r s   w hi c h  n e e d  t o   b e   fo c us e d  t o   ob t a i n   e f f i c i e n t   pe r f o r m a n c e   i n   c l o ud  c o m put i ng.   I n  t hi s   r e s e a r c h ,   w e   c on d uc t e d  a   b r o a d ,   c o m pr e h e n s i v e ,   a n d  i n t e n s i v e   e xa m i na t i o n   o f   t h e   s c h e dul i n g  o f   t h e   a l go ri t hm s   a s   w e l l   a s   f o c us   o n   t h e   m o s t   i m po r t a n t   s t udi e s   i n   t h i s   f i e l d .   W e   a l s o   di s c us s e d  t h e   a dv a nt a ge s   a nd  di s a dv a n t a ge s   o f   s om e   s c h e dul i n g  a l go r i t h m s   t o   b e   s e l e c t i n g  t h e   b e s t   a l go ri t hm s   by   r e s e a r c h e r s   t o   a c h i e v e   ut i l i z a t i o n  o f   t h e   r e s our c e ,   c o m pl e t i o n   c o s t   a n d  t i m e   a c c o r di n g  t o   t h e   c o m pr e h e n s i v e   e xa m i n a t i o n  o f   t h e s e   a l go ri t hm s   a n d   a l s o   t h e   pr o s   a nd  c o n s   o f   t h e s e   a l go r i t h m s .       R EF ER EN C ES   [ 1]   I s a ,   A.   W.   M ,   e t   a l . ,   “ C l o ud  c o m put i ng   a do pt i o n  r e f e r e nc e   m o de l , ”   I ndone s i an  J o ur n al   of   E l e c t r i c al   E ng i ne e r i ng   and  C om pu t e r   S c i e nc e ,  v o l .   1 6,   n o .   1 ,   p p.   39 5 - 400 ,  O c t o be r   2 019 .   [ 2]   O l a n r e w a j u ,   R .   F . ,   I s l a m ,   T . ,   K ha l i f a ,   O .   O . ,   &   F a j i ng be s i ,   F .   E . ,   “ D a t a   i n   T r a ns i t   V a l i d a t i o n  f o r   C l o ud  C o m put i ng   U s i ng   C l o ud - B a s e d  A l g o r i t hm   D e t e c t i o n  o f   I nj e c t e d  O bj e c t s ,”   I nd one s i an  J our nal   o f   E l e c t r i c a l   E ng i ne e r i ng  and   C om put e r   Sc i e nc e ,  v o l .   10 ,   no .   1 ,   pp .   348 - 35 3 ,  20 18 .   [ 3]   Q i a n ,   L . ,   L uo ,   Z . ,   D u ,   Y . ,   &   G uo ,   L . ,   “ C l o ud  c o m put i ng :   A n  ove r v i e w ,”   I n  I E E E   I n t e r na t i ona l   C on f e r e nc e   on   C l oud   C om p ut i ng ,  pp .   626 - 631 ,   200 9.   [ 4]   ht t ps : / / w w w . s t at i s t a . c om / s t a t i s t i c s / 5 1128 3/ w or l dw i de - s ur v e y - c l ou d - c om pu t i n g - r i s k s /   a c c e s s e d   a t   24 / 5 / 201 9.   [ 5]   C ha ng ,   R u a y - S hi ung ,   C hi h - Y ua n  L i n ,   a nd  C hun - F u  L i n ,   “ A n  a da pt i v e   s c o r i ng   j o b  s c he dul i ng   a l g o r i t hm   f o r   g r i d   c om put i ng ,”   I n f or m a t i on   Sc i e nc e s ,   v o l .   207 ,   pp.   79 - 89 ,  20 12 .   [ 6]   Z h o u ,   Y . ,   &   H u a n g ,   X . ,   “ S c h e d u l i n g   w o r k f l o w   i n   c l o u d   c o m p u t i n g   b a s e d   o n   a n t   c o l o ny   o p t i m i z a t i o n   a l g o r i t h m ,”   I n  B u s i n e s s   I n t e l l i g e n c e   a n d   F i n a n c i a l   E n g i n e e r i n g   ( B I F E ) ,  2 0 1 3   S i x t h   I n t e r n a t i o n a l   C o n f e r e n c e   o n   I E E E ,   p p .   5 7 - 6 1 ,   2 0 1 3 .   [ 7]   C ho udha r y ,   A . ,   G upt a ,   I . ,   S i ng h ,   V .   &   J a na ,   P .   K . ,   “ A   G S A   ba s e d  hy br i d  a l g o r i t hm   f o r   bi - o bj e c t i v e   w o r kf l o w   s c he dul i ng   i n   c l o ud  c o m put i ng ,”   F ut u r e   G e ne r at i on   C om pu t e r   Sy s t e m s ,   v o l .   83,   p p.   14 - 26 ,   201 8.   [ 8]   G i be t   T a n i   H i c ha m ,   E l   A m r a ni   C ha ke r ,   “ O pt i m i z a t i o n  o f   T a s k  S c he dul i ng   A l go r i t hm s   f o r   C l o ud  C o m put i ng :   A   R e v i e w , ”   SC A M S - SH ' 1 7 ,   O c t o be r   201 7 .   [ 9]   A t ho k p a m   B i k r a m j i t   S i ng h ,   S a t hy e n dr a   B ha t   J . ,   R a g e s h   R a j u ,   R i o   D ’ S o uz a ,   “ A   C o m pa r a t i v e   S t u dy   o f   V a r i o u s   S c h e d u l i ng   A l g o r i t hm s   i n   C l o u d   C o m p u t i ng , ”   A m e r i c a n   J o u r n a l   o f   I n t e l l i ge n t   S y s t e m s ,  v o l .   7 , n o .   3 ,   p p .   6 8 - 72 ,   2 01 7 .   [ 10]   S .   L a ks hm a na n ,   “ A   S ur v e y   o n  H e t e r o g e ne o us   R e s o ur c e   S c he du l i ng   A l go r i t hm   i n  C l o ud  C o m put i ng , ”   I J SR SE T ,  v o l .   3,   no .   8,   p p.   96 2 - 966 ,   2 017 .   [ 11]   S ha m e e r   A .   P . ,  “ S t udy   o n  D i f f e r e nt   S c he dul i ng   A l g o r i t hm   f o r   C l o ud  C o m put i ng , ”   I n t e r na t i o nal   J o ur na l   of   A dv an c e d  R e s e ar c h   i n  C om pu t e r   S c i e nc e   a n d   So f t w ar e   E ng i ne e r i n g ,  v o l um e   6,   i s s ue   5,   M a y   2016 .   [ 12]   M .   M a s d a r i ,   F .   S a l e hi ,   M .   J a l a l i ,   a n d  M .   B i da k i ,   “ A   S ur v e y   of   P S O - B a s e d   S c he d ul i ng   A l g o r i t hm s   i n  C l o ud   C o m put i ng , ”   J .   N e t w .   Sy s t .   M anag . ,   v o l .   25 ,   no .   1 ,   pp .   122 – 158 ,   J a n .   2016 .   [ 13]   M a r i a   A .   R o dr i g ue z   a nd  R a j k um a r   B uy y a ,   A   T a xo no m y   a nd  S ur v e y   o n  S c he dul i ng   A l g o r i t hm s   f o r   S c i e n t i f i c   W o r kf l o w s   i n  I a a S   C l o ud  C o m put i ng   E nv i r o nm e nt s ,   C onc ur r e n c y   an d  C om p ut a t i on :   P r ac t i c e   an d  E x pe r i e nc e   ( C C P E ) ,  v o l um e   29 ,   n o .   8 ,   pp .   1 - 23,   I S S N :   1532 - 0626 ,   W i l e y   P r e s s ,   N e w   Y o r k ,   U S A ,   A pr i l   2 5,   20 17   [ 14]   K a m a l p r e e t   K a u r ,   K a nw a l v i r   S i ng h  D hi n ds a ,   “ C o m pa r a t i v e   S t udy   o f   T oo l s   a nd  S c he du l i ng   A l g o r i t hm s   o f   C l o ud   C o m put i ng , ”   I nt e r na t i ona l   C on f e r e nc e   on   C om m un i c a t i on ,   I nf o r m a t i o n  a nd   C o m put i ng   T e c hno l o gy ,   2015 .   [ 15]   S i m s y   X a v i e r ,   S . P . J e no   L ov e s um ,   “ A   S ur v e y   of   V a r i o us   W o r kf l o w   S c he dul i ng   A l go r i t hm s   i n  C l o ud  E nv i r o nm e nt , ”   I nt e r n at i on al   J o ur n al   o f   S c i e n t i f i c   and   R e s e ar c h   P ubl i c a t i ons ,  v o l .   3,   no .   2,   20 13.   [ 16]   P r i y a   R .   L o dha   a nd  A v i na s h  P .   W a dh e ,   “ S t u dy   of   D i f f e r e nt   T y p e s   o f   W o r kf l o w   S c he dul i ng   A l go r i t hm   i n  C l o ud   C o m put i ng ,”   I J A R C SE E ,   v ol .   2 ,   no .   4 ,   A pr i l   2 013 .   [ 17]   K a l ka   D ube y ,   M o hi t   K um a r ,   S . C .   S h a r m a ,   “ M o di f i e d  H E F T   A l go r i t hm   f o r   T a s k  S c he du l i ng   i n  C l o ud   E nv i r o nm e nt , ”   P r oc e di a   C om p ut e r   Sc i e nc e ,   v o l .   12 5,   pp .   725 - 73 2,   201 8 .   [ 18]   U r s a   S a y e e d,   A r s ha d  S ha r e e f ,   T   S u ni l ,   “ A n  O pt i m a l   T a s k  S c he du l i ng   S t r a t e g y   i n  C l o ud  C o m put i ng   E nv i r o nm e nt   U t i l i z i ng   F F A - P S O   A l go r i t hm s , ”   I nt e r n a t i o na l   J o ur n al   o f   A dv an c e   R e s e ar c h  i n   Sc i e nc e   &   E ngi ne e r i ng ,   2 017 .   [ 19]   J .   K o k  K o nj a a ng ,   F a hr ul   H a ki m   A y o b,   A bdul l a h  M uha m m e d ,   “ A n  O pt i m i z e d  M a x - M i n  S c he d ul i ng   A l go r i t hm   i n   C l o ud  C o m put i ng , ”   J o ur n al   o f   T he or e t i c al   a nd  A pp l i e d  I n f or m at i on   T e c hno l og y ,  v o l .   95,   no .   9 ,   2017 .   [ 20]   M e h di   S o o kha k,   A bdul l a h  G a n i ,   M uh a m m a d  K hu r r a m   K ha n ,   R a j k um a r   B uy y a ,   “ D y na m i c   r e m o t e   da t a   a ud i t i ng   f o r   s e c ur i ng   bi g   da t a   s t o r a g e   i n  c l o ud   c o m put i ng ,”   I nf o r m a t i o n  Sc i e ns e s ,  201 5.   [ 21]   A r a bi   E .   K e s hk ,   A s hr a f   B .   E l - S i s i ,   M e dha t   A .   T a w f e e k ,   “ C l o ud  T a s k  S c he du l i ng   f o r   L o a d  B a l a nc i ng   ba s e d  o n   I nt e l l i g e n t   S t r a t e g y , ”   I .   J .   I n t e l l i ge nt   S y s t e m s   a nd  A pp l i c at i on s ,  v o l .   6,   no .   5,   pp .   25 - 36 ,   2014 .   [ 22]   A m i t   A g a r w a l ,   S a l o ni   J a i n,   “ E f f i c i e n t   O pt i m a l   A l g o r i t hm   o f   T a s k  S c he dul i ng   i n  C l o ud  C o m put i ng   E nv i r o nm e n t , ”   I nt e r n at i on al   J o ur n al   o f   C om put e r   T r e nd s   and   T e c hno l og y ,  v o l .   9,   pp.   34 4 - 349,   2 014 .   [ 23]   M .   A bu  S h a r k h,   M .   J a m m a l ,   A .   S ha m i   a n d  A .   O uda ,   “ R e s o ur c e   a l l o c a t i o n  i n  a   ne t w o r k - ba s e d  c l o ud  c o m put i ng   e nv i r o nm e nt :   de s i g n  c ha l l e ng e s , ”   in   I E E E   C om m un i c a t i on s   M agaz i ne ,   v o l .   51 ,   no .   11 ,   p p.   4 6 - 52,   N o v e m be r   2 013 .   do i :   10. 1109 / M C O M . 20 13 . 665 8651 .   [ 24]   C ha ng ,   R u a y - S hi ung ,   C hi h - Y ua n  L i n ,   a nd  C hun - F u  L i n ,   “ A n  a da pt i v e   s c o r i ng   j o b  s c he dul i ng   a l g o r i t hm   f o r   g r i d   c om put i ng ,”   I n f or m a t i on   Sc i e nc e s ,  v o l .   207 ,   pp .   79 - 89 ,  20 12 .   [ 25]   M i z a n ,   T . ,   M a s ud ,   S .   M .   R .   A . ,   L a t i p ,   R . ,   “ M o di f i e d  B e e s   L i f e   A l g o r i t hm   f o r   J o b  S c he dul i ng   i n   H y br i d  C l o ud, ”   I nt e r n at i on al   J o ur n al   o f   E ngi ne e r i ng  and   T e c hno l o gy , v ol .   2 ,   n o .   6 ,   pp .   974 - 979 ,  J u ne ,   2 012 .   [ 26]   L i ,   M .   Q i u,   J .   N i u ,   W .   G a o ,   Z .   Z o ng   a nd  X .   Q i n ,   “ F e e dba c k  D y na m i c   A l go r i t hm s   f o r   P r e e m p t a b l e   J o b  S c he dul i ng   i n  C l o ud  S y s t e m s , "   2010  I E E E / W I C / A C M   I n t e r na t i ona l   C onf e r e nc e   on  W e b  I nt e l l i ge nc e   and  I n t e l l i ge n t   A ge nt   T e c hnol o gy ,   T o r o nt o ,   O N ,   pp .   561 - 56 4 ,  20 10 .   do i :   10 . 110 9/ W I - I A T . 201 0. 30 .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       A   c l ou d  c om pu t i ng   s c h e du l i ng   and   i t s   e v o l ut i onar y   a ppr oac h e s   ( A hm e d   Sub hi   A bd al k af or )   495   [ 27]   S .   L i u ,   G .   Q ua n  a nd   S .   R e n ,   “ On - L i ne   S c he du l i ng   o f   R e a l - T i m e   S e r v i c e s   f o r   C l o ud  C o m put i ng , ”  2010   6 t h  W or l d   C ongr e s s   on   Se r v i c e s ,   M i a m i ,   F L . ,   pp .   459 - 46 4 ,   20 10 .   do i :   10 . 110 9 / S E R V I C E S . 2010 . 10 9 .   [ 28]   A ki l a nd e s w a r i ,   P . ,   &   S r i m a t hi ,   H . ,   “ S u r v e y   a nd  a na l y s i s   o n  T a s k  s c he du l i ng   i n  C l o ud  e nv i r o nm e n t ,”   I n di a n  J our nal   o f   Sc i e nc e   and   T e c hn ol o gy ,  v o l .   9 ,   no .   37 ,  pp .   1 - 6,   201 6.   [ 29]   G o e l ,   H . ,   &   C h a m o l i ,   N . ,   “ J o b  S c he d ul i ng   A l g o r i t hm s   i n   C l o ud  C o m put i ng :   A   S ur v e y ,”   I nt e r na t i ona l   J ou r na l   o f   C om put e r   A pp l i c a t i o ns ,  v o l .   95 ,   no .   23 ,   pp .   19 - 22 ,   201 4.   [ 30]   A t ho k p a m   B i k r a m j i t   S i ng h ,   S a t hy e n dr a   B ha t   J . ,   R a g e s h   R a j u ,   R i o   D ’ S o uz a ,   “ A   C o m pa r a t i v e   S t u dy   o f   V a r i o u s   S c h e d u l i ng   A l g o r i t hm s   i n   C l o u d   C o m p u t i ng , ”   A m e r i c a n   J o u r n a l   o f   I n t e l l i ge n t   S y s t e m s ,  v o l .   7 ,   no .   3 ,   p p .   6 8 - 72 ,   2 01 7 .   [ 31]   H a m a d,   S .   A . ,   &   O m a r a ,   F .   A . ,   “ G e ne t i c - ba s e d  t a s k  s c he dul i n g   a l g o r i t hm   i n   c l o ud  c o m put i ng   e nv i r o nm e nt .   I nt e r n at i on al   J o ur n al   o f   A dv an c e d  C om p ut e r   Sc i e nc e   an d  A ppl i c at i ons ,  v o l .   7 ,   no .   4 ,   pp.   5 50 - 556 ,  2016 .   [ 32]   P a nda ba   P r a dha n,   P r a f ul l a   K u.   B e h e r a ,   B .   N .   B .   R a y ,   “ M o di f i e d  R o und  R o bi n  A l g o r i t hm   f o r   R e s o ur c e   A l l o c a t i o n  i n  C l o ud  C o m pu t i ng , ”   P r oc e d i a  C om pu t e r   S c i e nc e ,  v o l .   85,   p p.   87 8 - 890,   201 6.   [ 33]   A bda l ka f o r ,   A .   S . ,   &   A l he e t i ,   K .   M .   A . ,   “ A   h y br i d  a ppr o a c h  f o r   s c he dul i ng   a pp l i c a t i o ns   i n  c l o ud  c o m put i ng   e nv i r o nm e nt ,”   I nt e r n at i on al   J o ur n al   o f   E l e c t r i c al   a nd  C om pu t e r   E n gi ne e r i ng   ( I J E C E ) ,  v o l .   9 ,   no .   4 ,  2019 .   [ 34]   R a w s hd e h,   D .   Z a no o n ,   “ S T A S R   A   N e w   T a s k  S c he dul i ng   A l go r i t h m   F o r   C l o ud  E n v i r o nm e nt ,”   N e t w or k   P r ot oc o l s   and  A l g or i t hm s ,  v o l .   7 ,   no .   2,   p p.   81 - 95 ,  201 5 .   [ 35]   E l   A m r a ni ,   C . ,   &   G i be t   T a n i ,   H . ,   “ S m a r t e r   R o und  R o bi n  S c he d ul i ng   A l go r i t hm   f o r   C l o ud  C o m put i ng   a nd  B i g   D a t a ,”   J o ur n al   o f   D a t a   M i ni n g  &   D i g i t al   H um a ni t i e s ,   v o l .   7 ,   no .   2 ,   pp.   19 43 - 3581 ,  201 8 .   [ 36]   A t ho k p a m   B i k r a m j i t   S i ng h ,   S a t hy e n dr a   B ha t   J . ,   R a g e s h   R a j u ,   R i o   D ’ S o uz a ,   “ A   C o m pa r a t i v e   S t u dy   o f   V a r i o u s   S c h e d u l i ng   A l g o r i t hm s   i n   C l o u d   C o m p u t i ng , ”   A m e r i c a n   J o u r n a l   o f   I n t e l l i ge n t   S y s t e m s ,  v o l .   7 , n o .   3 ,   p p .   6 8 - 72 ,   2 01 7 .   [ 37]   K a ur ,   K . ,   K a u r ,   N . ,   &   K a u r ,   K . ,   “ A   N o v e l   C o nt e xt   a n d  L o a d - A w a r e   F a m i l y   G e ne t i c   A l g o r i t hm   B a s e d   T a s k   S c he dul i ng   i n  C l o u d  C o m pu t i ng ,”   I n   D at a  E ngi ne e r i ng   and   I nt e l l i g e nt   C om pu t i ng ,  Spr i nge r ,  pp .   5 21 - 531 ,  201 7.   [ 38]   M a n a s r a h ,   A .   M . ,   &   B a   A l i ,   H . ,   “ W o r kf l o w   s c he du l i ng   us i ng   hy br i d  G A - P S O   a l go r i t hm   i n  c l o ud  c o m put i ng ,”   W i r e l e s s   C om m un i c a t i ons   a nd  M o bi l e   C om pu t i ng ,  v o l .   3 ,   pp.   1 - 16 ,   2018 .   [ 39]   S .   A bda l k a f o r ,   “ D e s i g n i ng   O f f l i ne   A r a b i c   H a ndw r i t t e n  I s o l a t e d  C ha r a c t e r   R e c o g ni t i o n  S y s t e m   us i ng   A r t i f i c i a l   N e ur a l   N e t w o r k   A ppr o a c h, ”  I nt e r na t i ona l   J ou r na l   O f   T e c hno l og y ,   v o l .   8,   pp .   528 - 53 8,   J a nu a r y   2017 .   [ 40]   S .   A bda l ka f o r ,   “ D F R S - da t a ba s e   f o r   f i ng e r pr i n t   r e c og ni t i o n  s y s t e m   us i ng   I nk - On - P a pe r   t e c hni que , ”  J ou r na l   o f   E ngi ne e r i n g  and   A pp l i e d   Sc i e nc e s ,   v o l .   1 3,   no .   17 ,   pp .   7 401 - 74 07 .   [ 41]   A .   S .   A bda l ka f o r ,   E .   T .   A l l a w i ,   K .   W .   A l - A ni   a nd   A .   M .   N a s s a r ,   “ A   N o v e l   D a t a b a s e   f o r   A r a bi c   H a ndw r i t t e n  R e c og ni t i o n  ( N D A H R )   S y s t e m , ”  20 19  2n d  I n t e r na t i ona l   C on f e r e nc e   on  C om put e r   A pp l i c a t i o ns   &   I nf o r m a t i on   Se c ur i t y   ( I C C A I S) ,   R i y a dh,   S a ud i   A r a bi a ,   pp .   1 - 6 ,   20 19 .   do i :   10 . 11 09/ C A I S . 2019. 87 6958 0 .   [ 42]   A bda l k a f o r ,   A .   S . ,   “ S u r v e y   f o r   D a t a ba s e s   O n  A r a b i c   O f f - l i ne   H a n d w r i t t e n  C h a r a c t e r s   R e c o g n i t i o n  S y s t e m ,”   In   2 01 8   1s t   I n t e r n a t i on a l   C o n f e r e n c e   o n   C om p u t e r   A p p l i c a t i o n s   &   I n f o r m a t i o n   Se c ur i t y   ( I C C A I S) ,  pp .   1 - 6 ,   A p r i l   20 1 8 ,   [ 43]   A bda l ka f o r ,   A .   S . ,   A w a d,   W .   K . ,   &   A l he e t i ,   K .   M .   A . ,   “ A   n o v e l   c om pr e he n s i v e   da t a b a s e   f o r   A r a bi c   a nd  E ng l i s h   o f f - l i ne   ha ndw r i t t e n  d i g i t s   r e c o g ni t i o n , ”   I n done s i an  J ou r na l   o f   E l e c t r i c al   E ng i ne e r i ng  and   C om pu t e r   Sc i e nc e ,    v o l .   20,   n o .   1 ,   pp.   1 45 - 149 ,  2020 .   [ 44]   J i ha d ,   A .   A . ,   &   A b da l ka f o r ,   A .   S .   ( 2019) .   A   F r a m e w o r k  f o r   S e n t i m e nt   A n a l y s i s   i n   A ra b i c   T e xt .   Indo ne s i an  J our na l   o f   E l e c t r i c al   E n gi n e e r i ng  and   Com put e r   Sc i e n c e ,   16 (3) ,   1482 - 1489 .   [4 5 ]   L u,   H . ,   W a ng ,   M . ,   &   S a ng a i a h ,   A .   K . ,   “ H um a n  E m o t i o n  R e c og ni t i o n  U s i ng   a n  E E G   C l o ud  C o m put i ng   P l a t f o r m , ”   M ob i l e   N e t w or k s   and   A pp l i c a t i ons ,   vol .  25 ,   no .   3 ,   pp .   102 3 - 1032 ,  2 020 .   [4 6 ]   I s l a m ,   N . ,   F a he e m ,   Y . ,   D i n ,   I .   U . ,   T a l ha ,   M . ,   G ui z a n i ,   M . ,   &   K ha l i l ,   M . ,   “ A   bl o c kc ha i n - ba s e d   f o g   c om put i ng   f r a m e w o r k  f o r   a c t i v i t y   r e c og ni t i o n  a s   a n  a pp l i c a t i o n  t o   e - H e a l t hc a r e   s e r v i c e s , ”   F ut u r e   G e ne r at i o n  C om pu t e r   Sy s t e m s ,   v o l .   10 0,   pp .   569 - 57 8 ,  20 19 .   [4 7 ]   T .   S o y a t a ,   R .   M u r a l e e d ha r a n ,   C .   F una i ,   M .   K w o n  a nd   W .   H e i nz e l m a n,   “ C l o ud - V i s i o n:   R e a l - t i m e   f a c e   r e c o g ni t i o n  us i ng   a   m o bi l e - c l o udl e t - c l o ud  a c c e l e r a t i o n  a r c hi t e c t u r e , ”  2 0 12  I E E E   S y m pos i um   o n  C om pu t e r s   and   C om m uni c at i on s   ( I SC C ) ,   C a pp a do c i a ,   pp .   000 059 - 000 066 ,  2012 .  d o i :   10. 1 109 / I S C C . 2012 . 624 9269 .   [4 8 ]   M .   Z .   K ha n,   S .   H a r o us ,   S .   U .   H a s s a n,   M .   U .   G ha n i   K ha n ,   R .   I qba l   a nd  S .   M um t a z ,   “ D e e p  U ni f i e d  M o de l   F o r   F a c e   R e c og ni t i o n  B a s e d  o n  C o nv o l ut i o n  N e u r a l   N e t w o r k  a n d  E dg e   C o m put i ng , ”   in   I E E E   A c c e s s ,   v o l .   7 ,   p p.   7262 2 - 72633 ,   201 9.   do i :   10. 1 109 / A C C E S S . 201 9. 2918 275 .   [4 9 ]   G uo ,   S . ,   X i a ng ,   T . ,   &   L i ,   X . ,   “ T o w a r ds   e f f i c i e n t   pr i v a c y - pr e s e r v i ng   f a c e   r e c o g ni t i o n  i n  t he   c l o ud .   S i g na l   P r o c e s s i ng , ”   v o l .   164 ,   pp .   320 - 328 ,   201 9.       B I O G R A P H I ES   O F   A U T H O R S       A h m e d   S u b h i   A b d a l k af o r   w a s   bo r n  i n  A nba r - I r a q  i n  1988 .   H e   r e c e i v e d  hi s   B . S c .   f r o m   F a c ul t y   o f   C om put e r   S c i e nc e   a t   A nba r   U ni v e r s i t y ,   I r a q  i n  2010 .   T he   M S c .   de g r e e   f r o m   C o m put e r   S c i e nc e   D e pa r t m e nt   i n  M i dd l e   E a s t   U ni v e r s i t y ,   J o r da n  i n   20 16 .   H i s   r e s e a r c h  i nt e r e s t s   a r e ,   I m a g e   P r o c e s s i ng ,   P a t t e r n  C l a s s i f i c a t i o n ,   A r t i f i c i a l   I nt e l l i g e nt ,   W i r e l e s s   S e ns o r   N e u r a l   N e t w o r k,   C l o ud   C o m put i ng ,   M a c hi ne   L e a r ni ng   a nd   D a t a   M i n i ng .       Evaluation Warning : The document was created with Spire.PDF for Python.
                     IS S N :   25 02 - 475 2   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   21 ,   N o .   1 ,  J a n u a r y   2021   :   4 89   -   49 6   496     A l aa  A b d a l q ah ar   J i h ad   w a s   bo r n  i n  A nba r - I r a q  i n  19 85 .   H e   r e c e i v e d  hi s   B . S c .   f r o m   F a c ul t y   of   C o m put e r   S c i e nc e   a t   A nba r   U ni v e r s i t y ,   I r a q  i n  2009 .   T he   M S c .   de g r e e   F a c ul t y   o f   C om put e r   S c i e nc e   a t   A nba r   U ni v e r s i t y ,   I r a q  2012.   H i s   r e s e a r c h  i n t e r e s t s   a r e ,   D a t a   W a r e ho us e ,   D a t a   M i n i ng ,   A r t i f i c i a l   I nt e l l i g e n t ,   M a c h i ne   L e a r ni ng ,   C l o ud  C o m put i ng   a nd  N a t ur a l   L a ng ua g e   P r o c e s s i ng         E m ad   T ar i q   A l l aw i   w a s   bo r n  i n  A nba r - I r a q  i n  1 982 .   H e   r e c e i v e d  h i s   B . S c .   f r o m   F a c ul t y   o f   C o m put e r   S c i e nc e   a t   A l m a r e f   U ni v e r s i t y ,   I r a q  i n  2006 .   T he   M S c .   d e g r e e   f r o m   C o m put e r   S c i e nc e   D e pa r t m e n t   i n  M i d dl e   E a s t   U ni v e r s i t y ,   J o r da n  i n  2016 .   H i s   r e s e a r c h  i nt e r e s t s   a r e   D a t a   M i ni ng ,   I m a g e   P r o c e s s i ng   a nd   c y be r   S e c u r i t y .     Evaluation Warning : The document was created with Spire.PDF for Python.