Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.4.285

Performance Evaluation of Request Scheduling Techniques in the Linux Cluster Web Server  

Lee, Kyu-Han (메조마케팅코리아 AD-Tech 팀)
Lee, Jong-woo ((주)아이닉스 소프트)
Lee, Jae-Won (성신여자대학교 컴퓨터정보공학부)
Kim, Sung-Dong (한성대학교 컴퓨터시스템공학과)
Chae, Jin-seok (인천대학교 컴퓨터공학과)
Abstract
The request scheduling algorithms being used for the cluster web servers are mostly in two categories : load-balancing and contents-based cache affinity The goal of the load-balancing algorithms is to balance the loads between real servers. On the other hand, contents-based scheduling algorithm exploits the cache affinity in a way that the same type of requests are to be directed to a dedicated real server allowing load imbalance. So the performance comparison of the two algorithms is necessary, nevertheless the related experiment results are not much suggested. In this paper, performance evaluations have been done to compare the performance of the two scheduling algorithms. To accomplish this, we first implement a linux cluster web server, and then present the performance measurement results. The main contribution of this paper is to help the cluster web server administrators to select an algorithm fitting in with their circumstances from the two algorithms.
Keywords
Cluster System; Web Server; Request Distribution Algorithm; Performance Evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 인터넷 통계자료, '조사시기별 국내 인터넷이용자수 및 이용률', 한국 인터넷 정보 센터
2 EnCluster-WhitePaper, http://www.clunix.com/support
3 Patrick O'Rourke, Mike Keefe, 'Performace Evaluation of Linux Virtual Server,' http://www.linuxvirtualserver.org/Documents.html
4 Wensong Zhang, Shiyao Jin and Quanyuan Wu, 'National Laboratory for Parallel & Distributed Processing,' Linux Expo, 1999
5 Valeria Cardellini, Michele Colajanni, Philip, S. Yu, 'Dynamic Load Balancing on Web-Server Systems,' IEEE Internet Computing, May, June, 1999   DOI   ScienceOn
6 Joseph Mack, The LVS-HOWTO, http://www.linux-virtualserver.org
7 Vivek, S. Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, Erich Nahum, Locality-Aware Request Distribution in Cluster-based Network Servers, ACM, 1998
8 Mohit Aron, Darren Sanders, Pter Druschel, Willy Zwaenepoel, Scalable Content-aware Request Distribution in Cluster-based Network Servers, Proceedings of the 2000 Annual Usenix Technical Conference, San Diego, CA, June, 2000
9 Mohit Aron, Peter Druschel and Willy Zwaenepoel, Efficient Support for P-HTTP in Cluster-Based Web Servers, Proceedings of the USENIX Annual Technical Conference Monterey, California, USA, June, 1999
10 Wensong Zhang and et al. Linux Virtual Server Project, http://www.linuxvirtualserver.org
11 Guerney Hunt, Erich Nahum and John Tracey, Enabling Content-Based Load Distribution for Scalable Services, Tech. Rep., May, 1997
12 MS Web Application Stress-1.1, http://webtool.rte.microsoft.com/
13 http://www.linuxvirtualserver.org/software/ktcpvs/ktcpvs.html
14 http://www.softwareqatest.com/qatweb1.html
15 Webserver Stress Tool-S Professional, http://www.paessler.com
16 http://www.linuxvirtualserver.org/software/index.html