I n d on e s i an   Jo u r n al   o 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 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 J ul   26 ,   20 19   R e v i s e O c t   28 ,   2 019   A c c e pt e N o v   11 ,   201 9       S ho r t e s t   j o f i r s t   t a s 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 b a s e o t he   l e ng t h   o f   t he   t a s k,   i . e   t he   t a s t ha t   w i l l   h a v e   s m a l l   e xe c ut i o 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 l a t e r   ba s e o s y s t e m   a va i l a b i l i t y .   M i n -   M i 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 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 P a r t i c l e   o pt i m i z a t i o m o de l   c a be   us e f o r   a l l o c a t i ng   t he   t a s ks   i t he   n e t w o r o f   c l o ud  c o m put i ng   ne t w o r 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 l a t e nc y   of   t he   t a s k ) .   O nc e   t he   t a s i s   a l l o c a t e 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 o pt i m i z a t i o m o de l   i nc l u de s   R e s o ur c e   a nd   l o a 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 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 m o de l   a nd   T a s P a r t i c l e   o pt i m i z a t i o m o de l   f o r   t a s s c he du l i ng   i 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 o bj e c t i v e s   i d e n t i f i e 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 s c he du l i ng   a l g o r i t hm   w hi c 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 ba s e di s t r i b ut e que ue   f o r   de pe nd e n t   t a s k s   s o   a s   t r e duc e   c o s t ,   e x e c ut i o a n 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 a   m ul t i - o bj e c t i v e   o pt i m i z a t i o b a s e V M   c o ns o l i da t i o 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 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 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 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 s c he du l i ng .   T o   pr o p o s e   a   Q o S   ba s e r e s o ur c e   a l l o c a t i o 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 c o s t ,   e xe c ut i o t i m e ,   e ne r g y   c o ns um pt i o a nd  t a s r e j e c t i o 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 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 S L A   v i o l a t i o a n 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 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 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 i s   a   p ra c t i s e   o us i n a   n e t w o r o f   r e m o t e   s e r v e r s   h o s t e o n   t h e   i nt e rn e t   t o   s t o r e ,   m a na ge   a n 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 o f   c l o ud   c o m put i n i s   t o   s c h e dul e   t h e   e xi s t i n 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 a m o n t h e   Q o S   a n d   e qua l i t y   a m o n 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 J   E l e c   E ng  &   Co m S c i ,   V o l .   1 8 ,   N o .   2 M a y   20 2 :     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 by   t h e   t a s s c h e dul i ng  a l go r i t hm   f o r   e a c t a s b a s e 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 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 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 i n   pa ra l l e l   a nd  l o n 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 o nl y   w h e 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 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 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 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 i B a t c 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 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 b e   kn ow n   t 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 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 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 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 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 c o m i ng,   b ut   t hi s   c a n   b e   s o l ve 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 fo r   t h e   l i s t   t h e 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 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 s h o rt e j ob   i s   gi v e n   w i t h   hi g h   p ri o ri t y   a n t h e n   e xe c ut e 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 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 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 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 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 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 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 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 o r   w a i t e fo r   s o   l o n 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 o f   m i n i m u m   c o m pl e t i o 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 t i m e   j   CT i j =   E T i j   +   r   4.   E n o f   s t e 2   l o o p.   j   5.   E n o f   s t e 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 i n   M T ,   f i n t h e   t a s 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 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 i   t o   r e s o ur c e   Rj   8.   R e m o ve   t a s 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 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 t a s ks   i n   M T   11.   R e p e a t   s t e 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 o f   s t e 6   l o o p       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m 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 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 i n   c l o ud  a n g ri c o m put i n 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 m a xi m i z e   p r o f i t   a n 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 a   c l o udl e t   i 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 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 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 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 i n   c l o ud  a nd  g r i 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 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 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 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 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 di s s e m i na t i o [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 o f   m i n i m u m   c o m pl e t i o 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 t i m e   j   CT i j =   E T i j   +   r   4.   E n o f   s t e 2   l o o p.   j   5.   E n o f   s t e 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 i n   M T ,   f i n t h e   t a s 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 t i m e .   T   7.   A s s i gn  t   w i t m i n i m u m   c o m pl e t i o t i m e   a n 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 i   t o   r e s o ur c e   Rj   8.   R e m o ve   t a s 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 t a s ks   i n   M T   j   11.   R e p e a t   s t e 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 o f   s t e 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 a l go r i t hm s   a r e   us e F o r   c o m put i n 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 t h e   f o l l ow i n f o ur   S t a n d a r di z e d/ N o rm a l i z e 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 :   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 Τ ) :   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 L ):   de m o n s t r a t e s   t h e   l o a o r   l e n g t 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 (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 s c he dul i n 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 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 v a l ue s   f o r   t h e   a t t ri b ut e s   U Τ ,   P Τ ,   Τ L ,   a n 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 i n d i c a t e s   w e i gh t s   o 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. 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 i n   t h e   o r de r   o pr i o ri t y .   E ve r y   t a s f r o m   t h e   s o r t e t a s que ue   w a s   s c h e dul e a g a i n s t   t h e   r e qui r e 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 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 .   A c c o r di n t o   t h i s ,   f i r s t l y   t h e   t a s w i t 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 a n 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 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 s c h e dul i n a l go ri t hm   b a s e s   o n   c o s t - b a s e 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 i s   s c h e dul e 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 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 i n t o   gr o ups   na m e l y   h i g h ,   m e di um   a n l o w .   T h e n,   t o   e xe c ut e   t a s ks   i e a c o n e   g r o up,   j o b   gr o upi n 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 J   E l e c   E ng  &   Co m S c i ,   V o l .   1 8 ,   N o .   2 M a y   20 2 :     1 0 8 1   -   1 0 8 8   1084   t h e   pr o c e s s i n t i m e   fo r   s c h e dul i n t a s ks ,   a   d i v i s i b l e   l oa t h e o r y   (D L T i s   us e 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 f o r m   w a y   o ut   fo r   t h e   l o a 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 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 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 e n v i r o nm e nt s .   A 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 w a s   a n t i c i pa t e 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 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 a s   o t h e   pub l i c   c l o ud  a n a gg r e ga t e 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 po w e r   b e i n g ra nt e f o r   e xe c ut i n t h e   w o r kf l ow   c o n t a i n e 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 Cl o ud  O pt i m i z e Co s t   s c h e dul i n (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 a t   u n c e r t a i 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 t o   a v o i s uc 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 a n r e l a xa t i o o f   IP s   a n 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 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 a s   f o l l ow s :   S uppo s e   w e   h a v e   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 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 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 a s   t h e   m a xi m u m   l o a o v e r   a l l   m a c h i n e s   (i . e .   m a 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 i c l a s s   w a s   t s o r t   t h e   j ob s   s o   t h a t   t ≥  t ≥  . . .   ≥  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 A l go r i t hm   f o r   J o b   S c h e dul i ng  o 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   . . .   do   3:   j   ←  m i 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 w i t h   T S A ,   t h e   i n _Ṁ i a l go r i t hm   a t t a i n s   l e s s e 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 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 be   s c h e dul e fo r e m o s t   i n   t h e   s e l e c t e 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 t a s 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 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 a i de a   r e ga rdi n g   t h e   ki nd  o f   us e r s   (us e 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 a n   i de a   r e ga r d i n 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 (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 l e n gt 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 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 t a s 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 by   gr o up   A ,   a n a nt i c i p a t e 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 b e   ow n e 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 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 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 o f   t h e   p r i o ri t y   of   c l a s s e s   i n   de s c e n di n 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 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 e a r l i e t ha n   t a s ks   c o nt a i n e i C_U r ge n t U s e r   c l a s s   a n s o   o n.   T h e   C_N o rm a l T a s 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 m a y   b e   s c h e dul e 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 i s   n   × m   m a t r i 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 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 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 r e p r e s e n t s   t h e   t a s ks   a n 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 r e pr e s e nt s   t h e   s e r v i c e s   a n t h e   n u m b e r s   o 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 J   E l e c   E ng  &   Co m 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 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 i .   T h o ug t h e   t y pe   of   t a s i s   l o n ge r   o n o rm a l ,   t h e   M C T   m a t ri i s   i n i t i a l i z e 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 l o n ge r   t a s t h a t h e   r a n g e   of   r a ndo m   t i m e   us i n M C T   m a t ri M C T   ( i ,   j ).   T h e   n u m b e r s   o t a s ks ,   s e r v i c e s   a l l o c a t e 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 t o   e xe c ut e   t h e s e   t a s ks   a r e   s a v e 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 us e fo r   s t o r i ng  t h e   a b ov e   s a i i n f o r m a t i o n   a n i t   i s   t r e a t e 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 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 a nd  t h a t   a r e   r e qui r e 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 i n t o   c l a s s e s .   W h e n e v e r   a   n e w   t a s 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 t o   m a ke   a   de c i s i o n   t o   w h i c 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 i 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 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 w h i c i n c l ude s   R e s o ur c e   a n l o a 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 Co s t   M o de l ,   Cl o ud  c o s t   e s t i m a t i o m o de l   a n d   T a s 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 s c h e dul i n 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 m o de l   i s   a s   s h o w n   i F i g u r e   1.     T h e   m a i o b j e c t i ve s   of   t h e   p r o po s e 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 a s   f o l l ow s   [14 - 21].     a.   T o   pr o po s e   a 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 m a ps   t h e   t a s ks   t o   r e s o ur c e s   by   us i n a   dy n a m i c   l o a b a s e di s t ri b ut e 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 a nd  f a u l t   t o l e ra n c e .     b.   T o   de v e l o 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 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 t h e   pr e c e de n c e   of   t a s ks ,   l o a b a l a n c i n a n 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 pe r f o r m a n c e   o f   da t a   c e nt e 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 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 r e j e c t i o n   ra t i o   a n 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 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 b e   us e t o   de l i v e r   b e t t e c l o ud  s e r v i c e s .           F i gu r e   1 .   P r o po s e T a s P a r t i c l e   o pt i m i z a t i o 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 J   E l e c   E ng  &   Co m S c i ,   V o l .   1 8 ,   N o .   2 M a y   20 2 :     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 s c h e dul i ng  a l go r i t h m .     T a s 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 m o de l   w h i c h   w e   a r e   go i n t o   us e   a s   s c h e dul e   t h e   gi v e 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 l o a b a l a n c i n 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 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 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 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 a l go r i t hm   c a n   y i e l 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 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 by   c l o ud  e n v i r o nm e nt .   T h e   m a i 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 a   di s t r i b ut e 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 e xe c ut i o n   t i m e   of   t a s ks   a n 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 t o   di ff e r e nt   e xi s t i n t a s s c h e dul i n 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 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 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 m o r e   m e t r i c s   t o   e xi s t i n 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 s c h e dul i ng  i s   l o a 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 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 a l go r i t h m   c a n   b e   a c h i e v e 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 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 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 a pp r o xi m a t e l y   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 2. 25  s e c   f o r   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   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 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 J   E l e c   E ng  &   Co m 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 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 t a s ks   i s   m o r e   t h a 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 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 a l go r i t hm   c a n   y i e l 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 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 by   c l o ud  e n v i r o n m e nt .   A e ff i c i e n t   a l go r i t hm   c a b e   de v e l o p e w h i c h   c a 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 a   dy n a m i c   l o a b a s e di s t r i b ut e que ue   fo r   de pe n de n t   t a s ks   s o   a s   t r e duc e   c os t ,   e xe c ut i o n   a n 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 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 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 b a l a n c i ng  a n f a ul t   t o l e ra n c e   a n 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 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 a n d   t a s 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 a s   a   Q o S   b a s e 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 t i m e ,   e n e r gy   c o n s um p t i o a n t a s r e j e c t i o n   r a t i o   a n 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 S L A   v i o l a t i o 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 i t hi s   m o de l   t o   de l i v e b e t t e 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 I m p r ov e SJ F   Sc he du l i n 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 a n M a x - M i A l g o r i t hm s   ba s e o 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 R e s e ar c i 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 o f   T a s S c he d ul i ng   A l g o r i t hm s   i 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 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 M i n - M i H e ur i s t i c   f o r   G r i d   T a s 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 I m pr o v e M i n - M i T as k   S c he dul i n A l gor i t hm   i G r i 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 G r i d   a n 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 I m pr ov e M i n - M i T a s S c he du l i ng   A l g o r i t hm   w i t G r i U t i l i z a t i o 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 I m pr o v e M i n - M i T a s k   Sc he du l i ng  A l go r i t hm   i n   G r i 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 B a l a nc e M i n - M i A l go r i t hm   f o r   S t a t i c   M e t a - T a s 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 t a s ks   s c he du l i ng   a l g o r i t hm   ba s e o Q o S   i 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 of   i nde pe nde nt   j obs   i 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 A dv a nc e 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 f i ne - g r ai ne j ob  s c he dul i ng  i gr i 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 o 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 gr o upi ng - bas e j ob  s c he dul i n i 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 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 - ( 201 1) .     [ 13]   F .   D o ng ,   J .   L uo ,   L .   G a o ,   a nd  L .   G e ,   A   G r i T as k   Sc he du l i n A l go r i t hm   B as e o Q oS  P r i o r i t y   G r oup i ng ,   I t he   P r o c e e di ng s   o f   t he   F i f t I nt e r na t i o na l   C o nf e r e nc e   o G r i 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 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 f o r   c l o ud  ba s e 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 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 a ut o s c a l i ng   o f   c l o ud - ba s e pa r a m e t e r   s w e e e x pe r i m e nt s   w i t 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 H a s a n i   Z a d e M o ha m m a M a s o ud J a v i d i ,   H y br i t a s 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 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 ( 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 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 i 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 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 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 J   E l e c   E ng  &   Co m S c i ,   V o l .   1 8 ,   N o .   2 M a y   20 2 :     1 0 8 1   -   1 0 8 8   1088   [ 19]   T a s ke e Z a i di ,   R a m pr a t a 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 P o l i c y   i 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 T a s S c he dul i ng   A l go r i t hm s   i 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 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 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 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.