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 .   1 8 ,   N o .   2 ,  M a y   20 20 ,   pp .   1081 ~ 1088   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 8 .i 2 . pp 108 1 - 1088             1081       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   Op t i m i z a t i o n   m o d e l   f o r   Q o S   b a sed   t a s k   s c h e d u l i n g   i n   c l o u d   c o m p u t i n g   e n v i r o n m e n t       S i r i s h a   P o tl u r i ,   K atta   S u b b a  R ao   D e pa r t m e n t   o f   C S E ,   K L   U ni v e r s i t y ,   I ndi a       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  J ul   26 ,   20 19   R e v i s e d  O c t   28 ,   2 019   A c c e pt e d  N o v   11 ,   201 9       S ho r t e s t   j o b  f i r s t   t a s k  s c he d ul i ng   a l g o r i t hm   a l l o c a t e s   t a s k  b a s e d  o n  t he   l e ng t h   o f   t he   t a s k,   i . e   t he   t a s k  t ha t   w i l l   h a v e   s m a l l   e xe c ut i o n  t i m e   w i l l   be   s c he dul e d   f i r s t   a nd  t he   l o ng e r   t a s k s   w i l l   be   e x e c ut e d  l a t e r   ba s e d  o n  s y s t e m   a va i l a b i l i t y .   M i n -   M i n  a l g o r i t hm   w i l l   s c he du l e   s ho r t   t a s ks   p a r a l l e l   a nd  l o ng   t a s ks   w i l l   f o l l o w   t he m .   S ho r t   t a s k s   w i l l   b e   e xe c u t e d  unt i l   t he   s y s t e m   i s   f r e e   t o   s c he dul e   a nd  e x e c ut e   l o ng e r   t a s k s .   T a s k  P a r t i c l e   o pt i m i z a t i o n  m o de l   c a n  be   us e d  f o r   a l l o c a t i ng   t he   t a s ks   i n  t he   n e t w o r k  o f   c l o ud  c o m put i ng   ne t w o r k  by   a ppl y i ng  Q ua l i t y   of   S e r v i c e   ( Q o S )   t o   s a t i s f y   us e r ’ s   n e e d s .   T he   t a s ks   a r e   c a t e g o r i z e d   i nt o   di f f e r e nt   g r o ups .   E v e r y   o ne   g r o up  c o nt a i n s   t h e   t a s ks   w i t h   a t t r i b ut e s   ( t y pe s   o f   us e r s   a nd  t a s ks ,   s i z e   a n d  l a t e nc y   of   t he   t a s k ) .   O nc e   t he   t a s k  i s   a l l o c a t e d  t o   a   pa r t i c ul a r   g r o up,   s c he du l e r   s t a r t s   a s s i g n i ng   t he s e   t a s ks   t o   a c c e s s i b l e   s e r v i c e s .   T he   pr o po s e d  o pt i m i z a t i o n  m o de l   i nc l u de s   R e s o ur c e   a nd   l o a d  ba l a nc i ng   O pt i m i z a t i o n,   N o n - l i ne a r   o bj e c t i v e   f unc t i o n,   R e s o ur c e   a l l o c a t i o n  m o de l ,   Q u e ui ng   C o s t   M o de l ,   C l o ud  c o s t   e s t i m a t i o n  m o de l   a nd   T a s k  P a r t i c l e   o pt i m i z a t i o n  m o de l   f o r   t a s k  s c he du l i ng   i n  c l o ud  c o m put i ng   e nv i r o ne m e n t .   T h e   m a i n  o bj e c t i v e s   i d e n t i f i e d  a r e   a s   f o l l o w s .   T o   pr o po s e   a n   e f f i c i e nt   t a s k  s c he du l i ng   a l g o r i t hm   w hi c h  m a p s   t he   t a s ks   t o   r e s o ur c e s   b y   us i ng   a   dy na m i c   l o a d  ba s e d  di s t r i b ut e d  que ue   f o r   de pe nd e n t   t a s k s   s o   a s   t o  r e duc e   c o s t ,   e x e c ut i o n  a n d  t a r di n e s s   t i m e   a nd  t o   i m pr o v e   r e s o ur c e   ut i l i z a t i o n   a nd  f a ul t   t o l e r a nc e .   T o   de v e l o p  a   m ul t i - o bj e c t i v e   o pt i m i z a t i o n  b a s e d  V M   c o ns o l i da t i o n  t e c hni q ue   by   c o ns i de r i ng   t h e   pr e c e d e nc e   o f   t a s ks ,   l o a d  ba l a nc i ng   a nd  f a u l t   t o l e r a nc e   a nd  t o   a i m   f o r   e f f i c i e nt   r e s o ur c e   a l l o c a t i o n  a nd   pe r f o r m a nc e   o f   da t a   c e n t e r   o pe r a t i o ns .   T o   a c hi e v e   a   b e t t e r   m i g r a t i o n  pe r f o r m a nc e   m o de l   t o   e f f i c i e nt l y   m o de l   t he   r e q ui r e m e nt s   o f   m e m o r y ,   ne t w o r k i ng   a nd  t a s k  s c he du l i ng .   T o   pr o p o s e   a   Q o S   ba s e d  r e s o ur c e   a l l o c a t i o n  m o de l   us i ng   f i t n e s s   f unc t i o n   t o   o pt i m i z e   e xe c u t i o n  c o s t ,   e xe c ut i o n  t i m e ,   e ne r g y   c o ns um pt i o n  a nd  t a s k  r e j e c t i o n  r a t i o   a nd  t o   i nc r e a s e   t he   t h r o ug hput .   Q o S   pa r a m e t e r s   s uc h  a s   r e l i a b i l i t y ,   a v a i l a b i l i t y ,   de g r e e   o f   i m ba l a nc e ,   pe r f o r m a nc e   a n d  S L A   v i o l a t i o n  a n d  r e s po ns e   t i m e   f o r   c l o ud  s e r v i c e s   c a n  b e   us e d   t o   de l i v e r   b e t t e r   c l o ud  s e r v i c e s .     Ke y w or ds :   Cl o ud  c o m put i ng   Q ua l i t y   of   s e r v i c e   T a s k   s c h e dul i n g   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e d  E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   S i ri s h a   P o t l u r i ,     D e pa rt m e n t   o f   CS E ,     K L   U n i v e r s i t y ,   G r e e n   F i e l ds ,     V a dde s w a r a m ,   G u nt u r ,   A n d hra   P r a de s h   522502 ,   I n di a .     E m a i l :   s i r i s ha . v e gu n t a @ g m a i l . c o m       1.   I N TR O D U C TI O N   Cl o ud  c o m put i n g  i s   a   p ra c t i s e   o f  us i n g  a   n e t w o r k  o f   r e m o t e   s e r v e r s   h o s t e d  o n   t h e   i nt e rn e t   t o   s t o r e ,   m a na ge   a n d  p r o c e s s   da t a ,   r a t h e r   t h a n   a   l o c a l   s e r v e r   o r   a   pe r s o na l   c o m put e r .   T h e   m a i n   t a s k  o f   c l o ud   c o m put i n g  i s   t o   s c h e dul e   t h e   e xi s t i n g  t a s ks   w i t h   s pe c i f i e d   c on s t ra i nt s   f o r   e xe c ut i o n .   T h e   m a i n   r e qui r e m e n t   f o r   t h i s   i s   a ppl y i n g   t h e   Q u a l i t y   of   S e r v i c e   (Q o S )  a s   pe r   us e r   r e qui r e m e nt s ,   c oo r di na t i n g  a m o n g  t h e   Q o S   a n d   e qua l i t y   a m o n g  t h e   t a s ks .   T o   s a t i s fy   t h e   o b l i ga t i o n s   o f   c l o ud  c o m put i ng,   m a n y   a l go r i t h m s   ha v e   b e e n   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 8 ,   N o .   2 ,  M a y   20 2 0  :     1 0 8 1   -   1 0 8 8   1082   e nh a n c e d.   P r i o ri t i e s   t h a t   a r e   e v a l ua t e d  by   t h e   t a s k  s c h e dul i ng  a l go r i t hm   f o r   e a c h  t a s k  b a s e d  o n   i t s   a t t r i b ut e s .   S ub s e que n t l y ,   t h e   f i r s t   t a s ks   i s   s c h e dul e d  w h i c h   h a v e   ut m o s t   pr i o r i t y   i s   t h e   o n e   of   t h e s e   a l go r i t hm s .   S h o rt e s t   j ob   f i r s t   a l go r i t hm   s c h e dul e s   t h e   t a s ks   w i t h   l e a s t   e xe c ut i o n   t i m e   a n d  t h e   s c h e du l e s   l o n ge r   t a s ks   l a t e r   w h e r e a s   M i n -   m i n   a l go r i t hm   s c h e dul e s   s h o rt   t a s k  i n   pa ra l l e l   a nd  l o n g  t a s ks   a f t e r   t h e m .   B ut   l o n ge r   t a s ks   w i l l   b e   s c h e dul e d  o nl y   w h e n  t h e   s y s t e m   i s   f r e e   f o r   l o n g   e n o ug h  t o   s c h e dul e   a n d   e xe c ut e   t h e m .       2.   R ES EA R C H   M ET H O D     2. 1 .       S h o r te s t   Jo b   F i r s t  A l go r i th m   S h o rt e s t   J ob   F i r s t   s c h e dul i ng  t y pi c a l l y   s e l e c t   t h e   j ob  w i t h   s h o rt e s t   e xe c ut i o n   t i m e .   T h i s   i s   t h e   b e s t   a pp r o a c h  t o   m i n i m i z e   w a i t i ng  t i m e   [1] .   T h i s   i s   us e d  i n  B a t c h  S y s t e m s .   It   i s   o f   t w o   t y pe s :   N o n   P r e e m pt i v e   a n d  P r e - e m pt i v e .   T o   s uc c e s s f ul l y   i m pl e m e nt   i t ,   t h e   b ur s t   t i m e / d u ra t i o n   t i m e   o f   t h e   pr o c e s s e s   s h o ul d  b e   kn ow n   t o  t h e   pr o c e s s o r   i n   a dv a n c e ,   w h i c h   i s   p r a c t i c a l l y   n o t   fe a s i b l e   a l l   t h e   t i m e .   T h e   a dv a nt a ge   o f   t h i s   a l go ri t hm   i s   i t   gi v e s   be t t e r   r e s ul t s   i f   t h e   j o b s   a r e   a v a i l a b l e   a l l   a t   a t i m e .       2. 1 . 1.       N o n   P r e e m p ti v e   S JF   If   t h e   a rr i v a l   t i m e   f o r   pr o c e s s e s   a r e   di f fe r e n t ,   w h i c h   m e a n s   a l l   t h e   p r o c e s s e s   a r e   n o t   a v a i l a b l e   i n   t h e   r e a dy   que ue   a t   t i m e   0 ,   a n d  s o m e   j ob s   a rr i v e   a f t e r   s o m e   t i m e ,   i n   s uc h   s i t ua t i o n ,   s o m e t i m e s   pr o c e s s   w i t h   s h o rt   b ur s t   t i m e   ha v e   t o   w a i t   f o r   t h e   c urr e n t   p r o c e s s ' s   e x e c ut i o n   t o   f i n i s h,   b e c a us e   i n   N o n   P r e e m pt i v e   S J F ,   o n   a rr i v a l   o f   a   p r o c e s s   w i t h  s h o r t   du ra t i o n ,   t h e   e xi s t i ng  j o b / pr o c e s s   e xe c ut i o n   i s   n o t   ha l t e d/ s t o ppe d  t o   e xe c ut e   t h e   s h o rt   j ob   f i r s t .   T hi s   l e a ds   t o   t h e   pr o b l e m   of   S t a r v a t i o n,   w h e r e   a   s h o rt e r   p r o c e s s   h a s   t o   w a i t   fo r   a   l o ng  t i m e   unt i l   t h e   c u rr e nt   l o n ge r  p r o c e s s   ge t s   e xe c ut e d.   T hi s   h a ppe n s   i f   s h o r t e r   j o bs   ke e p  c o m i ng,   b ut   t hi s   c a n   b e   s o l ve d  us i ng  t h e   c o n c e pt   o f   a gi n g .     2 . 1 . 2.       P r e e m p ti v e   S h o r te s t   Jo b   F i r s t   In   t hi s   a l go r i t hm ,   t h e   j o bs   a r e   ke pt   i n   a   que ue   w h e n e v e r   t h e y   e n t e r   i nt o   t h e   s y s t e m .   T h e   j ob  w i t h   t h e   s h o rt e s t   e xe c ut i o n   t i m e   i s   i de n t i f i e d  fo r   t h e   l i s t   t h e n  t h e   e x i s t i n g   p r o c e s s   i s   pr e e m pt e d  a r e   t a ke n   o ut   f r o m   e xe c ut i o n ,   a nd  t h e   n e w l y   i de n t i f i e d  s h o rt e r  j ob   i s   gi v e n   w i t h   hi g h   p ri o ri t y   a n d  t h e n   e xe c ut e d  f i r s t .   T h e   P r e e m pt i v e   S J F   i s   a l s o  kn o w n   a s   S h o rt e s t   R e m a i n i ng  T i m e   F i r s t ,   b e c a us e   a t   a n y   gi ve n   po i n t   o f   t i m e ,   t h e   j ob  w i t h  t h e   s h o rt e s t   r e m a i ni n g   t i m e   i s   e xe c ut e d  f i r s t .       2. 2 .       M A X - M I N   al go r i th m   T h i s   a l go ri t hm   w o r ks   i n   t h e   o ppo s i t e   di r e c t i o n   o f   M i n - M i n   a l go ri t hm .   W hi l e   M i n - M i n   a l go r i t hm   s e l e c t s   a n d   a s s i g n s   c l o udl e t   t o   a   v i r t ua l   m a c h i n e   (v m )  w i t h   m i n i m um   c o m pl e t i o n  t i m e   f i r s t   b e fo r e   c o n s i de r i ng  c l o udl e t s   w i t h   m a x i m u m   e xe c ut i o n  t i m e ,   M a x - M i n   do e s   t h e   o pp o s i t e   by   s e l e c t i n g   a n d   a s s i g ni n g  c l o udl e t s   w i t h   m a x i m um   c o m pl e t i o n   t i m e   f i r s t .   M a x - M i n  a l go r i t hm   ga v e   p r i o ri t y   t o   c l o udl e t s   w i t h   m a xi m um   c o m pl e t i o n   t i m e .   H ow e ve r ,   i t s   di s a dv a n t a ge   i s   t ha t ,   i t   s o m e t i m e s   l e a v e s   t h e   s h o rt   t a s ks   u n a t t e n de d  o r   w a i t e d  fo r   s o   l o n g  b e fo r e   e xe c ut i o n .   w h e n   w e   ha v e   m uc hm o r e   n u m b e r s   o f   c l o udl e t s   w i t h   m a xi m um     c o m pl e t i o n   t i m e   [2 - 3] .     2. 2 . 1.       P s e u d o   c o d e   fo r   M ax - M i n   a l go r i th m   / / P h a s e   1 :   Ca l c ul a t i o n  o f   m i n i m u m   c o m pl e t i o n  t i m e   o f   e a c h   t a s k   1.   F o r   a l l   t h e   s ub m i t t e d   t a s ks   (t i   )  i n   m e t a t a s k   (M T )   2.   F o r   a l l   t h e   r e s o ur c e s   R   3.   Co m put e   c o m pl e t i o n  t i m e   j   CT i j =   E T i j   +   r   4.   E n d  o f   s t e p  2   l o o p.   j   5.   E n d  o f   s t e p  1   l o o p.   / / P h a s e   2 :   A s s i g n i n g   t a s k   t i   6.   F o r   e a c h   t a s k  i n   M T ,   f i n d  t h e   t a s k  t   w i t h   m a x i m u m   c o m pl e t i o n   t i m e   t o   t h e   r e s o ur c e   w h i c h   gi v e s   m i ni m u m   c o m pl e t i o n  t i m e .   i   7.   A s s i gn   t   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 nd  t h a t   r e s o ur c e   on   w h i c h   i t   i s   c a l c ul a t e d  i   t o   r e s o ur c e   Rj   8.   R e m o ve   t a s k  t i   f r o m   M T .   t ha t   ha s   m   m i ni m um   c o m pl e t i o n  t i m e   9.   U pda t e   r e s o ur c e   R j   r e a dy   t i m e   ( r j )   10.   U pda t e   c o m pl e t i o n   t i m e   o f   a l l   u nm a p pe d  t a s ks   i n   M T   11.   R e p e a t   s t e p  6 - 10 ,   u nt i l   a l l   t h e   t a s ks   i n   m e t a t a s k   (M T )  ha v e   be e n   m a ppe d   12.   E n d  o f   s t e p  6   l o o p       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       O pt i m i z a t i on   m od e l   f or   Q oS   bas e d   t as k   s c he dul i ng   i n   c l oud   c om put i n g  e nv i r onm e nt   ( Si r i s ha  P ot l ur i )   1083   2. 3 .       M I N - M I N   A l go r i th m   M i n - M i n   s c h e dul i ng  a l go ri t hm   us e d  i n   c l o ud  a n d  g ri d  c o m put i n g  e n v i r o nm e nt s   i n   o r de r   t o   m i ni m i z e   m a ke s pa n, c o s t   a n d  m a xi m i z e   p r o f i t   a n d  r e s o ur c e   ut i l i z a t i o n.   T h i s   i s   do n e   b y   s e l e c t i n g  a   c l o udl e t   i n  t h e   c l o udl e t   l i s t   w i t h   t h e   l ow e s t   e xe c ut i o n   t i m e   a n d  a s s i g n   i t   t o   v i r t u a l   m a c h i n e   t ha t   p r o duc e s   i t s   m i n i m u m   c o m pl e t i o n   t i m e .   T h i s   a l go ri t hm   ga v e   pr i o ri t y   t o   t a s ks   w i t h   m i ni m u m   c o m pl e t i o n   t i m e .   H ow e v e r ,   a s s i g n i ng  c l o udl e t s   i n  t hi s   m a nn e r   l e a d   t o   i n c r e a s e   of   t o t a l   r e s po n s e   t i m e   o f   t h e   s y s t e m   w h e n   c l o udl e t s   w i t h   m i ni m um   c o m pl e t i o n   t i m e   a r e   m uc h   m o r e   i n   n um b e r.   T h us , m a ki ng  i t   i n e ff i c i e n t . R e s e a r c h e r s   ha v e   r e c o m m e n de d  M i n - M i n   a s   o n e   of  t h e   b e s t   m e t h o ds   of   s c h e dul i n g  i n   c l o ud  a nd  g r i d  c o m put i ng. T h e s e   r e s e a r c h e r s   h a v e   c o n t ri b ut e d  t r e m e ndo us l y   by   m a ki n gM i n - M i n   a n   e f f i c i e n t   t a s k  s c h e dul i ng  a l go r i t hm .   T h e   e ff i c i e n c y   o f  t h i s   a l go ri t hm   ha s   m a de   c l o ud  c o m put i n g   a c c e pt a b l e   i n   b o t h   e du c a t i o na l   i n s t i t u t i o n s   a n d   i n dus t r i e s   a s   a   p r e f e rr e d  pl a t f o r m   f o r   d a t a   s t o r i ng  a n d   i n f o r m a t i o n  di s s e m i na t i o n  [4 - 8] .     2. 3 . 1.       P s e u d o   C o d e   fo r   M i n - M i n   A l go r i th m   / / P h a s e   1 :   Ca l c ul a t i o n  o f   m i n i m u m   c o m pl e t i o n  t i m e   o f   e a c h   t a s k.   1.   F o r   a l l   t h e   s ub m i t t e d   t a s ks   (t i   )  i n   m e t a t a s k   (M T )   2.   F o r   a l l   t h e   r e s o ur c e s   R   3.   Co m put e   c o m pl e t i o n  t i m e   j   CT i j =   E T i j   +   r   4.   E n d  o f   s t e p  2   l o o p.   j   5.   E n d  o f   s t e p  1   l o o p.   / / P h a s e   2 :   A s s i g n i n g   t a s k   t i   6.   F o r   e a c h   t a s k  i n   M T ,   f i n d  t h e   t a s k  t   w i t h   m i ni m um   c o m pl e t i o n   t i m e   t o   t h e   r e s o ur c e   h a v i n g   m i ni m u m   c o m pl e t i o n  t i m e .   T   7.   A s s i gn  t   w i t h  m i n i m u m   c o m pl e t i o n  t i m e   a n d  t h a t   r e s o ur c e   on   w h i c h   i t   i s   c a l c ul a t e d  i   t o   r e s o ur c e   Rj   8.   R e m o ve   t a s k  t   t h a t   ha s   m   m i n i m u m   c o m pl e t i o n   t i m e   i   9.   U pda t e   r e s o ur c e   R   f r o m   M T   j   r e a dy   t i m e   o f   r   10.   U pda t e   c o m pl e t i o n   t i m e   o f   a l l   u nm a p pe d  t a s ks   i n   M T   j   11.   R e p e a t   s t e p  6 - 10 ,   u nt i l   a l l   t h e   t a s ks   i n   m e t a t a s k   (M T )  ha v e   be e n   m a ppe d   12.   E n d  o f   s t e p  6   l o o p.         3.   R ELA TED   WO R K   T o   i n i t i a t e   Q o S   i n   c l o ud  c o m put i ng  e n v i r o n m e nt s ,   t a s k   s c h e dul i n g  a l go r i t hm s   a r e   us e d  F o r   c o m put i n g  t h e   p r i o r i t y   of  t a s ks ,   t h e s e   s c h e dul i n g   a l go ri t hm s   a r e   us e d  t h e   f o l l ow i n g  f o ur   S t a n d a r di z e d/ N o rm a l i z e d  a t t ri b ut e s   o f   t a s ks   a r e   c o n s i de r e d  :   1.   T a s kU s e r s T y pe   ( U Τ ):   de m o n s t r a t e s   t h e   k i n d   o f   us e r s   (U s e r   c l a s s - A ,   B   &   C) .   2.   T a s kP r i o r E x p  (P Τ ) :   de m o n s t ra t e s   t h e   p r o b a b l e   t a s k’s   p r i o ri t y   f o r   s c h e dul i n g   (l o w ,   m e di u m ,   hi g h,   v i t a l   p r i o r i t y ).   3.   T a s kL e n g t h  (Τ L ):   de m o n s t r a t e s   t h e   l o a d  o r   l e n g t h  o f   t h e   t a s k s   (N o r m a l l y   l o a de d,   l e n gt h y ).   4.   L a t e n c y T a s k  (L Τ ):   de m o n s t r a t e s   t a s k’s   l a t e n c y .     F o r   e v a l ua t i ng  t h e   p ri o ri t i e s   o f   e a c h   o n e   t a s k ,   t h e   t a s k  s c he dul i n g  a l go r i t hm   us e s   e a c h   a t t ri b ut e ’s   w e i ght   a n d   c a l c ul a t e s   t h e   p r i o r i t y   us i n g   t h e   f o l l o w i n g  f o r m u l a :     P   (i )   =   α   ∗   Ν ⋃ Τ   +   β   ∗   Ν P Τ   +   γ   ∗   Ν Τ L   +   w   ∗   Ν L Τ       W h e r e ,   S t a n d a r di z e d  v a l ue s   f o r   t h e   a t t ri b ut e s   U Τ ,   P Τ ,   Τ L ,   a n d  L Τ   a r e   r e s pe c t i v e l y   N U T ,   N P T ,   N T L ,   a n d   N L T .   T h e   pa ra m e t e r s   a ,   b ,   y ,   a n d  x  i n d i c a t e s   w e i gh t s   o f  t h e   a t t ri b ut e s   a nd  e qui v a l e nt   t o   0. 4,   0 . 3 ,   0. 2  a nd  0. 1   c o r r e s po n di ngl y . T h e   t a s ks   a r e   a rra n ge d  i n   t h e   o r de r   o f  pr i o ri t y .   E ve r y   t a s k  f r o m   t h e   s o r t e d  t a s k  que ue   w a s   s c h e dul e d  a g a i n s t   t h e   r e qui r e d  s e r v i c e s   w h i c h   c a n   c o m Ρ l e t e   t h e   t a s k  a t   t h e   e a rl i e s t . S h o r t e s t   j o b   f i r s t   a l go ri t hm ,   w h i c h   de pe n ds   o n   t a s k’s   e xe c ut i o n   t i m e   t o   s c h e dul e   t a s k  .   A c c o r di n g  t o   t h i s ,   f i r s t l y   t h e   t a s k  w i t h  m i ni m u m   t i m e   f o r   e xe c ut i o n   m i g h t   b e   s c h e dul e d  a n d  l a t e r   t h e   t a s ks   w i t h   l o n ge r   e xe c ut i o n   t i m e   w i l l   b e   s c h e dul e d. M i n -   M i n   a l go ri t hm   w i l l   b e   s i m i l a r   t o   s h o r t e s t   j ob   f i r s t   a l go r i t hm ,   t o   b ut   a t t a i n   t h e   m i ni m u m   c o s t ,   m a ke _s pa n   a n d  a s   w e l l   t o   ge t   b e t t e r   t h e   c o m m uni c a t i o n   o r   c o m put a t i o n   ra t i o   i n   c l o ud  c o m put i n g   e n v i r o n m e n t ,   a n   i m p r o v e d  s c h e dul i n g  a l go ri t hm   b a s e s   o n   c o s t - b a s e d  w e r e   us e d.   I n   t hi s   a l go r i t hm   w h e n   t h e   t a s k  i s   s c h e dul e d  o n   a   pa r t i c ul a r   r e s o ur c e   t h e n   p r o f i t   a n d   c o s t   pa r a m e t e r s   a r e   c a l c ul a t e d. .   S ub s e que n t l y ,   de pe n di n g  o n   p ri o r i t i e s   of   e a c h   t a s k’s ,   t h e   t a s ks   a r e   di s pe r s e d  i n t o   3  gr o ups   na m e l y   h i g h ,   m e di um   a n d  l o w .   T h e n,   t o   e xe c ut e   t a s ks   i n  e a c h  o n e   g r o up,   j o b   gr o upi n g  a l go ri t hm   w a s   us e d. F o r   de s i g n i ng  a   s y s t e m   t o   r e duc e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 8 ,   N o .   2 ,  M a y   20 2 0  :     1 0 8 1   -   1 0 8 8   1084   t h e   pr o c e s s i n g  t i m e   fo r   s c h e dul i n g  t a s ks ,   a   d i v i s i b l e   l oa d  t h e o r y   (D L T )  i s   us e d  i n   c l o ud  c o m put i ng  e n v i r o n m e n t .   T h i s   c a n   b e   m a de   w i t h   i de nt i c a l   p r o c e s s o r s   a nd  d r a w   f r o m   a   b un ge d  f o r m   w a y   o ut   fo r   t h e   l o a d  f r a c t i o n s   t o   b e   a l l o c a t e   t o   e ve r y   pr o c e s s o r s .   T o   r e l a t e   r e que s t s   t hr o ug h   di v e r s e   l e v e l s   of   n o n - f un c t i o na l   r e qui r e m e nt s ,   a   c l o ud  b r o ke r i n g  a l go r i t h m   w e r e   us e d.   B e c a us e   of   t h e   s e l f - m o t i v a t e d  n a t u r e   of   c l o uds ,   a   s o l ut i o n   w i t h   o pt i m i z a t i o n   o f   S e l f - a da pt i v e   Q oS   i s   de s i r a b l e   i n   c l o ud  c o m put i n g  e n v i r o nm e nt s .   A n  a r c hi t e c t u r a l   a pp r o a c h   w i t h   de c e n t ra l i z a t i o n   w hi c h   ha s   dy n a m i c   o pt i m i z a t i o n   o f   Q o S   v i t a l   t o   t h e   a l t e ra t i o n  w a s   a n t i c i pa t e d  i n   ,   s i n c e   o pt i m i z i ng  Q o S   a da pt i v e l y   fo r   D y n a m i c   D a t a   D ri v e n   A ppl i c a t i o n   S y s t e m   (D D D A S )  a   c l o ud  b a s i n g  a ppl i c a t i o n   i s   d i f f i c ul t . T o   m a ke   a   de c i s i o n   of   w h a t   r e s o ur c e s   m us t   b e   r e n t e d  a s   o f  t h e   pub l i c   c l o ud  a n d  a gg r e ga t e d  t o   t h e   p ri v a t e   c l o ud,   a n d   a de qua t e   p r o c e s s i n g  po w e r   b e i n g  g ra nt e d  f o r   e xe c ut i n g  t h e   w o r kf l ow   c o n t a i n e d  by   a   pa rt i c ul a r   e xe c ut i o n _ t i m e ,   a   H y b r i d  Cl o ud  O pt i m i z e d  Co s t   s c h e dul i n g  (H CO C)  a l go ri t hm   i s   us e d. T o   a l l o c a t e   t h e   r e s o ur c e s   f o r   t h e   t a s ks   a rr i v e d  a t   u n c e r t a i n  r u nt i m e   i nt e r v a l ,   d y n a m i c   s c h e du l i n g   a l go ri t hm s   a r e   us e d.   M e a n i ng  t h a t ,   i t   i s   a s   t o ug h   a s   n u m e r o us   t a s ks   a t   t h e   s a m e   t i m e   c o m i n g . G e n e t i c   A l go ri t hm s   a r e   us e d  t o   a v o i d  s uc h  s c h e du l i ng  di f f i c ul t i e s.       3. 1 .       M a k e s p an   an d   C o s t   T h e   f i r s t   a pp r o xi m a t i o n   t e c hni que   w e   h a v e   s e e n   w a s   t hr o u gh   r o u n d i n g  a n d  r e l a xa t i o n  o f   IP s   a n d  L P s .   In   t h i s   s e c t i o n ,   w e ’l l   s e e   a n   e xa m pl e   o f   a   gr e e d y   a l go r i t hm   t ha t   gu a r a nt e e s   a   c o n s t a nt   f a c t o r   a pp r o xi m a t i o n   ra t i o .   T h e   p r o b l e m   w e   a r e   i nt e r e s t e d  i s   t h e   M i n i m um   M a ke s pa n   S c h e dul i ng  P r o b l e m ,   de f i n e d  a s   f o l l ow s :   S uppo s e   w e   h a v e   n  j ob s   e a c h   of   w h i c h   t a ke   t i m e   t i   t o   p r o c e s s ,   a n d   m   i de n t i c a l   m a c h i n e s   o n   w h i c h   w e   s c h e dul e   t h e   j o bs .   J ob s   c a n n o t   b e   s pl i t   b e t w e e n   m a c hi n e s .   F o r   a   gi v e n   s c h e d u l i n g ,   l e t   A j   b e   t h e   s e t   o f   j o bs   a s s i g n e d  t o   m a c h i n e   j .   L e t   T j   =   P   i ∈ A j   t i   b e   t h e   l o a d  o f   m a c h i n e   j .   T h e   m i ni m um   m a ke s pa n   s c h e dul i ng  pr o b l e m   a s ks   f o r   a n   a s s i g nm e n t   o f   j ob s   t o   m a c h i n e s   t h a t   m i ni m i z e s   t h e   m a ke s pa n,   w h e r e   t h e   m a ke s pa n   i s   de f i n e d  a s   t h e   m a xi m u m   l o a d  o v e r   a l l   m a c h i n e s   (i . e .   m a x  j   T j   ).   T h e   g r e e dy   a l go r i t hm   w e   c a m e   up  w i t h  i n  c l a s s   w a s   t o  s o r t   t h e   j ob s   s o   t h a t   t 1  ≥  t 2  ≥  . . .   ≥  t n,   a nd  i t e r a t i v e l y   a l l o c a t e   t h e   n e xt   j ob   t o   t h e   m a c hi n e   w i t h   t h e   l e a s t   l o a d:   A l go r i t h m   1   G r e e d y   A ppr o xi m a t i o n  A l go r i t hm   f o r   J o b   S c h e dul i ng  o n  i de nt i c a l   M a c hi n e s :    1:   A j   ←   ∅ , T j   ←   0 ,   ∀ j   2:   f o r   i   =   1   . . .   n  do   3:   j   ←  m i n  k   T k     4:   A j   =   A j   ∪   { i }   5:   T j   =   T j   +   t i   6:   e n d   f o       4.   P R O P O S ED   TA S K   S C H ED U LI N G   A L G O R I TH M   Co m pa r e d  w i t h   T S A ,   t h e   Ṁ i n _Ṁ i n  a l go r i t hm   a t t a i n s   l e s s e r  e xe c ut i o n   t i m e .   S ub s e que n t l y ,   t h e   t a s k  w i t h   l e a s t   t i m e   f o r   e xe c ut i o n   w o ul d  be   s c h e dul e d  fo r e m o s t   i n   t h e   s e l e c t e d  gr o up  [9 - 13] .   L e t ,   n ,   m   b e   t h e   n u m b e r   o f   i n de pe n de n t   t a s ks   a nd  s e r v i c e s   r e s pe c t i ve l y .   n ,   m   i s   t h e   i n put   o f   t h e   g r o up  b a s e d  t a s k  s c h e dul i ng  a l go ri t hm   A l go ri t hm .   E v e r y   t a s k  c o n t a i n s   f o ur   a t t ri b ut e s :   1.   T a s kU s e r s T y pe :   gi v e   y o u  a n  i de a   r e ga rdi n g   t h e   ki nd  o f   us e r s   (us e r  c l a s s   -   A ,   B   &   C ).   2.   T a s kP r i o r E x p:   gi v e   y o u  a n   i de a   r e ga r d i n g  t h e   p r o b a b l e   pr i o ri t y   of   t a s ks   s c h e dul e d  (l o w ,   m e di um ,   hi g h,   v i t a l   p r i o r i t y ).   3.   T a s kL e n g t h :   c h a ra c t e ri z e s   t h e   l o a d   o r  l e n gt h  o f   t a s ks   (N o r m a l l y   l o a de d,   l e n gt h y ).   4.   L a t e n c y T a s k:   gi v e   y o u  a n   i de a   r e g a r di ng  t h e   t a s k’s   l a t e n c y .     T h e   g r o up  b a s e d  t a s k  t a s k   s c h e du l i n g   a l go ri t hm   h a s   f i v e   Cl a s s e s :   1.   C_U r ge nt U s e r & Ţ a s k:   c o n t a i n s   t a s ks _w i t h_us e r   b e   ow n e d  by   gr o up   A ,   a n d  a nt i c i p a t e d  s c h e dul i n g   pri o r i t y   of   t h e   t a s k   i s   v i t a l   /   u r ge nt .   2.   C_U r ge nt U s e r :   c o n t a i n s   t a s ks _w i t h _us e r  b e   ow n e d  by   gr o up  A .   3.   C_U r ge nt T a s k:   c o n t a i n s   t a s ks _w i t h  a nt i c i p a t e d   s c h e dul i n g   p ri o r i t y   of   t a s k  i s   v i t a l   /   u rge nt .   4.   C_L o n gT a s k:   c o nt a i n s   l e ngt h y   t a s ks .   5.   C_N o r m a l T a s k :   c o n t a i n s   a l l   l e f t   o v e r   t a s ks .   T h e   s o r t i n g  o f   t h e   p r i o ri t y   of   5  c l a s s e s   i n   de s c e n di n g  o r de r   i s   C_N o r m a l T a s k ,   C_L o n g T a s k ,   C_U r ge nt T a s k,   C _U r ge nt U s e r ,   C_U r ge n t U s e r & T a s k .   It   m e a n s   t h e   C_U r ge nt U s e r & T a s k  c l a s s   t a s ks   m us t   b e   f i r s t l y   s c h e dul e d  e a r l i e r  t ha n   t a s ks   c o nt a i n e d  i n  C_U r ge n t U s e r   c l a s s   a n d  s o   o n.   T h e   C_N o rm a l T a s k  c l a s s   c o n t a i n s   t h e   r e m a i n i ng  t a s ks   w i t h   n o r m a l   p ri o r i t y   a n d  m a y   b e   s c h e dul e d  a f t e r   t h e   p r e v i o us   fo ur   c l a s s   t a s ks   c o m pl e t i o n .   M C T   m a t ri x  i s   n   × m   m a t r i x  w hi c h   p r o v i s i o n s   t h e   a s s e s s m e n t   o f   a nt i c i p a t e d  t i m e   f o r   c o m pl e t i o n   of   a l l   t a s ks   o n   e v e r y   o n e   of   s e r v i c e s   (In i t i a l i z e d  M i ni m u m   Co m pe t i t i o n   T i m e ).   T h e   r o w   of   M CT   m a t ri x  r e p r e s e n t s   t h e   t a s ks   a n d  t h e   n u m b e r s   o f   r ow s   a r e   e qui v a l e nt   t o   t h e   n um b e r   o f   t a s ks   ( n ).   W h e r e a s ,   t h e   c o l um n s   of   M CT   m a t ri x  r e pr e s e nt s   t h e   s e r v i c e s   a n d  t h e   n u m b e r s   o f  c o l um n s   a r e   e qui v a l e n t   t o   t h e   num b e r   o f   s e r v i c e 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       O pt i m i z a t i on   m od e l   f or   Q oS   bas e d   t as k   s c he dul i ng   i n   c l oud   c om put i n g  e nv i r onm e nt   ( Si r i s ha  P ot l ur i )   1085   (m ).   L e t ,   M C T   ( i ,   j )  i s   t h e   m i n i m u m   c o m pl e t i o n   t i m e   t ha t   s e r v i c e   j   n e e ds   t o   e xe c ut e   t a s k  i .   T h o ug h  t h e   t y pe   of   t a s k  i s   l o n ge r   o r  n o rm a l ,   t h e   M C T   m a t ri x  i s   i n i t i a l i z e d  w i t h   ra n do m   num b e r s .   T h e   ra n ge   o f   t i m e   i s   i n   t h e   n o rm a l   t a s ks   n e e ds   t o   b e   s m a l l e r   i n  l o n ge r   t a s k  t h a n  t h e   r a n g e   of   r a ndo m   t i m e   us i n g  M C T   m a t ri x  M C T   ( i ,   j ).   T h e   n u m b e r s   o f  t a s ks ,   s e r v i c e s   a l l o c a t e d  t o   t h e s e   t a s ks   a n d   t i m e   o f   e xe c ut i o n   t ha t   t h e   s e r v i c e s   r e qui r e d  t o   e xe c ut e   t h e s e   t a s ks   a r e   s a v e d  i n   t h e   m a ppi ng  l i s t .   M a pp i n g   l i s t   i s   a   m a t r i x  us e d  fo r   s t o r i ng  t h e   a b ov e   s a i d  i n f o r m a t i o n   a n d  i t   i s   t r e a t e d  a s   t h e   o ut put   o f   t h e   a l go r i t h m .   U s i n g  t h i s ,   pe r f o r m a n c e   m e t r i c s   i s   c o m put e d  a nd  t h a t   a r e   r e qui r e d  t o   a s s e s s   t h e   a l go ri t hm .   T h e r e a f t e r,   i ni t i a l i z e   M a ppi ng_l i s t   m a t r i x   a n d   M CT   m a t ri x.   T a s ks   a r e   di s t ri b ut e d  i n t o   5  c l a s s e s .   W h e n e v e r   a   n e w   t a s k  e n t e r s   t h e   s y s t e m   fo r   e xe c ut i o n ,   f i r s t   i t   i s   r e qui r e d  t o   m a ke   a   de c i s i o n   t o   w h i c h  c l a s s   i t   b e l o n gs .   T hi s   de c i s i o n   w a s   o n   t h e   b a s i s   o f   i t s   a t t ri b ut e   v a l ue s .   A f t e r   t h a t ,   t h i s   t a s k   i s   pl a c e d  i n  t o   t h e   de t e rm i n e d   c l a s s .     T h e   pr o po s e d  o pt i m i z a t i o n   m o de l   ha s   t o   b e   d e s i gn e d  w h i c h  i n c l ude s   R e s o ur c e   a n d  l o a d  b a l a n c i ng  O pt i m i z a t i o n,   N o n - l i n e a r   o b j e c t i v e   f un c t i o n ,   R e s o ur c e   a l l o c a t i o n   m o de l ,   Q ue ui n g  Co s t   M o de l ,   Cl o ud  c o s t   e s t i m a t i o n  m o de l   a n d   T a s k  P a rt i c l e   o pt i m i z a t i o n   m o de l   fo r   t a s k  s c h e dul i n g  i n   c l o ud  c o m put i n g   e n v i r o n e m e n t .   T h e   o v e r a l l   a r c hi t e c t u r e   o f   t h e   p r o po s e d  m o de l   i s   a s   s h o w n   i n  F i g u r e   1.     T h e   m a i n  o b j e c t i ve s   of   t h e   p r o po s e d  o pt i m i z a t i o n   m o de l   a r e   i de nt i f i e d  a s   f o l l ow s   [14 - 21].     a.   T o   pr o po s e   a n  e f f i c i e n t   t a s k   s c h e du l i n g   a l go ri t hm   w hi c h  m a ps   t h e   t a s ks   t o   r e s o ur c e s   by   us i n g  a   dy n a m i c   l o a d  b a s e d  di s t ri b ut e d  que ue   f o r   de pe n de nt   t a s ks   s o   a s   t o   r e d u c e   c o s t ,   e xe c ut i o n   a nd  t a r d i n e s s   t i m e   a nd  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  a nd  f a u l t   t o l e ra n c e .     b.   T o   de v e l o p  a   m ul t i - o b j e c t i ve   o pt i m i z a t i o n   b a s e d  V M   c o n s o l i da t i o n   t e c hni que   by   c o n s i de r i n g  t h e   pr e c e de n c e   of   t a s ks ,   l o a d  b a l a n c i n g  a n d  f a u l t   t o l e ra n c e   a n d   t o   a i m   f o r   e f f i c i e n t   r e s o ur c e   a l l o c a t i o n   a n d  pe r f o r m a n c e   o f   da t a   c e nt e r  o pe ra t i o n s .     c.   T o   a c h i e v e   a   b e t t e r   m i g ra t i o n   pe r f o r m a n c e   m o de l   t o   e f f i c i e n t l y   m o de l   t h e   r e qui r e m e n t s   o f   m e m o r y ,   n e t w o r ki n g   a nd  t a s k   s c h e dul i n g .     d.   T o   pr o po s e   a   Q o S   b a s e d   r e s o ur c e   a l l o c a t i o n   m o de l   us i n g  f i t n e s s   f un c t i o n   t o   o pt i m i z e   e xe c ut i o n   c o s t ,   e xe c ut i o n   t i m e ,   e n e rgy   c o n s um pt i o n   a nd  t a s k  r e j e c t i o n   ra t i o   a n d  t o   i n c r e a s e   t h e   t hr o ug h put .   Q o S   pa r a m e t e r s   s uc h   a s   r e l i a b i l i t y ,   a v a i l a b i l i t y ,   de gr e e   o f   i m ba l a n c e ,   pe r f o r m a n c e   a n d  S L A   v i o l a t i o n   a nd  r e s po n s e   t i m e   f o r   c l o ud  s e r v i c e s   c a n  b e   us e d  t o   de l i v e r   b e t t e r  c l o ud  s e r v i c e s .           F i gu r e   1 .   P r o po s e d  T a s k  P a r t i c l e   o pt i m i z a t i o n  m o de l   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 8 ,   N o .   2 ,  M a y   20 2 0  :     1 0 8 1   -   1 0 8 8   1086   A W S   c l o ud  i n s t a n c e s :   A   s e t   o f   A W S   c l o ud  i n s t a n c e s   w i l l   b e   t a ke n   t o   c r e a t e   a   j o b   l i s t .     Cl o ud  i n s t a n c e   j o b   l i s t :   A   s e t   o f   j obs   i n   a   l i s t   w i l l   b e   gi v e n   a s   i n p ut   t o   t a s k  s c h e dul i ng  a l go r i t h m .     T a s k  pa rt i c l e   o pt i m i z a t i o n   m o de l :   T h i s   i s   t h e   o pt i m i z a t i o n  m o de l   w h i c h   w e   a r e   go i n g  t o   us e   a s   s c h e dul e   t h e   gi v e n  j ob s   us i n g   o b j e c t i ve   f un c t i o n s .    R e s o ur c e   a n d  l o a d  b a l a n c i n g  o pt i m i z a t i o n :   T hi s   m o dul e   m a ke s   us e   of   n o n - l i n e a r   o b j e c t i ve   f un c t i o n ,   r e s o ur c e   a l l o c a t i o n  m o de l   a n d   A W S   c l o ud  r e s o ur c e s   t o   s c h e dul e   t h e   gi v e n   t a s ks .     Cl o ud  c o s t   e s t i m a t i o n   m o de l :   T hi s   m o de l   m a ke s   us e   o f   A W S   c l o ud  s e r v i c e s   a n d   que ue i n g  c o s t   m o de l   t o   e s t i m a t e   t h e   c o s t   o f   t h e   p r o po s e d  m o de l .        5.   R ES U LTS   A N D   A N A L Y S I S   E f f i c i e n t   s c h e dul i n g  a l go r i t hm   c a n   y i e l d  m o r e   de s i r a b l e   s e r v i c e s   t o   u s e r s   a n d  i n c r e a s e   t h e   pe r f o r m a n c e   p r o v i de d  by   c l o ud  e n v i r o nm e nt .   T h e   m a i n  i m p r o v e m e n t   o f   t h i s   t a s k   s c h e dul i n g   i n  a   di s t r i b ut e d  c l o ud  e n v i r o nm e nt   i s   t o   r e duc e   t h e   r e s o ur c e   r e s po n s e   t i m e   a n d  e xe c ut i o n   t i m e   of   t a s ks   a n d  t o   m a x i m i z e   t h e   r e s o ur c e   ut i l i z a t i o n .   I n   t hi s   pa pe r ,   a   s t udy   r e l a t e d  t o   di ff e r e nt   e xi s t i n g  t a s k  s c h e dul i n g  a l go ri t hm s   i n   a   c l o ud  e n v i r o n m e n t   ha s   b e e n   pr e s e n t e d .   A   s h o r t   de s c r i p t i o n   o f   e a c h   a l go ri t hm   m e t h o do l o g y   h a s   b e e n   pr e s e nt e d  a n d   m o s t   a l go r i t hm s   c o n s i de r   o n   o n e   o r   t w o  pa ra m e t e r s .   M o r e   s a t i s f a c t o r y   r e s ul t s   c a n   b e   a c h i e v e d   by   a ddi n g  m o r e   m e t r i c s   t o   e xi s t i n g  a l go ri t hm s .   T h e   m a j o r   pr o b l e m   i n   t a s k  s c h e dul i ng  i s   l o a d  b a l a n c i n g,   r e s po n s e   t i m e ,   r e s o ur c e   ut i l i z a t i o n   a n d  m e m o r y   s t o r a ge .   E f f i c i e n t   s c h e du l i n g  a l go r i t h m   c a n   b e   a c h i e v e d  by   c o m b i n i n g   di f fe r e nt   pa ra m e t e r s   t o   e xi s t i n g  a l go r i t hm s   w h i c h   w i l l   i m p r o v e   t h e i r   o v e r a l l   pe r f o r m a n c e   of   c l o ud   e n v i r o n m e n t .   S h o r t e s t   j o b   f i r s t   f o r   de pe n de nt   t a s ks   s c h e dul i ng  do e s   t h e   w o r k  i n   a v e r a ge   t i m e   a c c o r di ng  t o   o u r   i m p l e m e nt a t i o n   i t   t o o k  a pp r o xi m a t e l y   3  s e c   t o   e x e c ut e   40  i nde pe n de n t   t a s ks .   B ut   f o r   D e pe n de nt   t a s k   s c h e dul i ng  i t   t o o k  2. 25  s e c   f o r   7  de p e n de nt   t a s ks .   W hi c h   i s   l o n ge r   t ha n   t i m e   t a ke n   f o r   i n de pe n de n t   t a s ks   a s   s h o w n   i n   F i g u r e s   2  a n d   3 .             F i gu r e   2 .   R e s ul t   a n a l y s i s   of   de pe n de n t   t a s k  s c h e dul i n g           F i gu r e   3 .   R e s ul t   a n a l y s i s   of   i n de pe n de nt   t a s k   s c h e du l i n g   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       O pt i m i z a t i on   m od e l   f or   Q oS   bas e d   t as k   s c he dul i ng   i n   c l oud   c om put i n g  e nv i r onm e nt   ( Si r i s ha  P ot l ur i )   1087   It   s e e m s   t h a t   t h e   M a x - M i n   o ut pe r f o r m s   t h e   M i n - M i n   w h e n   num b e r   of   l a r ge   s i z e d  t a s ks   i s   m o r e   t h a n  t h e   s h o rt   l e n g t h   t a s k.   B ut   w h e n   s h o rt   l e n gt h   t a s ks   o ut num b e r   t h e   l o n g  l e n gt h   t a s k ,   M i n - M i n   c a n   b e     b e t t e r   c h o i c e .         6.   C O N C LU S I O N   E f f i c i e n t   s c h e dul i n g  a l go r i t hm   c a n   y i e l d  m o r e   de s i r a b l e   s e r v i c e s   t o   u s e r s   a n d  i n c r e a s e   t h e   pe r f o r m a n c e   p r o v i de d  by   c l o ud  e n v i r o n m e nt .   A n  e ff i c i e n t   a l go r i t hm   c a n  b e   de v e l o p e d  w h i c h   c a n  e ff i c i e n t l y   m a ps   t h e   t a s ks   t o   r e s o ur c e s   by   us i n g  a   dy n a m i c   l o a d  b a s e d  di s t r i b ut e d  que ue   fo r   de pe n de n t   t a s ks   s o   a s   t o  r e duc e   c os t ,   e xe c ut i o n   a n d  t a r d i n e s s   t i m e   a nd  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   a nd  f a ul t   t o l e r a n c e .   W e   c a n  i n c o r po r a t e   a   m u l t i - o bj e c t i v e   o pt i m i z a t i o n   b a s e d  V M   c o n s o l i da t i o n   t e c hn i q ue   by   c o n s i de r i ng  t h e   p r e c e de n c e   of   t a s ks ,   l o a d  b a l a n c i ng  a n d  f a ul t   t o l e ra n c e   a n d  s o   a s   t o   a i m   fo r   e ff i c i e n t   r e s o ur c e   a l l o c a t i o n   a nd  pe r f o r m a n c e   of   da t a   c e n t e r  o pe r a t i o n s .   U s i n g   t hi s   t e c hn i que   w e   c a n   a c hi e v e   a   b e t t e r   m i g ra t i o n   pe r f o r m a n c e   m o de l   t o   e ff i c i e n t l y   m o de l   t h e   r e qui r e m e n t s   o f   m e m o r y ,   n e t w o r ki n g  a n d   t a s k  s c h e d ul i n g .   T h i s   m o de l   c a n   b e   s e r v e d  a s   a   Q o S   b a s e d  r e s o ur c e   a l l o c a t i o n   m o de l   us i ng  f i t n e s s   f un c t i o n   t o   o pt i m i z e   e xe c ut i o n   c o s t ,   e xe c ut i o n  t i m e ,   e n e r gy   c o n s um p t i o n  a n d  t a s k  r e j e c t i o n   r a t i o   a n d  w i l l   i n c r e a s e   t h e   t hr o ug h pu t .   Q o S   pa ra m e t e r s   s uc h   a s   r e l i a b i l i t y ,   a v a i l a b i l i t y ,   de gr e e   o f   i m b a l a n c e ,   pe r f o r m a n c e   a n d  S L A   v i o l a t i o n  a n d   r e s po n s e   t i m e   f o r   c l o ud  s e r v i c e s   c a n   b e   us e d  i n  t hi s   m o de l   t o   de l i v e r  b e t t e r  c l o ud  s e rv i c e s .       R EF ER EN C ES   [ 1]   M . A .   A l w o r a f i ,  A .   D ha r i ,   A .   A s m a ,   A .   H a s hm i ,  A . B .   D a r e m ,   S u r e s ha ,   “ A n  I m p r ov e d  SJ F   Sc he du l i n g  A l gor i t hm   i n   C l oud   C om pu t i ng  E nv i r o nm e nt ” ,   2 016   I n t e r na t i ona l   C o nf e r e nc e   on  E l e c t r i c a l ,   E l e c t r oni c s ,   C om m u ni c a t i o n,   C om put e r   and   O p t i m i z at i on   T e c hn i que s   ( I C E E C C O T ) ,   201 7.     [ 2]   N . S ha r m a ,   S . T y a g i ,   “ A   C o m pa r a t i v e   A na l y s i s   o f   M i n - M i n  a n d  M a x - M i n  A l g o r i t hm s   ba s e d  o n  t he   M a k e s p a n   P a r a m e t e r ” ,   I nt e r n at i on al   J our nal   of   A dv a nc e d  R e s e ar c h  i n  C om put e r   Sc i e nc e ,   V o l um e   8 ,   N o .   3 ,   M a r c h - A pr i l   2017 ,   pp: 1038 - 1041 .     [ 3]   B . H . M a l i k,   M . A m i r ,   B . M a z ha r ,   S . A l i ,   R . J a l i l ,   J . K h a l i d ,   “ C o m pa r i s o n  o f   T a s k  S c he d ul i ng   A l g o r i t hm s   i n  C l o ud  E nv i r o nm e nt ” ,   ( I J A C S A )   I nt e r na t i ona l   J ou r na l   of   A dv a nc e d  C om put e r   Sc i e nc e   and  A ppl i c a t i ons ,   V o l .   9 ,   N o .   5,   2018 ,   pp: 384 - 390.     [ 4]   H .   E .   X i a o s h a n,   e t   a l . ,   “ Q o S   G ui de d  M i n - M i n  H e ur i s t i c   f o r   G r i d   T a s k  S c he dul i ng , ”   J ou r na l   o f   C om p ut e r   S c i e nc e   and  T e c hno l ogy ,   V o l / i s s ue :   18( 4) ,   pp.   4 42 – 4 51,   2 003 .     [ 5]   S .   A no us ha ,  M .   A hm a di ,   “ A n  I m pr o v e d  M i n - M i n  T as k   S c he dul i n g  A l gor i t hm   i n  G r i d  C om pu t i ng ” ,   I nt e r na t i o na l   C o nf e r e nc e   o n  G r i d   a n d  P e r v a s i v e   C o m put i ng ,   pp .   103 - 11 3,   M a y   2013.     [ 6]   L .   S i ng h,   e t   a l . ,   “ A n  I m pr ov e d  M i n - M i n  T a s k  S c he du l i ng   A l g o r i t hm   w i t h  G r i d  U t i l i z a t i o n  a nd  M i n i m i z e d   M a k e s p a n” ,   I n t e r na t i ona l   J ou r na l   of   C om pu t e r s   &   T e c hnol ogy ,   V o l . 1 4,   N o .   8,   20 15 ,   p p.   59 60 - 5966 .     [ 7]   S.   A no us ha ,   e t   a l . ,   “ A n  I m pr o v e d  M i n - M i n  T a s k   Sc he du l i ng  A l go r i t hm   i n   G r i d  C om put i ng ” ,   I nt e r na t i ona l   C onf e r e nc e   on   G r i d   and   P e r v as i v e   C om p ut i ng ,   pp .   103 - 113 ,   201 3.     [ 8]   T .   K o ki l a v a ni ,   D . I .   G . A m a l a r e t h i n a m ,   " L o a d  B a l a nc e d  M i n - M i n  A l go r i t hm   f o r   S t a t i c   M e t a - T a s k  S c he du l i ng   i n   G r i d   C o m put i ng " ,   I nt e r n at i on al   J o ur n al   o f   C om pu t e r   A p pl i c a t i ons ,   V o l .   2 0,   N o .   2 ,   pp .   43 - 49 ,   2 011 .     [ 9]   H . G . E . D . H .   A l i ,   e t   a l . ,   “ G r o upe d  t a s ks   s c he du l i ng   a l g o r i t hm   ba s e d  o n  Q o S   i n  c l o ud  c o m put i ng   ne t w o r k ” ,   E gy pt i an   I nf or m a t i c s   J o ur n al ,   ( 20 17)   1 8,   pp .   11 – 19.     [ 10]   X ha f a ,   F . ,   B a r o l l i ,   L . ,   D u r r e s i ,   A . ,   “ I m m e di a t e   m ode   s c he dul i n g  of   i nde pe nde nt   j obs   i n  c om pu t at i on al   g r i ds ” ,   21s t   I nt e r na t i o na l   C o nf e r e nc e   o n  A dv a nc e d  N e t w o r ki ng   a nd   A ppl i c a t i o n s   ( A I N A   2007)   ( 2 007 ) .     [ 11]   L i u,   Q . ,   L i a o ,   Y ,   “ G r o up i ng - bas e d  f i ne - g r ai ne d  j ob  s c he dul i ng  i n  gr i d  c om put i n g ” ,   F i r s t   I nt e r n a t i o na l   W o r ks ho p  o n  E duc a t i o n   T e c hno l o gy   a nd  C o m put e r   S c i e nc e ,   pp .   55 6 - 559  ( 20 09) .     [ 12]   M i s hr a ,   M . K . ,   M o ha n t y ,   P . ,   M un d,   G . B ,   “ A   m odi f i e d  gr o upi ng - bas e d  j ob  s c he dul i n g  i n  c om put at i on al   gr i d" ,  I nt e r na t i o na l   C o nf e r e nc e   o n  C u r r e n t   T r e n ds   i n   T e c hno l o gy ,   N ui c o n e ,   pp .   1 - 6  ( 201 1) .     [ 13]   F .   D o ng ,   J .   L uo ,   L .   G a o ,   a nd  L .   G e ,   “ A   G r i d  T as k   Sc he du l i n g  A l go r i t hm   B as e d  o n  Q oS  P r i o r i t y   G r oup i ng ” ,   I n  t he   P r o c e e di ng s   o f   t he   F i f t h  I nt e r na t i o na l   C o nf e r e nc e   o n  G r i d  a nd   C o ope r a t i v e   C o m put i ng   ( G C C ’ 06 ) ,   I E E E ,   2 006 .     [ 14]   E nr i c o B a r b i e r a t o ,   M a r c o G r i ba udo ,   M a ur o I a c o no ,   A g ni e s z ka J a kób i k ,   “ E xp l o i t i ng   C l o udS i m   i n  a   m ul t i f o r m a l i s m   m o de l i ng   a pp r o a c h  f o r   c l o ud  ba s e d  s y s t e m s ” ,   Si m ul a t i on  M ode l l i ng  P r ac t i c e   and  T he or y ,  V o l um e   9 3 ,    pp.   13 3 - 147( 2019 ) .     [ 15]   D a v i d  A . M o ng e ,   E l i n a P a c i n i ,   C r i s t i a n M a t e o s ,   C a r l o s G a r c í a   G a r i n o ,   “ M e t a - h e ur i s t i c   b a s e d  a ut o s c a l i ng   o f   c l o ud - ba s e d  pa r a m e t e r   s w e e p  e x pe r i m e nt s   w i t h  u nr e l i a b l e   v i r t u a l   m a c hi ne s   i ns t a nc e s ” ,   C om put e r s   &   E l e c t r i c a l   E ngi ne e r i n g ,  V o l um e   69 ,   pp .   364 - 377   ( 2018 ) .     [ 16]   N a j m e M a n s o ur i ,  B e h na m M o ha m m a d  H a s a n i   Z a d e ,  M o ha m m a d  M a s o ud J a v i d i ,   “ H y br i d  t a s k  s c he dul i ng   s t r a t e gy   f o r   c l o ud  c o m put i ng   b y   m o di f i e d  pa r t i c l e   s w a r m   o pt i m i z a t i o n   a nd  f uz z y   t he o r y ” ,   C om put e r s   &   I ndus t r i al   E ngi ne e r i n g ,  V o l um e   130 ,   pp .   597 - 63 3  ( 201 9) .     [ 17]   B e l a S hr i m a l i , H i r e n P a t e l ,   “ M ul t i - o bj e c t i v e   o pt i m i z a t i o n  o r i e nt e d   po l i c y   f o r   pe r f o r m a nc e   a nd   e n e r g y   e f f i c i e nt   r e s o ur c e   a l l o c a t i o n  i n  C l o ud  e nv i r o nm e n t ” ,   J o ur na l   o f   K i ng  Sa ud  U ni v e r s i t y - C om pu t e r   and  I nf or m a t i on  Sc i e nc e s ,  A v a i l a b l e   o nl i ne   6   D e c e m be r   2017 .     [ 18]   M uh a m m a d  Z a ka r y a ,   L e e G i l l a m ,   “ M o de l l i ng   r e s o ur c e   he t e r o g e ne i t i e s   i n  c l o ud  s i m ul a t i o ns   a nd  qu a n t i f y i ng    t he i r   a c c ur a c y ” ,   Si m u l a t i on  M ode l l i ng   P r ac t i c e   and   T he or y ,  V o l um e   94 ,   pp .   43 - 65   ( 2 019 ) .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 8 ,   N o .   2 ,  M a y   20 2 0  :     1 0 8 1   -   1 0 8 8   1088   [ 19]   T a s ke e n  Z a i di ,   R a m pr a t a p  R a m pr a t a p,   “ V i r t ua l   M a c h i ne   A l l o c a t i o n  P o l i c y   i n  C l o ud  C o m put i ng   E nv i r o nm e n t   u s i ng   C l o ud S i m ” ,   I nt e r n at i on al   J ou r na l   o f   E l e c t r i c al   and  C om pu t e r   E ng i ne e r i ng  ( I J E C E ) ,   V o l .   8 ,   N o .   1 ,     pp.   34 4 - 354  ( 20 18) .     [ 20]   S i r i s h a   P o t l u r i ,   K . S u bba   R a o ,   “ Q ua l i t y   o f   S e r v i c e   ba s e d  T a s k  S c he dul i ng   A l go r i t hm s   i n  C l o ud  C o m put i ng ” ,   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 n g   ( I J E C E ) ,   V o l .   7 ,   N o .   2 ,   pp.   1 088 - 109 5( 2 017 ) .     [ 21]   S .   P a l ,   e t   a l . ,   “ E f f i c i e nt   A r c hi t e c t u r a l   F r a m e w o r k  f o r   C l o ud  C o m put i ng , ”   I n t e r na t i o nal   J ou r na l   o f   C l oud   C om put i ng   an d  Se r v i c e s   S c i e nc e   ( I J - C L O S E R ) ,   v o l / i s s ue :   1( 2 ) ,   p p.   66 - 73  ( 201 2) .         B I O G R A P H I ES   O F   A U T H O R S         S i r i s h a   P o t l u r i     R e s e a r c h  S c ho l a r ,     D e pa r t m e n t   o f   C S E ,     K L   U ni v e r s i t y ,     G r e e n   F i e l ds ,   V a dd e s w a r a m ,   G unt ur ,   A ndh r a   P r a de s h   522 502 ,   I ndi a ,     E m a i l :   s i r i s h a . v e g unt a @g m a i l . c o m           D r .   K at t a   S u b b a   R ao     P r o f e s s o r ,     D e pa r t m e n t   o f   C S E ,     K L   U ni v e r s i t y ,     G r e e n   F i e l ds ,   V a dd e s w a r a m ,   G unt ur ,   A ndh r a   P r a de s h   522 502 , I ndi a ,   E m a i l : s ubb a r a o _c s e @kl uni v e r s i t y . i n           Evaluation Warning : The document was created with Spire.PDF for Python.