Skip to main content
SpringerLink
Log in

WSQ: Web Server Queueing Algorithm for Dynamic Load Balancing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Web server performance is the most critical issue for web users. Number of users degrades the performance of the web servers. An overloaded web server cannot provide better performance without any efficient mechanism. To reduce this overloaded condition, several load balancing algorithms divide the load into other web servers present in a cluster. Remaining capacity (RC) and server content based queue (QSC) load balancing algorithms are most usable load balancing algorithms, but it provides better results in some specific conditions. An efficient load balancing algorithm can be designed based on load balancing factors of the web servers such as memory length, queue-length and number of active connections which affects the web server’s performance. The utilization of the web servers and drop rate of the requests has been measured also to remove the overloaded condition of the web servers. Further, two existing algorithms (RC and QSC) have been simulated and the results have been compared with WSQ-proposed load balancing algorithm. The results of simulation of the proposed algorithm minimizes the drop rates in homogeneous as well as heterogeneous environments and the mean response time is also minimized, but lowest percentage of server utilization has achieved in comparison to existing algorithms. Therefore, the proposed algorithm has shown the best performance in high traffic case of web servers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

References

  1. Server Load Balancing: Introduction. http://content.websitegear.com/article/load_balance.htm. Accessed Nov 8, 2013.

  2. Elleithy, K. M., & Komaralingam, A. (2013). Using a queuing model to analyze the performance of web servers, 2011. http://iomelt.com/capacitricks/file/2011/11/7923431-10.1.1.19.3667.pdf. Accessed Nov 8, 2013.

  3. Pao, T. L., & Chen, J. B. (2006). The scalability of heterogeneous dispatcher based web server load balancing architecture. In Proceedings of the 7th international conference on parallel and distributed computing, application and technology (pp. 213–216).

  4. Lin, Z., Xio-ping, L., & Yuan, S. (2010). A content based dynamic load balancing algorithm for heterogeneous web server cluster. Computer Science and Information Systems (ComSIS), 7(1), 153–162.

    Article  Google Scholar 

  5. Ramana, K., Subramanyam, A., & Rao, A. A. (2011). Comparative analysis of distributed web server system load balancing algorithms using qualitative parameters. VSRD Int. J. Comput. Sci. Inf. Technol., 1(8), 592–600.

    Google Scholar 

  6. Server Load Balancing: Algorithms. http://content.websitegear.com/article/load_balance_types.htm. Accessed Nov 8, 2013.

  7. Sharma, S., Singh, S., & Sharma, M. (2008). Performance analysis of load balancing algorithms. World Academy of Science, Engineering and Technology, 38, 269–272.

    Google Scholar 

  8. Bai, Y. W., & Wu, Y. C. (2007). Web delay analysis and reduction by using load balancing of a DNS based web server cluster. International Journal of Computer and Applications, 29(1), 79–88.

    Article  Google Scholar 

  9. Colajanni, M., Yu, P. S., & Cardellini, V. (1998). Dynamic load balancing in geographically distributed heterogeneous Web Server. In Proceedings of IEEE 18th international conference on distributed computing systems, Amsterdam, Netherlands (pp. 295–302).

  10. Liu, Y., Xie, Q., Kliot, G., Geller, A., Larus, J. R., & Greenberg, A. (2011). Join-idle queue: A novel load balancing algorithm for dynamically scalable web services. Performance Evaluation, 68(11), 1056–1071.

    Article  Google Scholar 

  11. Singh, L. K., & Srivastava, R. (2007). Memory estimation of internet server using queuing theory: Comparative study between M/G/1, G/M/1 & G/G/1 queuing model. World Academy of Science, Engineering and Technology, 1(6), 393–397.

    Google Scholar 

  12. Liu, Z., Niclausse, N., & Villanueva, C. J. (2001). Traffic model and performance evaluation of Web Servers. Performance Evaluation, 46, 77–100.

    Article  MATH  Google Scholar 

  13. Ismail, Md N, & Zin, Md A. (2008). Evaluating the performance and accuracy of network traffic. Management via simulation modeling in heterogeneous environment. International Journal of Computer Science and Network Security, 8(3), 310–317.

    Google Scholar 

  14. Hedayati, M., Kamali, S. H., & Izadi, A. S. (2009). The monitoring of the network traffic based on queuing theory and simulation in heterogeneous network environment. In Proceedings of international conference on information and multimedia technology (pp. 396–402). Washington, DC, USA: IEEE Computer Society.

  15. Jain, R. (2010). The art of computer systems performance analysis-techniques for experimental design, measurement, simulation, and modeling. London: Wiley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Jaypee University of Engineering and Technology, Guna, MP, India

    Harikesh Singh & Shishir Kumar

Authors
  1. Harikesh Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shishir Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shishir Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, H., Kumar, S. WSQ: Web Server Queueing Algorithm for Dynamic Load Balancing. Wireless Pers Commun 80, 229–245 (2015). https://doi.org/10.1007/s11277-014-2005-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2005-7

Keywords

Search

Navigation