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 t  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 r  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 t  o f   th i n g s  (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 s  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 t  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 t  c h a ll e n g e s  f o r  e ff icie n t  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 t  th e   g ro w in g   d e m a n d s  f o r  lo w   lat e n c y   a n d   e n e rg y - a w a r e   re so u rc e  m a n a g e m e n t.   T h is  p a p e r  p ro p o se s  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 t  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 s  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 r  jo in t  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 s  m e tri c s  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 l  tes ts,  d e m o n stra te  th a t  t h e   p r o p o se d   a lg o rit h m   a c h iev e s  sta ti stica ll y   sig n i f ica n t  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 e  co m p u ti n g   Mu lti - o b j ec tiv e  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 s  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 a  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 a  B en b o u laid   Un i v er s it y   ( B atn a  2 )   5 3 ,   C o n s tan ti n e  Av e n u e ,   Fé 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 e  tas k s   h a s   b ec o m e  a  m aj o r   ch allen g e.   T h ese  ap p licatio n s   i m p o s e  s tr in g e n t  q u a lit y   o f   s er v ice   r eq u ir e m en t s   d u e  to   f a cto r s   s u c h   a s   m o b ilit y ,   i n ter ac tiv e  e n v ir o n m en t s ,   an d   th e  n ee d   f o r   r ea l - ti m e  r e s p o n s i v en e s s .   Du e  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 t  m ee t   th ese  s tr i n g e n t  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 t  o f   a  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 e  u s ed   to   ac c eler ate  r eso u r ce - in te n s iv e  o r   laten c y - s en s iti v e  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 e  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 e  r ad io   ac ce s s   n et w o r k .   I t  ca n   ac h ie v e  a  b etter   tr ad e - o f f   b et w ee n   d ela y - s en s iti v e  an d   co m p u tat io n - i n t en s i v e  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) ,   a  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 e  co n tr o l  p l an e  f r o m   th e  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 l  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 k  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 e  o f   I o T   en v ir o n m e n t s   m ak e s   th e   j o in t  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 e  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 e  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 e  s h o w n   g r ea t  p o ten tia l  in   ad d r ess i n g   s u c h   p r o b le m s   [ 7 ] .   T h ey   ar e  em er g i n g   as  a   d o m i n a n t  ap p r o ac h   d u e  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 e  p ap er   f o cu s ed   o n   co m p ar i n g   th e  p r o p o s ed   alg o r ith m   w i th   th e  m o s t  co m m o n l y   u s ed   b en ch m ar k s ,   w h ic h   ar e  all  lo ca l  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 e  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 e  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 e  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  e f f ec tiv e n ess   o f   t h e  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 t  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 e  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 O  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 t  o f   a  s in g le  e d g e  n o d e  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 e  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   a  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 e  elite  al g o r ith m   ( M C E - P SO) .   A  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 G  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 i  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 e  s y s te m   to   i m p r o v e  th e  s ea r ch i n g   s tr ate g y   o f   t h e  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 t  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 e  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 e  o f   a  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 e  co n d u cted   w it h   a  s i n g le  s er v er   an d   a  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 t  an d   G W O  to   i m p r o v e  th e  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 e  GW O  al g o r ith m .   T h e  s y s t e m   u s ed   a  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 e  o f f lo a d in g ,   w h ic h   i s ,   i n   t h eir   ca s e,   t h e  ab ilit y   to   e x ec u te   th e  tas k   lo ca ll y ,   o n   ed g e  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 e  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 e  t h e  d ep en d e n t   tas k - o f f lo ad in g   p r o b le m   i n   a  m u lti - s er v er   ME C   en v ir o n m en t  w i th   th e   s a m e  t h r ee   o b j ec tiv es,  n a m el y ,   t h e  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 e  th e  tas k   o f f lo ad i n g   i s s u es  f o r   ed g e  s er v er s   a n d   co n s id er in g   th e  ce n tr al  clo u d .   I t  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 t  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 e  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 t  co n s id er   th e  p a y m e n t  co s t  o b j ec tiv e.   T h e y   u s ed   a  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 e  w it h   t h e  p r o p o s ed   alg o r ith m   th at  u s e s   a  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 e  o b j ec tiv es  b y   ex p lo itin g   t h e  b en ef its   o f   b o th   s id es,  ed g e  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 e  ab o v e  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 e  c o n v er g e n ce ,   esp ec iall y   i n   m u lti - o b j ec tiv e  co n tex ts .   T h u s ,   th er e  is   s till   a  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 e  cu r r en t  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   a  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 t  ( C M L )   o p er ato r s   to   p r o v id e   a  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 l  ex p lo itatio n .   T h e  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 t  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 t  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 l  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 e  b en c h m ar k i n g   ag ai n s t  s i x   m etah e u r is tics   u n d er   id en tica l  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 e  alg o r it h m ’ s   r o b u s t  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 e  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 e  m e th o d ,   d etailin g   th e  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 e  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 e  r esu lts   an d   d is cu s s io n ,   w h er e  w e  p r esen t   th e  ex p er i m en ta l  s et u p   an d   co n d u ct  a  co m p ar ativ e  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 e  co n c lu s io n   a n d   o u tli n es  f u t u r e  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 e  co n s id er   a  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 e  a  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 e  ar ea .   T h ese  d ev ices  co m m u n icate   w ir ele s s l y   w it h   a  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   a  s et  o f   ed g e  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 e  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   a  n atu r al   ca n d id ate  f o r   o r ch estra tin g   t h e  n et w o r k ,   s er v ices,  a n d   d ev ices   b y   h id in g   t h e  co m p le x itie s   o f   t h e  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 e  co n tr o ller ,   w h ic h   d eter m i n es t h e  o f f lo ad in g   s tr ateg y   u s i n g   a  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 e  s er v er ,   o r   p ar titi o n ed   b et w ee n   b o th .   T h e  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 e  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   a  tas k   i s   o f f lo ad ed   ( > 0 ),   th en   = , ∈   { 1 , … , }   d esig n ates   th e  c h o s e n   s er v e r .   Fo r   lo ca l  ex ec u t io n ,   = 0   an d   = 0 .     2 . 2 .     Co m m u nica t io n  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 e  B S  o cc u r s   o v er   a  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 e  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 e  P i   is   th e  tr a n s m i s s io n   p o w er ,   H i   is   t h e  ch a n n e l g ai n ,   σ 2   is   th e  c h an n el  n o is e,   an d   th e  te r m   ∑ = 1 , ≠     r ep r esen ts   th e  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 l  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 k  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 n  m o del   E ac h   task   i s   d ef i n ed   b y   t h e  tr ip let  Q i =  ( D i ,   C i ,    ) ,   w h er e   D i   d ef i n es  th e  i n p u t  d ata  s ize,   C i   i s   th e   r eq u ir ed   C P U  cy cles,  an d   T m ax   is   d ea d lin e.   T h e  d elay   an d   en er g y   co n s u m p tio n   i n   th e  lo ca l  ex ec u tio n   ar e  t y p icall y   [ 1 0 ]   g i v en   a s :      =     ( 2 )     =      ( ) 2   ( 3 )     w h er e      a  co n s ta n t b ased   o n   d ev ice  ar ch itectu r e  a n d   f i   is   t h e  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 e  tr an s m is s io n   ti m e  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 e  B S  ar e  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 e  g iv e n   b y :      =     ( 6 )      =    ( ) ∗   ( 7 )     h er e     r ep r esen ts   th e  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 e  u n i t c o s t p er   cy c le  ch ar g ed   b y   th e  s er v er   .   T h e  f in al  s tag e  i n v o lv e s   d o w n lo ad in g   th e  r es u lt s   f r o m   th e   ed g e  s er v er   to   th e  d ev ice.   T h is   ti m e  i s   ig n o r ed   d u e  to   th e  s m all  o u t p u t  s ize  co m p ar ed   to   in p u t  d ata ,   w h ic h   is   a  co m m o n   s i m p li f icatio n   i n   th e   liter atu r e   [ 8 ] .   T h e  to tal  r esp o n s e  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 e  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 e  g o al  is   to   f in d   th e  o p ti m al   v ec to r s   α   an d   β   th at  m i n i m ize   th e  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 t  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 e  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 e  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 e    T h e  co n s tr ain t  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 e  c u m u lat iv e  w o r k lo a d   ass ig n ed   to   ea ch   s er v er   d o es  n o t  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 ,   a  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 l  C o n tr o l ,   Vo l.  24 ,   No .   2 ,  A p r il  20 26 :  5 1 4 - 526   518   to   th e  o v er lo ad   ( ∙ (  −    ) )   is   ad d ed   to   t h e  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 e  co n s tr ain t  o f   d ev ice  l o ca l  ca p ac it y   ( ) .   Fin al l y ,   f o r   co n s tr ai n t  C 5 ,   w h i ch   en s u r es  tas k   d ea d lin es,  if   t h e  lo ca l  o r   r em o te  r esp o n s e  ti m e  ex ce ed s   th e  tas k   d ea d lin e  (  ) ,   th e  v alu e  i s   s ca led   b y   a  p en alt y   f ac to r   (   > 1 ) ,   d eg r ad i n g   t h e  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 e  v io latio n s ,   p r o v id in g   a  s m o o t h er   s ea r ch   lan d s ca p e  an d   i m p r o v in g   co n v er g en ce .   G iv e n   t h e  NP - h a r d   n atu r e  o f   t h e  f o r m u lated   p r o b lem   [ 6 ] ,   ex ac t  m et h o d s   b ec o m e  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 e  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 e  v er y   ef f ec ti v e  if   th e  d o m ai n   k n o w led g e  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 t  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 e  o th er   h a n d ,   P SO  e m u lates  th e  co llecti v e  an d   in tellig e n t  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 e  p ar ticles  ( s o lu tio n s )   ad j u s t  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 t  s ea r ch e s   [ 2 6 ] .   T h e  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 t  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 l  o p tim a  u s in g   C S  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 e  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 e  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 e  p r o ce s s   b eg in s   b y   i n itial izin g   a  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   a  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 t  co m p o n en t s ,   r ef lecti n g   th e  m i x ed - v ar iab le   n atu r e  o f   t h e  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 e  ∈ [ 0 , 1 ]   r ep r esen ts   t h e  p o r tio n   o f   task     to   b e  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 e  ∈ { 1 , . . . , }   is   th e  in te g er   id en ti f ier   o f   th e  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 e  co r r ec t  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 e  r esp ec tiv e  p ar ts   o f   t h e  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 e  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 e  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 e  in er t ia  w e ig h t ,   c 1  co g n itiv e  f ac to r ,   c 2   s o cial  f ac to r ,   an d   b o th   (   1 ,  2 )   ar e  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 e  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   a  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 e  p o s itio n   u s i n g   t h e  f o r m u la:     ( ) =  − ⋅   ( 1 4 )     w h er e  = 2 ⋅ −   is   a  co n tr o l  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 e  th e  s p ir al  eq u atio n   to   u p d ate  th e  p o s itio n :      ( ) = ′ .  .  ( 2  ) +    ( 1 5 )     w h er e   ′ = |  − ( ) | ,    is   a  co n s ta n t,  an d     is   a  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 l  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 k  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 e  u p d ated   v elo cit y   i s   a p p lied   to   f u r th er   r ef i n e  th e  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 e  s ea r c h   s p ac e,   th e  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 e  ex p lo r atio n   b y   ap p l y i n g   o n e  o f   th e  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 e  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 e  co n ti n u o u s   α   v ec to r s   an d   a  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   a  p ar ticle ’ s   p o s itio n   to   ex p lo r e  lo ca l  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 t  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 e  to   h elp   th e  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 ,   a  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 e  ad ap ted   d y n a m ical l y   o v er   th e   iter atio n s :   −   T h e  in er tia  w ei g h t    is   li n ea r l y   d ec r ea s ed   u s i n g   a  d a m p i n g   v alu e  d   to   s h i f t  th e  s ea r ch   f r o m   ex p lo r atio n   to   ex p lo itatio n .     −   T h e  co g n itiv e  1   is   g r ad u all y   d e cr ea s ed   w h i le  th e  s o cial  co ef f icie n t  2   is   in cr ea s ed   to   s h i f t  t h e  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 n  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 e  en f o r ce d   b y   cli p p in g   v al u es  to   t h e  r an g e    [ 0 ,   1 ] ,   w h i le    v alu es  ar e  r o u n d ed   to   th e  n ea r est  in te g er   an d   clip p ed   to   th e  r an g e  [ 0 ,   M] .   T h en ,   th e  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 e  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 e     an d      v alu es  ar e  u p d ated   u n t il  a  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 e  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 e  p s e u d o co d e  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_ i  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 e  m in i m u m   v a lu e  o f   F(X i)   9.   //  - - -   Ma i n   L o o p   - - -   10.   FOR   t =   1   T O  Ma x I ter   DO   11.         FOR   ea ch   p ar ticle  Xi  in   P   DO   12.                //  - - -   C o r e  h y b r id   u p d at e  - - -   13.                //  --   C alc u late  P SO  v el o cit y   v ec to r  --     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 l  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 e  α   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 N  p B est_ i =   Xi    38.                     I F F( Xi)   <  F(g B est)  T HE N  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 e  w ,   c1 ,   an d   in cr ea s e  c2   42.   E ND  FOR   43.   R E T UR N  g B est // T h e  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 e  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 e  ca lc u latio n   o f   th e  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 e  s er v er   lo ad   co n s tr ai n t  ( 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 e    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 e  r e d u ce   th i s   co s t  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 e    ( 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 e  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 e  (   ×   )   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   a  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 e  o p ti m ized   f it n es s   ev a lu at io n   co s t  ( i n cl u d in g   al l  o b j ec tiv es  an d   co n s tr ain t  c h ec k s )   f o r   a  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 t  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 t  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 e  p r ac tical   co m p u tatio n al  co m p le x it y   o f   t h e  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 e  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 e  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 e  alg o r ith m   m u s t sto r e  th e  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 e  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  D I SCU SS I O N   T h e  p er f o r m an ce   o f   s i x   s tate - of - t h e - ar t  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  t h e  p r o p o s ed   h y b r id   alg o r ith m .   T h e  o b j ec tiv e  is   to   m i n i m ize  a  co m p o s i te  co s t  ( 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 l  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 k  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 e  co n d u cted   i n   a  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 t  r u n s   t o   en s u r e  s tat is tica l   r eliab ilit y .   T ab le  2   s u m m ar iz es  th e  s y s te m   p ar a m eter s ,   wh ich   ar e  b ased   o n   co m m o n   v alu e s   f o u n d   in   t h e  liter atu r e .   All  alg o r it h m s   w er e  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 e  i7 ,   2 . 1 1   GHz   p r o ce s s o r   w it h   2 0   GB   R A M  to   en s u r e  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 e  a  co m p r eh e n s iv e   an al y s is ,   w e  e v alu a ted   th e  a lg o r ith m s   b ased   o n   co n v er g en c e  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 e  1   illu s tr ates  t h e  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 e  av er ag e  r es u lt s .   T h e  ev alu atio n   co n s id er s   t h e  m ea n   ±  s ta n d ar d   d ev iatio n   o f   th e  f i n al  C - C o s t,   th e  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 e  ( C o n v _ I ter ) ,   th e  E T   o f   a  f u ll  r u n ,   an d   t h e  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 e  ac t u al  r u n ti m e   r eq u ir ed   to   f i n d   t h e  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 e  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 e  b asel in e  s tr ateg ie s ;   n a m el y   “A ll  lo ca l   m o d e”   w h er e  all  th e  tas k s   ar e  p er f o r m ed   i n   en d - d e v ices  a n d   th e  “A ll  o f f lo ad ed   m o d e”   w h e r e  all  th e  task s   ar e   p er f o r m ed   i n   ed g e  s er v er s   [ 1 0 ] .           Fig u r e  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 l  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 e  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 e  lo west  av er a g e  f i n al  C - C o s t  ( 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 O  ( 7 . 4 1 5 ) ,   P SO   ( 7 . 3 7 5 ) ,   an d   W OA   ( 7 . 4 7 4 ) .   I t  also   o u tp er f o r m ed   th e  p u r e  P SO - W O A   ( 7 . 8 7 1 ) ;   in d icatin g   th at  n ai v e  h y b r id izatio n   m a y   n o t  al w a y s   y ie ld   b en ef its   a n d   ca n   d eg r ad e  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 e  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 e  to   th e  b aseli n e  s tr at e g ies,  P SO - W OA   C M L   r ed u ce d   t h e  f in a l  s o lu t io n   b y   2 4 . 6 %  co m p ar e d   to   all  lo ca l  ex ec u tio n   a n d   b y   m o r e  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 e  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 t  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 e  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 S  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 e  P SO - W O A  C M L   al g o r ith m   ac h ie v ed   a  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 A  ( ~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 e  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  E T   an aly s is   s h o w s   th at  C S  an d   W OA   w er e  t h e  f a s test   alg o r ith m s   i n   r a w   r u n ti m e  ( ~2 . 1   s ec   an d   ~2 . 6   s ec ,   r esp ec tiv el y ) ,   w h ile   P u r e  P SO - W O A   w as   th e   s lo w e s t  ( ~4 . 4   s ec ) .   T h e  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 e  s i g n if ican t  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 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 e  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 e  t y p icall y   n o n - n o r m all y   d is tr ib u ted ,   w e  ad o p ted   n o n - p ar a m etr ic  test s   f o llo w in g   t h e  m eth o d o lo g y   o u tli n ed   in   [ 2 7 ] .   T h e  Frie d m a n   test   w as  ap p lied   to   r an k   t h e  alg o r ith m s   ac r o s s   r u n s ,   an d   th e  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 e  co m p ar is o n s   w it h   t h e  p r o p o s ed   P SO - W O A  C M L .   T ab le  4   s u m m ar ize s   t h e  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 e  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 e  lo w es t   av er ag e  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 e  Frie d m a n   te s t  r ej ec ted   th e  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 t  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 e  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 t  th e   im p r o v em e n ts   a r e  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 t  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 l  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 k  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 e  alg o r ith m s   w er e  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 e  2   illu s tr ates  th e  ev o l u tio n   o f   m e an   f i n al  C - C o s t  a n d   E E T   av er ag ed   o v er   1 0   r u n s .   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 ,   all  alg o r ith m s   s h o w   a  n at u r al  r is e  i n   th e  m ea n   C - C o s t d u e  to   th e  h ea v ier   co m p u tatio n a l  d em an d .   Ho w e v er ,   th e  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 e  lo w e s t  co s t  ac r o s s   all  s ca l es,  s tar tin g   a t  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 e  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 e  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 t  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 e  p u r e   h y b r id   P SO - W OA ,   d em o n s tr ati n g   th e  s i g n i f ica n t  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 e  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 e  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 t  r u n ti m e  ( ≈ 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 S  ( 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 e  p r o b lem   s ize  i n cr ea s es,  th e  en h an ce d   s ea r ch   m ec h an i s m   o f   th e  C M L   o p er ato r s   allo w s   t h e  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 e  co m p le x it y .   I n ter esti n g l y ,   W OA   an d   p u r e  P SO - W O A   r ep o r t  lo w er   E E T   v alu es  at  lar g er   s ca les,  b u t  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 e  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   a  n ea r - lin ea r   s ca lab ilit y   tr en d ,   ac h ie v i n g   t h e  b est  b alan ce   b et w ee n   co m p u tatio n a l  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 e  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 e  s ce n a r io s .   I ts   h y b r id   s tr u ct u r e  in te g r ates  co m p le m e n tar y   a n d   d iv er s e  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 e  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 e  p r o v id es  p o w er f u l  lo ca l  ex p lo itatio n .   C r u c iall y ,   t h e  in c lu s io n   o f   L é v y   f li g h ts   allo w s   t h e  al g o r ith m   to   m ak e  o cc asio n al  lar g e  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 l  o p ti m a  w h er e  s i m p ler   al g o r ith m s   m i g h t  s ta g n ate.   L i k e w i s e,   th e  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 e  co n v er g e n ce   an d   en s u r i n g   a  r o b u s t  e x p lo r atio n   o f   th e  s o l u tio n   s p ac e.   Fin al l y ,   t h e  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 e  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 e  s u p er io r it y   o f   t h e  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 t  liter atu r e.   Fo r   in s ta n ce ,   [ 1 7 ]   d em o n s tr ated   th a t  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 e  in cl u s io n   o f   C M L   o p er ato r s ,   p r ev en t  t h e  p r e m atu r e  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 O  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 t  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 e  h i g h - d i m e n s io n a l  s ea r ch   s p ac es  t y p ica l  o f   d en s e  SDN - ME C   en v ir o n m e n t s ,   a  co n clu s io n   al s o   s u p p o r ted   b y   th e  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 e  j o i n t  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 e  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.