• DocumentCode
    2330217
  • Title

    Load balancing algorithm based on time series prediction of packet loss rate

  • Author

    Ling, Cai ; Wang, Jinkuan ; Wang, Cuirong ; Peng, Xu

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
  • fYear
    2009
  • fDate
    25-27 May 2009
  • Firstpage
    145
  • Lastpage
    149
  • Abstract
    This paper proposes a new load balancing mechanism, called PPLR (prediction packet loss rate), which is based on time series prediction. Load balancing is needed in many fields; however, current approaches have problems such as lacking of preparing for sudden spikes. In this paper, we describe how PPLR dynamically predicts loss levels over all available network paths and adjust the allocation proportion of packets for next prediction period. We present our simulation work using NS-2 and discuss performance comparison between PPLR and ECMP mechanisms. The results show that PPLR not only significantly reduces the packet loss rate, but also has a good effect on the packet delay.
  • Keywords
    delays; packet radio networks; resource allocation; time series; ECMP mechanisms; allocation proportion; load balancing algorithm; packet delay; packet loss rate; time series prediction; Bandwidth; Current measurement; Forward error correction; Hidden Markov models; Information science; Load management; Loss measurement; Round robin; Telecommunication traffic; Traffic control; load balancing; multipath routing; prediction; proactive probing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Electronics and Applications, 2009. ICIEA 2009. 4th IEEE Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-4244-2799-4
  • Electronic_ISBN
    978-1-4244-2800-7
  • Type

    conf

  • DOI
    10.1109/ICIEA.2009.5138186
  • Filename
    5138186