I AE S In t er na t io na l J o urna l o f   Art if icia l In t ellig ence   ( I J - AI)   Vo l.  8 ,   No .   2 ,  J u n e   201 9 ,   p p .   156 ~ 1 6 7   I SS N:  2 2 5 2 - 8938 ,   DOI : 1 0 . 1 1 5 9 1 /i j ai. v 8 .i 2 . p p 156 - 1 6 7        156       J o ur na l ho m ep a g e :  h ttp : //ia e s co r e . co m/o n lin e/in d ex . p h p /I J AI   Artif i cia l  bee  colo ny  al g o rith m   use d f o r loa d bala nci ng   in cloud  co m pu ti ng :  revi ew       Arif   Ulla h 1 ,   Na zr i M o hd   Na w i 2 ,   J a m a l U dd in 3 ,   Sa m a d B a s ee r 4 ,   Ans a m   H a di Ra s he d 5   1, 2 F a c u lt y   o f   Co m p u ter S c ien c e   a n d   I n f o rm a ti o n   T e c h n o lo g y   Un iv e rsiti   T u n   Hu ss e in   O n n   M a lay si a ,   M a lay sia   3 Qu rtu b a   Un iv e rsity   o f   S c ien c e   a n d   T e c h n o l o g y ,   P e sh a w a r,   Kh y b e r  P a k h tu n k h w a ,   P a k istan   1 Un iv e rsit y   o f   Ch it ra l – Kh y b e r ,   Ch it ra l,   K h y b e r  P a k h tu n k h w a ,   P a k istan   4 ,5 Un iv e rsity   o f   En g in e tn e rin g   a n d   T e c h n o lo g y ,   L a h o re ,   P u n jab ,   P a k istan   5 Un iv e rsit y   o f   Di y a l a ,   Ba ' q u b a h ,   I ra k       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Dec   28 ,   2 0 1 8   R ev i s ed   Mar   7 ,   2 0 1 9   A cc ep ted   Ma y   1 8 ,   2 0 1 9       Clo u d   c o m p u ti n g   is  e m e rg in g   tec h n o l o g y   in   IT  lan d .   Bu t  it   stil l  f a c e s   c h a ll e n g e s  li k e   lo a d   b a lan c in g .   It  is  a   tec h n iq u e   w h ich   d y n a m ic  d istri b u ted   w o rk   lo a d   a m o n g   v a rio u s  n o d e s  e q u a ll y   in   a   situ a ti o n   w h e re   so m e   n o d e s  a re   u n d e r  lo a d   a n d   s o m e   a r e   o v e rlo a d .   M a i n   a c h iev e m e n ts  o f   lo a d   b a l a n c in g   a re   re so u rc e   c o n su m p ti o n   a n d   re d u c e   e n e rg y .   S w a r m   in telli g e n c e   p r o v id e s  a n   im p o rtan t  ro le  i n   th e   f ield   o f   th o se   p ro b lem s  w h ich   c a n n o t  e a sily   so lv e   a n d   th e y   n e e d   c las si c a l  a n d   m a th e m a t ica l  tec h n iq u e .   A n   a rti f icia l  b e e   c o lo n y   is   a   f o ra g in g   b e h a v io r  in s p ires   a lg o r it h m   it   e sta b li sh e d   b y   k a ra b o g a   in   2 0 0 5 .   It  h a s  f a st  c o n v e rg e n c e ,   stro n g ,   ro b u st n e ss ,   a n d   h ig h   f lex ib il it y .   Th e   d if f e re n t   re se a rc h e r  u se d   A BC  a lg o rit h m   f o r   i m p ro v e m e n t  in   lo a d   b a lan c in g .   T h is  re v ie w   p a p e r  is  a   c o m p re h e n siv e   stu d y   a b o u t  l o a d   b a la n c in g   in   c lo u d   c o m p u ti n g   u sin g   A BC  a lg o rit h m .   It  a lso   d e f in e s  so m e   b a sic   c o n c e p t  a b o u t   sw a r m   in telli g e n t  a n d   it s p r o p e rty .   K ey w o r d s :   A l g o r ith m   L o ad   b alan cin g   S w ar m   i n telli g e n ce   Vir tu al  m ac h in e   Co p y rig h t  ©   2 0 1 9   In stit u te o f  A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e .    Al l  rig h ts re se rv e d .   C o r r e s p o nd ing   A uth o r :   A r i f   Ulla h ,   Facu lt y   o f   C o m p u ter   Scien ce   an d   I n f o r m atio n   T ec h n o lo g y ,   Un i v er s iti T u n   H u s s ei n   On n   Ma la y s ia,   8 6 4 0 0   P a r it R aj a,   J o h o r ,   Ma la y s ia .   E m ail:   ar i f u l lah m s 8 8 @ g m ail. co m       1.   I NT RO D UCT I O N     L o ad   b al an cin g   in   cl o u d   c o m p u tin g   p r o v i d es   a  w ell - o r g an iz e d   r esu lt   f o r   V ar ity   o f   an   is s u e  in   a  c lo u d   en v ir o n m en t.   No r m ally   th er e  ar e  tw o   m ain   t y p e  o f   l o a d   b a lan cin g   w h ich   ar e  t ask   s ch e d u lin g   an d   r es o u r ce   s ch ed u l in g   in   a  d is t r i b u te d   e n v ir o n m en t.  On e  o f   th e  m ain   elem en ts   in   task   s ch ed u l in g   is   t o   p r o v i d e  u s e r   d em an d   o n   tim e   [ 1 ] .   I n   a  cl o u d   en v ir o n m en t  v ir tu al   m ac h in e  m an ag e  all  th e  ac t iv ity   in   th e  d at a  ce n t er   f o r   l o a d   b al an cin g   a ctiv i ty .   I t c o n t ain s   a  la r g e  am o u n t o f   d a ta  an d   r es o u r ce s .   L o a d   b a lan cin g   is   th e  i m p o r tan t   c o n ce p t  o f   th e  b a tte r   p er f o r m an ce   w ith in   th e  156 n v ir o n m en t   [ 2 ] .   W ith   th e  g r o w th   o f   in ter n et  an d   cl o u d   u s er   d em an d ,   it  n ee d s   t o   p r o v i d e  a  b ett er   r esu lt  f o r   th at  p u r p o s e  lo a d   b alan c in g   is   im p o r t an t .   Fo r   th at  r e as o n ,   d if f e r en t   r es ea r ch e r   d esig n s   A B C   alg o r i th m   f o r   s ch ed u l in g   p u r p o s e  an d   it  im p r o v es  th e  r esu lt  in   m ak esp an   an d   n etw o r k   s tab ilit y .   Sw ar m   in tellig en c e  ( SI)   is   th e  c o ll ec tiv e  n a tu r a l  b e h av io r   in   th e  f o r m   o f   d e ce n t r a l ize d ,   s e lf - o r g an i ze d   s y s te m s ,   o r   a r tif i cia l.   SI   s y s tem s   ar e  ty p ic ally   m ad e  u p   o f   a  p o p u l ati o n   o f   s im p le  ag en ts   in t er ac tin g   lo ca l ly   w ith   o n e  an o th er   an d   w ith   th eir   en v ir o n m en t  [ 3 ] .   T h e   in s p i r ati o n   o f ten   c o m es  f r o m   n atu r e ,   e s p e cia lly   b i o l o g ic al   s y s te m s .   T h e   ag en ts   f o l lo w   v er y   s i m p le  r u les ,   an d   al th o u g h   th er e  is   n o   c en t r ali ze d   co n t r o l   s tr u c tu r e   d ict atin g   h o w   in d iv id u al  ag en ts   s h o u l d   b eh av e,   lo ca l,  an d   to   a  ce r tain   d eg r ee   r an d o m ,   in ter ac tio n s   b et w ee n   s u ch   a g en t s   lead   to   th e  e m er g e n ce   o f   “ in t ellig e n t”  g lo b al  b eh a v io r ,   u n k n o w n   to   th e  in d i v id u al  a g e n ts .   Natu r al  e x a m p le s   o f   SI  i n clu d e  a n t c o lo n ie s ,   b ir d   f lo ck i n g ,   an i m al  h er d in g ,   b ac ter ial   g r o w t h ,   an d   f is h   s c h o o lin g   [ 4 ] .   R esear ch   i n   SI  s tar ted   in   th e  late  1 9 8 0 s .   B esid es  th e  ap p licatio n s   to   co n v e n tio n al  o p ti m izatio n   p r o b lem s ,   SI  ca n   b e  Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A r tifi cia l b ee   co lo n y  a lg o r ith m  u s ed   fo r   lo a d   b a la n ci n g   in   c lo u d   co mp u tin g :   r ev iew . . . ( A r if   Ulla h )   157   e m p lo y ed   i n   lib r ar y   m a ter ials   ac q u is i tio n ,   co m m u n icatio n s ,   m ed ical  d ata s et  cla s s i f icatio n ,   d y n a m ic  co n tr o l,  h ea ti n g   s y s te m   p la n n in g ,   m o v in g   o b j ec ts   tr ac k i n g ,   a n d   p r ed ictio n .   I n d ee d ,   SI  ca n   b e  ap p l ied   to   a  v ar iety   o f   f ield s   i n   f u n d a m e n tal  r esear c h ,   en g in ee r i n g ,   in d u s tr ies,  a n d   s o cial  s cien ce s .   A B C   o f   t h e m   an d   ap p lied   in   clo u d   co m p u ti n g   f o r   r ed u cin g   lo ad   b alan cin g .   T h e   m ia n   o b j ec tiv e   o f   th i s   r ev ie w   p ap er   ar e  g iv e n   b elo w       T o   R ev ie w   p er v io u s   liter at u r e  ab o u t A B C   al g o r ith m .     T o   R ev ie w   p er v io u s   liter at u r e  ab o u t lo ad   b alan cin g   i n   clo u d   co m p u ti n g     T o   id en tify   th e  i m p o r tan t o f   AB C   alg o r ith m   i n   lo ad   b alan cin g   p u r p o s e     T h is   r ev i ew   p ap e r   c o n at io n   in f o r m atio n   a b o u t  A B C   alg o r ith m ,   I t  is   u s e d   f o r   lo a d   b alan c in g   p u r p o s e .   I t  o r g an iz ed   lik e  as  s e cti o n   1 I n tr o d u cti o n ,   Se cti o n   2   Pr elim in ar y   Secti o n 3 ,   A B C   al g o r i th m   Sectio n   4 ,   I m p lem en tatio n   o f   A B C   an d   S ec ti o n   5   A b o u t im p o r t an t  r esu l t.       2.   P RE L I M I NARY     I n   t h is   s ec tio n ,   w e  d ef in e   s o m e  b asic   an d   r elate d   ter m i n o lo g y   ab o u t  A B C   an d   lo ad   b a lan ci n g   in   clo u d   co m p u ti n g .     2 . 1 .     Alg o rit h m   C o n s is t s   o f   r u les   w h ich   ar e  u s ed   f o r   s o lv i n g   p r o b le m s   in   a  f i n ite  n u m b er   o f   s tep s .   A l g o r ith m s   ar e  s et   o f   th e  f o r m u la  u s ed   f o r   s o lv in g   p r o b le m s   o n   th e  b asis   o f   s eq u e n ce   an d   s p ec i f ic  ac ti o n .   T h ese  k in d s   o f   p r o g r am s   o r   al g o r ith m s   ar e  f r eq u en tl y   u s ed   in   in f o r m at io n   t ec h n o lo g y   [ 5 ] .   A   s et  o f   u n a m b ig u o u s   i n s tr u ctio n   th at  is   u s ed   f o r   a  g iv en   s et  o f   in s tr u ctio n   an d   p er f o r m ed   a n   ac tio n   to   ac h iev e  ce r tain   g o als  th at  h a v e  b ee n   r ec o g n izab le  [ 6 ] .   No r m all y   a lg o r ith m s   ar e  clas s i f ied   i n   to   th r ee   g r o u p s   F ig u r e  1   s h o ws  t h e  cl as s i f icatio n     o f   th e  al g o r ith m .           Fig u r e  1 .   C lass if ica tio n   o f   t h e  alg o r ith m       2 . 2 .     H euristic  a lg o rit h m   Used   a  s i m p le  ap p r o ac h   to   s o l v e  t h e  p r o b le m s   b y   s o l v in g   le ar n in g   a  d is co v er in g   t h at  s i m p le  m et h o d ,   n o t  s u r e  f o r   th e  s u f f icie n t  r es u lt.  A   h eu r i s tic  tech n iq u e  u s e d   f o r   s p ee d   u p   th e  p r o ce s s .   W e  ca n   s a y   th e y   ar e   u s ed   f o r   s h u t  c u t  f o r   ti m e.   H eu r is tic  p r o b le m s   a r e  d ep en d en t  tec h n iq u e  s u c h   as  s o m e  p r o b lem s   ar e  u s ed   to   s o lv e  ad ap ted   u s i n g   n o r m al  f o r m u la  a n d   t h ese   p r o b lem s   a r e  to o   g r ee d y   a n d   u s u a ll y ,   g et  tr ap p ed   in   lo ca l   o p tim u m   an d   f ail  i n   g lo b al  o p ti m u m   [ 7 ] .     2 . 3 .     M et   heuris t ics   I s   p r o b lem s   i n d ep en d en t  tec h n iq u e  it  d o es  n o t  tak e  an y   s p ec i f icit y   o f   an y   p r o b le m s ,   it  ca n   b e  u s ed   as   a  b lack   b o x ,   t h e y   ar e  n o t  g r ee d y .   A  m et  h eu r i s tic  i s   a  h i g h - l ev el  p r o b le m   i n d ep en d en t  a lg o r ith m ;   it  d eli v er s   a   s et  o f   r u le  f o r   th e  d ev elo p m e n t o f   o p ti m izatio n   p r o b lem s   [ 8 ] .     2 . 4 .     H y brid  a lg o rit h m   I s   th e  m ix tu r e  o f   t w o   o r   m o r e   th an   o f   alg o r it h m ,   th e y   s o l v e d   th e  s a m e  p r o b lem s .   I t  d o es  n o t  r is e  to   s i m p le  co ale s cin g   n u m er o u s   a lg o r ith m s   to   d ec ip h er   a  d if f er en t  p r o b le m   a n d   m a y   al g o r ith m   u s ed   f o r   s o lv i n g   th e  s a m e  p r o b le m s   b u t  h y b r id   u s ed   to   s o lv e  t h o s e  p r o b le m s   in   a  b etter   w a y .   No r m all y   a n i m al s   ar e  liv i n g   in   g r o u p   f o r m   a s   co m p ar e  i n d i v id u als  b ec a u s e   if   t h e y   ar e  i n   t h e  g r o u p   f r o m   t h e n   ca n   s o l v e   th eir   p r o b le m s   as   co m p ar i n g   i n d iv id u als   an d   t h e y   p r o tecte d   th e m   s el f   ea s il y   an d   b etter   [ 9 ] .   R ec e n tl y   t h e   th eo r y   o f   s el f – an   o r g an izatio n   in   a n i m al  b e h a v io r   an d   t h e  s t u d y   o f   co lle ctiv e  b eh a v io r   h a s   p r o m o te d   s o lv in g   d i f f er en t  Evaluation Warning : The document was created with Spire.PDF for Python.
                   I SS N :   2252 - 8 9 3 8   IJ - A I   Vo l.  8 ,   No .   2 ,   J u n e   201 9 :   156   –   1 6 7   158   p r o b lem s .   O n   th at  b asi s ,   a  d if f er en t   al g o r ith m   is   d esi g n ed   an d   u s ed   in   d i f f er e n t  f ield s .   S w ar m   i n telli g e n ce   ( SI)   o n e  o f   t h e  m ain   d is cip l in es  o f   ar ti f icial  in te llig e n ce   ( A I ) ,   b ased   on   m u lti - ag e n t  s y s te m   in s p ir ed   b y   th e  b e h av io r   o f   s o cial  i n s ec t s   s u ch   as   an t s ,   b ee ,   w a s p s   a n d   as  w el l  as   a n i m a ls   li k e  f lo ck s ,   f i s h   [ 1 0 ] .   W ith     th e  h elp   o f   co llecti v e  b eh a v io r   an d   d ec en tr alize d   an d   s elf - o r g an ized   s y s te m   ar e  k n o w n   as  s w ar m   i n tel lig e n ce .   SI - b ased   o n   ch ar ac ter is tical l y   p r ep ar e d   o f   in h ab ita n t s   o f   s i m p le  ag en ts   w h o   ar e  in ter m i n g l i n g   w it h   ea ch   o th er   in   t h e  a t m o s p h er e  t h e y   i n s p ir ed   f r o m   n at u r e  e s p ec iall y   b io lo g ical  s y s te m s .   A B C   al g o r ith m   i s   a n   e x a m p le  o f   SI  w h ic h   in s p ir es f r o m   b ee   b e h av io r   [ 1 1 ] .     2 . 5 .     S w a rm   i nte llig ent   B ec o m es   v er y   p o p u lar   in   t h e  r esear c h   f ield   a n d   m a y   r esear ch er   u s ed   f o r   th eir   r eq u ir e m e n t.   A   d i f f er en t   at te m p t  i s   m ad e  t o   d esig n   a n   al g o r ith m   o r   d is tr ib u ted   p r o b lem s   f o r   s o l v i n g   d ev ice  b y   s ti m u lated   b y   t h e  co o p er ativ e  b eh av io r   o f   s o cial  b eh a v io r   lik e  co lo n ie s   an d   o th er   an i m al ’ s   b e h a v io r .   T h e  ten u r e  s w ar m   is   u s ed   f o r   an y   u n e m o tio n a l   ass o r t m e n t  o f   i n ter m in g li n g   ag en t  o r   b ein g s ;  o n e  o f   t h e  m ain   e x a m p le s   is   b ee   [ 1 2 ] .   S w ar m   i n telli g e n t   is   a  n o v el   f ield   w h ic h   s tate m en ts   th e   s t u d y   o f   t h e  co o p er ativ e  b e h av io r   o f   a   s y s te m   t h at  co o r d in ate  w i t h   ea ch   o th er   b y   u s in g   ce n tr al  co n tr o l  s y s te m   a n d   s el f - a s s o ci atio n   L ar g e  p ar t  o f   r esear ch   i n   SI  co n ce r n   w it h   a n tit h esi s   e n g in ee r i n g   an d   ad a p tatio n   o f   co m b in ed   b e h av io r   o f   n at u r e  s y s te m .   S w ar m   i n telli g e n t  ( SI)   is   a  d is cip lin e  o f   ar tific ial  i n telli g en t  ( A I )   w h ic h   ap p r eh en s iv e  w it h   th e  in ten t io n   o f   t h e   m u lti - ag e n t   s y s te m   b y   ta s k in g   cr ea tiv en e s s   o f   co llecti v e  b eh av io r   o f   s o cial  i n s ec ts   s u c h   as   a  b ee ,   w asp s ,   a n t s   an d   o th er   a n i m al s   li k e   b ir d s ,   f is h es   [ 1 3 ] .   No r m a ll y   i n   s w ar m   i n tel lig e n t   d if f er en t  n u m b e r   o f   h o m o g en eo u s   an d   s i m p le  n u m b er   o f   ag e n t  i n ter ac ti n g   t h e m   s el f   an d   th e ir   s u r r o u n d in g s   w it h   n o   ce n tr al  co n tr o l  w it h   g lo b al  in ter esti n g   b eh a v io r   w ith   ea c h   o th er   an d   t h er e  ar e  d if f er en t  m o d els  o f   s w ar m   i n tel lig e n t   w h ic h   r ef er r ed   as   co m p u tatio n al  m o d els  s o m e  o f   th e  m o d es  ar e  an t  co lo n y   o p ti m izat io n ,   p ar ticle  s w ar m   o p ti m izatio n ,   ar tif ic ial   b ee   co lo n y ,   b ac ter ial   f o r ag in g ,   ca t  o p ti m izatio n ,   an d   g lo wwo r m   s w ar m   in te llig e n t   [ 1 4 ] .   Fig u r e   2   s h o w s   t h e   n atu r e  b ased   alg o r it h m .           Fig u r e  2 .  Natu r e  b ased   alg o r ith m       2 . 6 .     D if f er en t   s t a g e   o f   h o ne y   be e  F o r a g ing   beh a v i o r   T h e  m o s t  i m p o r tan t   ch ar ac te r   o f   h o n ey   b e e  is   th e  f o r ag in g   b eh av io r .   I n   th is   p r o ce s s   b ee   l e f t  th e  h iv e  an d   s ta r t  s ea r ch in g   f o r   f o o d   s o u r ce   w h er e  s h e  f in d   th e   f o o d   s o u r ce   s h e  ex t r ac t   th e   n ec t ar   f r o m   it  an d   th en   s t o r e   in   to   h er   s to m ac h .   A f te r   ex t r a ct  th e  am o u n t  f r o m   th e  n ec ta r   till   3 0   t o 1 2 0   m in ts   ac co r d in g   t o   th e   c o n d i ti o n   s h e   s tar   m ak in g   b ee   w h en   it  r e a ch ed   in   t o   h iv e  th e  am o u n t  o f   b ee   r e a d y   it  p u t  i t  in   t o   h iv e.   T h en   it  s h a r es    th e  in f o r m atio n   t o   o th er   b ee   in   d an c e  f o r m   [ 1 5 ] .     2 . 7 .     Da n ce   T h e  s t e p s   o f   d an c e  ar e  p e r f o r m ed   tell   t o   o th er   b ee   a b o u t  th e  f o o d   s o u r ce ,   d i r ec ti o n ,   am o u n t  o f   n ec t ar   an d   q u ali ty   an d   d if f er en t   t y p e  o f   d an ce   p er f o r m ed   in   th e  h i v e  ar ea .   W h en   s h e  d an cin g   o t h er   b e e  t o u ch es  h im   w ith   an ten n a  in   o r d er   t o   tast e  t h e  n ec ta r   o f   f o o d   s o u r c e.   Dif f e r en t   ty p es  o f   d an ce   a r e .       2 . 8 .     Ro un d d a nc e   T h is   k in d   o f   d an ce   d o es n o t in f o r m   ab o u t th e  d is t an ce   b u t th i s   k in d   o f   d an c e  a r e  u s e d   w h en   th e  h iv e  is   n ea r   o r   w h en   th ey   r ea ch e d   t o   t h e  f o o d   h iv e .     Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A r tifi cia l b ee   co lo n y  a lg o r ith m  u s ed   fo r   lo a d   b a la n ci n g   in   c lo u d   co mp u tin g :   r ev iew . . . ( A r if   Ulla h )   159   2 . 9 .     W a g g le   d a nc e   T h is   d an c e  is   u s ed   t o   in f o r m   an o th e r   b ee   a b o u t  f o o d   s o u r c e   an d   d i r e cti o n   o f   f o o d   s o u r c e  if   th e  f o o d   s o u r ce   is   f a r   aw ay   th e  em p lo y ed   b ee   u s ed   th is   d an c e  f o r   th e   d i r e cti o n   [ 1 6 ] .     2 . 1 0 .     T re m ble da nce   I f   th e  b ee   tak es   l o n g er   tim e  in   th e  f o o d   s o u r ce   th en   s h e   s tar ts   th is   k in d   o f   d an c e  to   k n o w   ab o u t     th e  cu r r en t   p o s i ti o n   o f   th e   b ee   b e ca u s e   th ey   tak e   l o a d   tim e  b e f o r e  in f o r m in g   o th e r .     2. 11 .     Nes t   s it e  s el ec t i o n   T h e  p r o ce s s   o f   n est  s el ec t io n   co n s is ts   o f   s o m e  im p o r t an t  is s u e  lik e   th e   s iz e  o f   cr ac k   to   h o l d   co m b s   an d   s t if f n ess   o f   th e  o p en in g   w ea th e r   an d   m an u f ac tu r e  tim e,   t h e  m ain   p o in t  is   th at  g iv en   in c o r p o r at ed   r eso lu ti o n   g iv en   to   a ll  s w ar m   w ith o u t  co n f licts .   F o r   th e  ac h iev em en t  o f   th is   m is s io n   m an y   s co u t  b e e   w o r k in g   in   p a r a lle l   f o r   ex p l o r in g   th e   p o t en tia l n est   s it e  an d   s p lit   in   r an k   a b o u t   an   ex p l o r e d   s i te   w ith   o th e r   d an cin g   s co u t   b e e.     2. 12 .     N a v ig a t i o n   Fo r g er   b e e  u s e d   s p ec ial  k in d   o f   m ap   s im ilar   t o   th e  ass o c iat i o n   o f   s p at ial  m em o r y   f o r   a  h o m in g   f o o d   s o u r ce   an d   s ea r ch   f lig h t.   T h is   co n s is t  o f   tw o   co m p u tatio n   co m p o n en t  k n o w s   as  v ec to r   an d   v iew p o in t   lan d m ar k .   A n d   th e  n av ig at io n   co n s is ts   o f   tw o   m ain   elem en ts   th ese  a r e  s t im u li  o f   b ee   an d   th e  s e co n d   o n e  is   en co d ed   s p at ial   in f o r m atio n   d a n ce   [ 1 7 ] .     2. 13 .     T a s k   s e lec t i o n   No r m ally   th e  d if f e r en t  task s   ar e  d is t r i b u te d   in to   a  d if f er e n t  b ee   an d   th ese   task s   a r e  d y n am ica lly   d is t r i b u te d   in   th e  en v ir o n m en t a n d   ch an g e   to   th e  g iv en   en v i r o n m en t.  So m e  task s   a r e  s p e cia l  f o r   a  s p ec i al  g r o u p   o r   in d iv i d u al   b ee   [ 1 8 ] .     2. 14 .     Cl o ud   c o m pu t ing   P e o p l e  ad o p tin g   n ew   tech n o lo g y   in   o r d e r   t o   ac h iev e  th ei r   r e q u ir e d   g o als .   C lo u d   c o m p u tin g   is   o n e  o f   th em   p eo p l e  g et tin g   a  h u g e  a m o u n t  o f   d a ta  in   h ig h   s p e e d   an d   l a r g e  m em o r y   s to r ag e .   T h e  ex ci tin g   f iel d   o f   clo u d   c o m p u tin g   ch an g e  in   to   n e w   it lan d   w ith   lar g e  a d v an ce m en t in   b u s in ess   an d   o p e r at io n   [ 1 9 ] .   T h e  in cr ea s e  o f   en er g y   an d   en v ir m en t  b o th   a r e  co n c er n   w ith   clo u d   co m p u ti n g .   T h er ef o r e  m o r e  an d   m o r e  attr ac tio n   ar e   n ee d   to   ch an g e  clo u d   co m p u ti n g   i n   to   g r ee n   co m p u t in g   [ 2 0 ] .   Fig u r e   3   s h o w s   cl o u d   c o m p u ti n g .           Fig u r e  3 .   Sh o w s   clo u d   co m p u t in g         Du e  t o   th e  g r o w th   o f   c lo u d   c o m p u tin g   th e  u s er   d em an d   f o r   m o r e  b at te r   r esu l t a n d   b ette r   s e r v ic e  d u e  to   th is   d em an d   lo ad   b alan cin g   b e co m e  m o r e  im p o r t an t  an d   in t e r est in g   co n ce p t .   L o a d   b alan c in g   d is s em in ate d   th e   lo a d   am o n g   d if f er en t in   cl o u d   co m p u tin g   in   s itu a ti o n s   w h er e  s o m e  n o d e  a r e   h ea v ily   lo a d e d   an d   s o m e  ar e  u n d e r   lo a d   th is   s en i o r   m ak e  is s u e  in   cl o u d   co m p u tin g   t o   s o lv e  th is   s itu ati o n   l o a d   b alan c in g   u s ed .   L o a d   b al an cin g   is   th e  p r o c ess   o f   m an ag in g   th e  t o ta l  l o ad   in   t o   in d iv id u a l  n o d e  f o r   th e  co lle ctiv e   s y s tem   an d   im p r o v em en t  o f   r es o u r ce   u til iza ti o n s   [ 2 1 ] .   Fi g u r e  4   s h o w s   th e  lo ad   b a lan cin g   ap p r o ac h .   Fig u r e  4   s h o w s   th e  t y p e  o f   lo a d   b al an cin g   n o r m ally   th er e  a r e  t w o   m ain   t y p e  o f   l o a d   b al an cin g   w h ich   ar e  d y n a m ic  an d   s tati c  an d   th ey   ar e   f u r th er   d iv i d e d   in   t o   a  d if f er en t  g r o u p .   T a b le  1   s h o w   th e  m a t r ic  o f   lo ad   b alan cin g   alo n g   w i th   th eir   ex p iat io n s .   I n   r esear ch   f ield   a  r esear ch er   tak e  o n e  o r   t w o   p ar a m eter   an d   th e m   tr y   to   i m p r o v e  t h e  lo ad   b alan ci n g .   Evaluation Warning : The document was created with Spire.PDF for Python.
                   I SS N :   2252 - 8 9 3 8   IJ - A I   Vo l.  8 ,   No .   2 ,   J u n e   201 9 :   156   –   1 6 7   160       Fig u r e   4 .   L o ad   b alan cin g   ap p r o ac h       T ab le  1 .   S h o w   th e  m etr ic  o f   lo ad   b alan cin g   M e t r i c   Ex p i a t i o n s   T h r o u g h p u t     T h e   n u mb e r   o f   t a sk s   t h o se   e x e c u t i o n   h a s  b e e n   c o mp l e t e d   i s  c a l c u l a t e d   t h a t   p r o c e ss  i s  k n o w n   a s  t h r o u g h p u t .   I f   i t   i s  h i g h e r   t h a n   i m p r o v e   t h e   p e r f o r man c e .   F a u l t   T o l e r a n c e     W h e n   j o b   o r   r e so u r c e s  a r e   a   mo v i e   f r o m  t h e   n o d e   t o   a n o t h e r   n o d e   i n   t h i s  p r o c e ss  t i me   t a k e n   t h a t   i s  k n o w n   a s  f a u l t   t o l e r a n c e .   It   n e e d s   t o   m i n i m i z e   i n   o r d e r   t o   r e d u c e   t h e   p e r f o r man c e .   R e sp o n se   t i me     T h e   a mo u n t   n u mb e r   o f   t i me   t a k e n   b y   a   p a r t i c u l a r   l o a d   b a l a n c i n g   a l g o r i t h m i n   a   d i st r i b u t e d   sy st e m.  T h i s  a c t i o n   mu st   b e   m i n i mi z e d .     S c a l a b i l i t y     I t   i s  t h e   a b i l i t y   o f   a n   a l g o r i t h m   t o   p e r f o r m  l o a d   b a l a n c i n g   f o r   a   sy st e m  w i t h   a n y   f i n i t e   n u m b e r   o f   n o d e s.  T h i s  me t r i c   s h o u l d   b e   i mp r o v e d .   P e r f o r man c e     I t   c h e c k s   a l l   t h e   p a r a me t e r   l i k e   a   r e a s o n a b l e   c o s t  r e d u c e s   t a s k   r e sp o n se   t i m e   a n d   n e e d s   a n   a c c e p t a b l e   d e l a y .   O v e r h e a d     W h e n   i mp l e me n t i n g   a   l o a d   b a l a n c i n g   a l g o r i t h m  i t   d e t e r mi n e s  t h e   a mo u n t   o f   o v e r h e a d .   It   o c c u r s  i n t e r p o se s   c o mm u n i c a t i o n .   I t   mu st   b e   mi n i m i z e d   f o r   l o a d   b a l a n c i n g   t e c h n i q u e .   R e so u r c e   u t i l i z a t i o n s    I t   c h e c k s   t h e   r e so u r c e   w h i c h   is   u se d   a n d   o p t i m i z a t i o n   t e c h n i q u e   u se d   f o r   f e w e r   r e s o u r c e   u t i l i z a t i o n s.         Fig u r e  5   s h o w s   th e  b asic  lo a d   b alan cin g   p o licies  w h ich   a r e  class if ied   i n   to   f o u r   g r o u p s   th e y   ar e   in f o r m atio n   s tr ate g y ,   tr i g g er i n g   s tr ate g y ;  tr an s f o r m   s tr ate g y   an d   lo ca tio n   s tr ate g y   a n d   t h es e  ar e  f u t u r e  d iv id ed   in   to   g r o u p s .   B u t  A B C   al g o r it h m   ap p lied   in   tr an s f er   s tr ateg y   an d   all  th e   p ap er   w h ich   ar e  u s ed   A B C   a lg o r it h m   f o r   tr an s f er   s tr ateg y   ar e  m e n ti o n   alo n g   w i th   o t h er   p ar am e ter   ar e  m e n tio n   in   T ab le  2 .           Fig u r e   5 .   Sh o w s   lo ad   b alan ci n g   p o lices     Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A r tifi cia l b ee   co lo n y  a lg o r ith m  u s ed   fo r   lo a d   b a la n ci n g   in   c lo u d   co mp u tin g :   r ev iew . . . ( A r if   Ulla h )   161   3.   AB C   AL G O R I T H M S   Kar ab o g a   h as  d es ig n ed   an   ar t i f icial   b ee   c o l o n y   ( A B C )   a lg o r ith m   to   m i m ic  th e  f o r ag in g   b e h av io r   o f   h o n ey   b ee   s w ar m   in tellig en ce .   Me t a - Heu r is ti c  is   Gr ee k   w o r d s   an d   it  c o n s is ts   M eta  w h ich   m ea n s   h ig h - lev el   an d   h eu r is ti cs  m ea n s   to   f in d   o r   t o   k n o w .   Me ta - h eu r is ti c   is   s et  o f   th e  in t ell ig en t  s t e p   w h ich   en h an ce s   th e  ef f icien cy   o f   h eu r is ti c  p r o c ed u r e  [ 2 2 ] .   A n   ar tif ici al  b ee   c o l o n y   is   n atu r e  en th u s e d   alg o r i th m   w h ich   is   b ase d   o n   th e  f o r ag in g   b eh av i o r   o f   b ee .   A r tif ici al  b e e  c o l o n y   ( A B C )   alg o r ith m   n e w   o p tim izati o n   m eth o d   w h ich   is   g o o d   a t  c o n s i d e r at io n   b u t p o o r   at  m an ip u lat io n .   T h e  ar tif ic ial   alg o r ith m   is   p r o p o s e d   f o r   o p ti m izatio n   te ch n iq u e   an d   th ey   u s ed   in t ell ig en t f o r ag in g   b eh av i o r   o f   h o n ey   b ee s .   T h e  co lle cti o n   h o n ey   b e e  is   ca l l ed   s w ar m   w h ich   ca n   p r o d u ct iv ely   co m p le te  t ask   c o n clu d e d   c o lle ctiv e  c o o p e r at io n ;  n o r m ally   th er e   a r e   tw o   f u n d am en tal  p r o ce s s es   w h ich   d er iv e  f o r   th e  A B C   p o p u lat io n   w h ich   ar e   g lo b a l  o p t im u m   an d   lo ca l  o p t im u m   [ 2 3 ] .   A n   o p t im izati o n   tech n i q u e  is   an   im p o r tan t  r o le   in   a  d if f er en t  f i el d   f r o m   th e  p r ev i o u s   las t  tw o   d ec a d es  s ev er al  s w a m   in tellig en t   alg o r ith m   ar e   u s e d ,   A B C   is   o n e  o f   th em .   A B C   is   o n e  th e   m o s t  r ec en t  s w a m   b ase  alg o r it h m   it  c o m p etitiv e  t o   s o lv e  o p tim izat io n   p u r p o s e ;  h o w ev er   th e r e  is   s til l  s o m e  w o r k in g   r em ain in g   to   im p r o v e  i n   ex p l o it ati o n   b u t  it   g o o d   in   ex p l o r ati o n   A B C   is   o n e  o f   th e  w id e  s ea r ch   a lg o r ith m   an d   r esea r ch   a r e  in s p i r in g   f r o m   it  an d   u s e d   f o r   r e al  w o r l d   p r o b lem s   th er e  a r e   t h r ee   g r o u p   o f   b e es w h ich   ar e  e x p lain ed   b el o w   [ 2 4 ] .       Fo o d   s o u r ce :  T h e  b ee   co lle cte d   f o o d   f r o m   a  p a r ti cu la r   f l o w e r   th at  is   k n o w n   as  a   f o o d   s o u r ce .   Fo r m   th is   f o o d   s o u r ce   th e   b ee   k n o w s   ab o u t  th e   am o u n t  o f   f o o d ,   d is t an ce   an d   h o w   ea s i ly   th e  f o o d   g ets  to   f o r m   th e  n ec ta r .   B ee   s t o r es  th is   in f o r m atio n   f o r   th e  s ak e  o f   c o n v in cin g   an d   s im p lic ity   to   s h a r e  w ith   u p co m in g   o f   b e e  g r o u p   [ 2 5 ] .     E m p lo y ed   b ee :  T h es e  a r e  th e  g r o u p   o f   th e  b ee   w h ich   co n ta i n s   all  th e  in f o r m ati o n   lik e  r i ch n ess ,   d is tan ce ,   an d   d ir ec t io n   f r o m   th e  h iv e   al l  b o u t f o o d   s o u r c es  ar e  k n o w n   as e m p lo y ed   b ee   [ 2 6 ] .     Un em p lo y ed   b ee :  s h a r e  th e   in f o r m atio n   w ith   an o th er   g r o u p   th at  is   k n o w n   as  an   e m p lo y ed   b e e .   Un em p lo y ed   b e es  ar e  r es p o n s ib l e  t o   s u m m ar ize  th at  in f o r m ati o n   w h ich   th ey   g et  f r o m   em p l o y ed   b e e  f o r   f o o d   s o u r c e  p u r p o s e.   Un em p lo y ed   b ee s   a r e  f u tu r e  d iv id e d   i n   to   tw o   ty p es  w h ich   ar e  o n l o o k er   b e e  an d   s co u t   b ee   [ 2 7 ] .     On lo o k e r   b ee :  A r e  th o s e  w h i ch   co lle cte d   in f o r m atio n   f r o m   em p lo y ed   b ee   w h ich   is   p r ese n t  in   th e  h iv e   af ter   th e   an aly s is .     Sco u t  b e e:   A r e  r esp o n s i b le  f o r   s ea r ch in g   n ew   f o o d   s o u r c e  a r o u n d   in   h iv e .   W h en   th ey   f in d   s o m e  ex is tin g   f o o d   s o u r c e  th ey   s tar t  s ea r ch i n g   n e w   o n e  in   th e  g iv en   en v ir o n m en t   n o r m ally   h o n ey   b ee   s w ar m   av er ag e   5 0 %  a r e  em p lo y ed   b e e.   5 0 %  a r e  an   u n em p lo y ed   b e e,   an d   5 %  to   1 0 %  ar e  s co u t  b ee   [ 2 8 ] .   Fig u r e  6   s h o w s   th e  w o r k in g   o f   th e   d if f er en t  b e e.           Fig u r e   6 .  W o r k in g   o f   b ee       Fig u r e   6  s h o w s   t h e  i n f o r m at io n   ab o u t  b ee   an d   t h eir   s ele ctio n   m et h o d   o f   n e x t  f o o d   s o u r ce   alo n g   w i th   co m m u n icatio n   tec h n iq u e   T ab le  2   co n atio n s   b asic i n f o r m ati o n   ab o u t A B C ,   alo n g   w i th   t h ei r   ex p lan atio n s .     Evaluation Warning : The document was created with Spire.PDF for Python.
                   I SS N :   2252 - 8 9 3 8   IJ - A I   Vo l.  8 ,   No .   2 ,   J u n e   201 9 :   156   –   1 6 7   162   Pi = f i t ∑ f i t n i = 1     ( 1 )     W h e r e   n   p r esen t   th e   n u m b er   o f   f o o d   s o u r ce .   fit   is   th e  f i tn ess   v alu e   o f   f o o d   s o u r ce .   Pi   is   th e  p r o b a b ili ty   o f   th e   s o lu ti o n .       T ab le  2 .   Sh o w s   t h e  b asic i n f o r m atio n   ab o u t  A B C .   A u t h o r     Y e a r   N a r r a t i v e   K a r a b o g a   2 0 0 5   T h e   o r i g i n a t o r   o f   A B C   a l g o r i t h m o n   t h e   so u r c e   o f   a   h o n e y   b e e   s w a r m   B a st u r k   a n d   k a r a b o g a     2 0 0 6   F i r st   c o n f e r e n c e   p a p e r   p u b l i s h e d   a b o u t   A B C   a l g o r i t h ms    K a r a b o g a   a n d   B a s t u r k     2 0 0 7   T h e   f i r st   j o u r n a l   p a p e r   a n d   a l so   c o mp a r e d   t h e   p e r f o r man c e   w i t h   a n o t h e r   a l g o r i t h m   K a r a b o g a   a n d   A k a y     2 0 0 9   S t a r t   o p t i mi z a t i o n   i n   a   d i f f e r e n t   f i e l d   o f   r e s e a r c h   a n d   t h e se   u se d   o p t i m i z a t i o n s fo r   t h e   n u me r i c a l   t e st   f u n c t i o n .       Fig u r e  7   s h o w s   t h e  f lo w   ch a t   o f   A B C   i n   th e  f ir s t   s ec tio n   t ell  ab o u t  s ize,   p r io r ity ,   an d   r eq u ir e m e n t.   T h en   af ter   s elec tio n   p o lic y   u s ed   w h e n   it  m ee t s   t h e  cr it er ia  th e n   it   s to p s   w o r k in g .   In   s e lectio n   cr iter ia   co n atio n s   d i f f er en t s tep   w h ic h   ar e   m e n tio n   b elo w .             Fig u r e  7 .   Sh o w s   t h e  f lo w   c h at  o f   A B C       3 . 1 .     I nitia liza t io n po pu la t io n o f   AB C  a lg o rit h m   I n itiall y   u n i f o r m   d is tr ib u ted   p o p u latio n   g en er ate  b y   t h e      alg o r ith m   in      w h er e  ea ch   r eso lu tio n   o f    ( = 123 … . .  )   in     – d im en s io n al  o f   a  v ec to r .   A n d   w h er e    is   th e  n u m b er   o f   a  v ar iab le  o p tim izatio n   o f   { 123 … …  } p r o b lem s   an d      s ig n i f y i n g   th e  f o o d   r eso u r ce   in   th e  g i v en   p o p u lati o n   [ 2 9 ] .     T h e  p o s itio n   o f   e m p lo y ed   b ee :  I n   e m p lo y ed   s tag e,   t h e  b ee   m o d i f ies  t h e m   s el f   b y   s h o w i n g   th eir   co n te m p o r ar y   r eso l u tio n   b ase d   o n   g i v en   in f o r m a tio n   o f   i n d iv id u al  e x p er ien ce   a n d   t h e  f itn es s   v alu e   o r   ( n ec tar   a m o u n t) .   I f   t h e  f it n es s   v alu e   is   h i g h er   t h an   th e   o ld   o n e  th e n   t h e  b ee   u p d ate  th eir   lo ca tio n   w it h   th e   n e w   o n e  a n d   cu t th e  o ld   o n e.   T h e  u p d ate  lo ca tio n   is   g i v en   b elo w        = + ( −        ( 2 )     W h er e    d en o tes  { 123 … . } an d   j   b el o n g   to   {1 2 3 …. D}  ar e  r an d o m l y   ch o ice  i n d icate s .   I s   d is s i m ilar   f r o m   Ø    is   an   ar b itra r y   n u m b er   b et w ee n   [ − 1 , 1 ]   [ 3 0 ] .   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A r tifi cia l b ee   co lo n y  a lg o r ith m  u s ed   fo r   lo a d   b a la n ci n g   in   c lo u d   co mp u tin g :   r ev iew . . . ( A r if   Ulla h )   163     On lo o k er   b ee   r o le:  Af ter   th e   p r o ce s s   o f   e m p lo y ed   b ee   p h ase  t h en   o n lo o k er   p h ase  s tar t ,   in   o n lo o k er   s tag e,   all  t h e  e m p lo y ed   b ee   s h ar ed   th eir   i n f o r m atio n   ab o u t  n e w   f itn e s s   i n   t u r n   ( n ec ta r )   o f   th e  f o o d   s o u r ce .   A n d   tel l  ab o u t  t h eir   p o s itio n   a n d   in f o r m at io n   w i th   t h e  o n lo o k er   b ee   i n   t h eir   h i v e.   On lo o k er   b ee   an al y s is   t h e  i n   o r d er   an d   s el ec ted   th e  s o lu tio n   o f   p r o s p ec t     ass o ciate d   w i th   t h e  f i tn e s s .   I t  ca n   b e   ca lcu lated   b y   u s i n g   e x t h e  p r ess io n .       i =  ∑ = 1          ( 3 )     W h er e    is   th e  f it n es s   ass e s s m en t  o f   th e  s o l u tio n   in   I   is   in   th e  e m p lo y ed   b ee   in   th e  ca s e  o f   e m p lo y ed   b ee t  m ak e  a m en d m en t  in   t h e  lo ca tio n   an d   th e  g iv e n   r e m i n is ce n ce   an d   c h ec k   t h e  f it n e s s   o f     th e  r u n n er   ca u s e.   I f   t h e  f it n e s s   v al u e  is   ele v ated   th a n   t h e   b ee   m e m o r y   i s   a  n e w   s it u at io n   an d   t h e  f o r g et     th e  m a tu r e  o n e  [ 3 1 ] .     Sco u t  b ee   p h ase:  T h e  lo ca tio n   o f   th e  f o o d   cr ad le  is   n o t  to   u p d ate  to   a  p r ea r r an g ed   q u an tit y   o f   c y cle.   T h en   th e  f o o d   s o u r ce   is   i m p lic it  to   b e  n eg lec ted   an d   t h en   s co u t  p h a s e  s tar t.  I n   th is   p h a s e,   t h e  b ee - r elate d   w it h   t h e  r ec k les s   f o o d   s o u r ce   b ec o m e  s co u t  b ee   an d   th en   i n t er ch an g ed   b y   r a n d o m l y   c h o s e n   f o o d   s o u r ce .   An d   th e  s co u t b ee   r ep lace s   th e   f o o d   s o u r ce   r an d o m l y   w i th   g e n er ated   as f o llo w s       =   +  [ 0 , 1 ] (  − )     [ 123 … ]       ( 4 ) .     No r m a ll y   in   t h e  A B C   al g o r it h m   f o r   th e  f o o d   s o u r ce   p o s iti o n   s h o w   t h e  o p ti m izatio n   p r e d ica m en t.   T h e  n ec tar   s h o w s   t h e  a m o u n t  o f   f o o d   s p r in g   co r r esp o n d s   to   th e  e x ce lle n ce   ( f it n es s )   o f   a  s o u r ce .   T h e  n u m b e r   o f   o n lo o k er   b ee   an d   em p lo y e d   b ee   ar e  e q u al  to   th e  s o lu tio n   o f   th e  p o p u latio n   [ 3 2 ] .   Me t   h eu r i s tic  alg o r it h m s   ar e  lo f t y   s ta g e  h e u r is tic  a lg o r i th m s ,   m eta   r e v e n u e  p r i v ile g ed   lev el   o r   b e y o n d .   Or   m et  h eu r i s tic  m ea n s   l iter all y   f i n d   o u t  th e  s o l u tio n   u s i n g   h i g h - le v el  tec h n iq u e  th r o u g h   a  ce r tain   p r o ce s s .   Me t  h eu r i s tic s   co n s id er   as  h i g h   lev el  tech n iq u e   an d   th e y   co m b in e   it  to   lo w - lev el   tec h n i q u e  an d   u s ed   f o r   tac tics   f o r   E x p lo r atio n   a n d   ex p lo itatio n   f o r   h u g e  s p ac e  p ar a m eter   s ea r ch .   No r m all y   th er e  ar e  tw o   i m p o r tan t  co m p o n en t s   u s ed   in   m et   h eu r i s tics   t h ese  ar e  s p ir ali n g   an d   d iv er s i f icatio n   [ 3 3 ] .         4.   I M P L E M E NT AT I O N   O F   A B C  AL G O R I T H M   F O R  L O AD  B AL ANC I N G   P URP O S E     C lo u d   co m p u t in g   co n tai n s   a  l ar g e  n u m b er   o f   r eso u r ce s   li k e   a  d ata  ce n ter   v ir tu al  m ac h i n e   an d   o th er   s o f t w ar e  r eso u r ce s .   I n   lo ad   b alan cin g   p u r p o s e  VM   p a l y   i m p o r tan t  r o le  b ec au s e  d if f er e n t  r esear c h er   i m p le m en t in g   to   r ed u ce   lo ad   b alan cin g   w it h   t h e  h elp   o f   a  d if f er e n t  al g o r ith m .   B u t  i n   th is   r e v ie w   p ap er ,   w e  f o c u s   o n   t h e  A B C   a lg o r it h m   t h at  u s ed   to   r ed u ce   lo ad   b alan cin g .   Fig u r e  8   s h o w s   th e   d if f er en t   p o lic y   w h er e   d if f er e n t  r esear ch er   m o d if y i n g   an d   i m p le m en t in g   a  tec h n iq u e  to   r ed u ce   lo ad   b alan cin g .   T h e  ab o v e  F ig u r e   9  s h o w s   t h e  i m p le m en ta tio n   o f   th e  A B C   al g o r i th m   ac co r d in g   to   d iag r a m   d i f f er e n t  d ata   ar e  ass i g n   to   th e   d ata   ce n ter   af ter   th at  allo ca tio n   o f   v ir t u al  m ac h i n e  tak e  p lace .   In   th is   s ec tio n   d if f er e n t  r esear ch er   d esig n i n g   d if f er e n t  tech n iq u e   to   s o lv e   lo ad   b alan cin g   p r o b lem s .   T ab le  3   s h o w   all  th e   tec h n iq u e,   p ap er   n a m e  a n d   a u t h o r   w h ic h   tr y   A B C   al g o r ith m   i m p le m e n t lo ad   b alan cin g   i n   clo u d   co m p u t in g .           Fig u r e   8 .   L o ad   b alan cin g   p o lic y   Evaluation Warning : The document was created with Spire.PDF for Python.
                   I SS N :   2252 - 8 9 3 8   IJ - A I   Vo l.  8 ,   No .   2 ,   J u n e   201 9 :   156   –   1 6 7   164       Fig u r e  9 .   I m p le m e n tatio n   o f   AB C       5.   I M P O RT ANT   RE SUL T S   I n   th i s   s ec t io n ,   w e  m en tio n   all   th o s e  r es u lt  a n d   f i g u r e  w h ic h   ar e  f o u n d   in   t h is   r e v ie w   p ap er .   T ab le  3   m en tio n   all  t h o s e  p ap er   ab o u t  A B C   al g o r ith m   w h ich   ar e  m o d i f ied   f o r   lo ad   b alan cin g   p u r p o s e  an d   u s ed .   I t  co n atio n s   i n f o r m atio n   ab o u t  alg o r it h m   n a m e   y ea r ,   a u t h o r ,   tech n iq u e,   a n d   r e f er en ce   o f   p ap er   also .   I t  also   m en tio n s   th e   to tal  n u m b er   o f   p ap er   an d   w h ich   p ar ts   o f   v ir tu al  m ac h i n e  ar e  u s ed   f o r   i m p r o v in g   lo ad   b alan ci n g   m et h o d .       T ab le  3 .   Sh o w s   t h e  r es u lt o f   AB C   alg o r ith m   No   A u t h o r   Y e a r     O l d   / N e w   N a me   O f   A B C   T e c h n i q u e     L o a d   b a l a n c i n g   a r e a   1   B .   K r u e k a e w   a n d   W .   K i mp a n   [ 3 4 ] .   2 0 1 1   A B C   M a n g e   o v e r l o a d   / u n d e r   l o a d   t a s k   V i r t u a l   M a c h i n e   S c h e d u l i n g   M a n a g e me n t   2   H u ,   &   F u   [ 3 5 ] .   2 0 1 3   PS - A B C   B a y e s T h e o r e m   L i v e   V i r t u a l   M a c h i n e   M i g r a t i o n   P o l i c y   3   R a n a   &   K a r   [ 3 6 ]   2 0 1 4   A B C   M a n g e   o v e r l o a d   / u n d e r   l o a d   n o d e   S y st e m p e r f o r man c e   4   H e sab i a n   &   Jav a d i   [ 3 7 ]   2 0 1 5   H B B - L B .   T a sk   sc h e d u l i n g     R e so u r c e s sc h e d u l i n g   5   R a t h o r e   &   S a l u j a   [ 3 8 ]   2 0 1 5   H B B L B   l o a d   sc h e d u l i n g   V i r t u a l   M a c h i n e   6   R a st k h a d i v   &   Z a ma n i f a r   [ 3 9 ]   2 0 1 6   A B C   l o a d   sc h e d u l i n g   V i r t u a l   mac h i n e s   7   A w a st h i   &   B a n s a l   [ 4 0 ] .   2 0 1 6   A B C   T a sk   sc h e d u l i n g   V i r t u a l   mac h i n e s   8   M .   A . ,   &   El h a d y   2 0 1 6   A B C   T a sk   S c h e d u l i n g   V i r t u a l   mac h i n e s   9   G a mal ,   &   El h a d y ,   [ 4 1 ] .   2 0 1 7   H _ B A C   M a k e sp a n   V i r t u a l   mac h i n e   ( V M )   10   W a l a a   e t   a l l   [ 4 2 ] .   2 0 1 7   A B C / L B A _ H B   M a n g e   o v e r l o a d   / u n d e r   l o a d   t a s k   V i r t u a l   mac h i n e   ( V M )   t a s k   a l l o c a t i n g     12   S h a r ma   &   A r o r a   [ 4 3 ]   2 0 1 7   A B C   V M   P l a c e me n t   A l g o r i t h m   V M   P l a c e me n t   A l g o r i t h m   13   K a u r   &   K h u l l a r   [ 4 4 ] .   2 0 1 7   A B C   Q u a l i t y   o f   S e r v i c e   V i r t u a l   M a c h i n e   14   S u l t a n p u r e   &   R e d d y   [ 4 5 ] .   2 0 1 7   A B C   S e r v e r   Jo b   sc h e d u l i n g   15   Eh sa n i mo g h a d a m   &   Ef f a t p a r v a r   [ 4 6 ] .   2 0 1 8   H B B - LB   W a i t i n g   t i me s o f   t a s k s i n   t h e   q u e u e .   V i r t u a l   mac h i n e   ( V M )   16   G a mal &   El n a g h i   [ 4 7 ] .   2 0 1 9   O H _ B A C   VM   P o l i c y     En e r g y   c o n su m p t i o n   17   S h a me e r   &   S u b h a j i n i   [ 4 8 ] .   2 0 1 9   O A B C   VM   P o l i c y   En e r g u   A n d   Q O S   18   M a d n i   e t   a l l   [ 4 8 ] .   2 0 1 9   ( H G D C S )   VM   P o l i c y   R e so u r c e   sch e d u l i n g   19   T h a n k a   e t   a l l   [ 5 0 ] .   2 0 1 9   A B P S   L o a d   B a l a n c i n g   D e g r e e   o f   i mb a l a n c e   o u t p e r f o r m   20   A d h i k a r i   e t   a l l   [ 5 1 ] .   2 0 1 9   LB - RC   L o a d   B a l a n c i n g   R e so u r c e   sch e d u l i n g       Fig u r e  1 0   s h o w s   ab o u t  t h e  p ap er   co llectio n .   A cc o r d in g   to   th e  f i g u r e  m o s t  o f   th e  p ap er   ar e   co llected   f r o m   t h e  y ea r   2 0 1 7   an d   2 0 1 9 .   A ll  t h e  p ap er s   ar e  ab o u t  th e  m o d if icatio n   o f   t h e  A B C   al g o r it h m   w h ic h   ar e   u s ed   to   i m p r o v e  in   lo ad   b alan cin g   t ec h n iq u e  in   clo u d   co m p u ti n g .       Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - AI     I SS N:  2252 - 8938       A r tifi cia l b ee   co lo n y  a lg o r ith m  u s ed   fo r   lo a d   b a la n ci n g   in   c lo u d   co mp u tin g :   r ev iew . . . ( A r if   Ulla h )   165       Fig u r e  10 .   Sh o w s   th e  to tal  n u m b er   o f   p ap er       Fig u r e  1 1   s h o w s   th e  tec h n iq u es  w h ic h   ar e  u s ed   b y   d if f er e n t   r esear ch er   in   d if f er en t  p ap er .   A cc o r d in g   to   th e  co llectio n   o f   p ap er   m o r e  n u m b er   o f   r esear c h er   f o cu s   o n   tas k   s ch ed u li n g   a n d   s o m e  o f   th e  r esear ch er   f o cu s   o n   r eso u r ce   s ch ed u lin g .   T h ese   ar e  th e  t w o   m a in   ar ea   w h er e  r esea r ch er   f o cu s i n g   an d   i m p le m e n ti n g   A B C   al g o r ith m .           Fig u r e   11 .   Sh o w   t h e  tec h n iq u e   u s ed   f o r   lo ad   b alan cin g       CO NCLU SI O N    I n   th is   r ev ie w   p ap er   d if f er e n t   p ap er   ar e  c o llected   ab o u t  AB C   alg o r ith m s   w h ic h   ar e  u s e d   f o r   lo a d   b alan c in g   p u r p o s e.   D u e  to   th e  d ep th   r ev ie w   o f   th o s e  p ap e r   s h o w s   t h at  lar g e  n u m b er s   o f   r esear ch er s   w er e   co n ce n tr ated   ab o u t  lo ad   b alan cin g   i n   clo u d   co m p u tin g   u s in g   v ir t u al  m ac h i n e  p o lic y .   A l s o   m e n tio n   b asic   co n ce p t  ab o u t  lo ad   b alan cin g ,   t y p e,   ar tif icial  b ee   co lo n y   alg o r ith m   a n d   it  ap p licatio n .   Mo s t  o f   t h e  r esear ch e r   u s i n g   A B C   alg o r ith m   i n   v ir t u al  m ac h i n e  b y   s elec t io n   d if f er en t  p o lic y ,   it  al m o s t  i m p r o v es   th e  p er f o r m an ce   o f   lo ad   b alan cin g .   I f   f u t u r e  s tu d y   w e  f o cu s   VM   r ep elec e m en t  s t u d y .       RE F E R E NC E   [1 ]   Ra n a ,   M . ,   Bil g a iy a n ,   S . ,   &   Ka r,   U.  (2 0 1 4 ,   Ju ly ).   A  stu d y   o n   lo a d   b a la n c in g   in   a   c l o u d   c o mp u ti n g   e n v iro n me n t  u si n g   e v o lu ti o n a ry   a n d   sw a rm   b a se d   a lg o rith ms .   I n   Co n tr o l,   I n stru m e n tatio n ,   C o m m u n ica ti o n   a n d   Co m p u tatio n a l   T e c h n o lo g ies   (ICCICCT ),   2 0 1 4   I n tern a ti o n a l  Co n f e re n c e   o n   (p p .   2 4 5 - 2 5 0 ).   IEE E.   [2 ]   A n to n o p o u lo s,  N . ,   &   G il lam ,   L .   (2 0 1 0 ).   Clo u d   c o m p u ti n g .   L o n d o n :  S p ri n g e r.   [3 ]   Bo u ss a ïD,   I. ,   L e p a g n o t,   J.,   &   S iarr y ,   P .   (2 0 1 3 ).   A   su rv e y   o n   o p ti m iza ti o n   m e tah e u risti c s.   In fo rm a t io n   S c ien c e s,   2 3 7 ,   8 2 - 1 1 7 .   Evaluation Warning : The document was created with Spire.PDF for Python.