I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute r  E ng in ee ring   ( I J E CE )   Vo l.   8 ,   No .   2 ,  A p r il   201 8 ,   p p .   1238 ~ 1 2 4 6   I SS N:  2088 - 8708 ,  DOI : 1 0 . 1 1 5 9 1 / i j ec e . v 8 i 2 . p p 1 2 3 8 - 1246           1238       J o ur na l ho m ep a g e :  h ttp : //ia e s co r e . co m/ jo u r n a ls /in d ex . p h p / I JE C E   Serv ice Re quest  S cheduling  bas ed  on Q ua n tif ica tion   Principle   using  Conjo int  A na ly sis  and  Z - sco re in  Clo ud       R.   Aro k ia   P a ul Ra j a n   De p a rtme n t  o f   Co m p u ter S c ien c e ,   Ch rist  U n iv e rsity ,   In d ia       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Oct  1 5 ,   2 0 1 7   R ev i s ed   Dec   2 8 ,   2 0 1 7   A cc ep ted   J an   8 ,   2 0 1 8     S e rv ice   re q u e st  sc h e d u li n g   h a s  a   m a jo r  i m p a c t  o n   th e   p e rf o rm a n c e   o f   th e   se rv ice   p ro c e ss in g   d e sig n   in   a   lar g e - sc a le  d istri b u ted   c o m p u ti n g   e n v iro n m e n t   li k e   c lo u d   sy st e m s.  It  is  d e sir a b le  to   h a v e   a   se r v ice   r e q u e st  sc h e d u li n g   p rin c i p le  th a t  e v e n ly   d istri b u tes   t h e   w o rk lo a d   a m o n g   th e   se rv e rs,  a c c o rd in g   to   th e ir  c a p a c it ies .   T h e   c a p a c it i e s  o f   th e   s e rv e rs  a re   ter m e d   h i g h   o r  lo w   re lativ e   to   o n e   a n o th e r.   T h e re f o re ,   th e re   is  a   n e e d   to   q u a n ti f y   th e   se rv e r   c a p a c it y   to   o v e rc o m e   th is  su b jec ti v e   a ss e s s m e n t.   S u b se q u e n tl y ,   a   m e th o d   t o   sp li t  a n d   d istri b u te  th e   se rv ice   re q u e sts  b a se d   o n   th is  q u a n ti f ied   se rv e r   c a p a c it y   is  a lso   n e e d e d .   T h e   n o v e lt y   o f   th is  re s e a rc h   p a p e r  is  to   a d d re ss   th e se   re q u irem e n ts  b y   d e v isin g   a   se rv ice   re q u e st  sc h e d u l in g   p rin c i p le  f o r  a   h e tero g e n e o u s  d istri b u ted   sy ste m   u sin g   a p p ro p riate   sta ti stica l   m e th o d s,  n a m e l y   Co n jo in t  a n a ly sis  a n d   Z - sc o re .   S u it a b le  e x p e rim e n ts  w e re   c o n d u c ted   a n d   th e   e x p e r im e n tal  re su lt s  sh o w   c o n sid e ra b le  im p ro v e m e n t  in   t h e   p e rf o r m a n c e   o f   th e   d e sig n e d   se r v ice   re q u e st  sc h e d u li n g   p ri n c ip le   c o m p a re d   to   a   f e w   o th e r  e x isti n g   p rin c ip les .   A re a s  o f   f u rth e r  im p ro v e m e n t  h a v e   a lso   b e e n   id e n ti f ied   a n d   p re se n ted .   K ey w o r d :   C lo u d   co m p u tin g   C o n j o in t a n al y s is     Ser v ice  r eq u est  s ch ed u li n g   Sch ed u l in g   p r in cip les   Z - s co r e    Co p y rig h t  ©   2 0 1 8   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 :   R .   A r o k ia  P au l Raj an ,     Dep ar t m en t o f   C o m p u ter   Scie n ce ,   C h r i s t U n iv er s it y ,   B en g al u r u ,   Kar n a tak a  –   5 6 0   0 2 9 ,   I n d ia.   E m ail: a r o k ia. r aj an @ c h r is tu n i v er s it y . in       1.   I NT RO D UCT I O N     Dis tr ib u ted   s y s te m   co n tain s   cl u s ter ed   an d   n et w o r k ed   h eter o g en eo u s   h ar d w ar e  an d   s o f t w ar e  w o r k i n g   to g eth er   b y   p as s in g   m es s ag es.  A   d is tr ib u ted   s y s te m   is   a  s o f t w ar e  s y s te m   i n   w h ich   th er e  ar e  s ev er a l   au to n o m o u s   co m p u tatio n a l  e n titi e s   ca lled   s er v er s .   T h e  h e ter o g en eo u s   d is tr ib u ted   co m p u ti n g   en v ir o n m e n t   r ef er s   to   s y s te m s   th a t  u s e  m o r e  th an   o n e  t y p e  o f   co m p u t er   u s u al l y   i n co r p o r atin g   s p ec ialized   p r o ce s s in g   ca p ab ilit ies  to   h an d le   p ar ticu l ar   s er v ice  r eq u est s   [ 1 ] .   A   r es o u r ce   m a n a g er   is   a  k e y   co m p o n en t   o f   d i s tr ib u ted   r es o u r ce   m a n ag e m e n t  w h o s e  j o b   is   to   d eter m i n e  t h e  b est  m et h o d   to   m a n a g e  th e  r eso u r ce s   o f   th e  s er v er s .   Ser v ice  r eq u e s t  s ch ed u ler   o f   t h e  r eso u r ce   m a n a g er   as s i m ilat es  r eq u est s   a s   a  b atc h   a n d   as s ig n s   t h e s e  r eq u es ts   to   th e  s er v er s   b y   ad o p tin g   a  s u itab le  r eq u es t  s c h ed u li n g   tech n iq u e.   Am o n g   t h e  ca t eg o r ies  o f   r eq u est   s ch ed u lin g   p r in cip le s ,   w eig h t ed   n o d es  s ch ed u lin g   d is tr ib u t e  th e  in co m i n g   r eq u e s t s   ac r o s s   th e  s er v er s   u s i n g   p r e - ass i g n ed   o r   co m p u ted   w e ig h t  f o r   ea ch   s er v er .   I n   a  h et er o g en eo u s   d is tr ib u ted   e n v ir o n m e n t  w it h   li m ited   r eso u r ce s ,   th e  r eq u est  s ch ed u li n g   h as   to   b e  s o p h is t icate d ,   s o   as  to   w o r k   u n d er   s tr i ct  co n s tr ai n ts .   T h is   n ec es s itates a  r eq u e s t sc h ed u li n g   p r in c ip le  th at  i s   f le x ib le  to   ad ap t to   th e  co n s tr ain t s   [ 2 ] .   I n   d is tr ib u ted   co m p u ti n g   li k e  clo u d   s y s te m s ,   s ch ed u li n g   is   th e   tech n iq u e  b y   w h ic h   a  r eq u es t  s u b m itted   b y   th e   u s er   is   a s s i g n ed   to   r eso u r ce s   th at   co m p let e  th e  w o r k .   A   s c h ed u ler   p er f o r m s   t h e  s ch ed u li n g   ac tiv it y .   A  r eq u est   s c h ed u ler   i s   a  co m p u ter   ap p licatio n   f o r   t h e  b atch   p r o ce s s i n g   s er v ice  r e q u ests   [ 3 ] .   Am o n g  th e  ca te g o r y   o f   d i f f er en t  s e r v ice  r eq u est  s c h ed u li n g   p r in cip les,  w ei g h ted   n o d es  s ch ed u lin g   p r in cip le s   d is tr ib u tes   th e   i n co m i n g   r eq u ests   ac r o s s   t h e  c lu s ter   o f   s er v er s   u s i n g   a  p r e - a s s i g n ed   o r   c o m p u ted   w ei g h t  f o r   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       S ervice  R eq u est S ch ed u lin g   b a s ed   o n   Qu a n tifi ca tio n   P r in ci p le  u s in g   C o n jo i n t … .   ( R .   A r o kia   P a u l R a ja n )   1239   ea ch   s er v er   [ 4 ] .   T h e  ca p ac itie s   o f   t h e  a v ail ab le  s er v er s   ca n   b e  d ef in ed   b y   w e ig h i n g   t h e  s er v er s   b ased   o n   it s   attr ib u tes.  B ased   o n   th i s   w ei g h t,  t h e  n u m b er   o f   r eq u e s ts   a   s er v er   s h o u ld   r ec ei v e  r elati v e   to   o th er   s er v er s   is   co m p u ted   [ 5 ] .   Fig u r e  1   r ep r e s en t s   th e  s tep   b y   s tep   p r o ce s s   o f   h o w   a  r eq u est  i s   p r o ce s s ed   in   a  lar g e  s ca le   co m p u ti n g   en v ir o n m e n t  l ik e   clo u d   s y s te m s .   T h e  o b j ec tiv e  o f   t h is   p ap er   is   to   d esi g n   a n   e f f icien t  r eq u es t  s ch ed u lin g   tec h n iq u e .         Fig u r e  1 .   R eq u est  s ch ed u lin g   i n   C lo u d   ar ch itect u r e       T h e  r est  o f   th is   p ap er   is   o r g an ized   as  f o llo w s :  Sectio n   2   p r esen ts   th e  r elate d   w o r k s .   Sectio n   3   p r esen ts   th e  r esear c h   p r o b le m   w it h   th e  ass u m p tio n s .   Sectio n   4   in tr o d u ce s   th e  d esig n ed   r eq u est  s ch ed u l in g   p r in cip le  in   d etail.   Sect io n   5   p r esen ts   t h e  e x p er i m e n tal  r e s u lt s   a n d   th e  p er f o r m a n ce   e v alu atio n   co m p ar in g   w it h   f e w   ex i s ti n g   s c h ed u l in g   p r in cip les.  Sect io n   6  p r esen ts   th e  co n c lu s io n   a n d   t h e  f u tu r e  ex ten d ab le  w o r k   o f   th is   r esear c h   p ap er .       2.   RE L AT E D  WO RK S    T h e  f o llo w in g   li ter atu r e  s u r v e y   p r esen ts   t h e  co n tr ib u tio n s   t h at  ar e  i n f lu e n tia l  i n   t h is   r ese ar ch   w o r k   b ased   o n   d esig n ,   p r in cip le s ,   p ar a m eter s   an d   m etr ics :    I n   r o u n d - r o b in   p r in cip le,   th e  s ch ed u ler   ass ig n s   t h e  r eq u ests   t o   a  lis t  o f   th e  s er v er s   o n   a  cir cu lar   b asis .   T h e  f ir s t  r eq u est  i s   allo ca ted   to   a  s er v er   p ick ed   r an d o m l y   f r o m   th e  g r o u p   s o   th at  i f   m o r e  th an   o n e  s c h ed u ler   ar r iv e s   s i m u lta n eo u s l y ,   n o t  al l   o f   t h ese  r eq u e s ts   g o   to   t h e  s a m e  s er v er .   T h r o ttled   lo ad   b ala n cin g   a lg o r it h m   is   i m p le m en ted   w i th   a  T h r o ttled   L o ad   B alan ce r   to   m o n ito r   th e   lo ad s   o n   ea ch   Vir tu a l  Ma ch i n e  ( VM ) .   I t   en s u r e s   o n l y   a  p r e - d e f i n ed   n u m b er   o f   I n ter n et  C lo u d lets   ar e  al lo ca ted   to   a  s in g le  VM   at  a n y   g iv e n   t i m e.   A c tiv e   Mo n ito r in g   p r in cip le  m an a g e s   th e  lo ad   a m o n g   a v ailab le  VM ' s   in   a  w a y   to   ev e n   o u t t h e  n u m b er   o f   ac ti v e  tas k s   o n   ea ch   VM   at  an y   g iv e n   ti m e.   I n   s u c h   ca s es,  t h e  s c h ed u le r   w ill  a s s i g n   t w o   r eq u e s ts   to   t h e  p o w er f u l  s er v er   f o r   ea ch   r eq u est  a s s i g n ed   to   th e  lo w er   o n e  [ 6 ] .   T h e  an t  co lo n y   o p ti m izatio n   ap p r o ac h   is   ai m ed   to   p r o v id e  ef f icien t  d is tr ib u tio n   o f   w o r k lo ad   am o n g   t h e  n o d es.  W h e n   a  r eq u est  is   i n itial ized ,   th e   an t  s tar ts   m o v i n g   to w ar d s   t h e  s o u r ce   o f   f o o d   f r o m   t h e  h ea d   n o d e.   T h e  u n p r o ce s s ed   r eq u est   k ee p s   a  r ec o r d   o f   e v er y   n o d e,   it   v is i ted   an d   r ec o r d s   th eir   d ata  f o r   f u t u r e  d ec is io n   m a k i n g   [ 7 ] .     I n   th e  tas k   s c h ed u li n g   p r in c ip le,   t w o - le v el  ta s k   s c h ed u li n g   m ec h an i s m   is   ca r r ied   o u t  to   m ee t   d y n a m ic  r eq u ir e m e n ts   o f   u s er s   as  w el l  as  to   o b tai n   h i g h   r e s o u r ce   u t ilizatio n .   I t  ac h ie v es   lo ad   b alan cin g   b y   f ir s t  m ap p in g   tas k s   to   v ir t u al  m ac h in e s   an d   t h e n   th e  v ir t u al  m ac h in e s   to   h o s t   r eso u r ce s ,   t h er eb y   i m p r o v i n g   t h e   task   r esp o n s e   ti m e,   r eso u r ce   u tili za t io n   a n d   o v er all  p er f o r m an ce   o f   t h e  clo u d   co m p u ti n g   e n v ir o n m en t   [ 8 ] .   User - p r io r itized   g u id ed   Min - Min   s c h ed u lin g   al g o r ith m   ac co m m o d ates  t h e  d e m an d s   o f   d if f er e n t  u s er s   b y   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   2 ,  A p r il   201 8   :   1 2 3 8   –   1246   1240   d eliv er in g   t h e  s er v ices   at  d if f e r en t le v els o f   q u ali t y .     T h er e f o r e,   th e  u s er   g e ts   t h e  g u ar a n tee  f o r   th e  s er v ice  th a t   h e  s o u g h t  f o r   [ 9 ] .   I n   clo u d   lig h t  w eig h t  p o lic y ,   w h ic h   n o t   o n l y   b alan ce s   t h e  v ir t u al  m a ch in e  w o r k   lo ad   in   clo u d   co m p u ti n g   d atac e n ter s ,   b u t  it  also   ass u r es  Qo S  f o r   u s er s .   I t  r ed u ce s   b o th   th e  n u m b er   o f   VM   m i g r atio n   p r o ce s s es a n d   th e  m i g r atio n   ti m e  d u r i n g   ap p licatio n s   ex ec u t io n   [ 1 0 ] .     A   n e w   t y p e  o f   f ed er ate  co n t ain er ,   v ir t u al  m ac h i n e  ( VM ) ,   an d   its   d y n a m ic  m ig r at io n   alg o r ith m   co n s id er in g   b o th   co m p u tatio n   an d   co m m u n icat io n   co s t  is   d esig n ed .   E x p er i m en t s   s h o w   th at  th e  m i g r atio n   s ch e m e  e f f ec tiv e l y   i m p r o v es  t h e  r u n n in g   e f f icien c y   o f   th e   s y s te m   w h e n   t h e  d is tr ib u ted   s y s t e m   is   n o t sa tu r ated   [ 1 1 ] .   T h e  s er v er s   ar e  p o lled   in   t h e  cl u s ter ,   a n d   th e   m ild   l o ad   n o d e  is   s elec ted   to   r esp o n s e  u s er s '   r eq u est s   d ir ec tl y   w h en   a   u s er - co n n ec ti o n   r eq u est s   ar r iv e.   I f   t h er e  ar e  n o   m ild   lo ad   n o d es  i n   t h e  cl u s ter ,   th e  w eig h t s   ar e   ad j u s ted   ad ap tiv el y   ac co r d in g   to   t h e  s er v er   co n n ec tio n   s t atu s ,   a n d   t h e  n o d es  ar e  s ele cted   w h ic h   h as  t h e   m i n i m u m   r at io   o f   w e ig h t  to   lo ad   to   p r o v id e  s er v ice.   A t   m o n ito r i n g   s ta g e,   it   ta k es  b o th   t h e  p r ev io u s   an d   cu r r en t s y s te m   co n d it io n   i n to   ac co u n t to   av o id   u n n ec ess ar y   m i g r atio n s   [ 1 2 ] .     Un ce r tai n t y - a w ar e  ev o l u tio n a r y   s c h ed u lin g   m e th o d   ai m s   at  d ea lin g   w ith   u n ce r tai n ti es  d u r in g   ex ec u t io n   a n d   u p d atin g   t h e  s c h ed u li n g   s o   a s   to   m ee t   t h e  d e ad lin e  a n d   o p ti m ize   th e   ex ec u tio n   co s t  o f   clo u d   ap p licatio n s   [ 1 3 ] .   I n   clo u d   co m p u ti n g ,   r eso u r ce s   ar e  co n s u m ed   as  s er v ices  h en ce   u tili za t io n   o f   th e  r eso u r ce s   in   a n   e f f ec t iv e   w a y   is   ac h ie v e d   b y   d ep lo y i n g   s er v ice  s ch ed u lin g   an d   lo ad   b alan cin g   p r in c i p les.  T h e  q u alit y   o f   s er v ice  i s   a n   i n f lu e n ci n g   p ar a m eter   to   as s es s   t h e   r eliab ili t y   o f   th e   clo u d .   I t  i s   p o s s ib le  to   i m p r o v e  t h e   ef f icien c y   o f   t h e  q u al it y   o f   s er v ice  b ased   o n   th e   s er v ice  s c h e d u lin g   al g o r ith m s   b y   co n s id er in g   v ar io u s   f ac to r s   lik e  ar r i v i n g   ti m e  o f   t h e  r eq u e s t,  t h e  ti m e   tak e n   b y   t h e  r eq u est  to   e x ec u te  o n   t h e  r eso u r ce   an d   t h e  co s t   o f   u s e   n et w o r k   co m m u n icatio n   [ 1 4 ] .   T h e  o b j ec tiv e  o f   th is   r esear c h   w o r k   i s   b ased   o n   th e  i n f er en ce s   f r o m   t h e  liter at u r e  s u r v e y .       3.   RE S E ARCH   P RO B L E M   S T AT E M E NT   T h e  f o ca l  p o in t   o f   th i s   r ese ar ch   is   to   d esi g n   a  s ch ed u l in g   p r in cip le  w h ic h   is   s u i ta b le  f o r   a   h eter o g e n eo u s   p o o l  o f   co m p u tin g   r eso u r ce s   th at  s er v e  a  s et   o f   s er v ices.    T h e  r esear ch   p r o b lem   is   d ef in ed   as   f o llo w s :   T h er e  is   a   s et   o f   s er v ices   S ( S 1 ,   S 2 , …,   S m ).   E ac h   s er v ice  S m   i s   a s s i g n ed   w it h   a   v alu e   v   b ased   o n   a   cr iter io n .   T h ese  s er v ices  ar e   s er v ed   th r o u g h   t h e  d is s i m ilar l y   co n f i g u r ed   s er v er s   N ( N 1 ,  N 2 , … ,  N n ) .   E ac h   s er v er   N n   is   c h ar ac ter ized   b y   its   ca p ac it y   co n s tr ain t s .   T h er e  is   a  s et  o f   r eq u es ts   R ( R 1 ,   R 2 , …R k )   at  ti m e      .   E ac h   r eq u est  R k   s ee k s   a  p ar ticu lar   s e r v ice  S m.   T h e  s ch ed u li n g   p r in c ip le  is   to   ass ig n   t h e  r eq u ests   o p ti m all y   ac r o s s   th e   s er v er s   p r o p o r tio n ate  to   th eir   s er v in g   ca p ac it y   s atis f y i n g   t h e  ca p ac it y   co n s tr ai n t s   [ 1 5 ] .       T h e  f o llo w in g   ar e  s o m e   o f   th e   ass u m p tio n s   b ased   o n   w h ich   th e  s o lu tio n   i s   d esi g n ed :  T h e  s er v e r s   ar e   d is s i m ilar l y   co n f ig u r ed .   E ac h   r eq u est h a s   its   o w n   m e m o r y   r e q u ir e m e n t a n d   s er v ice  ti m e.     Qu eu ed   r eq u est s   f o r   th e  r eso u r ce s   ca n n o t  b e  b a lk ed   at,   r en eg ed   o r   j u m p ed .   A  s ch ed u le  ass ig n ed   to   th e  r eso u r ce s   is   u n alter ed .   W h en   a   f a u lt   o cc u r s ,   s c h ed u le   ass i g n ed   to   it   is   r e - as s i g n ed   t o   th e  e x is tin g   p o o l  o f   r eso u r c es  w it h   t h e  h i g h est   p r io r ity .   I n cr ea s e  o r   d ec r ea s e  in   th e  r eso u r ce s   i s   co n ti n u o u s l y   m o n ito r ed   an d   a  ch an g e   o cc u r r in g   at  t i   w ill   af f ec t th e  s ch ed u le  at  t i+ 1  [ 1 6 ] .         4.   DE S I G NE D  M E T H O DO L O G Y    T h is   r esear ch   in tr o d u ce s   a  n o v el  m et h o d ,   n a m el y   Qu a n tifi ca tio n   p r in cip le   w h ic h   is   in co r p o r ated   in   th e  s er v ice  r eq u est  s ch ed u li n g   p r o ce s s .   Qu a n ti f icatio n   p r in cip le  in v o l v es  a  m eth o d   to   id en ti f y   a  s er v er ’ s   p r o ce s s in g   ab ilit y   b ased   o n   th e  attr ib u te  w i th   th e   h i g h est   lev el  o f   i n f lu e n ce   o n   t h e  s er v er   a n d   a  m eth o d   to   s p li t   th e  to tal  n u m b er   o f   r eq u est s   th at  is   p r o p o r tio n ate  to   ea ch   s er v er   b ased   o n   its   ca p ac it y   [ 1 5 ] ,   [ 1 7 ] .   Fig u r e  2   s h o w s   t h e  d if f er en t  s tep s   i n v o lv ed   in   t h e  r eq u est  s ch ed u li n g   b ased   o n   th e  q u an ti f ic atio n   p r in cip le.   T h e   f o llo w in g   s ec t io n s   p r ese n t t h e  p h ases   o f   t h e  r eq u es t sc h ed u li n g   tec h n iq u e  d esi g n ed   in   t h is   r esear ch .     4 . 1 .   Cho o s ing   t he  M o s t   I nfluent ia l A t t rib ute   us ing   Co njo int  Ana ly s is   I n   a  h eter o g e n eo u s   d is tr ib u te d   co m p u tin g   e n v ir o n m e n t,  t h e  w ei g h ted   n o d es  s c h ed u li n g   p r in cip le,   ass i g n   t h e  n u m b er   o f   r eq u est s   to   ea ch   s er v er   b ased   o n   its   s er v in g   ca p ac it y .   T h e  w ei g h ts   a r e  ass ig n ed   to   ea ch   s er v er   b ased   o n   o n e  o r   m o r e  o f   its   attr ib u tes.  T o   d esig n   a  w e ig h ted   n o d e  s ch ed u lin g   tech n iq u e,   in   th i s   r esear ch   w o r k ,   th e  m o s t  p r ef er r ed   attr ib u te  o f   a  s er v er   is   u s ed   to   m ea s u r e  its   s er v in g   c ap ac it y .   I n   o r d er   to   id en ti f y   t h e  m o s t p r ef er r ed   attr ib u te  o f   a  s er v er ,   C o n j o in t a n a l y s i s ,   a  s tati s tical  m et h o d   is   u s ed .     C o n j o in t  A n al y s is   o r   Stated   p r ef er en ce   an al y s is   is   a  m at h e m atica l  s tatis t ical  tech n iq u e  w id el y   u s ed   in   u s ed   in   s o cial  s cie n ce s   a n d   ap p lied   s cien ce ,   in cl u d in g   m ar k et in g ,   p r o d u ct  m a n ag e m en t  an d   o p er atio n s   r esear ch .   T h is   an a l y s is   is   u s e d   to   m ea s u r e  th e  c u s to m er s ’   p r ef er en ce s   b a s ed   o n   t h e  attr ib u tes  o f   a  p r o d u ct.   I t  q u an ti f ie s   ea c h   attr ib u te’ s   p r ef er en ce   v al u e  u s in g   m u lti - li n ea r   r eg r ess io n .   T h e  o u tco m e   o f   t h e  a n al y s is   u n v eils   th e  attr ib u tes ’   p ar t - w o r t h   v al u es  an d   r elativ e  p r ef er en ce   v al u e  o f   th ese  v alu e s .   T h e  attr ib u te  w it h   th e  h i g h est   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       S ervice  R eq u est S ch ed u lin g   b a s ed   o n   Qu a n tifi ca tio n   P r in ci p le  u s in g   C o n jo i n t … .   ( R .   A r o kia   P a u l R a ja n )   1241   r elativ e  p r ef er en ce   v al u e  is   t h e  m o s t  p r ef er r ed   attr ib u te  [ 1 8 ] .   A l g o r ith m   1   p r esen t s   th e  s te p   b y   s tep   p r o ce s s es   f o r   p er f o r m in g   t h e  co n j o in t a n al y s i s .             Fig u r e  2 .  Ov er all  p r o ce s s es i n v o lv ed   in   t h e  Q u an ti f icatio n   p r in cip le       A l g o r i t h m   1 :   Pe r f o r m i n g   C o n j o i n t   A n a l y si s    C o n j o i n t _ A n a l y si s( A t t ri b u t e _ Li s t )   b e g i n             1 .       L e t   e a c h   c o m b i n a t i o n   o f   t h e   A t t r i b u t e s b e   a   p r o d u c t _   p r o f i l e .             2 .       ra n k   e a c h   p r o d u c t _   p ro f i l e   b a se d   o n   u se r   p r e f e r e n c e .             3 .       rep r e se n t   t h e   r a n k s  i n   a   h y p e r c u b e .             4 .       c a l c u l a t e   t h e   p a r t _ w o rt h   u t i l i t y   f r o m h y p e r c u b e .             5 .       c a l c u l a t e   t h e   re l a t i v e _ p ref e re n c e   o f   t h e   i n d i v i d u a l   a t t r i b u t e .               6 .       ret u rn   t h e   a t t r i b u t e   w i t h   t h e   max i m u m  rel a t i v e _   p ref e re n c e   a s t h e   p ref e rre d _ a t t ri b u t e             En d   / *   En d   o f   C o n j o i n t   A n a l y s i s  * /   O u t p u t :   A t t ri b u t e   w i t h   m a x i m u m   p r e f e rence     Fo r   th i s   r esear ch ,   co n j o in t  a n al y s i s   h as   b ee n   ca r r ied   o u t   with   t h e   f o llo w i n g   attr ib u te  li s t :  Ser v er ’ s   th r o u g h p u t,  th e  n u m b er   o f   p ar allel  co n n ec tio n s   it  ca n   h a n d le  ie,   lo ad   ca p ac ity   an d   m e m o r y   s ize.   L o ad   ca p ac it y   w as id en tifie d   as th e  m o s t p r ef er r ed   attr ib u te  o f   t h e  s er v er .     An   elab o r ate  d is cu s s io n   o n   c o n j o in t  an al y s is   a n d   th e  m et h o d   o f   p er f o r m i n g   co n j o in t  an al y s i s   o n   a   s et  o f   attr ib u te s   ar e  p r esen ted   i n   [ 1 9 ] .     4 . 2 .   Q ua ntif y ing   t he  At t ribute   V a lues   us i ng   Z - s co re   M et ho d   T h e  allo ca tio n   s h ar e  f o r   ea ch   s er v er   is   d eter m i n ed   u s i n g   its   s er v in g   ca p ac it y   b ased   o n   th e  m o s t   p r ef er r ed   attr ib u te  o f   t h e  s er v er .   A   s tatis t ical  m et h o d   ca ll ed   Z - s co r e  is   u s ed   to   d o   th i s .   Stan d ar d   s co r e  o r     Z - s co r e  is   a  m ea s u r e  to   q u an t i f y   th e   d if f er en ce   b e t w ee n   m e m b er s   o f   a  g r o u p   a n d   th e  m ea n   v a lu e  o f   t h e  g r o u p .   I t  is   a  m et h o d   o f   ca lcu la tin g   th e  p r o b ab ilit y   o f   a  s co r e  o cc u r r in g   f o r   th e  n u m b er   o f   co m m o n   d i s tr ib u tio n s ,   s u c h   as   t h e  n o r m al  d is tr ib u tio n .   T h e  p r o b ab ilit y   v al u e  o b tai n ed   u s i n g   Z - s co r e  is   t h e  q u a n ti f ied   v al u e  o f   th e   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   2 ,  A p r il   201 8   :   1 2 3 8   –   1246   1242   s co r e’ s   r elati v e  m ea s u r e.   T h er ef o r e,   th e  Z   -   s co r e  m et h o d   is   u s ed   i n   t h i s   r esear c h   is   to   en u m er ate   a  t h r es h o ld   v alu e   f o r   ea c h   s er v er   th at   in d i ca tes  t h e  q u a n ti f ied   m ea s u r e  o f   r eq u es ts   co r r esp o n d in g   to   t h e  s er v er ’ s   ca p ac it y   [ 2 0 ] .    An   attr ib u te ’ s   v al u e  s et  is   ta k en   as  th e  i n p u t  f o r   th e  Z - s co r e  m eth o d   an d   it  m ea s u r es  th e   s tan d ar d   s co r es  f r o m   t h e  s tan d ar d   n o r m al  d is tr ib u tio n .   T h ese  v al u e s   w er e  co n v er ted   i n to   th e  u n i t  o f   th e  p er ce n tag e ,  n a m e l y   s e r vicin g   cu to ff ,  th at  s ig n i f ies  t h e  allo ca tio n   s h ar e  o f   ea ch   s er v er   f o r   th e  to tal  i n co m i n g   r eq u ests .   B ased   o n   t h is   a llo ca tio n   s h ar e,   th e  r eq u e s t  s p lit - o f f   r ep r es en ti n g   th e   n u m b er   o f   r eq u est s   o u t   o f   th e   to tal   n u m b er   o f   r eq u est s   t h at  a   s er v er   is   ex p ec ted   to   s er v e   n a m el y   r eq u est  s p lit   o ff    i s   ca lc u lated .  A l g o r it h m   2   p r esen ts   t h e  s tep s   o f   co m p u ti n g   Z - s co r e  f o r   th e  v al u e  s et  o f   t h e  p r ef er r ed   attr ib u te.     A l g o r i t h m   2 :   C o m p u t i n g   Z - sco r e     A l g o r i t h m   Z _ sc o re(P i )      / *           P   i s   t h e   p r e f e r r e d   a t t ri b u t e   f o r  a l l   t h e   ser v e rs;         P i   i s t h e   v a l u e   o f   p r e f e rr e d   a t t r i b u t e   P   o f   ser v e r  i ;         Z p   i s   t h e   Z - sco r e   v a l u e   o f   P i   ;   */   b e g i n      1 .       c o m p u t e   M e a n   =   ∑ P j n j = 1 n ;         w h e r e   P j   i s  t h e   v a l u e   o f   t h e   p r e f e r r e d   a t t r i b u t e   o f   se r v e r   j                       ( 1 )   2.         c o m p u t e   S D   =     √ 1 n   ∑ ( P j − M e a n ) 2 n j = 1 ;   w h e r e   S D   i s t h e   S t a n d a r d   D e v i a t i o n ;                                               ( 2 )   3.         c o m p u t e   S t d _ S c o r e i   =   ( P i −   Mean SD ) ;                                                                                                                                                                                     ( 3 )   4.         c o m p u t e   Zp     =   m a p ( S t d _ S c o r e i ) ;       / *   F u n c t i o n   o f   m a p p i n g   t h e   S t d _ S c o r e   i n   Z -   T a b l e   * /   5 .         r e t u r n   Z p ;     e n d     / *   E n d   o f   Z _ sc o r e   a l g o ri t h m   * /     O u t p u t :   Zp     An   elab o r ate  d is cu s s io n   o n   Z - s co r e  an d   th e  m et h o d   o f   co m p u ti n g   t h e  r eq u est  s p lit o f f   u s i n g   Z - s co r e  w it h   a  s et  o f   v al u es a r e  p r esen ted   in   [ 2 1 ] .     4 . 3 .   Co ns o lid a t io n o f   t he  Serv ice  Requests   T h e  r eq u est  s ch ed u ler   co llects  th e  in co m in g   r eq u est s   f o r   a  d is cr ete  ti m e  in ter v al  b et w ee n   t 0   an d   t 1 .  E ac h   r eq u est ’ s   ar r iv al  i s   ti m e   s ta m p ed .   A   s i n g le  u s er   ca n   m ak e   an y   n u m b er   o f   r eq u e s ts ,   b u t  ea ch   r eq u e s t  is   co n s id er ed   as a   s ep ar ate  j o b .   R eq u est s   ar e  q u eu ed   b ased   o n   a  f ir s t - co m e,   f ir s t - s er v ed   p r in c ip le.     4 . 4 .   Ass ig n m ent   o f   P rio rit ies t o   t he  Serv ice  Request s   Sin ce   t h e  ca p ac it y   co n s tr ain t s   r estrict  th e  n u m b er   o f   r eq u ests   a  s er v er   ca n   p r o ce s s ,   th e   s ch ed u le r   ass i g n s   p r io r ities   to   th e  r eq u e s ts   b ased   o n   a  cr iter io n .   T h e  r eq u ests   ar e  p r io r itized   b ased   o n   th e  s er v ices  it  s ee k s .   T h e  p r io r itizatio n   m a y   b e  b ased   o n   th e  b u s i n ess   v al u e   o f   th e  s er v ice  o r   its   d e m a n d   h is to r y   [ 2 2 ] .     4 . 5 .   Ass ig n m ent   o f   Serv ice  Requ est s   t o   t he  S er v er   T h e  lo ad   ca p ac ity   o f   t h e  s er v er   an d   t h e  m e m o r y   r eq u ir e m e n t   o f   t h e  r eq u e s ts   ar e  th e   t w o   i m p o r tan t   co n s tr ain ts   th at   i m p ac t  t h e  a s s i g n m e n t  o f   r eq u e s ts   to   a  s er v er .   A f ter   co m p u tin g   th e   r eq u est  s p lit - o f f   o f   r eq u ests   f o r   ea ch   s er v er   a s   d escr ib ed   in   s ec tio n   4 . 2 ,   r eq u est  s c h ed u ler   as s i g n s   th e  r eq u est s   to   th e  s er v er s   w it h o u t  v io lati n g   t h e  ca p ac it y   co n s tr ai n ts .   R eq u est s   ar e  as s i g n ed   to   th e   s er v er s   i n   t h e   o r d er   o f   t h eir   p r io r it y .   A l g o r ith m   3   p r esen t s   th e  r eq u est s c h ed u li n g   b ased   o n   t h e  q u an ti f icatio n   p r in cip le.     A l g o r i t h m   3 :   S e r v i c e   r e q u e st   s c h e d u l i n g   t e c h n i q u e   b a sed   o n   Qu a n t i f i c a t i o n   p r i n c i p l e   A l g o r i t h m   R e q _ S c h e d u l i n g (   n ,   N ,   S ,   R ,   k ,   M ,   v )   /*       n  -   n u mb e r   o f   se r v e r s  w h e r e   n   i s  a   n a t u r a l   n u m b e r ;       N   -   S e t   o f   se r v e r s;   N   =   { N 1 ,   N 2 ,     N 3 , … N n };       S   -   S e t   o f   se r v i c e s,   S   =   {S 1 ,   S 2 ,   S 3 , …   S m };    w h e r e   m   i s a   n a t u r a l   n u m b e r ,   m   >   0         K  -   N u mb e r   o f   r e q u e st s ;       R   -   S e t   o f   r e q u e st s   f o r   t h e   se r v i c e s,  R  =   { R 1 ,   R 2 ,   R 3 , … . R k };     w h e r e   k   i s a   n a t u r a l   n u m b e r ;                                                                                                                                                                                                                                           v   -   A   n a t u r a l   n u mb e r   a ss i g n e d   f o r   t h e   I t e m b a se d   o n   t h e   b u s i n e ss v a l u e ;                                                                                                                                                           k   -   N u mb e r   o f   r e q u e st s ;           */   b e g i n               1 .       P   =   C o n j o i n t _ A n a l y si s( A t t r i b u t e _ L i st ) ;        / * U s i n g   C o n j o i n t _ An a l y si s  a l g o r i t h m     t h e   m o st   p r e f e rre d     a t t r i b u t e   P     f ro m     t h e   a t t ri b u t e s   l i st   i s  c h o s e n   * /                                                                                                                                                     2 .       c o m p u t e         =   Z _ S c o re(P i );         / *   Q u a n t i f i c a t i o n   o f   P   b y   Z _ S c o r e   a l g o ri t h m                                                           ( 4 )                                 Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       S ervice  R eq u est S ch ed u lin g   b a s ed   o n   Qu a n tifi ca tio n   P r in ci p le  u s in g   C o n jo i n t … .   ( R .   A r o kia   P a u l R a ja n )   1243                                                         w h e r e   1       i       n                  3 .       c o m p u t e   Z     =      ∑     n   = 1 ;                                                                                                                                                                                                                             ( 5 )               4 .       c o m p u t e   T i    = a   (   i   )         ;                                                                                                                                                                                                     ( 6 )                           / *   F o r  e a c h   ser v e r  c a l c u l a t e   S e rvi c i n g   c u t o f f   T i       a n d   i   d e n o t e s  i th   ser v e r  * /                                 w h e r e   1       i       n                                                         / *   En d   o f   Q u a n t i f i c a t i o n     * /                           5 .       re o r d e r   r e q u e st s  R   b a se d   o n   t h e   se r v i c e   v a l u e   v ;  / *   Pr i o r i t i ze   t h e   re q u e s t s  * /               6 .       c o m p u t e   RS i   =           i 1   ;                                                                                                                                                                                                                                     ( 7 )                             / *   F o r  e a c h   ser v e r,   c a l c u l a t e   Re q u e s t   S p l i t - o f f   R S i     a n d   i   d e n o t e s  i th   serv e r   * /                             w h e r e   1     i       n                                                                                                                                                              / *   Ass i g n   r e q u e st   t o   ser v e rs   * /               7 .       if   ( ( N o .   o f   c o n n e c t i o n s   a v a i l a b l e   i n   N i       0 )                                                                                                                                                            & &     ( M e mo r y   n e e d e d   b y   R j       U n u se d   M e mo r y   o f   N i ))         a ssi g n   r e q u e st   R j   t o   se r v e r   N i ;                                 w h e r e   1     j      k ,   1   i   n   e n d   / *   En d   o f   S e rv i c e   R e q u e st   S c h e d u l i n g   a l g o ri t h m   * /   O u t p u t :   R e q u e s t   a ssi g n m e n t   w i t h   s e r v e r       5.   E XP E R I M E NT   R E SU L T S AN D  DIS CUSS I O N   T h e  d esig n ed   r eq u est  s ch ed u l in g   tec h n iq u e  b ased   o n   q u an t if icatio n   p r in cip le  h as  b ee n   t ested   w it h   th e  R eq u est  S ch ed u ler  S imu la to r   ( R S S ) .   I t   is   a n   o p en - s o u r ce d ,   cu s to m izab le  v i s u al  to o l  w h ic h   is   t h e   f o r er u n n er   in   t h e  d ir ec tio n   o f   d ed icate d   s im u lat io n   to o ls   f o r   th e  r eq u est  ass ig n m en t  p r o ce s s ,   w h ic h   ev a lu ate s   th e  p er f o r m an ce   c h an g es   w it h   r esp ec t to   lo ad   b ala n ci n g   p r in cip les.  T h e  f u n ctio n alit y   o f   R SS   i s   m u ch   i n s p ir e d  b y   C lo u d An al y s t  [ 2 3 ] .   A n   ela b o r ate  d is cu s s io n   o n   t h e  d esi g n   p r in c ip le  as  w ell  as  t h e  m eth o d   o f   co n d u cti n g   ex p er i m e n ts   w i th   R SS   i s   p r ese n ted   in   [ 2 4 ] .   T h e  d ash b o ar d   o f   R SS   s i m u lato r   is   s h o w n   in   F i g u r e  3 .           Fig u r e  3 .  Dash b o ar d   o f   R SS   s i m u lato r       Usi n g   th e   P er f o r m a n ce   E v alu ato r   in   R S S,  p ar a m eter s   li k e  Av er ag e   W ait  T i m e  a n d   T o tal  E ar n ed   Valu e  w er e  co m p u ted   an d   co m p ar ed   w it h   f e w   e x i s ti n g   s ch e d u lin g   p r in cip les [ 2 5 ] .     5 . 1 .   Av er a g e  Wa it   T i m e   T h e  s ch ed u ler   h a s   to   ap p r o p r iatel y   r o u te   t h e  r eq u es ts   to   s er v er s   f o r   e n h a n ci n g   u s er   e x p er ien ce .   T h er ef o r e,   th e  s ch ed u li n g   tec h n iq u e  s h o u ld   b e  ef f icie n t to   as s ig n   r eq u es ts   to   t h e  s er v er s   as  q u ick l y   as p o s s ib le   th at  e n tai ls   in   m in i m iz in g   t h e   r eq u ests   w ait  ti m e  i n   t h e  r eq u est  q u e u e.   T h e  Av er ag e   W ait  T im e  ( m ea s u r ed   i n   s ec o n d s )   f o r   a  s er v er   is   g i v en   as,       = ∑         –             = 1                     ( 8 )     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   2 ,  A p r il   201 8   :   1 2 3 8   –   1246   1244   w h er e  W   is   th e  av er a g e  w ait  ti m e  o f   th e  i th   r eq u est,        is   th e  s er v er ’ s   p r o ce s s i n g   s tar t  ti m e  f o r   i th   r eq u est,        i s   th e  ar r iv al  ti m e  o f   i th   r eq u e s t a n d   k   is   th e  n u m b er   o f   r eq u est s .     E x p er i m e n ts   w er e  co n d u cted   in   R SS   a n d   th e  av er ag e  w ait  ti m e  o f   th e  r eq u est s   f o r   all  th e  s er v ices  i s   o b tain ed   u s i n g   d i f f er en t sc h ed u li n g   p r in c ip les f o r   th e  s a m p le   o f   th e  t h r ee   s er v ice s   is   s h o w n   in   F i g u r e  4 .           Fig u r e  4 .  Av er ag e  w ait  ti m e  o f   th e  r eq u e s ts   f o r   th e  s er v ices       5 . 2 .   T o t a l Ea rned  Va lue   Sin ce   t h e  ca p ac it y   co n s tr ain t s   o n   th e  s er v er s   r estric t  th e  n u m b er   o f   r eq u e s ts   t h at  ca n   b e  p r o ce s s ed ,   p r io r ities   f o r   th e  r eq u est s   h a v e  b ee n   ass i g n ed .   E ac h   s er v ic e  is   ass i g n ed   a  v al u e  b ased   o n   a  cr iter io n .   T h is   v alu e  m a y   b e  ass i g n ed   d y n a m i ca ll y   b ased   o n   t h e  s er v ice ’ s   d em an d   h is to r y   f o r   a  s p ec if ic  ti m e  f r a m e  o r   a  s tatic   b u s i n ess   v al u e  d ec id ed   b y   t h e   s y s te m   d esi g n er .   I n   R SS ,   t h e   in v esti g ato r   h as  to   c h o o s e   o n   th ese   o p tio n s .   T h e   T o tal  E a r n ed   Valu e  is   co m p u t ed   as f o llo w s :             =   ∑            = 1                     ( 9 )     w h er e  T V A L   i s   T o tal  E ar n ed   Valu e  m ea s u r ed   as   a  n at u r al   n u m b er ,   NS i   is   t h e  n u m b er   o f   r eq u est s   s er v ed   b y   th e  s er v er i  w h er e  i  =  1 ,   2 ,   … n ,   n   is   th e  n u m b e r   o f   s er v er s   an d   v i   is   t h e  w ei g h t  a s s i g n ed   to   i th   s er v ice.   Fi g u r e  5   s h o w   th e  t o ta l E ar n ed   Valu e  o f   t h e  s er v er s .         Fig u r e  5 .  T o tal  E ar n ed   Valu e  o f   th e  s er v er s       E x p er i m e n ts   w er e  co n d u cted   u s i n g   R SS   to   p r o v e  t h e  e f f ec tiv e n ess   o f   t h e  q u an ti f ica tio n   p r in cip le   b ased   r eq u est  s ch ed u li n g   tech n iq u e.   A f ter   a  s er ies  o f   ex p er im en ts ,   th e  r es u lts   w er e  co n s o l id ated   an d   A NOV A  w a s   ca r r ied   o u t   [ 2 6 ] .  I t  is   p r o v ed   f r o m   t h e  r es u lt s   t h at   th e   q u an ti f icat io n   p r in c ip le  b ased   r eq u est  s c h ed u li n g   tech n iq u e   p er f o r m s   b etter   co m p ar ed   to   ac tiv e  m o n ito r in g   an d   th r o ttled   s ch ed u lin g   p r in cip le s .   0 2 0 0 4 0 0 6 0 0 8 0 0 1 0 0 0 1 2 0 0 1 4 0 0 N1 N2 N3 N4 T h r o ttl ed   p r i n cip le Acti v e  Mo n i to r in g p r i n cip le Qu an tific atio n p r i n cip le                       T o t a l Ea rned  Va lue ( inte g er )   Serv er s   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2088 - 8708       S ervice  R eq u est S ch ed u lin g   b a s ed   o n   Qu a n tifi ca tio n   P r in ci p le  u s in g   C o n jo i n t … .   ( R .   A r o kia   P a u l R a ja n )   1245   6 .     CO NCLU SI O N    T h e  o v er all  o b j ec tiv e  o f   t h i s   r esear ch   i s   to   d esi g n   a  s ch ed u li n g   p r in cip le  t h at   ass ig n s   th e  r eq u est s   b ased   o n   t h e  v al u es   o f   th e   p r ef er r ed   attr ib u te   o f   th e   s er v er s   s atis f y in g   m u lt ip le  co n s tr ain t s .   T h e  f ir s t  o b j ec tiv e   o f   th is   r esear c h   w as   ac h i e v ed   b y   in tr o d u cin g   a  m et h o d   to   id en tify   t h e  m o s t  p r e f er r ed   attr ib u te  o f   a  s er v er .   T h is   r esear ch   u s ed   a  m at h e m atica l  s tati s tical  m et h o d   ca lled   C o n j o in t  An al y s is   to   en u m er ate  t h e  le v el  o f   in f lu e n ce   o f   ea c h   at tr ib u te  a m o n g   th e   s et   o f   a ttrib u te s   o f   a  s er v er .   T h e  s ec o n d   o b j ec tiv e  o f   t h i s   r esear c h   w a s   ac h iev ed   b y   id en t if y i n g   a  m et h o d   th at  d eter m i n es  ea ch   s er v er ’ s   allo ca tio n   s h ar e.   A   s tatis t ical  m et h o d   ca lled   Z - s co r e  w as  u s ed   to   d o   th is . T h e  th ir d   o b j ec tiv e  o f   th is   r esea r ch   w a s   ac co m p li s h ed   b y   d esi g n i n g   a  s c h ed u li n g   p r in cip le  th at  p r io r itizes  th e  r eq u ests   b ased   o n   th e  s er v ices   th e y   s ee k   an d   ass i g n s   r eq u e s ts   to   ea ch   s er v er   b ased   o n   its   allo ca tio n   s h ar e  s atis f y i n g   th e  ca p ac it y   co n s t r ai n ts .     E x p er i m e n ts   w er e  co n d u cted   u s i n g   a  clo u d   s i m u lato r   to   p r o v e  th e  ef f ec ti v e n es s   o f   th e  q u a n ti f icatio n   p r in cip le  b ased   r eq u est  s ch ed u li n g   tec h n iq u e.   T h e  d esig n e d   s ch ed u li n g   p r in cip le  f o u n d   to   b e  s u itab le  f o r   I n f r as tr u ct u r e  as   a  Ser v ice  clo u d   m o d el.   E x ten d i n g   t h e  d esi g n ed   s o l u tio n   f o r   o t h er   clo u d   m o d els is   a  d e s ir ab le  ex ten s io n   o f   th i s   r esear ch .       RE F E R E NC E S   [1 ]   S .   A n d re w   Tan e n b a u m   a n d   M .   S t e e n ,   “ Distrib u ted   S y ste ms :  Prin c i p les   a n d   P a ra d ig ms , ”   P re n t ice - Ha ll   In c . ,   2 0 0 8 .   [2 ]   D.  V i d y a rth i,   e t  a l. ,   “ S c h e d u li n g   i n   Distrib u ted   C o mp u ti n g   S y ste ms ,   An a lys is,   De sig n   a n d   M o d e ls, ”   El se v ier,    2 0 0 9 .   [3 ]   H.  Yu ,   e t  a l. ,   “ J o b   S c h e d u li n g   Al g o rit h m  In   Cl o u d   En v ir o n me n t, ”   in   5 th   I n tern a ti o n a l  Co n f e re n c e   o n   Co m p u tatio n a l  a n d   I n f o rm a ti o n   S c ien c e s,  p p .   1 6 5 2 - 1 6 5 5 ,   2 0 1 1 .   [4 ]   A .   T h o m a s  He n z in g e r,   e t  a l. ,   “ S ta ti c   sc h e d u li n g   in   C lo u d s,”   in   3 rd   US ENIX  c o n f e re n c e   o n   H o t   to p ics   in   c lo u d   c o m p u ti n g ,   p p .   1 - 6 ,   2 0 1 1 .   [5 ]   W .   Wan g   a n d   G .   C a sa le,  “ Eva lu a ti n g   W e ig h ted   R o u n d   Ro b in   L o a d   B a la n c in g   fo r  Clo u d   W e b   S e r v ice s,”   in   1 6 t h   In tern a ti o n a l  S y m p o siu m   o n   S y m b o li c   a n d   N u m e ric  A lg o rit h m s f o r  S c ien ti f ic Co m p u ti n g ,   p p .   3 9 3 - 4 0 0 ,   2 0 1 4 .   [6 ]   N.  Ro d rig o   Ca lh e iro s,  e t  a l . ,   “ Clo u d S im :  A   T o o lk it   f o r  M o d e li n g   a n d   S im u latio n   o f   Clo u d   Co m p u ti n g   En v iro n m e n ts  a n d   Ev a lu a ti o n   o f   Re so u rc e   P r o v isio n i n g   A lg o rit h m s,”  S o ft w a re :  Pra c ti c e   a n d   Ex p e rie n c e ,   W il e y   P re ss ,   v o l .   4 1 ,   n o . 1 ,   p p .   2 3 - 5 0 ,   2 0 1 1 .   [7 ]   L .   D.  Dh in e sh   Ba b u   a n d   P .   V e n k a ta  Krish n a ,   “ Ho n e y   b e e   b e h a v io r  in sp ired   l o a d   b a lan c in g   o f   tas k s  in   c lo u d   c o m p u ti n g   e n v iro n m e n ts, ”   Ap p li e d   S o ft   C o mp u ti n g ,   v o l.   1 3   ( 5 ),   p p .   2 2 9 2 – 2 3 0 3 ,   2 0 1 3 .   [8 ]   Yu a n ,   e t  a l . ,   “ T e m p o ra l  tas k   sc h e d u li n g   w it h   c o n stra in e d   se rv ice   d e lay   f o r  p ro f it   m a x i m iza ti o n   in   h y b rid   c lo u d s,”  IEE E  T ra n sa c ti o n s  o n   Au t o ma t io n   S c ien c e   a n d   En g i n e e rin g ,   v o l.   1 4 ,   p p .   3 3 7 - 3 4 8 ,   2 0 1 7 .   [9 ]   H.  Ch e n ,   e t  a l. ,   “ Us e r - p rio rity  g u id e d   M i n - M in   sc h e d u li n g   a lg o ri th m  fo r  l o a d   b a la n c in g   i n   c lo u d   c o mp u ti n g , ”   i n   Na ti o n a l  Co n f e re n c e   o n   P a ra ll e l  Co m p u ti n g   T e c h n o lo g ies ,   p p .   1 - 8 ,   2 0 1 3 .   [1 0 ]   M .   M e sb a h i,   e t  a l. ,   “ Clo u d   li g h t  we ig h t:  A  n e w  so lu ti o n   f o r  lo a d   b a l a n c i n g   in   c lo u d   c o mp u ti n g , ”   in   In tern a ti o n a l   Co n f e re n c e   o n   Da ta S c ien c e   &   E n g in e e rin g ,   p p . 4 4 - 5 0 ,   2 0 1 4 .   [1 1 ]   X iao   S o n g ,   e t  a l. ,   “ A   L o a d   Ba la n c in g   S c h e m e   Us in g   F e d e ra te  M ig ra ti o n   Ba se d   o n   V irt u a l  M a c h in e s  f o r  Clo u d   S im u latio n s,”  M a th e m a ti c a l  Pro b lem s in   En g i n e e rin g ,   v o l.   2 0 1 5 ,   Article   ID 5 0 6 4 3 2 ,   2 0 1 5 .   [1 2 ]   W .   T .   Wen ,   e t  a l. ,   “ An   ACO - b a se d   S c h e d u li n g   S tr a teg y   o n   L o a d   Ba la n c in g   i n   Cl o u d   Co m p u t in g   E n v iro n me n t , ”   i n   9 th   I n tern a ti o n a l  C o n f e re n c e   o n   F ro n ti e r  o f   Co m p u ter S c ien c e   a n d   T e c h n o lo g y ,     p p .   3 6 4 - 3 6 9 ,   2 0 1 5 .   [1 3 ]   M e n g ,   e t  a l. ,   “ An   U n c e rta in ty - A wa re   Evo lu ti o n a ry   S c h e d u li n g   M e th o d   f o r  Clo u d   S e rv ice   Pro v isio n in g , ”   i n   2 0 1 6   IEE E  In tern a ti o n a l  Co n f e re n c e   o n   W e b   S e rv ice s (IC W S ),   p p .   5 0 6 - 5 1 3 ,   2 0 1 6 .   [1 4 ]   S iri sh a   P o tl u ri  a n d   Ka tt a   S u b b a   R a o ,   “ Qu a li ty   o f  S e rv ice   b a se d   Tas k   S c h e d u li n g   A lg o rit h m s  in   Clo u d   Co m p u ti n g , ”   In ter n a t io n a l  J o u rn a l  o f  E lec trica l  a n d   C o mp u ter   En g in e e rin g   ( IJ ECE ),   V o l  7 ,   N o   2 ,   p p .   1 0 8 8 - 1 0 9 4 ,   A p ril   2 0 1 7 .   [1 5 ]   R.   A ro k ia  P a u l  Ra jan ,   “ Req u e st  S c h e d u li n g   b a se d   o n   Qu a n ti fi c a ti o n   Pri n c ip le  i n   Clo u d , ”   i n   In ter n a ti o n a l   Co n f e re n c e   o n   Big   d a ta an d   Cl o u d   Co m p u ti n g   (ICBDCC' 1 7 ),   p p .   1 3 5 - 1 4 2 ,   A p ril   2 0 1 7 .   [1 6 ]   Jia o   Jin tao ,   e t  a l. ,   “ Re se a rc h   o n   Ba tch   S c h e d u li n g   in   Clo u d   Co m p u ti n g , ”   T EL KOM NIKA  ( T e le c o mm u n ic a ti o n ,   Co mp u t in g ,   El e c tro n ics   a n d   Co n t ro l),   V o l   1 4 ,   N o   4 ,   p p .   1 4 5 4 - 1 4 6 1 ,   De c e m b e r  2 0 1 6 .   [1 7 ]   R.   P a n n e e rse lv a m ,   Res e a rc h   M e th o d o l o g y ,   P re n ti c e - Ha ll   o f   In d ia,  2 0 0 4 .   [1 8 ]   R.   V i th a la Ra o ,   Ap p li e d   Co n jo i n t  An a lys is,   S p ri n g e r,   2 0 1 4 .   [1 9 ]   R.   A ro k ia  P a u l   Ra jan ,   e t   a l . ,   “ P r e fe re n c e   A n a l y sis  f o r  En u m e ra ti o n   o f   th e   M o st  I n f lu e n ti a l  A tt rib u te  o f   Co m p u te   No d e s,”  In ter n a ti o n a l  J o u rn a l  o f  Co mp u ter   A p p li c a ti o n s,   Vo l u m e   1 2 1 ,   Iss u e   2 2 ,   Ju ly   2 0 1 5 ,   p p .   1 7 - 2 2 .   [2 0 ]   S .   C.   G u p ta an d   V .   K .   Ka p o o r,   F u n d a me n t a ls  o f  M a th e m a ti c a l  S t a ti stics ,   Su l tan   Ch a n d   &   S o n s,  2 0 1 4 .   [2 1 ]   R.   A ro k ia   P a u l  Ra jan   a n d   F .   S a g a y a ra j  F ra n c is,   “ Qu a n ti fi e d   W e ig h te d   No d e s  S c h e d u li n g   Prin c i p le  Fo r  Clo u d   Arc h it e c tu re s,”   in   1 2 t h   In tern a ti o n a l  Co n f e re n c e   o n   In n o v a ti v e   En g in e e rin g   T e c h n o lo g ies   (ICIE T ),     p p .   5 6 - 6 0 ,   2 0 1 5 .   [2 2 ]   Z.   L e e ,   e t  a l. ,   “ A  d y n a mic   p rio r it y   sc h e d u li n g   a lg o rith m  o n   se rv ice   re q u e st  sc h e d u l in g   i n   c lo u d   c o mp u ti n g , ”   i n   In tern a ti o n a l  Co n f e re n c e   o n   El e c tro n ic  a n d   M e c h a n ica l  En g in e e rin g   a n d   In f o rm a ti o n   T e c h n o l o g y ,   v o l.   9 ,     p p .   4 6 6 5 - 4 6 6 9 ,   2 0 1 1 .   [2 3 ]   B.   W ick re m a sin g h e ,   e t  a l. ,   “ Clo u d A n a lys t:  A  C lo u d S im - Ba se d   V isu a l  M o d e ll e r  fo r  A n a lys in g   Cl o u d   Co mp u ti n g   En v iro n me n ts  a n d   Ap p li c a ti o n s,”   in   2 4 th   IEE E  In ter n a ti o n a l  Co n f e re n c e   o n   A d v a n c e d   In f o r m a ti o n   Ne tw o rk in g   a n d   A p p li c a ti o n s,  p p .   4 4 6 - 4 5 2 ,   2 0 1 0 .   [2 4 ]   R.   A ro k ia  P a u l   Ra jan   a n d   F .   S a g a y a r a j  F ra n c is,   “ RA S :  Re q u e st  A ss ig n m e n t  S im u lato r  f o r  Clo u d - Ba se d   A p p li c a ti o n s,”  KS II   T ra n sa c ti o n s  o n   I n ter n e t  a n d   In f o rm a ti o n   S y ste ms ,   V o l.   9 ,   No .   6 ,   p p .   2 0 3 5 – 2 0 4 9 ,   2 0 1 5 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  8 ,   No .   2 ,  A p r il   201 8   :   1 2 3 8   –   1246   1246   [2 5 ]   T ian sh u   Yo u ,   e t  a l .,   “ P e rf o rm a n c e   Ev a lu a ti o n   o f   D y n a m ic   L o a d   B a lan c in g   A l g o rit h m s ” ,  In d o n e sia n   J o u rn a l  o f   El e c trica l  En g in e e rin g   a n d   Co m p u ter   S c ien c e ,   V o l   1 2 ,   No   4 ,   p p .   2 8 5 0 - 2 8 5 9 ,   A p ril   2 0 1 4 .   [2 6 ]   A .   Ha m d y   T a h a ,   Op e ra ti o n s R e se a rc h :  An   In tr o d u c ti o n ,   P re n ti c e   H a ll   o f   In d ia  P r iv a te L i m it e d ,   1 9 9 9 .       BI O G RAP H Y  O F   AUTHO R       R.   A ro k ia  P a u l  Ra jan   is  c u rre n tl y   w o rk in g   a s  A ss o c iate   P ro f e ss o r,   De p a rtm e n t  o f   Co m p u ter  S c ien c e ,   Ch rist  Un iv e rsity ,   B e n g a lu ru ,   In d ia.  He   h o l d s  P h . D  i n   Co m p u ter  S c ien c e   &   En g in e e rin g   f ro m   P o n d ich e rry   Un iv e rsit y ,   In d ia.  His  re se a rc h   a re a   is  d a ta  m a n a g e m e n t  in   C lo u d   a rc h it e c tu re s.  He   p u b l ish e d   1 1   re se a rc h   p a p e rs i n   in tern a ti o n a l  j o u r n a ls  a n d   c o n f e re n c e s.       Evaluation Warning : The document was created with Spire.PDF for Python.