EquiLoad: a load balancing policy for clustered web servers We present a new strategy for the allocation of requests in clustered web servers, based on the size distribution of the requested documents. This strategy, EquiLoad, manages to achieve a balanced load to each of the back-end servers, and its parameters are obtained from the analysis of a trace’s past data. To study its performance, we use phase-type distribution fittings and solve the resulting models using a new solution method for M/PH/1 queues that only requires solution of linear systems. The results show that EquiLoad greatly outperforms random allocation, performs comparably or better than the shortest remaining processing time and join shortest queue policies and maximizes cache hits at the back-end servers, therefore behaving similarly to a “locality-aware” allocation policy, but at a very low implementation cost

References in zbMATH (referenced in 12 articles , 1 standard article )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Van Spilbeeck, Ignace; Van Houdt, Benny: On the impact of job size variability on heterogeneity-aware load balancing (2020)
  2. Wan, Jianxiong; Liu, Limin; Guo, Jianwei: Dynamic request routing for online video-on-demand service: a Markov decision process approach (2014)
  3. Jayasinghe, Malith; Tari, Zahir; Zeephongsekul, Panlop; Zomaya, Albert Y.: Task assignment in multiple server farms using preemptive migration and flow control (2011)
  4. Feng, Xiang; Lau, Francis C. M.: Parallel physics-inspired waterflow particle mechanics algorithm for load rebalancing (2010)
  5. Harchol-Balter, Mor; Vesilo, Rein: To balance or unbalance load in size-interval task allocation (2010)
  6. Maddah, Bacel; El-Taha, Muhammad; Tayeh, Roy Abou: Optimal allocation of servers and processing time in a load balancing system (2010)
  7. Zhang, Zhongju; Fan, Weiguo: Web server load balancing: a queueing analysis (2008)
  8. Down, Douglas G.; Wu, Rong: Multi-layered round robin routing for parallel servers (2006)
  9. Ungureanu, Victoria; Melamed, Benjamin; Katehakis, Michael; Bradford, Phillip G.: Deferred assignment scheduling in cluster-based servers (2006) ioport
  10. Broberg, James; Tari, Zahir; Zeephongsekul, Panlop: Task assignment based on prioritising traffic flows (2005)
  11. Haverkort, B. R.; El Abdouni Khayari, R.; Sadre, R.: A class-based least-recently used caching algorithm for world-wide web proxies. (2003) ioport
  12. Ciardo, G.; Riska, A.; Smirni, E.: EquiLoad: a load balancing policy for clustered web servers (2001)