I n d on e s ian   Jou r n al   o f   E lec t r ica l   E n gin e e r in a n d   Com p u t e r   S c ience   Vo l .   25 ,   N o .   3 M a r c h   20 22 ,   pp.   1308 ~ 131 9   I S S N:  2502 - 4752,   DOI 10 . 11591/i j e e c s . v 25 .i 3 . pp 1308 - 131 9             1308       Jou r n al  h o m e page ht tp: // ij e e c s . iaes c or e . c om   A lg or ith m  f u z z y  sc h e d u li n g f or  r e al t im e  j ob s o n   m u ltip r oc e ssor   sy st e m s       Nir m a l Hol agu n d i 1 ,   Gi r ij am m Ho ll alk e r e   As h wat h s e t t y 1 ,   M u s t af B as t h ik od i 2   1 D e pa r tm e nt   of  C S E , R N S  I ns ti tu t e   of   T e c hn o l o g y B e nga lu r u,  I ndi a     2 D e pa r tm e nt   of  C S E , S a h y a dr C o ll e g e   of  E ngi n e e r in g a nd M a na ge me nt , M a nga lu r u, I ndi a       Ar t ic l e   I n f o     AB S T RA CT     A r ti c le  h is tor y :   R e c e i ve A ug   9 2021   R e vi s e De c   28 2021   A c c e pt e J a n   12 202 2       T h e   c o m p u t i n g   i n   r e al - t i me   i s   rap i d l y   f o c u s i n g   mu c h   d e v el o p me n t s   i n   t e ch n o l o g i e s   s o   t h at   t h e   r e al - t i me   j o b s   are   t o   b e   s ch e d u l ed   an d   e x ecu t ed   o n   c o m p u t i n g   s y s t em s   i n   p art i c u l ar  t i me   fra me .   T h e   s c h ed u l i n g   an d   l o ad   b al an ci n g   t ech n i q u e s   i n   d i s t ri b u t ed   s y s t em s   face   n u m e r o u s   c h a l l en g e s   be c a u s e   o l a c k   o cen t ral i z ed   s t rat e g y   t o   d i s p at c h   t h e   j o b s   i n   mu l t i p ro ce s s o rs   s y s t em s .   In   t h i s   w o rk ,   w e   p ro p o s e   an   al g o ri t h m   f u zz y   s c h e d u l i n g   (A FS)  fo r e al - t i me   j o b s   t h at   i n c l u d e s   o arri v al   t i me ,   d e a d l i n e   an d   c o m p u t at i o n   t i me   as   t h e   s ch e d u l i n g   p arame t e rs   o i n p u t .   T h e   ap p ro ac h   A FS  i s   an a l y z e d   a n d   co m p ared   w i t h   e x i s t i n g   f u zz y   a l g o ri t h m   (E F A m o d e l   fo ev al u at i o n   o p e rfo r m a n ce s   fro m   t h e   o u t c o me   o t h e   s i mu l at i o n .   T h e   j o b s   are   s c h ed u l e d   o n   m u l t i p ro ce s s o at   h i g h e s y s t em   l o a d   b y   m ak i n g   u s e   o f   fu zz y   mec h an i s m s   i n   t h e   al g o r i t h m s .   T h e   e x p e ri men t al   re s u l t s   p ro v e   t h at   t h p ro p o s e d   A FS  a ch i ev e s   b e t t e p e rfo r m a n ce   c o m p arat i v el y   t o   E FA   at   v ari o u s   s y s t em   l o a d   fa c t o rs   w i t h   r e s p ec t   t o   me a n   t u rn aro u n d t i me,   me an   re s p o n s e   t i me   an d   c o u n t   o m i s s ed   d e ad l i n e s .   T h i s   i s   t h e   i n i t i a l   p h as e   o t h al g o r i t h m ,   t h at   w i l l   b e   en h a n ce d   t o   co n s i d e g re at e n u m b e o p arame t e rs   t o   b e   as s o ci at ed   w i t h   j o b s   fo b e t t e d eci s i o n   m ak i n g   a n d   t o   i n v e s t i g at t h s c o p fo a l g o ri t h l ev e l   p aral l e l i s m.   K e y w o r d s :   De a d l i ne   F uz z if i c a t i o n   F uz z y   l o g ic   I nf e r e nc e   e n g i ne   J o b   s c h e du li ng   M e m be r s hi f u n c t i o n   Th i s   i s   a n   o p en   a c ces s   a r t i c l u n d e r   t h CC  B Y - SA   l i cen s e.     C or r e s pon din A u th or :   M us t a f a   B a s t hi ko d i   De pa r t m e n t   o f   C S E ,   S a hy a dr i   C o l l e ge   o f   E n g i ne e r i ng  a n M a n a ge m e n t   M a n ga l ur u,   I n d i a   E m a i l m ba s t hi k @ g m a il . c o m       1.   I NT RODU C T I ON     W i t h   t h e   gr o wt h   o f   t h e   i n t e r n e t   a n a c hi e v e m e n t   o f   we b - ba s e d   a pps ,   n e e f o r   t h e   d i s t r i b ut i o n   o f   h a r dwa r e   a n d   s o f t wa r e   r e s o ur c e s   a n de c e n t r a l i z a t i o n   h a s   i nc r e a s e dr a s t i c a ll y ,   w hi c h   pr o m pt e t h e   r e que s t   f o r   l a t e s t   a r c hi t e c t ur e s   a n a b s t r a c t i o ns   t o   a l l o e f f i c i e n t   e x c h a n ge   o f   r e s o ur c e   i n   a n   a d mi n i s t r a t i v e ly   a n d   ge o gr a phi c a ll y   d i s pe r s e e nvi r o nm e n t .   I n   a ddi t i o n ,   m u l t i pr o c e s s o r   pl a t f o r m s   a r e   e x t e n s i ve ly   us e d,   n ot   o nly   f o r   s e r v e r s   a n d   pe r s o n a l   c o m put e r   ( P C s )   b ut   f o r   i n t e gr a t e de vi c e s   a s   we ll .   R e s e a r c h   o n   t a s s c h e d u l i ng  h a s   t h e r e f o r e   b e e n   r e n e w e f o r   t h e s e   m u l t i pr o c e s s o r   pl a t f o r m s ,   s pe c i f i c a ll y   i pe r s pe c t i v e   o f   r e al - t i m e   s c h e du li ng.   Va r i o us   m u l t i pr o c e s s o r   s c h e du li ng  t e c hni que s   a r e   de v e l o pe d   a n pr e s e n t e i t h e   li t e r a t ur e   o n   t h e   b a s i s   o f   s i ng l e   pr o c e s s o r   f o r e c a s t i n a l go r i t hm s   l i ke   g a n s c he du l i ng,   s h a r i ng  o f   s pa c e   a n d   t i m e   s ha r i n g.   A   b a s i c   t e c hni qu e   us e i s c h e du li ng  i nde p e n de n t   pr o c e s s e s   i s   t i m e   s h a r i ng  s c he du l i ng.   S pa c e   s h a r i ng  i s   i n t r o duc e i n   c a s e   o f   de pe n de n t   pr o c e dur e s .   T h e   pr i m a r y   i s s ue   w i t h   t hi s   s t r a t e g y   i s   t i m e .   I n   o ur   e v e r y da y   a c t i vi t i e s ,   we   us e   d if f e r e n t   r e a l - t i m e   h o us e h o l ga dg e t s ,   b ut   t e n to  kn o v e r y   li t t l e   o r   n ot hi n a b o ut   i t .   R e a l - t i m e   c o m put i n a n c o mm u ni c a t i o n   a r e   n e e de f r o m   i n du s t r i a l   c o n t r o l   s y s t e m s ,   s pa c e   s h ut t l e   a vi o ni c s   s y s t e m ,   m o bil e   t m i s s il e ,   m e d i c a l   im a g i ng  s y s t e m s ,   m il i t a r y   s y s t e m s ,   d i s p l a y   s y s t e m s ,   a uto m a t e f a c t or i e s ,   tr a f f i c   c o n t r o l   s y s t e m s   a n d   m u l t i p l e   s c i e n t i f i c   e x pe r im e n t s .   S y s t e m s   s c he du l i ng  h a s   m o r e   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       A lgor it hm  f uz z y   s c he duli ng  f or   r e alt ime   jobs   on   m ult ipr oc e s s o r   s y s tem s   ( N ir mala  Holagundi )   1309   im po r t a n t   r o l e   i n   r e a l t im e   s y s t e m s   t h a n   i n o n - r e a l t i m e   a s   t h e s e   s y s t e m s   g i vi ng  t h e   c o r r e c t   a n s we r   v e r y   l a t e   i s   a s   t e r r i bl e   a s   n o t   c o n t a i ni ng  a ny   a ns we r   a t   a l l .   T hi s   t y pe   o f   s y s t e m   s h o u l r e s po n d   to   r e que s t s   w i t hi a   s pe c i f i e t i m e   t h a t   i s   t e r m e de a d li ne .     R e a l - t i m e   s c h e du li ng   s c he m e s   i nc l ude s   a s s i g ni ng  r e s o ur c e s   a n c e n t r a l   pr o c e s s i ng  u ni t   t i m e   f o r   j o bs   i a   wa y   w h e r e   s o m e   r e qu i r e m e n t s   f o r   t h e   pe r f o r m a n c e   a r e   m e t .   C a t e g o r i c a ll y ,   r e a l t i m e   s y s t e m s   c o ul b e   d i vi de i n t o   t w o   m a i pa r t s   t h a t   i s   s o f t   a n ha r r e a l - t i m e   s y s t e m s .   All   r e qu i r e m e n t s   m us t   b e   m e t   i n   t h e   e ve n t   o f   h a r r e a l t i m e   s y s t e m s   if   n o t   t h e   s y s t e m   wo u l d   b e   d e e m e t o   h a v e   f a il e d,   w h e r e a s   c e r t a i n   de a d l i n e s   m a y be   mi s s e s o m e t i m e s   i s o f t   r e a l - t i m e   s y s t e m s   w i t h   o nl y   a   pe r f o r m a n c e   l o s s   b ut   n o t   a   tot a l   f a il ur e .   I b o t h   t h e   s y s t e m s ,   w h e n e v e r   a   n e t a s o c c ur s ,   i t   i s   s c h e du l e by   t h e   s c h e du l e r   i n   s uc h   a   wa y   t h a t   de a d l i n e   t b e   r e a c h e i s   a s s ur e d.   T h e   j o b s   m a y   be   de s c r i be a s   a pe r i o d i c   o r   pe r i o d i c .     I n   pr a c t i c a l   a l go r i t hm ,   t h e   m u l t i - pr o c e s s o r - b a s e s c h e du li ng  c o n t a i ns   m o r e   c o m put a t i o n a l   d i f f i c u l t y   o f   w hi c h   m o s t   r e s e a r c h e r s   a r e   u n a w a r e ,   t hi s   c r e a t e s   a n   o ppo r t uni t y   f o r   n e f i e l d   o f   r e s e a r c h   i o pe r a t i n g   s y s t e m s .   T h e   t wo   ge n e r a l   t y pe s   o f   m u l t i pr o c e s s o r   s c h e du li ng  s t r a t e gi e s   i n   r e a l - t i m e   s y s t e m s   a r e pa r t i t i o ni n g   a n g l o b a l   s c h e du li ng.   E v e r y   pr o c e s s o r   un de r   pa r t i t i o ni n g,   s c h e du l e   t h e   a c t i vi t i e s   i nde pe n d e n t l y   via  a   l o c a l   r e a d y   que ue .   E a c h   t a s i s   a l l o c a t e to  a   uni que   pr o c e s s o r   a n i s   o nly   p l a nn e a n e x e c ut e i n   t h a t   pr o c e s s o r .   I n   t h e   c a s e   o f   g l o b a l   s c h e du li ng  t he   j o b s   a r e   a l r e a d y   s t o r e i n   a   s i ng l e   que u e .   W h e n e v e r   t h e   s c he du l e r   is   a c t i v a t e d,   t h e   t a s wi t h   hi g he s t   pr i o r i t y   i s   s e l e c t e f o r   e x e c ut i o n .     I t s   b e e n   pr o v e t h a l o c a t i n a   m i n im a l   s c h e du l e   i n   t h e   m u l t i pr o c e s s o r   s y s t e m   f o r   a   c o l l e c t i o n   o f   r e a l t i m e   j o bs   i s   NP - h a r d.   I n   b o t h   c a s e s ,   h o we v e r ,   a u t h o r s   h a v e   do n e   s o m e   n ot a bl e   c o n t r i b ut i o n s   by   t h e s e   o u t c o m e s   i b e t t e r   s c h e du l i ng   a l go r i t hm s   f o r   m u l t i pr o c e s s o r   s y s t e m s .   I t   i s   a   d i f f i c u l t   t a s t m o de l   a n d   s i m u l a t e   a   c o m p li c a t e r e a l - wo r l d   s y s t e m .   I o r de r   to   s a t i s f y   t h e   n e c e s s a r y   a s s u m pt i o ns ,   f uz z c o n t r o l   pr o vi de s   us   w i t h   a   t e c hni que   f o r   r e pr e s e n t i n g,   m a ni pu l a t i n a n i m po s i ng  h e ur i s t i c   k n o w l e dg e   f o r   c on t r o l l i ng   a   s y s t e m .   F uz z y   c o n t r o l   c o m pr i s e s   o f   f o ur   e l e m e n t s f uz z if i c a t i o n ,   i nf e r e nc e   e n g i ne ,   r u l e   b a s e ,   de f uz z if i c a t i o n .   T h e   m e t h o o f   c o nv e r s i ng  n u m e r i c a l   i nput   pa r a m e t e r s   to   f uz z y   s e t s   i s   k n o wn   a s   f uz z if i c a t i o n i n f e r e n c e   e n g i ne   c a n   u s e   t h e m .   I n   t h e   r e a l   wo r l d,   v a r i o us   h a r dwa r e s   li ke   s e n s o r s   a n d   de vi c e s ,   pr o d uc e   c r i s p   da t a   t h a t   i s   s u bj e c t   to   a   n u m be r   o f   m i s t a ke s .   M o s t   o f   t h e   qua n t i t i e s   t h a t   we   c o ns i d e r   t o   b e   c r i s p,   c o n t a i s o m e   a m bi gu i t y   a n d   f u z z i f i c a t i o n   i s   ge n e r a ll y   us e t o   t a c k l e   m e a s ur e m e n t   i n a c c ur a c y .   F u z z y   l o g i c   i s   f a s t e r ;   he n c e ,   i t   c o u l a l l e vi a t e   t i m e   c o ns u m pt i o ns   w hil e   m a k i n de c i s i o n s   [ 1] .   T h e   t h e o r y   o f   f uz z y   s e t s   t r e a t s   a m b i guo us   a c t i vi t i e s   m a t h e m a t i c a ll y   a n e x pr e s s e s   de gr e e   o f   i nc o m pr e h e n s i b il i t y   i t hi nk i n g   o f   pe r s o n   by  m a k i ng   c o n n e c t i o ns   to   r e a l t i m e   n u m be r   [ 2]   I n   o r de r   to   a c hi e v e   o p t i m a l   pe r f o r m a n c e ,   m a ny   r e s e a r c h e r s   ha v e   us e d i f f e r e n t   f uz z y   m e t h o ds   t s c h e du l e   j o b s   i t h e   r e c e n t   t i m e s ,   h o we v e r   t hi s   a r e a   o f   m u l t i pr o c e s s o r   s c he du l i ng  i s   i n d e e a n   o n go i n i s s ue .   T h e r e   a r e   s e ve r a l   a l go r i t hm s   s ugge s t e i n   s c h e du li n l i t e r a t ur e .   W i t h   t h e   pe r f o r m a nc e   a n r e l i a bil i t y   t r a de - o f f   o f   t h e   phy s i c a l   s u bs y s t e m ,   a   n o vi c e   pe r i o d i c ,   f a u l t - to l e r a n t   c y be r - phy s i c a l   s y s t e m   ( C P S )   j o b   m o de l   i s   pr e s e n t e [ 3] .   De pe n d i ng  o n   t h e   a m o u n t   o f   c o n s e c ut i v e   pr e vi o u s   j o b   d e a d l i ne s   mi s s e d,   n o ve l   s c h e du li ng   t e c h ni que   i s   pr o vi de w hi c h   r e duc e s   s y s t e m s   o pe r a t i o n s   c o s t   wi t h o ut   gi vi n up  o n   s t a bil i t y .   S c h e d u l i ng  o f   e l e c t r i c   v e hi c l e s   c h a r g i ng  i r e a l - wo r l s t a t i o n   u s e f o r   c h a r g i n i s   b e i ng  f o r m u l a t e w i t h   s e t s   o f   phy s i c a l   c o n d i t i o n s   t o   de c r e a s e   t h e   tot a l   t a r di ne s s   w i t h   r e g a r to   pr e f e r r e de pa r t ur e   da t e   [ 4] .   T s o l v e   t h e   pr o bl e m ,   g e n e t i c   a l go r i t hm   de s i g i s   u s e d.   T h e   s t ud y   do n e   by   Ku m a r   e al .   [ 5]   pr o vi d e s   a   n e w   m a t h e m a t i c a l   mo de l   f o r   a l l o c a t i n d i s t r i b ut e j o b s   t o   s e v e r a l   pr o c e s s o r s   i n   o r de r   to   o b t a i n   t h e   b e s t   c o s t   a n s y s t e m   de p e n da bil i t y .   T h e   c o s t   o f   p h a s e - w i s e   e x e c ut i o n ,   t h e   c o s t   o f   e a c t a s k' s   r e s i de nc e   o s e p a r a t e   pr o c e s s o r s ,   t h e   c o s t   o f   in t e r - t a s c o m m u ni c a t i o n ,   a n t h e   c o s t   o f   e a c h   t a s k ' s   r e l o c a t i o n   h a ve   a ll   b e e n   vi e we d   a s   a   f uz z y   f i gur e   t h a t   i s   m o r e   r e a l i s t i c   a n a c c ur a t e .   A   pr o gr a m mi ng  t oo l   i s   n e e de w hi c h   h e l p s   to   h a ve   a n   e a s y   de v e l o p m e n t   o f   pr o c e s s   o f   f uz z y   c o n t r o l ,   c o n t a i ni ng  t h e   c h o i c e   t o   v a l i da t e   t h e   o u t c o m e s   a s   we l l   t t un e   b e ha vi o ur   o f   s y s t e m   [ 6] .   I n   o r de r   to  a c hi e v e   e x a c t n e s s   i n   t h e   e x pe r i m e n t a l   r e s u l t s ,   f uz z y   l o g i c   is   us e by   m a ny   o f   t h e   r e s e a r c h e r s ,   f e o f   t h e m   t m e n t i o i li t e r a t ur e ,   i da t a   s e c ur i t y   f o r   e m be dd i ng  s e c r e t   m e s s a ge s   e f f e c t i v e ly   i t o   t h e   m e d i u m   [ 7]   w h e r e   t he   f uz z if i c a t i o n   i s   us e t o   pr e di c t   t h e   s a m p l e   s p a c e ,   e nh a n c e m e n t   o f   m e d i c a l   im a ge s   [ 8]   wh e r e   f uz z l o g i c   i s   us e by   s t r e t c h   m e m be r s hi f u n c t i o n ,   f o r   t h e   s o l ut i o n s   t o   r e gr e s s i o n   a n c l a s s if i c a t i o n   pr o bl e m s   [ 9]   wh e r e   a ut h o r   us e f uz z y   m e t h o ds   to   f i nd  s o l ut i o n s   t o   i s s ue s   o f   r e gr e s s i o n   de pe n d e n t   l i ngu i s t i c   l e a r ni ng  o f   f uz z y   a ppr o a c h e s .   T h e r e   a r e   m a ny   r e s e a r c h   wo r ks   m a ke   us e   o f   f uz z y   l o g i c   s uc h   a s   e nh a n c e m e n t   o f   m e d i c a l   im a g e s   [ 10] Na s i r   e al .   [ 11]   pr o p o s e m e t h o do l o g i e s   t f i nd  t h e   s o l ut i o ns   t o   c o m p li c a t e e n g i ne e r i ng  c ha l l e n ge s ,   t h a t   w o r ks   to wa r ds   o b t a i ni ng  a n o pt i mi z a t i o n   o f   pa r a m e t e r s   o f   f uz z y   l o g i c   c o n t r o l   f o r   a n g l e   t r a c k i ng  o f   h u b   b e l o n g   to   t h e   f l e xi b ly   de ve l o pe m a ni pu l a t o r   s y s t e m s .   Ge n e r a ll y ,   t o   c h a n ge   t h e   v o l t a ge   a n f r e que nc y ,   f e e d b a c k   m e c h a ni s m s   i de n t i f y   pr o c e s s o r   i d l e   t i m e   [ 12] .   A   m o vi ng  m e a n - b a s e s c h e du li ng  o f   f uz z y   r e s o ur c e   i s   pr o p o s e f o r   c l o ud  e nvi r o nm e n t   w hi c h   i s   vir t ua l i z e d,   t o   m a xim i z e   r e s o ur c e s   s c h e du li ng  vi a   vi r t ua l   m a c hi ne s   [ 13] .   F u z z y   c o n t r o l   i s   b u il t   t o   a c hi e v e   de vi c e   r e a c h a bil i t y   a m o n g   t h e   s pe c i f i c a t i o n s   o f   t h e   u s e r   c l o ud  a n r e s o ur c e   a v a i l a bil i t y   o f   c l o ud  us e r s .   F uz z y   b a s e pr i o r i t y   a wa r e   ( F P A S )   t i m e   s l o tt e c h a nn e Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   3 M a r c h   20 22 :   1308 - 131 9   1310   h o pp i n g   s c h e du li ng  m e t h o i n t r o duc e to  e n a bl e   di f f e r e n t i a t i o n   o f   s e r vi c e s ,   to   e n h a nc e   l if e   o f   b a t t e r y   a n mi n im i z e   l a t e n c y ,   f o r   de t e r m i n i ng  t h e   n o de s   pr i o r i t y   ut i li z e by   f uz z y   l o g i c   [ 14] .   M a n a ge m e n t   o f   e n e r g y   o n   s i de   o f   c o ns u m e r s   o f   s m a r t   gr i i s   c o m p l i c a t e t a s k;   i t   n e e ds   r e li a bl e   d i s p a t c hi ng  o f   e qu i p m e n t   wi t h   a   r e duc e de l a y   t o   de c r e a s e   e n e r g y   c o ns u m pt i o n   c o s a n pe a k - to - a v e r a ge   r a t i o .   W i t h   he ur i s t i c   o pt i m i z a t i o n   t e c hni que s   a n f uz z y   l o g i c ,   a   hy br i o p t i mi z a t i o n   a l go r i t hm   f o r   s c h e du l e   o f   a pp l i a n c e s   i h o m e   i s   s ugge s t e [ 15] .   I n   t h e   s e n s o r ,   a   pr o b a bil i t y   r a t i o - de pe n de n t   s c h e du li ng  i s   b u il t   t s m a r t l y   p i c i nf o r m a t i v e   t r a n s mi s s i o n   s e ns o r s   m e a s ur e m e n t   a l o n a   m o de r a t e   r a t e   o f   t r a n s mi s s i o n   li mi t   f o r   n e t wo r ks   t h a a r e   s e c ur e   [ 16 ] .   F o r   c y b e r - phy s i c a s y s t e m   ( C P S )   a l o n a   f l e xi b l e   hi e r a r c hi c a l   t i m e - d i vi s i o m u l t i p l e   a c c e s s ,   a n   a r bi t r a t e ne t wor ke c o n t r o l   s y s t e m   ( A NC S )   a l o n g   w i t s c h e du l e   a c t i o ns   o r   a r bi t r a t i o n e t wo r ks   i n   c o n t r o l   s y s t e m   s ugge s t e by   e x pe r t s   [ 1 7]   T h e   pr o j e c t   wo r B i e z a   e al [ 18]   p r o p o s e s i n g l e - i nput   f uz z y   l o g i c   c o n t r o l l e r   to   c o n t r o l   c o n t a c pr e s s ur e   a m o n g   pa n t o g r a ph   c a t e n a r y   by   im p l e men t i n s a f e   e x pe r i m e n t a t i o d y na mi c s   ( S E D)   a ppr o a c h   to   t un e   r e s pe c t i v e   v a r i a bl e   pa r a m e t e r s .   T o   r e duc e   t h e   s i m p l e   de l a y   f u nc t i o n   a n t h e   n o nli ne a r   e n e r g y   c o n s u m pt i o f u n c t i o n ,   a   m u l t i p l e   o bj e c t i v e - ba s e d   o p t i mi z a t i o n   pr o bl e m   i s   de v e l o pe d.   s c h e du li n g - b a s e d   a l go r i t hm   de p e n de n t   o n   t h e   m u l t i p l e   o bj e c t i ve - ba s e pa r t i c l e   s wa r m   o pt i mi z a t i o ns   a l go r i t hm s   s o l ve s   t h e   i s s ue .   I n   o r de r   to   o b t a i n   l o we r   de a d l i ne   mi s s e r a t i o s   o f   s a f e t y   b a s e c r i t i c a l   f u nc t i o na l i t i e s   f o r   a uto m o t i v e   c y b e r p hy s i c a l   s y s t e m s ,   a n   a da pt i v e   d y na mi c   s c he du l i ng  a l go r i t hm   i s   s ugge s t e [ 19] .   I t   a l s o   a ddr e s s e s   t h e   c o m m o n   c h a ll e n ge s   o f   c r i t i c a li t y ,   pa r a l l e li s m ,   h e t e r o ge n e i t y ,   s a f e t y   a n d y na mi c s   t h a t   a r e   t h e   ke y   pr o bl e m s   i t h e   f ut ur e   ge n e r a t i o n s   o pe n   a ut o m o t i v e   f r a mew o r k .   T h e   n o v e l   i n t e l li ge n t   a l go r i t hm s   i . e .   An  a da pt i v e   n e ur a l   f uz z y   i n f e r e n c e   s y s t e m s   ( AN F I S )   i s   i n t r o duc e f o r   n e ut r o n   e n e r g y   s p e c t r a   unf o l d i ng  t o   o v e r c o m e   t h e   i nve r s e   c h a ll e n ge   [ 20] .   I n   o r de r   to   f o r e c a s t   t h e   n o nli ne a r   t i m e   s e r i e s   i pr o c e s s   c o n t r o l   w i t h   a   l o we r   c o un t   o f   v a r i a bl e s ,   a a da pt i v e   m u l t i d im e n s i o n a l   ne ur o - f u z z y   i nf e r e n c e   s y s t e m   de v e l o pe d   [ 21] .   F o r   e nh a nc i n t h e   e s t i m a t i o o f   l o c a t i o n   i i ndo or   e nvi r o nm e n t ,   A N F I S   i s   us e d.   T h e   r e s i dua l   s u m   o f   s qu a r e s   ( R S S )   va l ue s   a r e   pr o vi de a s   i nput s   to  a n   A N F I S .   I n do or   a n o u tdoo r   a c c ur a c y   wa s   i nc r e a s e by   84 %   a n 99 %   f o r   us i n A N F I S   o p t i mi z a t i o n   w i t h   0. 024   m   a s   o u t d oo r   a n 0. 284  m   a s   i ndo or ,   m i nim u m   m e a n   a bs o l ut e   e r r o r   [ 22] .   T i de n t i f y   t h e   h a n dc r a f t e s e t   o f   f e a t ur e s   a s   e m b o li c   o r   n o n - e m b o l i c ,   a n   a ut o m a t e a l go r i t hm   m a k i ng  us e   o f   A N F I S   to   i de n t i f y   c e r e b r a l   e m b o li c   s i g n a l   f o r   s t r o ke   r i s m o ni t o r i n AN F I S   i s   ut i li z e d.   Av e r a ge   s e ns i t i vi t o f   91. 5% ,   a c c ur a c y   o f   90. 5%   a n d   s pe c i f i c i t y   o f   9 0. 0% ,   i s   r e po r t e a s   im po r t a n t   o u t c o m e s .   W i t h   a   t wo - l a y e r   de c i s i o n   m o de l ,   a   d i s t r i b ut e o p t i m u m   s c he du li ng   de pe n de n t   o n   m u l t i - ag e n t   s y s t e m   i s   pr o p o s e d.   A   m u l t i s t a ge   m e d i a t i o n   pr o c e dur e   o n   t h e   b a s i s   o f   t h e   c o n t r a c t   n e pr oto c o l   e m p l o y s   a   d y na mi c   de c i s i o n   [ 23] .   T h e   s c h e du li ng  a l go r i t hm   pe r f o r m a n c e   un d e r   c y be r   phy s i c a l   s y s t e m   r e li e s   o n   b o t h   phy s i c a l   f a c t or s   a s   we l l   a s   t h e   c y be r   f a c t o r .   I n   t h e   r e a l   s c e n a r i o ,   b o th   t h e   p hy s i c a l   f a c t or   a n c y be r   f a c t or   i n   v a r i a bl e   o n e   i s   n ot  pr o b a bil i s t i c .   F o r   C P S   s c h e du li ng  f o r   t uni n g   t h e   v a r i a bl e ,   s o f t   c o m put i n i s   a d a pt e [ 24] .   M i x e c r i t i c a l i t s c h e du li ng  a l go r i t hm s   m us t   b e   u s e f o r   h a n d li ng  b o t h   c y b e r   a n d   p hy s i c a l   pa r a m e t e r   e f f e c t i v e ly   [ 25 ] .   O t h e r   c r i t e r i a   o f   t h e   s c h e du li ng  pr o bl e m   i C P S   a r e   a da pt i v e   e ne r g y - e f f i c i e n t   s c he du l i ng   [ 26] .   T h us ,   by   t a k i n i n t o   c o n s i de r i n a l l   t he   a b o v e   i nput s ,   An   AN F I S   c o n t r o l l e r - b a s e s c e n a r i o   a n a ly z e r   a s   we ll   a s   s c he du l e r   i s   r e c o m m e n de i n   t hi s   a r t i c l e .   He n c e ,   w i t h   t h e   f o l l o w i n c o n t r i b ut i o n s   t h e   pr o bl e m   i s   f o r m u l a t e d.   R a j gur a n A pt e   [ 27]   pr e s e n t   a   f uz z y - de pe n de n t   m e c h a ni s m   f o r   j o b   s c h e du li ng  a n b a l a n c i ng  o f   l o a d s   i n   o r de r   to   e n h a n c e   d i s t r i b ut e s y s t e m s   pe r f o r m a nc e .   I n   t h e   b e g i nn i ng,   c l us t e r s   a r e   c r e a t e a n n o de   h a vi ng  a va i l a b i li t y   o f   bi gge r   b u f f e r   a n hi g h e r   s p e e o f   c e n t r a l   pr o c e s s i ng  u ni t   ( C P U )   i s   s e l e c t e a s   h e a o f   c l u s t e r .   J o b s   a r e   g i ve n   pr i o r i t i e s   a s   f l e xi b l e   a n n o n - f l e xi b l e   by   m a k i ng  u s e   o f   s t r a t e gi e s   o f   j o b   pr i o r i t i z a t i o n .   No n - f l e xi b l e   j o b s   a r e   m a de   t b e   pr i o r i t i z e o v e r   t h e   f l e xi b l e   j o b s   [ 28] .   T h e   pa r a l l e l   e xe c ut i o n   o f   m u l t i p l e   t a s ks   i m u l t i c o r e   e nvi r o nm e n t ,   m a k i ng  u s e   o f   va r i o us   s e t s   t a s s c h e du li ng   i s   d i s c us s e i a r t i c l e   [ 29] .   T h e   pr i m a r y   o bj e c t i v e   o f   o ur   r e s e a r c h   i s   to   p r o p o s e   be tt e r   a l go r i t hm   f uz z y   s c h e du li ng   ( AF S ) ,   whi c h   m i n im i z e s   t h e   m e a n   r e s po n s e   t i m e ,   m e a n   t ur n a r o un t i m e   a n n u m be r   o f   de a d l i ne s   m i s s e i n   m u l t i pr o c e s s o r s   s y s t e m   c o m pa r e t t h e   e xi s t i n f uz z y   s c h e du li ng  a l go r i t hm s .       2.   M E T HO AF S   M ODE L     T h e   t w o   m e t h o ds   o f   f uz z if i c a t i o n   a r e s i ng l e t o n   f uz z i f i e r   a n n o n - s i ng l e t o n   f u z z i f i e r .   T h e   f uz z i f i e r   t y pe   t h a t   i s   us e t h e   m o s t   i s   t h e   s i ng l e t o n   f u z z i f i e r   b e c a u s e   i t   i s   v e r y   s im p l e   a n h a s   v e r y   li t t l e   c o m p ut a t i o n a l   de m a n d s .   W h e n   n o i s e   i s   pr e s e n t   i da t a   pr o c e s s e by   t he   s y s t e m ,   n o n - s i ng l e t o n   f uz z if i e r s   a r e   u s e v e r y   s uc c e s s f ul l y .   M e m b e r s hi p   f un c t i o n s   f or   t h e   s i n g l e t on   a n d   n o n - s i n g l e to n   f uz z i f i e r s   a r e   de s c r i b e d   i n   ( 1 )   a n d   ( 2 ) ,   r e s pe c t i ve ly .       µ ( x ) = { 1   if   ( x = xᵢ )   0   o th e r w is e   ( 1)     Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       A lgor it hm  f uz z y   s c he duli ng  f or   r e alt ime   jobs   on   m ult ipr oc e s s o r   s y s tem s   ( N ir mala  Holagundi )   1311   µ ( ) = { 1      =            ( 2)     T h e o r y   o f   f u z z y   s e t s   i s   a e x pa ns i o n   o f   c r i s p   l o gi c   c l a s s i c a l   t h e o r y   t h a t   i s   d e pe n de n t   o n   t wo   tr u t v a l ue s   i . e .,  T r ue   o r   F als e .   I t   i s   n o t   n e c e s s a r y   f o r   h u m a r e a s o ni ng  t o   us e   o nl y   t wo   v a l u e s .   T he   i n t e r v a b e t we e n   ( f als e )   a n ( tr u e )   i s   us e by   F L   t o   pr ovi de   m u l t i p l e   v a r i a bl e   v a l ue s .   T he   c o n c e pt   o f   f u z z y   s e t s   i s   f i r s t   i n t r o duc e t h r o ugh   de f i ni ng  a   m e m be r s hi f u n c t i o n   a n t h e   r u l e ,   v a l ue s   a n li ngu i s t i c   v a r i a bl e s   a r e   h e ur i s t i c a ll y   qua n t i f i e by   t h e m .   I n   t h e   i n t e r v a [ 0 , 1] ,   e v e r y   f uz z y   s e t   m e m be r   h a s   v a r i o us   de gr e e s   o f   m e m be r s hi e x a m p l e s   o f   a   c r i s s e t   a n f uz z y   s e t   i s   de m o n s t r a t e i n   F i gur e s   1( a )   a n ( b ) .   T h e   F igur e   1( a )   g i v e   r e pr e s e n t a t i o n   o f   s e t   o f   c r i s p   l o g i c   w i t h   t wo   t r ut h   v a l ue s .   T h e   bl ur r e im a ge   i F i gur e   1( b )   r e pr e s e n t s   s e o f   f uz z y   l o g i c   w i t h   m u l t i p l e   v a r i a bl e   v a l ue s .           ( a )   ( b )     F i gur e   1.   Va r i o us   de gr e e s   o f   b e m be r s hi p s ,   (a )   c r i s s e t   a n ( b )   f uz z y   s e t ;   s o ur c e [ 30]       I n pu t   a n o u t pu t   s h o ul b e   t r a n s f o r m e t o   l i n gu i s t i c   v a r i a bl e s   w h o s e   va l u e s   a r e   n a t ur a l   o r   a r t i f i c i a l   l a n gua ge   t e r m s ,   b ut   c r i s p   v a r i a bl e s   m u s t   b e   t h e   o r i g i na l   i nput   a n o ut pu t,   b ut   i n t e r m e d i a t e   pr o c e dur e   i s   a   f uz z y   i nf e r e n c e   pr o c e s s .   T h e   de gr e e   o f   i nv o l ve men t   o f   e a c h   i n put   v a l ue   to   a n   i n t e r v a l   [ 0, 1]   i s   gr a phi c a ll r e pr e s e n t e i a   m e m be r s hi f u n c t i o n .   T he   m e m b e r s hi p   f u n c t i o n   i s   g e n e r a l ly   de n o t e a s   m a n q ua n t i f i e s   t h e   de gr e e   o f   b e l o n g i ng n e s s   o f   va r i a bl e   x i   t f uz z y   s e t   f o r   e a c h   v a l ue   x i .   W i t h   m e m be r s hi f u n c t i o n ,   we   il l us t r a t e   h o F L   i s   ut i li z e f o r   m e a s ur i ng  t h e   s i g nif i c a n c e   o f   e a c h   li ngu i s t i c   de f i n i t i o s uc h   t h a t   t h e   c o n t r o l   r u l e s   d e f i ne by   t he   a pp li c a t i o n   t y pe   a r e   a ut o m a t e d.   Gr a phi c a l   de p i c t i o n   o n   s o m e   o f   t h e   m o s t   us e M F   t y p e s   i s   i ll u s t r a t e i n   F i gur e   2,   w h e r e   F i gur e s   2( a ) - ( d )   r e pr e s e n t s   s i ng l e t o n   MF ,   t r i a n gu l a r   MF ,   t r a pe z o i da l   MF   a n d   ga us s i a n   M F   r e s pe c t i v e ly .   T r a pe z o i da l   a n t r i a n g u l a r   a r e   m o s t   wi de ly   us e b e c a us e   o f   t h e i r   c o m p ut a t i o n a l   c a pa c i t y   a n d   t h e i r   s im p li c i t y   a s   t h e y   a r e   c r e a t e w i t h   s t r a i g h t   li ne s .   U nli ke   o t h e r   m e m be r s hi f u nc t i o n ,   t h e   ga us s i a n   m e m be r s hi f u n c t i o n ,   ha s   s m o o t h   c ur v e s   b ut   i s   n o t   s ui t a bl e   f o r   a pp l i c a t i o n   t h a t   n e e d   un s ymm e t r i c a l   m e m be r s hi f u nc t i o n .             ( a )   ( b )           ( c )   ( d)     F i g u r e   2 .   M e m b e r s h i p   f un c t i on s   t y p e s   u s e d ,   ( a )   s i n gl e t on ,   ( b )   t r i a n g ul a r   M F ,   ( c )   tr a p e z oi d a l   M F ,   a n d     ( d )   G a u s s i a n   MF   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   3 M a r c h   20 22 :   1308 - 131 9   1312   T h e   de s i g n   o f   f uz z y   m e m be r s hi f u n c t i o n s   c o u l d   b e   do n e   w i t h   va r i o us   t y pe s   a n s i z e s   [ 31] .   T h e   pr o c e s s   c o n t r o l   a l go r i t hm   i s   de f i ne d   by   f uz z y   c o n t r o l ,   a s   f uz z y   r e l a t i o n s hi p   a m o n i nf o   o n   t h e   c i r c u m s t a nc e s   o f   pr o c e dur e   to  b e   c o n t r o l l e d,   a n d   y ,   pe r f o r m a n c e   f o r   t h e   pr o c e s s   z .   I n   r ul e   b a s e   o r   c o n t r o l   kn o w l e d ge   b a s e ,   t h e   r e l a t i o n   b e t we e n   o u t pu t   a n i n put   i s   o ut l i ne i n   t he   f o r m   o f   gu i de li ne s .   T h e   n o n - f u z z y   c o n t r o l   a c t i o n   i s   ge n e r a t e by   de f uz z if i c a t i o n   o pe r a t i o n ,   w hi c be s t   r e f l e c t s   M F   o f   a i nf e r r e f uz z y   c o n t r o l l i ng   a c t i o n .   Va r i o us   s t r a t e gi e s   f o r   de f uz z if i c a t i o n   m e t h o ds   a r e   b e i ng  pr o po s e i n   li t e r a t ur e .   T h e   f o ur   a ppr o a c h e s   t h a t   h a v e   b e e n   a da pt e m o s t   o f t e n   a m o n t h e m.   De f uz z if i c a t i o n   us i ng  T s uka m o to s   a ppr o a c h .   I f   t h e   m o n o to ni c   M F s   a r e   ut i li z e d,   t h e n   we   c a m e a s ur e   a   c r i s c o n t r o l   a c t i o n   by :     = = = 1   ( 3)     h e r e i s   n o .   o f   r u l e s   a l o n f i r i ng  s t r e n gt h   ( w i )   whi c h   i s   hi g h e r   t h a n   z e r o   a n x i   i s   t h e   s u m   o f   c o n t r o l l i ng   a c t i o n   s ugge s t e by   r u l e   i .   C e n t r e   o f   a r e a   a ppr o a c h .   M a k i ng   a n   a s s u m pt i o t h a t   c o n t r o l l i ng   a c t i o n   h a vi ng   po i n t w i s e   M F   µ C   h a v e   b e e n   ge n e r a t e d,   t h e   c e n t r e   o f   a r e a   a ppr oa c h   c o m put e s   gr a vi t y   c e n t r e   o f   t h e   d i s t r i b ut i o f o r   t h e   c o n t r o l l i ng  a c t i o n .   T a k i n a n   a s s u m pt i o n   o f   d i s c o ur s e   o f   d i s c r e t e   uni ve r s e ,   we   ge t :     = = 1 (  ) = 1  (  )   ( 4)     h e r e   s t a n ds   f o r   a m o un t   o f   qua n t i z a t i o n   l e v e l s   o f   o u t c o m e ,   a n µ C   ( z j de s c r i be s   i t s   M F   v a l ue   i C ,   z j   i s   t h e   s u m   o f   c o n t r o l   o u t pu a t   qua n t i z a t i o n   l e v e l .   M e a n   o f   m a xim u m   a ppr o a c h T he   m e a n   o f   m a xim u m   a ppr o a c h   pr o duc e s   a   c r i s c o n t r o l l i ng   a c t i o by   t a k i n m e a n   o f   s uppo r t   v a l ue s   t h a t   e x c e e t h e   m a xim u m   o f   t h e i r   m e m be r s hi v a l u e s .   F o r   di s c r e t e   uni ve r s e   o f   d i s c o ur s e ,   i t s   c o m put e us i n g   ( 5) :     =  = 1   ( 5)     h e r e   i s   n o .   o f   qua n t i z e v a l ue s   o f   t h a t   m e e t   hi g he s t   m e m be r s hi p s .   De f uz z if i c a t i o n   w hil e   r u l e s   o ut c o m e   is   t h e i r   i nput   f u n c t i o n .   F uz z y   c o n t r o l   gu i de l i ne s   c a n   be   wr i t t e n   a s   t h e i r   i nput   f u nc t i o n .   F o r   e . g. ,   S t e p - i S upp o s e   i s   A a n d   i s   B h e n c e   Z   i s   fi   ( X ;   Y );   c o n s i de r i n a i   is   f i r i ng  s t r e n gt h   o f   s t e p - i :     = = 1 ( , ) = 1   ( 6)     T h e   s c h e du li ng  a l go r i t hm   e a r li e s t   de a d l i n e   f i r s t   ( E DF )   s c he du l i ng   a ll o c a t e t h e   to p   pr i o r i t y   if   i t s   h a vi ng  s h o r t e r   de a d l i ne .   T h e   j o b   w i t h   n e a r e s t   de a d l i ne   h a s   hi g he s t   pr i o r i t y ,   whil e   t h e   j o b   w i t l o n ge s t   de a d l i ne   i s   g i ve n   l e s s   pr i o r i t y .   A   t a s due   d a t e   p l a y s   a   m a j o r   pa r t   i n   f i r s t   s c h e du li ng  o f   e a r li e s t   de a d li ne   a n d   t h e   c o un t   o f   j o b s   o t h e   pr o c e s s o r   i s   s e t .   I n   t h e   p a r a l l e l   a n d   d i s t r i b ut e s y s t e m s ,   s e v e r a l   j o b s   a r e   p a r a l l e ll y   pr o c e s s e by   m a ny   pr o c e s s o r s .   Am o un t   o f   t i m e   a l l o c a t e to   a   pr o c e s s or   to   pe r f o r m   a   t a s i s   c a l l e t h e   pr o c e s s o r s   w o r kl o a d.   M e t h o d   o f   b a l a nc i ng  l o a ds   b e t we e n   pr o c e s s o r s   i s   r e ga r de a s   l o a b a l a n c i ng.     W i t h o ut   t h e   n e e o f   e x t e n de ha r dwa r e ,   t hi s   a p pr o a c h   a c hi e ve s   go o e f f i c i e n c y .   D y na mi c a ll y   o r   s t a t i c a l ly   t h e   l o a b a l a nc i n g   c a n   b e   a c hi e v e d.   O n   t hi s   ba s i s ,   i t s   d i v i de i n t o   t w o   t y pe s ,   t h a t   i s ,   d y n a m i c   a n d   s t a t i c   l o a b a l a n c i ng.   T h e r e   a r e   n u m e r o us   pr o bl e m s   w i t h   s c h e du li ng  m e c h a ni s m   a n l o a ba l a n c i ng  i n   d i s t r i b ut e s i n c e   t h e r e   i s   n o   c e n t r a l i z e a ut h o r i t i e s   a m o n m u l t i p l e   pr o c e s s o r s   f o r   a s s i g ni ng  t h e   wo r kl o a d.     T h e   a r c hi t e c t ur e   f o r   t h e   pr o p o s e AF S   i s   i ll u s t r a t e i n   F i gur e   3,   w h e r e   t h e   n e w   f uz z y   s c he du l e r   l o a d s   t h e   s e t   o f   j o bs   f r o m   t h e   a r r i v a l   que ue   i n t o   f uz z y   i nf e r e n c e   e n g i ne   by   f uz z if yi ng  e a c h   t a s pa r a m e t e r s .   T h e   f uz z y   i n f e r e n c e   e n g i ne   t h e n   f uz z y   o pe r a to r   a nd  i s   a pp li e d ,   f uz z y   r u l e s   s t o r e d   i n   t h e   k n o w l e dge   b a s e   a n im p li c a t i o n   m e t h o ds   t o   ge n e r a t e   t h e   a ggr e ga t e   v a l ue s   w hi c h   a r e   f i na ll y   d e f u z z i f i e d   a s   o u t pu t   ( r un t i m e   pr i o r i t y ) .   T h e   S c h e du l e r   f o l l o w s   t h e   AF S   a l go r i t hm   t o   s c h e du l e   t h e   j o b   a n e x e c ut e   i n   t h e   o r de r   o f   i n t e r n a l /r un t i m e   p r i o r i t y .   T h e   pr o p o s e m o de l   f o r   A F S   c o ns i s t s   o f   t h r e e   i n put s   s c h e du li ng  pa r a m e t e r s   a r r i v a l   t i m e ,   c o m put a t i o n   t i m e   a n d e a d li ne .   T h e s e   s c h e du li ng   pa r a m e t e r s   we r e   c o n s i de r e be c a us e   t h e y   c o u l g ua r a n t e e   s c h e du li ng  f a i r n e s s .   T h e   o ut c o m e   o f   s y s t e m   i s   t h e   r un t i m e   pr i o r i t y   w hi c h   i nd i c a t e s   t h e   o r de r   o f   j o b s   e x e c ut i o i a   g l o ba l   r e a d y   qu e ue .   F u z z y   r u l e s   j o i t h o s e   pa r a m e t e r s   a s   i r e a l   wo r l d s   t h o s e   a r e   c o nn e c t e d.   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       A lgor it hm  f uz z y   s c he duli ng  f or   r e alt ime   jobs   on   m ult ipr oc e s s o r   s y s tem s   ( N ir mala  Holagundi )   1313   T h e   v a r i a bl e s   a s   i nput s   a r e   m a ppe d   i n t o   t h e   f uz z y   s e t s   a s   m e m be r s hi f u n c t i o ns   w hi c a r e   de mo n s t r a t e d   us i n g   M F   d i a gr a m s   i F i gur e s   4( a ) - ( c )   r e s pe c t i v e ly .   T r i a n gu l a r   s h a pe   f o r   t h e   M F   wa s   u s e f o r   e v e r y   li ngu i s t i c   t e r m s .   I t   i s   v e r y   c u m be r s o m e   f o r   r e s e a r c h e r   to   a r r a n ge   t h o s e   M F s   i n   o pt i mi z e wa y s .   I s p i t e   o f   t h e s e ,   t h e r e   e xi s t s   s o m e   m e c h a ni s m s   f o r   a d j u s t i n M F   t b e   r e s e a r c he d .           F i gur e   3.   M o de l   f o r   pr o p o s e a r c hi t e c t u r e   o f   AF S           ( a )   ( b )         ( c )     F i gur e   4.   M e m b e r s hi f u n c t i o n s   f o r   a r r i v a l   t i m e ,   c o m put a t i o n   t i m e   a n de a d l i ne ,   ( a )   M F   o f   a r r i v a l   t i m e   f o r   AF S ,   ( b )   M F   o f   c o m put a t i o n   t i m e   f o r   A F S ,   a n ( c )   M F   o f   de a d li ne   do r   A F S       T h e   t we n t y - s e v e n   c a s e s   o f   f uz z y   r u l e s   us e i o ur   r e s e a r c h   wo r a r e   gi v e n   be l o w,   wh e r e   A r r i v a T i m e   ( A T ) ,   C o m put a t i o n   T i m e   ( C T )   a n De a d l i ne   ( D) ,   a r e   m e n t i o n e d :     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   3 M a r c h   20 22 :   1308 - 131 9   1314   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   s hor t)   & &   ( is   c r it ical)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   s hor t)   & &   ( is   s uff icie nt)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   s hor t)   & &   ( is   nor mal)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   me dium)   & &   ( is   c r it ical)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   me dium)   & &   ( is   s uff icie nt)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   me dium)   & &   ( is   nor mal)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   long)   & &   ( is   c r it ical)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   long)   & &   ( is   s uff icie nt )   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   e ar ly)   & &   ( C T   is   long)   & &   ( is   nor mal )   then  ( L OW   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   s hor t)   & &   ( is   c r it ical)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   s hor t)   & &   ( is   s uf f icie nt )   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   s hor t)   & &   ( is   nor mal)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   me dium)   &&   ( is   c r it ical)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   me dium)   &&   ( is   s uf f icie nt )   then   ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   me diu m)   &&   ( is   nor mal)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   long)   & &   ( is   c r it ical)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   long)   & &   ( is   s uff icie nt)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   int e r me diat e )   & &   ( C T   is   long)   & &   ( is   nor mal)   then  ( L OW   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   s hor t)   & &   ( is   c r it ical)   then   ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   s hor t)   & &   ( is   s u ff icie nt )   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   s hor t)   & &   ( is   nor mal)   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   me dium)   & &   ( is   c r it ical)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   me dium)   & &   ( is   s uff icie nt )   then  ( N OR M A L   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   me dium)   & &   ( is   nor mal)   then   ( L OW   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   long)   & &   ( is   c r i ti c al)   then  ( HI GH   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   long)   & &   ( is   s uf f icie nt)   then  ( L OW   pr ior it y ) ;   Suppos e   ( A T   is   lat e )   & &   ( C T   is   long)   & &   ( is   no r mal)   then  ( L OW   pr ior it y ) ;     I n   t h e   e nvi r o nm e n t   o f   r e a l t i m e   pr o c e s s i ng,   j o b s   o f   d if f e r e n t   c h a r a c t e r i s t i c s   a r e   s u bmi t t e to   t h e   m u l t i pr o c e s s o r   by   t h e   f u z z y   s c h e du l e r ,   t hi s   r e s e a r c h   s i m u l a t e   a   f uz z y   s y s t e m   c o m pr i s i n g   o f   r e a l - t i m e   j o bs   up   to  15000  j o b s ,   w hi c h   we r e   a s s i g n e to   m u l t i pr o c e s s o r   b a s e o n   t h e   AF S   a n e xi s t i ng  f uz z y   a l go r i t hm  ( E F A ) .   I n   o r de r   to   f a c il i t a t e   t h e   f e a s i b l e   a n a ly s i s   o f   t h e   r e s e a r c h ,   s o m e   a s s u m pt i o n s   we r e   m a d e .   L e t   T b e   a   pe r i o d i c   j o b ,   t h e n   t h e   a s s u m pt i o ns   m a de   a r e No   pr e - e m pt i o n   o f   J o b;   All   t h e   j o bs   a r e   i nde pe n de n t ;   All   a r e   i de n t i c a pr o c e s s o r s ;   E a c h   j o b   J h a s   de a d l i ne ,   w hi c h   i s   e q u i v a l e n t   to   i t s   n e x t   pe r i o d;   E v e r y   J o b   J k   a r r i v e s   to   f uz z y   i n f e r e n c e   e n g i ne   a t   t h e   s a m e   t i m e   f r o m   A r r i va l   q ue ue ;   E v e r y   j o b   J b e c o m e s   a c t i v e   i pr i o r i t y   que ue   ( r e a d y   que ue ) ,   whi c h   a r r i ve s   t o   t h e   pr o c e s s   a t   t i m e   z e r o .   T h e   f uz z y   i n f e r e n c e   s c h e du l e r   pr o p o s e i n   F i gur e   wor ks   by   e x e c ut i n t h e   f o l l o w i ng  s t e ps   i n   l o o a s   m a ny   nu m b e r s   o f   t i m e s   a s   r e qu i r e b a s e o n   t h e   a r r i v a l   o f   j o bs :   Step1:   I ni t i a li z a t i o n   o f   poo l   o f   j o b s   M   i n   a r r i va l   qu e ue   w i t h   j o b   pa r a m e t e r   J k, ( A T k , , CT k ,   D k )   f o r   k= 1 , 2, 3… m   Step2:   F o r   e v e r y   j o b   i r e a d y   que ue ,   i nput   j o b   pa r a m e t e r   J k   , ( A T k , , CT k ,   D k )   i n t o   f uz z y   i n f e r e n c e   e ng i n e ,   b y   c o n s i de r i n g   f uz z y   i nf e r e n c e   e n g i ne   o u t c o m e   a s   r u nt i m e   pr i o r i t y   f o r   e a c h   j o b   e x e c ut i o n .     Step3:   a r r a n ge   a l l   j o b s   J i n   n o n - i nc r e a s i ng  o r de r   a s   pe r   t h e   r un t i m e   pr i o r i t y   i n t o   r e a d y   que ue .     Step4:   A t   t h e   i ni t i a l   s t a ge ,   whi l e   pr o c e s s o r s   i n   i d l e   s t a t e ,   d t h e   f o l l o w i ng:     ( a )   D i s p a t c h   j o bs   J k   ( k= 1,   2 , …m )   w i t h   hi g h e r   pr i o r i t y   to   t h e   pr o c e s s o r s   P ( i :1,   2,   …. n )   a n e x e c ut e .   ( b )   M a ke   a   s e a r c h   t h r o ugh   a m o n t h e   pr o c e s s o r s   P ( i :1,   2,   ….   n )   whi c h   ha l o we r   c o m put a t i o n   we i g h t .     W hil e   C o m p_ W e i g h t   ( P i )   ˂   C o m p_ W e i g h t   ( P (i + 1 ) )   D i s p a t c h   J (m + 1 )   to  pr o c e s s o r   P to   a n e x e c ut e     Ot h e r w i s e ,   D i s p a t c h   J (m + 1 to   p r o c e s s o r   (i + 1 )   to  a n e x e c ut e   Step5:   M a ke   c h a n ge s   to   s t a t e   o f   S y s t e m .       3.   RE S UL T S   AN DI S CU S S I ON    T h e   r e s u l t s   o f   t h e   e x pe r i m e n t a t i o n   u s i ng  s im u l a t i o n   o f   AF S   i s   c o m pa r e w i t h   E F A   w hi c h   o nly  c o n s i s t s   o f   e x t e r n a l   pr i o r i t y   a n de a d li ne   a s   s c he du l i ng  pa r a m e t e r s .   T h e   pe r f o r m a n c e   m e t r i c s   u s e d   we r e   c a r e f u ll y   c h o s e n   i o r de r   to   m a ke   r e f l e c t i o n   t h e   r e a l   pr o pe r t i e s   o f   a   r e a l t i m e   s y s t e m s .   T h e   p e r f o r m a n c e   m e t r i c s   s uc h   a s   a v e r a ge   r e s po ns e   t i m e ,   a v e r a ge   t ur n a r o un t i m e   a n c o un t   o f   m i s s e de a d l i ne s   w hi c h   a r e   m o s t   i nf l ue n t i a l   m e t r i c s   i n   a l go r i t hm s   f o r   s c h e du li n o f   s o f t   r e a l t i m e   s y s t e m s .     W e   h a v e   c o ns i de r e n= 10,   20,   50 ,   a n 100  a s   n u m be r   o f   m u l t i pr o c e s s o r s   i n   o ur   r e s e a r c h   dur i n t h e   s i m u l a t i o n .   T h e   c o m put a t i o n   t i m e   r a n ge s   f r o m   1 - 30   m s   w e r e   a pp l i e a c r o s s   t h e   pr o c e s s o r s   a n 1 0 15000  Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       A lgor it hm  f uz z y   s c he duli ng  f or   r e alt ime   jobs   on   m ult ipr oc e s s o r   s y s tem s   ( N ir mala  Holagundi )   1315   j o b s   we r e   r a n do m ly   ge n e r a t e w i t h   d i f f e r e n t   l o a f a c t o r s .   T h e   j o b   pa r a m e t e r s   a r r i v a l   t i m e ,   c o m put a ti o n   t i m e   a n d   de a d li ne   w e r e   ge n e r a t e us i ng  p o i s s o n ,   u ni f o r m   a n d   n o r m a l   d i s t r i b ut i o ns   r e s p e c t i v e ly .   S e v e r a l   t e s t   c a s e s   we r e   s i m u l a t e a n t h e   b e ha vi o ur s   o f   b o t h   t h e   a lgo r i t hm s   we r e   c o m pa r e t o   de t e r m i ne   t h e   s t r e n gt h   o f   t h e   p r op os e d   a l g o r i t hm .   T h e   p r op o s e d   A F S   ou tpe r f or m e d   t h e   E F A   [ 3 2 ]   a s   d e m o n s tr a te g r a phi c a l l y   i n   F i gu r e s   5 - 8   w i t h   r e s pe c t   to   a v e r a ge   r e s po n s e   t i m e .               F i gur e   5.   A n a ly s i s   o f   a v e r a ge   r e s po n s e   t i m e   f o r   n = 10  p r o c e s s o r s   F i gur e   6.   A n a ly s i s   o f   a v e r a ge   r e s po n s e   t i m e   f o r   n = 20  p r o c e s s o r s               F i gur e   7.   A n a ly s i s   o f   a v e r a ge   r e s po n s e   t i m e   f o r   n = 50  p r o c e s s o r s   F i gur e   8.   A n a ly s i s   o f   a v e r a ge   r e s po n s e   t i m e   f o r   n = 100  p r o c e s s o r s       T h e   gr a phi c a l   a n a ly s i s   i n   F i gur e s   9 - 1 i ll us t r a t e s   Av e r a ge   T ur n a r o un T i m e   o f   b o t h   pr o p o s e AF S   a n E F A ,   b a s e o n   t h e   d i f f e r e n t   v a l ue s   o f   l o a f a c to r s   a n n u m be r   o f   pr o c e s s o r s   c o n s i d e r e f o r   s i m u l a t i o n .   T h e   gr a p hi c a l   a na ly s i s   de m o n s t r a t e s   t h a t,   wh e n   t he   s y s t e m s   l o a i s   n o r m a l ,   t h a t   i s ,   w h e n   t h e   va l ue   o f   l o a d   f a c t o r   i s   be l o 1,   b o t h   pr o p o s e AF S   a n E F A   a l go r i t hm s   g i ve s   s i mi l a r   pe r f o r m a nc e   f o r   n u m be r   o f   pr o c e s s o r s   10  a n 20.   Ho we v e r ,   W h e n   t h e   s y s t e m   i s   o v e r l o a de d,   t h a t   i s ,   w h e n   t he   l o a f a c t o r   b e c o m e   o n e   o r   m o r e ,   t h e   a v e r a ge   r e s po ns e   t i m e   o f   pr o po s e A F S   s t a r t s   to   o v e r t a ke   i n   pe r f o r m a nc e   c o m pa r e t o   E F A .   T he   pr o p o s e AF S   de m o n s t r a t e s   m uc h   hi g h e r   pe r f o r m a n c e   w h e n   b o t h   t h e   l o a f a c t o r   a n n u m be r   o f   pr o c e s s o r s   i nc r e a s e d.   T h e s e   r e s u l t s   pr o v e s   t h a t   t h e   a v e r a ge   t ur n a r o un t i m e   a n a v e r a ge   r e s po n s e   t i m e   a r e   m i n im i z e in  o ur   pr o p o s e A F S   m o de l .     0 100 200 300 400 500 600 700 800 900 0.35 0.44 0.74 0.94 1.1 1.15 1.98 2.29 2.98 T im e   ( ms ) L o a F a c to r s A v e r a ge   R e s po ns e   T im e   f o r   10 P r o c e s s o r s A F S E F A 0 100 200 300 400 500 600 0.16 0.32 0.42 0.69 0.98 1.29 2.24 2.92 3.32 3.64 T im e   ( ms ) L o a F a c to r s A v e r a ge   R e s po ns e   T im e   f o r   20 P r o c e s s o r s A F S E F A 0 2 0 0 4 0 0 6 0 0 8 0 0 0.55 0.65 1.3 1.85 2.6 3.84 T im e   ( ms ) L o a  F a c to r s A v e r a ge   R e s po ns e   T im e   f o r   50 P r o c e s s o r s EF A AF S 0 2 0 0 4 0 0 6 0 0 8 0 0 0.4 0.75 1.4 1.95 2.8 3.92 T i m e   ( m s ) L o a F a c to r s A v e r a ge   R e s po ns e   T im e   f o r   100 P r o c e s s o r s A FS Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2502 - 4752   I n do n e s i a n   J   E l e c   E n &   C o m S c i Vo l .   25 ,   N o .   3 M a r c h   20 22 :   1308 - 131 9   1316           F i gur e   9.   A n a ly s i s   o f   a v e r a ge   t ur n a r o un   t i m e   f o r   n = 10  p r o c e s s o r s   F i gur e   10.   A n a ly s i s   o f   a v e r a ge   t ur n a r o un t i m e   f o r   n = 20  p r o c e s s o r s               F i gur e   11.   A n a ly s i s   o f   a v e r a ge   t ur n a r o un t i m e   f o r   n = 50  p r o c e s s o r s   F i gur e   12.   A n a ly s i s   o f   a v e r a ge   t ur n a r o un t i m e   f o r   n = 100  p r o c e s s o r s       As   t h e   s y s t e m   l o a d   f a c t or   b e c o m e s   l o we r   t ha n   o ne ,   t h e   t e n de n c y   f o r   a ll   r e a l - t i m e   j o b s   i s   t o   a c hi e v e   t h e i r   de a d li ne .   T h e   gr a p hi c a l   a n a ly s i s   i F i gur e s   13 - 16  i ll us t r a t e s   t h e   m i s s e d   de a d li ne s   f o r   g i v e s y s t e m   l o a f a c t o r s   a n n u m be r   o f   pr o c e s s o r s   c o n s i d e r e d.   W he n   t h e   l o a f a c t or   i s   l e s s   t h a n   1,   b o t h   pr o p o s e AF S   a n d   E F A   wo r ks   i n   s im il a r   m a nn e r   by   a c hi e vi ng  t h e i r   de a d l i ne s .   W hil e   t h e   s y s t e m   l o a f a c t or   i n c r e a s e s   a b o v e   1,   t h e   A F S   pe r f o r m s   b e t t e r   t h a n   E F A ,   by   mi n im i z i ng   t h e   n u m be r   o f   mi s s e d   de a d li ne s .   T   hi s   a l s o   pr o v e s   t h a t   t h e   pr o p o s e A F S   o u t pe r f o r m s   t h e   E F A   w i t h   r e s pe c t   to   t h e   m i s s e d   de a d li ne s   i n   t h e   m u l t i pr o c e s s o r s   s y s t e m .     D i s c us s i o ns ,   t h e   r e s u l t s   o f   t h e   pr o po s e a ppr o a c h   a r e   a n a ly z e a n c o m pa r e w i t h   t h e   e xi s t i n f uz z y   a l go r i t hm s   s uc h   a s   e va l ua t i o n a r y   f uz z y   b a s e a l go r i t hm s   [ 32] n e f uz z y   s c he du l i ng  a l go r i t hm s   [ 33] e a r l i e s t   de a d l i ne   f i r s t   [ 34]   a n l e a s t   l a xi t y   f i r s t   [ 35]   s c h e du l i ng  a l go r i t hm s ,   a n pr o v e t h a t   t h e   pr o p o s e a ppr o a c h   p l a c e d   b e t t e r   c o m pa r t i v e ly .   T he   gr a p hi c a l   a n a ly s is   g i ve n   a b o v e   de m o ns t r a t e s   t h e   r e s u l t s   ga i ne f o r   m i s s e d   de a d l i ne s ,   m e a n   r e s po n s e   t i m e   a n m e a t ur n a r o un t i m e   f o r   d i f f e r e n t   l o a f a c t or s ,   by   m a k i ng   us e   o f   d i f f e r e n t   n u m be r   o f   pr o c e s s o r s   s c a s   10,   20,   50 ,   a n 100,   i n   f o ur   c a s e s .   T h e   l o a f a c o r   i s   c o ns i de r e up  to  3. 92,   wh e n   n u m be r   o f   pr o c e s s o r s   i s   100,   a n t h e   pr o p o s e a ppr o a c h   c o n s i d e r a bl y   mi n im i z e s   t h e   r e s p o n s e   a n d   t ur n   a r o ud  t i m e .   P r o p o s e a l go r i t hm   o ut pe r f o r m s   a l l   t h e   e xi s t i n a l go r i t hm s   f o r   l o we r   a n hi g h e r   va l ue s   o f   l o a f a c t o r s   i n   t e r m s   o f   m e a n   t ur n a r o un t i m e   a n m e a n   r e s po ns e   t i m e   f o r   a l l   t h e   c a s e s   o f   10,   20,   50 ,   a n 100   pr o c e s s o r s .     0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 0 .3 5 0 .4 4 0 .7 4 0 .9 4 1 .1 1 .1 5 1 .9 8 2 .2 9 2 .9 8 T i me (ms ) L oa d F a ct ors A v e r a ge   T ur na r o und  T im e   f o r   10 P r o c e s s o r s A F S E F A 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 0 . 1 6 0 . 3 2 0 . 4 2 0 . 6 9 0 . 9 8 1 . 2 9 2 . 2 4 2 . 9 2 3 . 3 2 3 . 6 4 T i me (ms ) L oa d F a ct ors A v e r a ge   T ur na r o und  T im e   f o r   20 P r o c e s s o r s A F S E F A 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 0 .5 5 0 .6 5 1 .3 1 .8 5 2 .6 3 .8 4 Ti me   ( ms ) L oa d F a ct ors A v e r a ge   T ur na r o und  T im e   f o r   50 P r o c e s s o r s EF A AF S 0 1 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0 7 0 0 8 0 0 0 . 4 0 . 7 5 1 . 4 1 . 9 5 2 . 8 3 . 9 2 T i me ( ms ) L oa d F a ct ors A v e r a ge   T ur na r o und  T im e   f o r   100 P r o c e s s o r s AF S EF A Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n &   C o m S c i     I S S N:   2502 - 4752       A lgor it hm  f uz z y   s c he duli ng  f or   r e alt ime   jobs   on   m ult ipr oc e s s o r   s y s tem s   ( N ir mala  Holagundi )   1317           F i gur e   13.   A n a ly s i s   o f   m i s s e de a d l i ne s   f o r   n = 10  p r o c e s s o r s   F i gur e   14.   A n a ly s i s   o f   m i s s e de a d l i ne s   f o r   n = 20  p r o c e s s o r s               F i gur e   15.   A n a ly s i s   o f   m i s s e de a d l i ne s   f o r   n = 50  p r o c e s s o r s   F i gur e   16.   A n a ly s i s   o f   m i s s e de a d l i ne s   f o r   n = 100  p r o c e s s o r s       4.   CONC L USI ON   I n   t h e   r e s e a r c h   wo r c a r r i e d   o u t ,   t h e   n o v e l   a ppr o a c h   f o r   s c he du l i ng   j o bs   i m u l t i pr o c e s s o r   s y s t e m s ,   a n   AF S   i s   pr o p o s e a n e x p e r i m e n t a t i o n   i s   do ne   by   u s i ng  s im u l a t i o n s .   W e   h a v e   s u c c e s s f u l ly   u s e f uz z t e c h ni que s   i n   f uz z y   i nf e r e nc e   e n g i ne   to   di s p a t c h   j o b s   to   m u l t i p l e   pr o c e s s o r s   us i n o ur   a ppr o a c h   i n   o r de r   to  r e duc e   a v e r a ge   t ur n a r o un t i m e ,   c o un t   o f   m i s s e de a d li ne s   a n a ve r a ge   r e s po ns e   t i m e   dr a s t i c a ll y .   T he   e x pe r im e n t a l   r e s u l t s   a c hi e v e pr o v e t h a t   t h e   pr opo s e AF S   a ppr o a c h   pe r f o r m s   m uc h   be tt e r   j o b   s c h e du li ng   i m u l t i pr o c e s s o r   e nvi r o nm e n t   c o m p a r e to   e xi s t i n f uz z y   a l go r i t hm .   As   i t s   i n i t i a l   p h a s e   o f   t h e   a l g o r i t hm ,   in  t h e   f ut ur e   w o r k,   t h e   a l go r i t hm   w il l   be   m o d i f i e to   c o n s i d e r   m o r e   pa r a m e t e r s   i n   j o b s   s u c h   a s   pr e a s s i g n e d   pr i o r i t i e s ,   e n e r g y   c o n s u m pt i o n   d e t a i l s ,   de pe n de n c y   be t we e n   t he   j o b s ,   a n d   s c o pe s   f o r   pa r a ll e li s m .   T h e   a l go r i t hm   w il l   b e   e nha n c e by   i n t r o duc i n a l go r i t hm   l e ve l   p a r a l l e li s m   by   e l im i na t i n de pe n d e nc i e s   a n d   i de n t i f y i ng  t i m e   c o n s u mi ng  pa r t   o f   j o bs .   T h e   a dv a n c e AF S ,   t h e n   w il l   b e   c o m pa r e a n a n a ly z e w i t h   a   gr e a t e r   n u m b e r   o f   r e l a t e w o r ks   to  e n s ur e   t h e   b e t t e r   pe r f o r m a nc e .       RE F E R E NC E S   [ 1]   E D a ni s a nd  M O nde r A ppl i c a ti o of   f u z z y   l o gi c   f o r   pr e di c ti ng  of   mi n e   f i r e   in   und e r gr o und   c o a mi ne ,”   Saf e ty   and  H e al th   at   W or k vo l.  11, n o . 3, pp. 322 334, S e p. 2020,  d o i 10.1016/j .s h a w .2020.06.005.   [ 2]   K V i ve k,  K .   V S ubba r a o W R o ut r a y ,   N R K a mi ni a nd  K .   K D a s h,  A ppl ic a ti o n   of   f u z z y   l o gi c   in   s e ns or y   e v a lu a ti o of   f oo d   pr o du c ts A   c ompr e he ns i ve   s tu d y ,”   F ood  and  B io pr oc e s s   T e c hnol ogy vo l.   13,  n o 1,  pp.  1 29,  J a n.  2020,  do i 10.1007/s 11 947 - 019 - 023 37 - 4.   [ 3]   J L e e   a nd  K G S hi n,  D e ve l o pm e nt   a nd  us e   of   a   ne w   ta s mo de f o r   c y b e r - ph y s i c a s y s te ms A   r e a l - ti m e   s c he du li ng  pe r s pe c ti ve ,”   J our nal  of  Sy s te m s  and So f tw ar e , v o l.  126, pp. 45 56, Apr . 2017,  do i 10.1016 /j .j s s .2017.01.004.   [ 4]   J G a r c ía - Á l v a r e z ,   I G o n z á l e z - R o d r íg u e z ,   C R V e la M A G o n z á l e z ,   a nd  S A f s a r ,   G e n e ti c   f u z z y   s c he dul e s   f or   c ha r g in e l e c t r i c   v e h ic l e s ,”   C om put e r s  and I ndus tr ia E ngi ne e r in g , vo l.   121, pp. 51 61, J ul . 2018,  do i 10.1016/j . c i e .2018.05.019.     0 100 200 300 400 500 600 700 800 0.35 0.44 0.74 0.94 1.1 1.15 1.98 2.29 2.98 T im e   ( ms ) L o a F a c to r s M is s e d D e a dl in e s   f o r   10 P r o c e s s o r s A F S E F A 0 200 400 600 800 1000 0 100 200 300 400 500 600 700 800 0.16 0.32 0.42 0.69 0.98 1.29 2.24 2.92 3.32 3.64 T i me (ms ) L o a F a c to r s M is s e d D e a dl in e   f o r   20 P r o c e s s o r s A F S 0 2000 4000 6000 8000 0.55 0.65 1.3 1.85 2.6 3.84 T im e   ( ms ) L o a F a c to r s M i s s e d De a dl i ne   f o r   50  P r o c e s s o r s E F A A F S 0 1 0 0 0 2 0 0 0 3 0 0 0 4 0 0 0 5 0 0 0 6 0 0 0 7 0 0 0 8 0 0 0 9 0 0 0 0.4 0.75 1.4 1.95 2.8 3.92 T i me (ms ) L o a F a c to r s M i s s e d De a dl i ne   f o r   10 0 P r o c e s s o r s A F S E F A Evaluation Warning : The document was created with Spire.PDF for Python.