T E L K O M NIKA   T elec o mm un ica t io n Co m pu t i ng   E lect ro nics   a nd   Co ntr o l   Vo l.  24 ,   No .   2 A p r il   20 26 ,   p p .   514 ~ 526   I SS N:  1 6 9 3 - 6 9 3 0 ,   DOI : 1 0 . 1 2 9 2 8 / T E L KOM NI K A . v 24 i 2 . 27293          514       J o ur na l ho m ep a g e h ttp : //jo u r n a l.u a d . a c. id /in d ex . p h p /TELK OM N I K A   H y brid  PS O - W O A appro a ch f o r a n ef f icien tas k  of floa ding  in  m o bile  edge co m p uting       F a t i m a   Z .   Cher ha bil ,   So nia - Sa brina   B endib ,   M a a m a Se dra t i,  Cha hra ze d Ado ua ne,   Sife dd ine B enf li s   D e p a r t me n t   o f   C o mp u t e r   S c i e n c e ,   M u st a f a   B e n b o u l a i d   U n i v e r si t y   ( B a t n a   2 ) ,   B a t n a ,   A l g e r i a       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J u n   1 6 2 0 2 5   R ev i s ed   Dec   4 2 0 2 5   A cc ep ted   J an   3 0 2 0 2 6       Off e rin g   a   p ro m isin g   so lu ti o n   f o r   late n c y - se n siti v e   a n d   re so u rc e - c o n stra in e d   in tern e o f   th i n g (Io T a p p li c a ti o n s,  m o b il e   e d g e   c o m p u ti n g   (M E C)  e x ten d c lo u d   c a p a b il it ies   to   t h e   n e tw o rk   e d g e .   Ho w e v e r,   th e   d e c e n tralize d   n a tu re   o f   e d g e   re so u rc e s,  c o u p led   w it h   stri n g e n late n c y   re q u irem e n ts  a n d   I o T   e n e rg y   c o n stra in ts,   p re se n ts   sig n if ica n c h a ll e n g e f o e ff icie n tas k   o f f lo a d in g .   In teg ra ti n g   Io T   w it h   M EC   a n d   so f t w a r e - d e f in e d   n e tw o rk in g   (S DN c a n   m e e th e   g ro w in g   d e m a n d f o lo w   lat e n c y   a n d   e n e rg y - a w a r e   re so u rc m a n a g e m e n t.   T h is  p a p e p ro p o se a   h y b rid   e v o lu ti o n a ry   a lg o rit h m   c o m b in in g   w h a le  o p ti m iza ti o n   a lg o rit h m   (W O A a n d   p a rti c le  sw a r m   o p ti m iza ti o n   ( P S O)  w it h   c ro ss o v e r,   m u tatio n ,   a n d   L é v y   f li g h o p e ra to rs   (CM L to   b a lan c e   e x p lo ra ti o n   a n d   e x p lo it a ti o n .   T h e   a lg o rit h m   m i n im ize a   w e i g h ted   su m   f u n c ti o n   (e n e rg y   3 5 % ,   d e lay   3 5 % ,   a n d   m o n e tar y   c o st  3 0 % )   f o jo in tas k   o ff lo a d in g   a n d   re so u rc e   a ll o c a ti o n   in   S DN - e n a b led   M EC   e n v iro n m e n ts.  T h e   p r o p o se d   a p p ro a c h   is   e v a lu a ted   a g a in st  six   w e ll - k n o w n   m e tah e u risti c s,  a n a ly z in g   p e rf o r m a n c e   a c ro ss   v a rio u m e tri c in c lu d in g   sc a lab il it y   w it h   u p   to   1 0 0   u se rs.  Ex p e rim e n tal  re su lt s,  v a li d a ted   b y   n o n - p a ra m e tri c   sta ti stica tes ts,  d e m o n stra te  th a t h e   p r o p o se d   a lg o rit h m   a c h iev e sta ti stica ll y   sig n i f ica n i m p ro v e m e n ts i n   c o n v e rg e n c e   sp e e d ,   so lu ti o n   q u a li ty ,   a n d   sc a lab il it y ,   m a k in g   it   a   ro b u st  a n d   p ro m isin g   c a n d id a te  f o r   re a l - ti m e   M EC  tas k   sc h e d u li n g .   K ey w o r d s :   C o s t   Dela y   E n er g y   co n s u m p tio n   Mo b ile  ed g co m p u ti n g   Mu lti - o b j ec tiv o p ti m izatio n   T ask   o f f lo ad in g   W eig h ted   s u m   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   Fati m Z .   C h er h ab il   Dep ar t m en t o f   C o m p u ter   Scie n ce ,   Mu s taf B en b o u laid   Un i v er s it y   ( B atn 2 )   5 3 ,   C o n s tan ti n Av e n u e ,   s d is ,   0 5 0 0 0 ,   B atn a,   A lg er ia   E m ail:  f . ch er h ab il@ u n i v - b at n a2 . d z       1.   I NT RO D UCT I O N   W ith   th e   r ap id   g r o w t h   o f   wea r ab le  d ev ices  an d   in ter n et  o f   th i n g s   ( I o T )   ap p licatio n s ,   ef f icien tl y   p r o ce s s in g   d ela y - s e n s i tiv e   an d   r eso u r ce - i n ten s i v tas k s   h a s   b ec o m m aj o r   ch allen g e.   T h ese  ap p licatio n s   i m p o s s tr in g e n q u a lit y   o f   s er v ice   r eq u ir e m en t s   d u to   f a cto r s   s u c h   a s   m o b ilit y ,   i n ter ac tiv e n v ir o n m en t s ,   an d   th n ee d   f o r   r ea l - ti m r e s p o n s i v en e s s .   Du to   li m i ted   r eso u r ce s   an d   en er g y ,   I o T   d ev ices  ca n n o m ee t   th ese  s tr i n g e n p er f o r m an ce   d e m an d s .   O f f lo ad in g   th e   w h o le   o r   p ar o f   tas k   to   a n o th er   p r o ce s s o r   o r   s er v er   i n   p r o x i m it y   ca n   b u s ed   to   ac c eler ate  r eso u r ce - in te n s iv o r   laten c y - s en s iti v ap p licatio n s   an d   r ed u ce   en er g y   co n s u m p tio n   w h e n   co m p ar ed   to   clo u d   co m p u tin g   [ 1 ] ,   [ 2 ] .   Mo b ile   ed g co m p u ti n g   ( ME C )   h a s   e m er g ed   as a   p r o m i s i n g   ap p r o ac h   th at  b r i n g s   co m p u t atio n   clo s er   to   I o T   d ev ices,  t y p icall y   w it h in   t h r ad io   ac ce s s   n et w o r k .   I ca n   ac h ie v b etter   tr ad e - o f f   b et w ee n   d ela y - s en s iti v an d   co m p u tat io n - i n t en s i v tas k s   [ 3 ] .   W h en   in te g r ated   w it h   s o f t w ar e - d ef in ed   n e t w o r k in g   ( SDN) ,   r ec en tl y   p r o p o s ed   tech n o lo g y   th at  s ep ar ates  t h co n tr o p l an f r o m   th d ata  p la n e,   ME C   g ai n s   ad d itio n al   f le x ib ilit y   in   r eso u r ce   m a n ag e m en t th r o u g h   ce n tr alize d   co n t r o l a n d   d y n a m ic  n et w o r k   co n f ig u r at io n   [ 4 ] ,   [ 5 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l         Hyb r id   P S O - W OA   a p p r o a ch   f o r   a n   efficien t ta s o fflo a d i n g   in   mo b ile  ed g e     ( F a tima   Z.  C h erh a b il )   515   Desp ite  th ese  ad v a n tag e s ,   th e   d y n a m ic  an d   h eter o g e n eo u s   n atu r o f   I o T   en v ir o n m e n t s   m ak e s   th e   j o in task   o f f lo ad in g   an d   r e s o u r ce   allo ca tio n   p r o b le m   h i g h l y   co m p le x   a n d   n o n - d eter m i n is tic  p o l y n o m ial - ti m e   h ar d   ( NP - h ar d )   [ 6 ] ,   esp ec ially   w h en   t h n u m b er   o f   u s er s   in cr ea s e s .   A s   th e   n u m b er   o f   u s er s   an d   ta s k s   in cr ea s es,  f i n d in g   o p ti m al  o f f lo ad in g   d ec is io n s   b ec o m es  i n cr ea s in g l y   c h alle n g in g   d u to   in ter d ep en d en cie s   b et w ee n   e n er g y   co n s u m p tio n ,   ex ec u t io n   d ela y ,   a n d   m o n etar y   co s t.  T r a d itio n al  d eter m in i s t ic  m et h o d s   s tr u g g le  to   ad ap t to   s u ch   d y n a m ic  co n d itio n s .   E v o lu tio n ar y   a n d   s w ar m - b a s e d   alg o r ith m s ,   m eta h e u r is tic s   k n o w n   f o r   th eir   g lo b al  s ea r c h   ca p ab ilit y   an d   ad ap tab ilit y ,   h a v s h o w n   g r ea p o ten tia in   ad d r ess i n g   s u c h   p r o b le m s   [ 7 ] .   T h ey   ar em er g i n g   as  a   d o m i n a n ap p r o ac h   d u to   t h eir   ab ilit y   to   h an d le  NP - h ar d   p r o b lem s .   Fo r   i n s ta n ce ,   g en e t ic  alg o r ith m s   ( G A )   h av e   b ee n   u s ed   to   o p ti m ize  tr an s m i s s io n   p o w er   a n d   e x ec u t i o n   f r eq u e n c y   [ 8 ]   an d   to   m i n i m ize  ta s k   o v er h ea d   in   i n ter n et  o f   v e h icles  ( I o V )   s y s te m s   [ 9 ] Z h u   an d   W en   [ 1 0 ] ,   an   im p r o v ed   v er s io n   o f   G A   ( I G A )   u s in g   k n o w led g e - b a s ed   cr o s s o v er   was  in tr o d u ce d .   T h p ap er   f o cu s ed   o n   co m p ar i n g   th p r o p o s ed   alg o r ith m   w i th   th m o s co m m o n l y   u s ed   b en ch m ar k s ,   w h ic h   ar all  lo ca an d   all  o f f lo ad ed   ex ec u t io n   s t r ateg ies.  Ho w e v er ,   GAs o f te n   s u f f er   f r o m   h ig h   co m p u tat io n al  co m p le x it y   [ 1 1 ] .   A   b i n ar y   v er s io n   o f   t h c u ck o o   s ea r ch   al g o r ith m   ( C S)  w a s   p r o p o s ed   in   [ 1 2 ]   f o r   o f f lo ad in g   d ec is io n - m ak in g ,   f o cu s in g   o n   m i n i m izi n g   ti m e,   e n er g y ,   a n d   co s t.  T h s tu d y   h i g h li g h ted   h o w   m u l tip le  p ar am e ter s ,   s u c h   as  th n u m b er   o f   m o b ile  d ev ic es  an d   tas k s ,   in f l u en ce   th e f f ec tiv e n ess   o f   t h o f f lo ad in g   p r o ce s s .   Me an w h ile ,   A b b as  et  a l.   [ 1 3 ]   co m p ar ed   g r e y   w o lv e s   o p ti m izatio n   ( G W O) ,   an co lo n y   o p ti m izatio n   ( AC O)   an d   w h ale   o p tim izatio n   a lg o r it h m   ( W OA )   to   f i n d   an   o p ti m al  s elec ti o n   o f   o f f lo ad in g   ta s k s .   Si m u l atio n   r es u lts   s h o w ed   th at  t h p er f o r m an ce   o f   GW O   is   r elati v el y   m u c h   b etter   t h a n   AC a n d   W O A .   Ho w e v er ,   b o th   w o r k s   f o c u s ed   th eir   ex p er i m e n tal  test s   o n l y   o n   an   en v ir o n m en o f   s in g le  e d g n o d an d   a   n u m b er   o f   en d - d ev ice s .   A r ti f icial   b ee   co lo n y   ( A B C )   alg o r it h m   [ 1 4 ]   h av d em o n s tr ated   ef f e ctiv e n ess   i n   b alan cin g   late n c y   a n d   en er g y   i n   p r o p o s ed   th r ee - tier   ed g e - c lo u d   in te g r atio n   f r a m e w o r k .   P ar ticle  s w ar m   o p ti m iza tio n   ( P SO)   w a s   u s ed   i n   [ 1 5 ]   to   ad d r ess   task   d ep en d en cie s   in   j o b - d iv id ed   co m p u tatio n   o f f lo ad in g   w it h   m u ltip le  u s er s   an d   ME C   s er v er s   a n d   m u lti - p o p u latio n   co o p er ativ elite  al g o r ith m   ( M C E - P SO) .   b in ar y   v er s io n   o f   P SO  w as  also   ap p lied   in   [ 1 6 ]   f o r   r eso u r ce   allo ca tio n   a n d   o f f lo ad in g   s tr ate g y   o p ti m izati o n   in   m u lti - tier   m u lti - MEC - s er v er   ar ch itect u r es   w it h i n   5 h eter o g e n eo u s   n et wo r k s .   W OA ,   k n o w n   f o r   its   ex p l o itatio n   ca p ab ilit ies,  h as  b ee n   in te g r ated   w it h   o th e r   ev o lu tio n ar y   tech n iq u es   to   en h a n ce   p er f o r m an ce .   L et  a l.   [ 1 7 ] ,   W OA  was  i n teg r ated   w i th   d if f er en tial  ev o lu tio n   ( DE )   a n d   i m m u n s y s te m   to   i m p r o v th s ea r ch i n g   s tr ate g y   o f   t h w h ale  an d   en h a n ce   th e   ef f icie n c y   o f   d ep en d en ta s k   o f f lo ad in g   in   ME C   en v ir o n m en ts ,   w h ile  in   [ 1 8 ]   au th o r s   d e co m p o s ed   th p r o b lem   o f   co m p u tat io n   o f f lo ad in g   in   n o n - o r th o g o n al  m u ltip le  ac ce s s   ( NOM A )   b ased   ME C   s y s te m   in to   s u b - p r o b le m s .   T h e y   s o lv ed   t h e m   u s i n g   co n v e x   o p ti m izatio n   an d   th e   u s o f   g r ad ien t - f r ee   s w ar m   i n tel lig e n ce   ap p r o ac h   o f   W OA .   Ho w e v er ,   th e   s i m u lat io n s   w er co n d u cted   w it h   s i n g le  s er v er   an d   v e r y   s m all  n u m b er   o f   u s er s   ( 5 - 2 5 ) .   Z h an g   an d   T u o   [ 1 9 ] ,   au th o r s   h ad   m er g ed   W OA   w it h   L év y   f li g h an d   G W to   i m p r o v th p o p u lat i o n   in i tializatio n   an d   alp h a - w o l f   s e lectio n   s tep s   o f   th GW al g o r ith m .   T h s y s t e m   u s ed   m u lti - s er v er   an d   m u lti - u s er   v e h ic u lar   task   o f f lo ad in g   w it h   a   s elec t i v o f f lo a d in g ,   w h ic h   i s ,   i n   t h eir   ca s e,   t h ab ilit y   to   e x ec u te   th tas k   lo ca ll y ,   o n   ed g s er v er ,   o r   an   id le  v eh ic le.   Oth er   e v o lu tio n ar y   a n d   s war m   i n telli g e n ce   alg o r it h m s   h a v b ee n   e x p lo r ed .   Go r illa  tr o o p s   o p tim izatio n   ( GT O)   w a s   p r o p o s ed   an d   i m p r o v ed   i n   [ 2 0 ]   to   s o lv t h d ep en d e n t   tas k - o f f lo ad in g   p r o b le m   i n   m u lti - s er v er   ME C   en v ir o n m en w i th   th e   s a m t h r ee   o b j ec tiv es,  n a m el y ,   t h co m p l etio n   ti m e,   e n er g y   co n s u m p tio n ,   an d   m o n etar y   co s t.  Fu r th er m o r e,   b io g eo g r ap h y - b ased   o p ti m izatio n   ( B B O)   w as  e m p lo y ed   in   [ 2 1 ]   to   s o lv th tas k   o f f lo ad i n g   i s s u es  f o r   ed g s er v er s   a n d   co n s id er in g   th ce n tr al  clo u d .   I is   w o r th   n o tin g   t h at  th e   ar ch itectu r al  s et u p s   d if f er ,   m ak i n g   d ir ec n u m er ical  c o m p ar is o n s   ch alle n g i n g   ev en   f o r   ex p er im en tal  ev al u atio n .   A s   s u m m ar ized   in   T ab le   1 ,   th m aj o r it y   o f   p r io r   w o r k s   o p tim ized   o n l y   e n er g y   a n d   d ela y   o b j ec tiv es  an d   t h e y   d id   n o co n s id er   th p a y m e n co s o b j ec tiv e.   T h e y   u s ed   b in ar y   o f f lo ad in g ,   w h ic h   m ak e s   it  h ar d er   to   co m p ar w it h   t h p r o p o s ed   alg o r ith m   th at  u s e s   p ar ti al  o f f lo ad in g .   T h is   ap p r o ac h   en ab les  o p tim izatio n   o f   all  t h o b j ec tiv es  b y   ex p lo itin g   t h b en ef its   o f   b o th   s id es,  ed g s er v er s   a n d   en d - d ev ice s .   Mo r eo v er ,   w h ile   ef f ec ti v e,   t h ab o v s t u d ies  o f te n   s tr u g g le   w ith   ex p lo r atio n - ex p lo itatio n   b alan ce   o r   p r em a tu r c o n v er g e n ce ,   esp ec iall y   i n   m u lti - o b j ec tiv co n tex ts .   T h u s ,   th er is   s till   n ee d   f o r   an   al g o r ith m   t h at  e f f ec tiv el y   b alan ce s   ex p lo r atio n   an d   ex p lo itatio n   w h i le  s i m u lta n eo u s l y   o p ti m izi n g   all  th r ee   p er f o r m a n ce   m etr ic s .     T h cu r r en w o r k   d i s ti n g u i s h es  its e lf   b y   p r o p o s in g   n o v el  h y b r id   al g o r ith m   th at   co m b in es  t h e   s tr en g th s   o f   P SO  an d   W OA ,   e n h a n ce d   w it h   cr o s s o v er ,   m u ta tio n ,   an d   L é v y   f li g h ( C M L )   o p er ato r s   to   p r o v id e   b etter   b alan ce   b et w ee n   g lo b al  ex p lo r atio n   a n d   lo ca ex p lo itatio n .   T h h y b r id   P SO - W O A   ( C M L )   alg o r it h m   j o in tl y   o p ti m izes  en er g y   co n s u m p t io n ,   ex ec u tio n   d ela y ,   an d   m o n e tar y   co s in   an   SDN - e n ab led   ME C   f r a m e w o r k ,   ac h ie v i n g   s u p er i o r   co n v er g en ce   b e h av io r   an d   s ca lab ilit y   ac r o s s   v ar io u s   s y s te m   s izes.  O u r   co n tr ib u tio n s   in c lu d e:     An   SDN - e n ab led   ME C   f r a m e w o r k   t h at  s i m p li f ies  m an a g e m en an d   ad d r ess es  I o T   h eter o g en eit y   a n d   m o b il it y   t h r o u g h   ce n tr alize d   c o n tr o l.   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6930   T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  24 ,   No .   2 A p r il  20 26 5 1 4 - 526   516     A   n o v el  h y b r id   P SO - W O A   ( C M L )   alg o r ith m   i n te g r ati n g   W OA s   s p ir al  u p d ate,   P SO s   v elo cit y - b ased   lear n in g ,   an d   C ML   o p er ato r s   f o r   en h an ce d   ex p lo r atio n   a n d   co n v er g e n ce .     C o m p r eh e n s i v b en c h m ar k i n g   ag ai n s s i x   m etah e u r is tics   u n d er   id en tica co n d itio n s ,   s u p p o r ted   b y   s tatis t ical  v al id atio n   ( Frie d m a n   an d   W ilco x o n   te s ts ) .     Scalab ilit y   a n al y s i s   s h o w i n g   th alg o r it h m s   r o b u s p er f o r m an ce   an d   s tab le  ex ec u tio n   ti m e   ( E T )   as  th e   n u m b er   o f   u s er s   i n cr ea s es  f r o m   2 0   to   1 0 0 .   T h r est  o f   th is   p ap er   is   s tr u ctu r ed   as  f o llo w s s ec tio n   2   p r esen t s   th m e th o d ,   d etailin g   th s y s te m   m o d el,   p r o b le m   f o r m u latio n ,   an d   th p r o p o s ed   h y b r id   alg o r ith m .   Sectio n   3   p r o v id es  th r esu lts   an d   d is cu s s io n ,   w h er w p r esen t   th ex p er i m en ta s et u p   an d   co n d u ct  co m p ar ativ a n al y s is   o f   p er f o r m an ce ,   s ca lab ilit y ,   a n d   s tati s tical  s i g n i f ican ce .   Fi n all y ,   s ec tio n   4   o f f er s   th co n c lu s io n   a n d   o u tli n es  f u t u r r esear ch   d ir ec tio n s .       T ab le  1 .   C o m p a r is o n   w i th   r ela ted   w o r k s   R e f e r e n c e   A l g o r i t h m   En e r g y   D e l a y   C o st   O f f l o a d i n g   d e g r e e   M u l t i - se r v e r   M u l t i - u se r   [ 8 ]   GA         S e l e c t i v e       [ 9 ]   GA         B i n a r y       [ 1 0 ]   GA         B i n a r y       [ 1 2 ]   C S A         B i n a r y       [ 1 3 ]   G W O         B i n a r y       [ 1 4 ]   A B C         S e l e c t i v e       [ 1 5 ]   PSO         B i n a r y       [ 1 6 ]   PSO         B i n a r y       [ 1 7 ]   W O A   +   D E         B i n a r y       [ 1 8 ]   W O A   +   C o n v e x   o p t i m i z a t i o n         B i n a r y       [ 1 9 ]   W O A   +   G W O         S e l e c t i v e       [ 2 0 ]   G T O         B i n a r y       [ 2 1 ]   BBO         S e l e c t i v e       P r o p o se d   a l g o r i t h m   P S O   +   W O A         P a r t i a l           2.   M E T H O D   2 . 1 .     Sy s t em   m o del   W co n s id er   m u lti - u s er ,   m u l ti - s er v er   SDN - en ab led   ME C   e n v ir o n m e n t,  w h er s et  o f   I o T   d ev ices    = { 1 , , }   r an d o m l y   d is tr ib u ted   w it h i n   a   1 0 0 ×1 0 0   m 2   s i m u latio n   co v er ag ar ea .   T h ese  d ev ices  co m m u n icate   w ir ele s s l y   w it h   m ac r o   b ase  s tatio n   ( B S)  eq u ip p ed   w ith   a n   S DN  co n tr o ller ,   w h ic h   o r ch estra te s   task   o f f lo ad i n g   to   s et  o f   ed g s er v er s     = { 1 , ,   } ,   co n n ec ted   v ia  h ig h - s p ee d   w ir ed   lin k s .     T h SDN  co n tr o ller ,   w it h   i ts   n et w o r k   p r o g r a m m i n g   ca p ab ilit ies,  s ta n d s   o u t a s   n atu r al   ca n d id ate  f o r   o r ch estra tin g   t h n et w o r k ,   s er v ices,  a n d   d ev ices   b y   h id in g   t h co m p le x itie s   o f   t h h eter o g en eo u s   e n v ir o n m e n t   f r o m   e n d - d e v ices   [ 2 2 ] .   I o T   d ev ices  p er io d icall y   s e n d   tas k   m etad ata  a n d   n et w o r k   s tat u s   to   th co n tr o ller ,   w h ic h   d eter m i n es t h o f f lo ad in g   s tr ateg y   u s i n g   h y b r id   ev o lu tio n ar y   o p ti m izat io n   al g o r ith m .     E ac h   tas k   is   p r o ce s s ed   eit h er   lo ca ll y ,   o f f lo ad ed   to   an   ed g s er v er ,   o r   p ar titi o n ed   b et w ee n   b o th .   T h o f f lo ad in g   s tr ate g y   a i m s   to   m i n i m ize  e n er g y   co n s u m p tio n ,   d ela y ,   a n d   m o n etar y   co s ts ,   w i th   d ec is io n s   en co d ed   in   t w o   v ec to r s :       =   ( 1 , , ) :   C o n ti n u o u s   v al u es r ep r esen ti n g   t h o f f lo ad in g   r atio   f o r   ea ch   tas k     =   ( 1 , , ) :   Dis cr ete  v al u es i n d icati n g   t h e   s er v er   ass i g n ed   to   ea ch   task .   I f   tas k   i s   o f f lo ad ed   ( > 0 ),   th en   = ,   { 1 , , }   d esig n ates   th c h o s e n   s er v e r .   Fo r   lo ca ex ec u t io n ,   = 0   an d   = 0 .     2 . 2 .     Co m m u nica t io m o del   W ir eless   tr an s m i s s io n   f r o m   I o T   d ev ices  to   th B o cc u r s   o v er   s h ar ed   r ad io   s p ec tr u m   w it h   to tal   b an d w id t h   B   [ 1 6 ] ,   [ 2 3 ] .   T h u p lin k   d ata  r ate  f o r   d ev ice  U i   is   m o d eled   as:     =    2 ( 1 +   2 +  = 1 ,   )   ( 1 )     w h er P i   is   th tr a n s m i s s io n   p o w er ,   H i   is   t h ch a n n e l g ai n ,   σ 2   is   th c h an n el  n o is e,   an d   th te r m   = 1 ,     r ep r esen ts   th e f f ec ts   f r o m   o t h er   I o T   d ev ices.     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l         Hyb r id   P S O - W OA   a p p r o a ch   f o r   a n   efficien t ta s o fflo a d i n g   in   mo b ile  ed g e     ( F a tima   Z.  C h erh a b il )   517   2 . 3 .   Co m p uta t io m o del   E ac h   task   i s   d ef i n ed   b y   t h tr ip let  Q i ( D i ,   C i ,    ) ,   w h er e   D i   d ef i n es  th i n p u d ata  s ize,   C i   i s   th e   r eq u ir ed   C P cy cles,  an d   T m ax   is   d ea d lin e.   T h d elay   an d   en er g y   co n s u m p tio n   i n   th lo ca ex ec u tio n   ar t y p icall y   [ 1 0 ]   g i v en   a s :      =     ( 2 )     =      ( ) 2   ( 3 )     w h er e      co n s ta n t b ased   o n   d ev ice  ar ch itectu r a n d   f i   is   t h co m p u ti n g   ca p ab ilit y   o f   d ev ice   U i .   Fo r   o f f lo ad ed   task s ,   th tr an s m is s io n   ti m an d   en er g y   co n s u m p tio n   b et w ee n   d ev ice   U i   a n d   th B ar d ef in ed   as:     =     ( 4 )     =     ( 5 )     T h e   E T   an d   co s t o n   an   ed g e   s e r v er     ar g iv e n   b y :      =     ( 6 )      =    ( )   ( 7 )     h er    r ep r esen ts   th ME C   s er v er   ( )   co m p u tatio n al  lo ad   allo ca ted   to   d ev ice  U i ,   an d    ( )   is   th u n i t c o s t p er   cy c le  ch ar g ed   b y   th s er v er   .   T h f in al  s tag i n v o lv e s   d o w n lo ad in g   th r es u lt s   f r o m   th e   ed g s er v er   to   th d ev ice.   T h is   ti m i s   ig n o r ed   d u to   th s m all  o u t p u s ize  co m p ar ed   to   in p u d ata ,   w h ic h   is   co m m o n   s i m p li f icatio n   i n   th e   liter atu r e   [ 8 ] .   T h to tal  r esp o n s ti m e,   e n er g y   co n s u m p tio n ,   a n d   m o n etar y   co s t a r g i v e n   b y :      = [ ( 1 )  +   ( +    ) ] = 1   ( 8 )      = [ ( 1 )  +   ( ) ] = 1   ( 9 )      = [   (  ) ] = 1   ( 1 0 )     2 . 4 .   P r o ble m   f o r m ula t io n   T h g o al  is   to   f in d   th o p ti m al   v ec to r s   α   an d   β   th at  m i n i m ize   th w ei g h ted   s u m   o f   e n er g y ,   d elay ,   a n d   m o n etar y   co s w it h   1 = 0 . 35 ,   2 = 0 . 35 ,   an d   3 = 0 . 3     p r ed ef i n ed   w ei g h t s   b ased   o n   th p r ef er en ce s   o f   th e   d ec is io n - m a k er .     :   ( , ) (   1    + 2    + 3  )   ( 1 1 )     Su b j ec t to :   C 1 [ 0 , 1 ] , ( 1 , , )   C 2 { 0 , 1 , , } , ( 1 , , )   C 3  =   [   ,   ] = 1      , ( 1 , , )   C 4 > 0 ( 1 , , )   C 5 [ ( 1 )  +   ( +    ) ]    , ( 1 , , )     w h er e:    ,   is   th k r o n ec k er   d elta  f u n ctio n ,   w h ic h   is   eq u al  to   1   if   =   ( in d icatin g   ta s k   Q i   i s   ass ig n ed   to   s er v er   j ) ,   an d   0   o th er w is   T h co n s tr ain C 1   en s u r e s   p ar tial  o r   f u ll  o f f lo ad in g C 2   en f o r ce s   v alid   s er v er   s elec tio n ,   C 3   en s u r es   th at  th c u m u lat iv w o r k lo a d   ass ig n ed   to   ea ch   s er v er   d o es  n o ex ce ed   its   m ax i m u m   co m p u tatio n al   ca p ac it y   (  ) ,   p r ev en tin g   o v er lo ad in g .   I n   p r ac tice,   i f   t h i s   co n d iti o n   is   v io lated ,   p e n alt y   p r o p o r tio n al  Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6930   T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  24 ,   No .   2 A p r il  20 26 5 1 4 - 526   518   to   th o v er lo ad   ( (     ) )   is   ad d ed   to   t h r e m o te  e x ec u t io n   en er g y   o f   all  ta s k s   m ap p ed   to   th at  s er v er ,   d is co u r ag i n g   i n f ea s ib le  allo ca tio n s .   C 4   e n s u r es  t h co n s tr ain o f   d ev ice  l o ca ca p ac it y   ( ) .   Fin al l y ,   f o r   co n s tr ai n C 5 ,   w h i ch   en s u r es  tas k   d ea d lin es,  if   t h lo ca o r   r em o te  r esp o n s ti m ex ce ed s   th tas k   d ea d lin (  ) ,   th v alu i s   s ca led   b y   p en alt y   f ac to r   (   > 1 ) ,   d eg r ad i n g   t h o v er all  f it n es s   as f o llo w s :       =   +     (    ) ,   >    ( 1 2 )     T h is   ap p r o ac h   d if f er en t iates   b et w ee n   s m all  a n d   lar g v io latio n s ,   p r o v id in g   s m o o t h er   s ea r ch   lan d s ca p an d   i m p r o v in g   co n v er g en ce .   G iv e n   t h NP - h a r d   n atu r o f   t h f o r m u lated   p r o b lem   [ 6 ] ,   ex ac m et h o d s   b ec o m i m p r ac tical  f o r   lar g e - s ca le   s y s te m s .   T h u s ,   m et a h eu r i s tic  a n d   e v o lu t io n ar y   al g o r ith m s   ar e   ad o p ted   t o   o b tain   n ea r - o p ti m a l so lu tio n s   w it h i n   r ea s o n ab le  c o m p u tatio n   ti m e.     2 . 5 .   P r o po s ed  t a s k   o f f lo a din g   a nd   re s o urce   a llo ca t io n a lg o rit h m   E v o lu tio n ar y   ap p r o ac h es,  i n   p r ac tice,   co n v er g e   f a s ter   to   t h n eig h b o r h o o d   o f   an   o p ti m al  s o lu tio n   a n d   ca n   b v er y   ef f ec ti v if   th d o m ai n   k n o w led g is   ex p lo ited   [ 2 4 ] .   Am o n g   t h e m   W O A ,   w h ic h   is   in s p ir ed   b y   th e   b u b b le - n et  h u n ti n g   s tr ate g y   o f   h u m p b ac k   w h ales,  alter n ate s   b et w ee n   en cir clin g   p r e y ,   s p ir al  m o v e m e n t,  an d   g lo b al  s ea r ch   p h ase s   f o r   r o b u s s o lu t io n   e x p lo r atio n   a n d   f in e - t u n ed   e x p lo itatio n   [ 2 5 ] .   On   t h o th er   h a n d ,   P SO  e m u lates  th co llecti v an d   in tellig e n b eh av io r   o f   b ir d   f lo c k in g   o r   f is h   s c h o o lin g ,   w h er p ar ticles  ( s o lu tio n s )   ad j u s th eir   p o s itio n s   b ased   o n   p er s o n al  an d   g r o u p   b ests ,   f ac ilit ati n g   e f f icie n s ea r ch e s   [ 2 6 ] .   T h h y b r id   P SO - W OA   ( C M L )   alg o r it h m   co m b in es  P SO s   s o cial  lear n i n g   an d   W OA s   s p ir al/e n cir cli n g   to   b alan ce   ex p lo r atio n   an d   ex p lo itatio n .   I m ai n tai n s   d iv er s it y   v ia  m u tatio n /cr o s s o v er   an d   escap es  l o ca o p tim u s in g   C L é v y   f lig h t   j am p s ,   w h ile  d y n a m icall y   ad ap ts   p ar am e ter s   f o r   co n v er g e n c s p ee d .   E ac h   p ar ticle  is   u p d ated   u s in g   b o th   P SO   an d   W OA   o p er ato r s ,   f o llo w ed   b y   C M L   ev o l u tio n ar y   o p er at o r s   ( m u tatio n ,   cr o s s o v er ,   L év y   f li g h t)   p r o b a b ilis ticall y .   T h alg o r it h m   w o r k f lo w   is   s u m m ar ized   as   f o llo w s .     2 . 5 . 1 .   I nitia liza t io n a nd   s o lutio n r epre s en t a t io n   T h p r o ce s s   b eg in s   b y   i n itial izin g   p o p u latio n   o f      p ar ticles  an d   v elo cities.  E ac h   p ar tic le     r ep r esen ts   p o ten tial  s o lu t io n   an d   is   co m p o s ed   o f   t w o   d i s tin c co m p o n en t s ,   r ef lecti n g   th m i x ed - v ar iab le   n atu r o f   t h p r o b le m :     Of f lo ad in g   d ec is io n s   ( alp h a) :   a   co n tin u o u s   v ec to r   .   =   ( 1 , , ) ,   w h er [ 0 , 1 ]   r ep r esen ts   t h p o r tio n   o f   task     to   b o f f lo ad ed .     Ser v er   ass ig n m en ts   ( b eta) :   a   d is cr ete  v ec to r   .   =   ( 1 , , ) ,   w h er { 1 , . . . , }   is   th in te g er   id en ti f ier   o f   th ME C   s er v er   a s s i g n ed   to   tas k   .   T h is   ex p licit  s ep ar atio n   allo ws  f o r   th co r r ec ap p licatio n   o f   co n tin u o u s   an d   d is cr ete  o p ti m izat io n   o p er ato r s   to   th r esp ec tiv p ar ts   o f   t h s o lu t io n .     2 . 5 . 2 .   H y bridi za t io n str a t eg y   E ac h   p ar ticle s   v e lo cit y   is   ad j u s ted   b y   co n s id er i n g   P SO  th r ee   co m p o n e n ts   [ 2 6 ] th in f l u en ce   o f   its   p r ev io u s   v e lo cit y   ( ) ,   its   p er s o n al  b est  p o s itio n   ( ) ,   an d   th g lo b al  b est  p o s itio n   (  ) .   T h is   is   ex p r ess ed   as:      ( + 1 ) = . ( ) +   1 . 1 . ( ( )   ) +   2 . 2 . (  ( )   )   ( 1 3 )     w h er e:    is   t h in er t ia  w e ig h t ,   c co g n itiv f ac to r ,   c 2   s o cial  f ac to r ,   an d   b o th   (   1 2 )   ar r an d o m   n u m b er s   i n   [ 0 , 1 ]   to   in tr o d u ce   s to ch as tic  b eh a v i o r .   T h p a r ticle s   p o s itio n   is   th e n   u p d ated   u s in g   W O A - in s p ir ed   m ec h an i s m s   [ 2 5 ] ,   s elec ted   b ased   o n   r an d o m   v al u e   [ 0 , 1 ] :     Sh r i n k i n g   en cir cli n g   m ec h a n is m   ( if     <   0 . 5 ) : u p d ate  th p o s itio n   u s i n g   t h f o r m u la:     ( ) =    ( 1 4 )     w h er = 2   is   co n tr o p ar a m eter ,   = |  ( ) | , =   2   an d     d ec r ea s es  f r o m   2   to   0   o v er   iter atio n s .     Sp ir al  u p d atin g   Me ch a n is m   ( i f   0 . 5 ) : u s th s p ir al  eq u atio n   to   u p d ate  th p o s itio n     ( ) = .  .  ( 2  ) +    ( 1 5 )     w h er e   = |  ( ) |   is   co n s ta n t,  an d     is   r an d o m   n u m b er   i n   [ −1 ,   1 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l         Hyb r id   P S O - W OA   a p p r o a ch   f o r   a n   efficien t ta s o fflo a d i n g   in   mo b ile  ed g e     ( F a tima   Z.  C h erh a b il )   519   Nex t,  th u p d ated   v elo cit y   i s   a p p lied   to   f u r th er   r ef i n th p ar ticle s   p o s itio n :     ( + 1 ) = ( ) +   ( + 1 )   ( 1 6 )     2 . 5 . 3 .   C M L   enha nce m ent   o p er a t o rs   T o   en h an ce   th s ea r c h   s p ac e,   th alg o r ith m   f u r t h er   i m p r o v e s   s o lu tio n   s p ac ex p lo r atio n   b y   ap p l y i n g   o n o f   th t h r ee   C M L   o p er ato r s   b ased   o n   p r ed ef in ed   p r o b ab il ities   ( _  , _  ,   an d   _  ):     C r o s s o v er co m b i n es  t h p o s itio n s   o f   t w o   p ar ticles  to   g e n er ate   n e w   ca n d id ate  s o lu t io n s   u s i n g   b len d   cr o s s o v er   f o r   th co n ti n u o u s   α   v ec to r s   an d   u n i f o r m   cr o s s o v er   f o r   d is cr ete    v ec to r s .       Mu tatio n s li g h tl y   m o d if ie s   p ar ticle s   p o s itio n   to   ex p lo r lo ca r eg io n s   b y   u s i n g   Ga u s s ia n   m u tatio n   to     v ec to r   an d   r an d o m - r e s e m u ta tio n   f o r     v ec to r .     L é v y   f li g h t:  en ab li n g   o cc asio n al  lo n g - d is tan ce   j u m p s   i n   th e   s ea r ch   s p ac to   h elp   th alg o r ith m   e s ca p in g   f r o m   lo ca l o p ti m a.   T h u s ,   L é v y   s tep   is   ca lcu lated   an d   ad d ed   to   th e     v ec to r .     2 . 5 . 4 .   Dy na m ic  pa ra m et er   t un ing   T o   av o id   s tatic  b eh a v io r   ac r o s s   g e n er atio n s ,   k e y   P SO  p ar a m eter s   ar ad ap ted   d y n a m ical l y   o v er   th e   iter atio n s :     T h in er tia  w ei g h   is   li n ea r l y   d ec r ea s ed   u s i n g   d a m p i n g   v alu d   to   s h i f th s ea r ch   f r o m   ex p lo r atio n   to   ex p lo itatio n .       T h co g n itiv 1   is   g r ad u all y   d e cr ea s ed   w h i le  th s o cial  co ef f icie n 2   is   in cr ea s ed   to   s h i f t h s ea r ch   f o cu s   f r o m   i n d i v id u al  e x p er ien ce s   to   g lo b al  lear n i n g .     2 . 5 . 5 .   F it nes s   ev a lua t io n a nd   o pti m a l so lutio up da t e   Du r in g   e v er y   iter atio n ,   b o u n d ar y   co n s tr ai n ts   f o r     ar en f o r ce d   b y   cli p p in g   v al u es  to   t h r an g   [ 0 ,   1 ] ,   w h i le    v alu es  ar r o u n d ed   to   th n ea r est  in te g er   an d   clip p ed   to   th r an g [ 0 ,   M] .   T h en ,   th f it n es s   o f   ea ch   n e w   p ar ticle  is   e v al u ated   b ased   o n   th t h r ee   o b j ec tiv es   ( en er g y ,   d ela y ,   a n d   m o n e tar y   co s t)   w ith   w eig h t s   s et  r e s p ec tiv e l y   a s   0 . 3 5 ,   0 . 3 5 ,   an d   0 . 3 .   T h en ,   th    an d      v alu es  ar u p d ated   u n t il  m ax i m u m   n u m b er   o f   iter atio n s   is   r ea ch e d .     2 . 5 . 6 .   P s eudo co de  o f   t he  pro po s ed  a lg o rit h m   T h e   co m p lete  s tr u ct u r o f   P SO - W O A   ( C M L )   al g o r ith m   is   s u m m ar ized   i n   th p s e u d o co d b elo w :     I n p u ts task   p ar a m eter s   (  ) ,   d ev ice/ser v er   ca p ac ities   ( ,    ) ,   an d   n et w o r k   co n d itio n s   ( ,   ,   σ 2 ) .     Ou tp u ts o p ti m al  tas k   o f f lo ad in g   d ec is io n   ( v ec to r   )   an d   s er v er   ass ig n m e n t s   ( v ec to r   )   m in i m izi n g   en er g y ,   d ela y ,   an d   m o n etar y   c o s t.     A l g o r ith m   1 .   P SO - W O A   ( C M L )   f o r   ME C   ta s k   o f f lo ad i n g   1.   //  - - -   I n itializa tio n   - - -   2.   I n itialize  p o p u latio n   ( P )   o f   n P o p   p ar ticles w ith   r a n d o m   α   a n d   β v ec to r s   3.   I n itialize  e m p t y   v elo cit y   v ec to r s   f o r   ea ch   p ar ticle   4.   FOR   ea c h   p ar ticle  Xi  in   P   DO   5.           C alcu late  f it n e s s   F(X i)   ( 0 . 3 5 * T o tal_ E n er g y   0 . 3 5 * T o tal_ Dela y   0 . 3 *   T o tal_ C o s t)   6.           I n itialize  p er s o n al  b est p B est_ w ith   X i a n d   F(X i)   7.   E ND  FOR   8.   Fin d   g lo b al  b est ( g B est)  p ar ticle  f r o m   P   // th m in i m u m   v a lu o f   F(X i)   9.   //  - - -   Ma i n   L o o p   - - -   10.   FOR   t =   1   T Ma x I ter   DO   11.         FOR   ea ch   p ar ticle  Xi  in   P   DO   12.                //  - - -   C o r h y b r id   u p d at - - -   13.                //  --   C alc u late  P SO  v el o cit y   v ec to --     14.                 Vi( t )   ca lcu late_ p s o _ v elo cit y ( X i,  p B est_ i,  g B est,  w ,   c1 ,   c2 )   w ith   eq .   1 3         15.                //  --   W O A   s tr ate g ic  r ep o s itio n i n g   --   16.                  r   r an d ( )   17.                  I F r   0 . 5   T HE N   18.                         Xi_ n e w   s h r i n k i n g _ en cir cli n g   ( X i,  g B est,  a)   u s i n g   eq .   1 4   19.                  E L SE    20.                         Xi_ n e w   s p ir al_ u p d atin g   m ec h a n i s m ( X i,  g B est,   a)   u s in g   eq .   1 5   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6930   T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  24 ,   No .   2 A p r il  20 26 5 1 4 - 526   520   21.                  E NDI F   22.                 //  --   Fi n al  p o s itio n   u p d ate  w it h   P SO  v e lo cit y   ( R e f i n e m en t)   --   23.                  Xi  Xi_ n e w   V i( t)   24.                 //  ---   C M L   en h a n ce m e n t o p er ato r s   - - -   25.                r   r an d ( )   26.                     I F r   p _ Mu t T HE N   27.                      A p p l y   m u tatio n   to   Xi  ( Gau s s ian   f o r   α ,   r an d o m - r e s et  f o r   β)   28.                E L SE  I F r   p _ Mu t +   p _ C r o s s   T HE N   29.                      S elec t t w o   p ar en ts   P 1 ,   P2   f r o m   P   30.                      A p p l y   c r o s s o v er   to   Xi,   P 1 ,   P 2   ( b len d   f o r   α ,   u n i f o r m   f o r   β)   31.                E L SE   32.                      A p p l y   L é v y   f lig h t to   th α   v ec to r   o f   Xi   33.                E ND  I F   34.                //  - - -   E v al u atio n   a n d   u p d ates  - - -   35.                E n f o r ce   b o u n d ar y   co n s tr ain ts   o n   Xi. α   a n d   Xi. β   36.                E v alu ate  f i tn e s s   F(X i)   37.                I F F( Xi)   F(p B est_ i)   T HE p B est_ i =   Xi    38.                     I F F( Xi)   F(g B est)  T HE g B est =  Xi   39.         E ND  FOR   40.           //  ---   D y n a m ic  p ar a m eter   t u n i n g   ---   41.                 Dec r ea s w ,   c1 ,   an d   in cr ea s c2   42.   E ND  FOR   43.   R E T UR g B est // T h o p ti m a l so lu tio n     2 . 5 . 7 Co m ple x it y   a na ly s is   L et    b n u m b er   o f   u s er s ,     n u m b er   o f   s er v er s ,      p o p u latio n   s ize ,   an d     n u m b er   o f   iter atio n s .   a.   Fit n e s s   e v alu a tio n   ( p er   p ar ticle) a   n aiv ca lc u latio n   o f   th f itn es s   f u n ctio n   i n   ( 1 1 )   is   d o m i n ated   b y   t w o   co m p o n e n t s :     C alcu lati n g   a ll    tr an s m i s s io n   r ates  ( 1 ) ,   w h ic h   r eq u ir es   co m p u ti n g   th e   in ter f er e n ce   s u m   = 1   f o r   ea ch   u s er ,   r esu lti n g   in   a n     ( 2 )   co m p le x it y .       Ver if y in g   th s er v er   lo ad   co n s tr ai n ( C 3 ) ,   w h ich ,   i f   i m p l e m en ted   b y   c h ec k i n g   ea ch   o f   th   s er v er s ,   r eq u ir es s u m m i n g     u s er   lo ad s ,   r esu ltin g   in   a n   (   ×   )   co m p lex it y .   I n   o u r   i m p le m en tatio n ,   w r e d u ce   th i s   co s s i g n if ican tl y   with   t w o   o p ti m izat io n s .   F i r s t,  t h   ( 2 )   in ter f er e n ce   ter m   i s   r ed u ce d   t o   ( )   b y   p r e - ca lc u lati n g   t h g lo b al  in ter f er en ce   s u m   = 1   o n ce   an d   th en   f i n d in g   ea c h   u s er s   s p ec i f ic  i n ter f er en ce   v ia  ( 1 )   s u b tr ac tio n .   Se co n d ,   th (   ×   )   lo ad   ch ec k   i s   r ed u c ed   b y   i n itializ i n g   an   M - s ized   ar r a y   f o r   s er v er   lo ad s   ( ( ) ) ,   th en   u p d atin g   it  in   s in g le  p ass   o v er   all   N   u s er s   ( ( ) ) .   C o n s eq u en t l y ,   t h o p ti m ized   f it n es s   ev a lu at io n   co s ( i n cl u d in g   al o b j ec tiv es  an d   co n s tr ain c h ec k s )   f o r   s in g le  p ar ticle  is   (   +   ( + ) )   =   ( + ) .   Giv en   th at    in   o u r   s ce n ar io s ,   th is   co s s i m p li f ie s   to   ( ) .   b.   P SO/W OA   u p d ates : u p d atin g   v elo cities a n d   p o s itio n s   o f   all  p ar ticles  tak es    (  ) .   c.   C M L   o p er ato r s :   m u tatio n ,   cr o s s o v er ,   an d   L év y   f li g h m o d i f y   p ar ticle  p o s iti o n s   an d   th e y   r eq u ir e     (  ) .   d.   Up d atin g   b est p o s itio n s :   (  )   e.   T o tal  co m p lex it y :   c o n s id er in g   all  i ter atio n s ,   t h p r ac tical   co m p u tatio n al  co m p le x it y   o f   t h al g o r ith m   is   (  ) .   Fu r th er m o r e,   s ca lab ilit y   to   v er y   lar g e - s ca le  s y s te m s   ca n   b i m p r o v ed   t h r o u g h   p ar allelize d   ev alu atio n ,   as  f it n es s   co m p u tatio n s   f o r   p ar ticles  ar in d ep en d en t.  P ar am eter   tu n i n g   also   ca n   r ed u ce   co n s tan ts .   f.   Me m o r y   co m p le x it y t h alg o r ith m   m u s t sto r th p o s itio n ,   v elo cit y ,   an d      f o r   all      p ar ticles.  Sin ce   ea c h   p ar ticle s   r ep r esen t atio n   (   an d     v ec to r s )   is   o f   s ize  N ,   th to tal  m e m o r y   co m p lex it y   is     (  ) ,   w h ic h   r e m ai n s   m o d est  f o r   ty p ica l M E C   s et tin g s .       3.   RE SU L T S AN D I SCU SS I O N   T h p er f o r m an ce   o f   s i x   s tate - of - t h e - ar m eta h e u r is tic  al g o r ith m s   ( G A s   [ 8 ] ,   [ 9 ] ,   [ 1 0 ] ,   C S   [ 1 2 ] ,   A B C   [ 1 4 ] ,   GW O   [ 1 3 ] ,   P SO   [ 1 5 ] an d   W OA   [ 2 5 ] )   is   ev al u at ed   an d   co m p ar ed   ag ain s t h p r o p o s ed   h y b r id   alg o r ith m .   T h o b j ec tiv is   to   m i n i m ize  co m p o s i te  co s ( C - C o s t )   f u n ctio n   th at   in co r p o r ates  en er g y   co n s u m p tio n ,   ex ec u tio n   d ela y ,   an d   m o n etar y   co s t.     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l         Hyb r id   P S O - W OA   a p p r o a ch   f o r   a n   efficien t ta s o fflo a d i n g   in   mo b ile  ed g e     ( F a tima   Z.  C h erh a b il )   521   3 . 1 .     E x peri m ent a l set up   Si m u latio n s   w er co n d u cted   i n   n e t w o r k   w it h   2 0   I o T   u s er s   an d   3   ME C   s er v er s   m an a g ed   b y   a n   S DN   co n tr o ller .   E ac h   al g o r ith m   was  ex ec u ted   o v er   2 0 0   iter atio n s   a n d   1 0   in d ep en d e n r u n s   t o   en s u r s tat is tica l   r eliab ilit y .   T ab le  2   s u m m ar iz es  th s y s te m   p ar a m eter s ,   wh ich   ar b ased   o n   co m m o n   v alu e s   f o u n d   in   t h liter atu r e .   All  alg o r it h m s   w er i m p le m e n ted   in   M A T L A B   2 0 1 3 a   o n   an   I n tel  C o r i7 ,   2 . 1 1   GHz   p r o ce s s o r   w it h   2 0   GB   R A to   en s u r f a ir   co m p ar is o n .       T ab le  2 .   Sy s te m   p ar a m e ter s   D e scri p t i o n   S y mb o l   V a l u e   I n p u t   d a t a   si z e   o f   a   t a s k   t o   b e   e x e c u t e d   ( M b )     [ 0 . 1 ,   0 . 5 ]   C P U   c y c l e s re q u i r e d   t o   c o m p l e t e   e a c h   t a s k   ( G c y c l e s)     [ 0 . 2 ,   1 . 2 ]   M a x i m u m   t o l e r a b l e   d e l a y   b y   e a c h   t a s k   ( se c )      [ 1 ,   5 ]   L o c a l   c o mp u t i n g   c a p a c i t y   o f   e a c h   u se r   ( G H z )     [ 0 . 2 ,   1 . 0 ]   Ef f e c t i v e   c a p a c i t a n c e   c o n s t a n t   f o r   e n d - d e v i c e   a r c h i t e c t u r e      5   × 1 0 - 27   B a n d w i d t h   o f   t h e   w i r e l e ss c h a n n e l   ( M H z )     50   U p l i n k   t r a n smi t   p o w e r   o f   e a c h   u se r   t o   M E C   se r v e r   ( mW )     [ 5 ,   3 0 ]   C h a n n e l   g a i n   b e t w e e n   d e v i c e   U i   a n d   B S   ( d B m)     [ 1 0 ,   2 5 ]   G a u ssi a n   c h a n n e l   n o i se   2   10 - 10   P o r t i o n   o f   M EC   se r v e r   c o mp u t a t i o n a l   l o a d   p e r   u se r   ( G H z )      [ 5 ,   8 ]   M a x i m u m   se r v e r   c o mp u t i n g   c a p a c i t y   ( G H z )      35   U n i t   c o st   p e r   c y c l e   c h a r g e d   b y   se r v e r       ( )   [ 0 . 5 ,   1 . 5 ]   I n i t i a l   i n e r t i a   c o e f f i c i e n t     1   I n e r t i a   c o e f f i c i e n t   d a m p i n g   f a c t o r     0 . 9 9   P e r so n a l   a c c e l e r a t i o n   c o e f f i c i e n t   1   2 . 5   S o c i a l   a c c e l e r a t i o n   c o e f f i c i e n t   2   1 . 5   P r o b a b i l i t y   o f   a p p l y i n g   c r o sso v e r   o p e r a t o r   .    0 . 3   P r o b a b i l i t y   o f   a p p l y i n g   m u t a t i o n   o p e r a t o r   .    0 . 4   P r o b a b i l i t y   o f   a p p l y i n g   L é v y   f l i g h t   o p e r a t o r   .   0 . 3   P o p u l a t i o n   s i z e     1 0 0       3 . 2 .     P er f o rm a nce  ev a lua t io n   T o   p r o v id co m p r eh e n s iv e   an al y s is ,   w e v alu a ted   th a lg o r ith m s   b ased   o n   co n v er g en c b eh av io r ,   f i n al  s o lu tio n   q u alit y ,   a n d   s tatis tical  s i g n if ican ce .   Fi g u r 1   illu s tr ates  t h co n v er g en ce   t r en d s   an d   T a b le  3   s u m m ar izes  t h av er ag r es u lt s .   T h ev alu atio n   co n s id er s   t h m ea n   ±  s ta n d ar d   d ev iatio n   o f   th f i n al  C - C o s t,   th ap p r o x i m ate   n u m b er   o f   ite r atio n s   r eq u ir ed   to   co n v er g ( C o n v _ I ter ) ,   th E T   o f   f u ll  r u n ,   an d   t h e f f ec tiv e   ex ec u t io n   t i m e   ( E E T ) ,   w h ic h   r ef lect s   t h ac t u al  r u n ti m e   r eq u ir ed   to   f i n d   t h f i n al  b est   s o lu t io n   a n d   r ea ch   co n v er g e n ce .   T h p r o p o s ed   a lg o r ith m   is   f u r th er   co m p ar ed   w it h   th b asel in s tr ateg ie s ;   n a m el y   “A ll  lo ca l   m o d e”   w h er all  th tas k s   ar p er f o r m ed   i n   en d - d e v ices  a n d   th “A ll  o f f lo ad ed   m o d e”   w h e r all  th task s   ar e   p er f o r m ed   i n   ed g s er v er s   [ 1 0 ] .           Fig u r 1 .   C o n v er g en ce   b e h av i o r   o f   p r o p o s ed   h y b r id   alg o r it h m   v s .   s ta n d ar d   m e tah e u r is t ics   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6930   T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  24 ,   No .   2 A p r il  20 26 5 1 4 - 526   522   T ab le  3 .   P er f o r m a n ce   o v e r v ie w   A l g o r i t h m   M e a n   ±   s t d   ( f i n a l   C - co s t )   ET   ( se c )   C o n v _ I t e r   EET   ( se c )   CS   7 . 5 1 7   ±   0 . 6 7 5   2 . 0 9 4   ~ 1 8 6   1 . 9 6 4   G W O   7 . 4 1 5   ±   0 . 3 3 4   2 . 3 6 2   ~ 1 3 7   1 . 6 2 4   GA   8 . 6 0 0   ±   0 . 5 1 0   3 . 0 4 5   ~ 8 9   1 . 3 8 2   PSO   7 . 3 7 5   ±   1 . 0 8 8   3 . 3 2 6   ~ 1 0 7   1 . 7 9 4   A B C   8 . 6 1 5   ±   1 . 2 2 4   3 . 4 2 9   ~ 1 3 5   2 . 2 9 4   W O A   7 . 4 7 4   ±   0 . 0 8 7   2 . 5 7 8   ~ 1 9   0 . 2 4 7   P u r e   P S O - W O A   7 . 8 7 1   ±   0 . 8 0 4   4 . 4 1 1   ~ 4 0   0 . 7 2 3   PSO - W O A   C M L   7 . 2 9 6   ±   0 . 7 3 9   3 . 7 6 3   ~ 5 4   1 . 0 1 4   A l l   l o c a l   9 . 6 7 0   ±   1 . 7 0 0   -   -   -   A l l   o f f l o a d e d   1 3 . 6 7 5   ±   1 . 2 1 6   -   -   -       I n   ter m s   o f   s o l u tio n   q u alit y ,   t h p r o p o s ed   P SO - W OA   C M L   al g o r ith m   ac h iev ed   t h lo west  av er a g f i n al  C - C o s ( 7 . 2 9 6 ) ,   o u tp er f o r m i n g   all  co m p eti n g   alg o r it h m s ,   in cl u d in g   GW ( 7 . 4 1 5 ) ,   P SO   ( 7 . 3 7 5 ) ,   an d   W OA   ( 7 . 4 7 4 ) .   I also   o u tp er f o r m ed   th p u r P SO - W O A   ( 7 . 8 7 1 ) ;   in d icatin g   th at  n ai v h y b r id izatio n   m a y   n o al w a y s   y ie ld   b en ef its   a n d   ca n   d eg r ad b alan ce   b et w ee n   e x p l o r atio n   an d   ex p lo itatio n ,   w h er ea s   th in te g r atio n   o f   C M L   o p er ato r s   s ig n i f ica n t l y   i m p r o v ed   o p ti m izat io n   ef f i cien c y .   R elati v to   th b aseli n s tr at e g ies,  P SO - W OA   C M L   r ed u ce d   t h f in a s o lu t io n   b y   2 4 . 6 co m p ar e d   to   all  lo ca ex ec u tio n   a n d   b y   m o r t h an   4 6 %   co m p ar ed   to   f u ll o f f lo ad in g ,   co n f ir m i n g   it s   s tr o n g   m u lti - o b jectiv o p ti m iza tio n   ca p ab ilit y .   R eg ar d in g   co n v er g e n ce   b eh a v io r ,   W OA   d e m o n s tr ated   th e   f astes co n v er g en ce   ( ~1 9   iter atio n s )   b u t   s u f f er ed   f r o m   p r em at u r s ta g n atio n ,   y ield in g   s u b o p ti m al  s o lu tio n s .   C co n v er g ed   ex tr e m el y   s lo w l y   ( ~1 8 6   iter atio n s )   w i th   m in i m al   g ai n s .   I n   co n tr ast,  t h P SO - W O C M L   al g o r ith m   ac h ie v ed   b alan ce d   b eh av io r ,   co n v er g in g   w it h in   ~5 4   iter atio n s ,   w h ic h   is   f as ter   th an   G ( ~8 9 )   an d   P SO  ( ~1 0 8 )   w h ile   s till   p r o v id in g   th e   b est  o v er all  s o lu tio n   q u al it y .   T h is   r ef lect s   th h y b r id   alg o r ith m s   ab ilit y   to   m ai n tai n   ex p lo r atio n   in   ea r l y   s tag e s   an d   s h i f t to w ar d s   ex p lo itatio n   d u r i n g   la ter   iter atio n s .   T h E T   an aly s is   s h o w s   th at  C an d   W OA   w er t h f a s test   alg o r ith m s   i n   r a w   r u n ti m ( ~2 . 1   s ec   an d   ~2 . 6   s ec ,   r esp ec tiv el y ) ,   w h ile   P u r P SO - W O A   w as   th e   s lo w e s ( ~4 . 4   s ec ) .   T h p r o p o s ed   P SO - W OA  C M L   r eq u ir ed   ~3 . 8   s ec   p e r   r u n ,   w h ich   is   m o d er ate  co n s id er in g   th s i g n if ican q u alit y   i m p r o v e m e n ts   ac h ie v ed .   W h en   co n s id er in g   t h E E T ,   w h ic h   b etter   r ef lect s   p r ac tical  co n v er g en ce   s p ee d ,   P SO - W OA   C M L   r ea ch e s   s tab le  s o lu tio n s   in   ~1 s ec ,   f a s ter   th a n   G A ,   P SO,  an d   A B C ,   h i g h li g h tin g   it s   s u itab il it y   f o r   r ea l - ti m ed g e   s ce n ar io s .     3. 3 .   St a t is t ica l v a lid a t io n   Sin ce   m eta h eu r i s tic  r esu lts   ar t y p icall y   n o n - n o r m all y   d is tr ib u ted ,   w ad o p ted   n o n - p ar a m etr ic  test s   f o llo w in g   t h m eth o d o lo g y   o u tli n ed   in   [ 2 7 ] .   T h Frie d m a n   test   w as  ap p lied   to   r an k   t h alg o r ith m s   ac r o s s   r u n s ,   an d   th W ilco x o n   s ig n e d - r an k   test   w a s   u s ed   f o r   p air w i s co m p ar is o n s   w it h   t h p r o p o s ed   P SO - W O C M L .   T ab le  4   s u m m ar ize s   t h Frie d m an   r a n k s   a n d   W ilc o x o n   o u tco m es.   T h p r o p o s ed   P SO - W O A   C M L   alg o r ith m   ac h iev ed   th lo w es t   av er ag r an k   ( b est  p er f o r m a n ce ) ,   f o llo w ed   b y   W O A   a n d   PS O,   w h ile  G A   a n d   A B C   co n s is te n tl y   r a n k ed   w o r s t.  T h Frie d m a n   te s r ej ec ted   th n u ll  h y p o t h esi s   o f   eq u al   m ed ian s   ( p   0 . 0 1 ) ,   co n f ir m i n g   s tati s ticall y   s i g n i f ican d i f f er e n ce s   a m o n g   a lg o r ith m s .   F o r   W i l c o x o n   s ig n e d - r a n k   t e s t ,   p a i r w is c o m p a r is o n s   b etw e en   P S O - W OA   C ML   a n d   e a ch   c o m p e ti t o r   c o n f i r m e d   th a th e   im p r o v em e n ts   a r s t a t is ti c a lly   s ig n if i c an t   i n   m o s t   c a s e s .   F o r   e x am p l e ,   PS O - W OA   C ML   v s .   G A   ( p   <   0 . 0 0 1 ) ,   v s .   A B C   ( p   <   0 . 0 0 1 ) ,   a n d   v s .   C S   (p   <   0 . 0 1 )   s h o w e d   s t r o n g   s ig n if i ca n c e .   Dif f e r en c e s   w ith   PS O   an d   W OA   w e r e   l e s s   p r o n o u n c e d   b u s t i ll  s t a ti s t i c al ly   m e an in g f u l   ( p   <   0 . 0 5 ) .   T h e s e   f i n d i n g s   s t a ti s ti c a lly   s u b s t an t i a te   th e   ef f e c tiv en es s   o f   th e   p r o p o s e d   h y b r i d i z at i o n   an d   i ts   d iv e r s i ty - e n h an c in g   o p e r a t o r s   in   av o i d in g   p r em a tu r e   c o n v e r g en c e .       T ab le  4 .   Frie d m an   r a n k s   an d   W ilco x o n   test   r es u lt s   A l g o r i t h m   M e a n   f i n a l   C - C o st   F r i e d man   r a n k   W i l c o x o n   v s.  C M L   ( p - v a l u e )   PSO - W O A   ( C M L )   7 . 2 9 6   1 . 2 2     W O A   7 . 4 7 4   2 . 1 0   0 . 0 4 3   ( <   0 . 0 5 )   PSO   7 . 3 7 5   2 . 4 5   0 . 0 3 8   ( <   0 . 0 5 )   G W O   7 . 4 1 5   3 . 0 5   0 . 0 1 8   ( <   0 . 0 1 )   CS   7 . 5 1 7   3 . 4 8   0 . 0 0 7   ( <   0 . 0 1 )   GA   8 . 6 0 0   5 . 1 0   < 0 . 0 0 1   A B C   8 . 6 1 5   5 . 6 0   < 0 . 0 0 1           Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI K A   T elec o m m u n   C o m p u t E C o n tr o l         Hyb r id   P S O - W OA   a p p r o a ch   f o r   a n   efficien t ta s o fflo a d i n g   in   mo b ile  ed g e     ( F a tima   Z.  C h erh a b il )   523   3 . 4 .     Sca la bil it y   a na ly s is   T o   ass ess   s ca lab ili t y ,   t h alg o r ith m s   w er test ed   u n d er   an   in cr ea s in g   n u m b er   o f   u s er s   ( 2 0 1 0 0 )   w it h   th r ee   ME C   s er v er s .   Fi g u r 2   illu s tr ates  th ev o l u tio n   o f   m e an   f i n al  C - C o s a n d   E E T   av er ag ed   o v er   1 0   r u n s .   As th n u m b er   o f   u s er s   i n cr ea s es f r o m   2 0   to   1 0 0 ,   all  alg o r ith m s   s h o w   n at u r al  r is i n   th m ea n   C - C o s t d u to   th h ea v ier   co m p u tatio n a d em an d .   Ho w e v er ,   th p r o p o s ed   P SO - W O A   C M L   al g o r ith m   c o n s is ten tl y   d eli v er s   th lo w e s co s ac r o s s   all  s ca l es,  s tar tin g   a 7 . 2 9 6   ( 2 0   u s er s )   an d   r is in g   s m o o th l y   to   5 4 . 5 0 8   ( 1 0 0   u s er s ) .   I n   co n tr ast,  o th er   m et h o d s   lik G A   an d   A B C   ex h ib it  m u c h   s tee p er   g r o w t h ,   ex ce ed i n g   1 2 9   an d   1 3 1 ,   r esp ec tiv ely ,   at  1 0 0   u s er s .   T h is   h ig h li g h ts   th s u p er io r   s ca lab ilit y   o f   th e   h y b r id   d esig n ,   w h ich   m a i n ta in s   co s e f f icie n c y   u n d er   in cr ea s i n g   s y s te m   lo ad .   No tab ly ,   P SO - W O A   C M L   also   o u tp er f o r m s   th p u r e   h y b r id   P SO - W OA ,   d em o n s tr ati n g   th s i g n i f ica n b en ef it s   o f   i n co r p o r atin g   cr o s s o v er ,   m u ta tio n ,   an d   L év y   f li g h t o p er ato r s .           Fig u r 2 .   Scalab ilit y   b eh a v io r   o f   p r o p o s ed   h y b r id   alg o r ith m   v s .   s ta n d ar d   m eta h eu r i s tics       I n   ter m s   o f   E E T ,   th p r o p o s e d   P SO - W OA   C ML   al g o r ith m   s h o w s   n ea r l y   co n s tan r u n ti m ( 1   s ec as  u s er   n u m b er s   g r o w   co m p ar ed   to   o th er   alg o r ith m s   s u c h   as   A B C   ( 4 . 0 7 4   s ec   at  8 0   u s er s )   o r   C ( 3 . 8 1 1   s ec   at  8 0   u s er s ) .   T h is   s u g g es ts   th at  w h ile  th p r o b lem   s ize  i n cr ea s es,  th en h an ce d   s ea r ch   m ec h an i s m   o f   th C M L   o p er ato r s   allo w s   t h alg o r it h m   to   f in d   h ig h - q u alit y   s o l u tio n s   ev e n   f a s ter ,   w h ic h   i m p lie s   g o o d   s ca lab ilit y   i n   ti m co m p le x it y .   I n ter esti n g l y ,   W OA   an d   p u r P SO - W O A   r ep o r lo w er   E E T   v alu es  at  lar g er   s ca les,  b u t h eir   p er f o r m a n ce   is   u n s tab le  an d   p air ed   w it h   h i g h er   co s ts ,   r ef lect in g   p r e m at u r co n v er g en c e.   O v er all,   P SO - W O A   C M L   m ai n tai n s   n ea r - lin ea r   s ca lab ilit y   tr en d ,   ac h ie v i n g   t h b est  b alan ce   b et w ee n   co m p u tatio n a ef f icie n c y   an d   o p ti m izatio n   q u alit y ,   w h ic h   is   es s en tial f o r   lar g e - s ca le  M E C   tas k   o f f lo ad in g   en v ir o n m e n ts .     3. 5 .   Dis cus s io n   T h P SO - W O A   C M L   clea r l y   d em o n s tr ate s   s u p er io r   r o b u s tn ess ,   r ap id   c o n v er g e n ce ,   an d   h ig h - q u a lit y   s o lu tio n s   ac r o s s   d iv er s s ce n a r io s .   I ts   h y b r id   s tr u ct u r in te g r ates  co m p le m e n tar y   a n d   d iv er s s ea r ch   s tr ateg ies   an d   m ec h a n i s m s .   P SO s   s o ci al  lear n in g   m ec h an i s m   d r i v es   th p o p u lat io n   to w ar d   p r o m i s in g   r eg io n s ,   w h ile   W OA s   d y n a m ic  s p ir al  u p d at p r o v id es  p o w er f u lo ca ex p lo itatio n .   C r u c iall y ,   t h in c lu s io n   o f   L é v y   f li g h ts   allo w s   t h al g o r ith m   to   m ak o cc asio n al  lar g j u m p s ,   a   p r o v en   s tr ate g y   f o r   escap i n g   lo ca o p ti m w h er s i m p ler   al g o r ith m s   m i g h s ta g n ate.   L i k e w i s e,   th g e n etic   o p er ato r s   o f   cr o s s o v er   an d   m u tatio n   m ai n tai n   p o p u latio n   d iv er s it y ,   p r ev en t i n g   p r e m a tu r co n v er g e n ce   an d   en s u r i n g   r o b u s e x p lo r atio n   o f   th s o l u tio n   s p ac e.   Fin al l y ,   t h d y n a m ic  p ar a m eter   tu n i n g   g r ad u a ll y   m o v es  t h s ea r ch   f r o m   e x p lo r ati o n   to   ex p lo itatio n ,   ac ce ler atin g   co n v er g en ce .     T h s u p er io r it y   o f   t h h y b r id   a p p r o ac h   o b s er v ed   in   o u r   r esu lt s   alig n s   w it h   f i n d in g s   r ep o r ted   in   r ec en liter atu r e.   Fo r   in s ta n ce ,   [ 1 7 ]   d em o n s tr ated   th a in te g r ati n g   W O A   w it h   DE   s i g n i f ica n tl y   i m p r o v e s   tas k   o f f lo ad in g   e f f icie n c y   co m p a r ed   to   s tan d ar d   alg o r ith m s .   Si m ilar l y ,   o u r   r es u lts   co n f ir m   t h at  h y b r id   m ec h a n i s m s ,   s p ec i f icall y   th in cl u s io n   o f   C M L   o p er ato r s ,   p r ev en t h p r e m atu r co n v er g en ce   o f ten   s ee n   i n   s tan d alo n e   W O A   i m p le m e n ta tio n s .   F u r t h er m o r e,   w h ile   [ 2 0 ]   u tili ze d   GT to   m in i m ize   en er g y ,   d ela y ,   a n d   co s t,  o u r   p r o p o s ed   P SO - W OA   C M L   ac h iev e s   co m p ar ab le  s tab ilit y   in   co n v er g en ce   b u o f f er s   i m p r o v ed   s ca lab ilit y   f o r   lar g er   u s er   s e ts   ( u p   to   1 0 0   u s er s ) .   T h is   s u g g es ts   t h at  h y b r id   e v o lu t io n ar y   s tr ateg ies  ar e   in cr ea s i n g l y   es s e n tial  f o r   h an d lin g   t h h i g h - d i m e n s io n a s ea r ch   s p ac es  t y p ica o f   d en s SDN - ME C   en v ir o n m e n t s ,   co n clu s io n   al s o   s u p p o r ted   b y   th m u lti - u s er   m u l ti - s er v er   a n al y s is   i n   [ 2 8 ] ,   [ 2 9 ] .       4.   CO NCLU SI O N   T h is   p ap er   a d d r ess ed   th j o i n tas k   o f f lo ad in g   an d   r eso u r ce   allo ca tio n   p r o b lem   in   SD N - e n ab led   ME C   en v ir o n m en ts   f o r   laten c y - s e n s iti v I o T   ap p licatio n s .   A   h y b r id   P SO - W O A   alg o r it h m   e n h an ce d   w it h   Evaluation Warning : The document was created with Spire.PDF for Python.