웹 서버 시스템에서의 자원 정보를 이용한 효율적인 부하분산 기법 = Efficient Load Balancing Scheme using Resource Information in Web Server System

다국어 초록 (Multilingual Abstract)

The exponential growth of Web users requires the web servers with high expandability and reliability. It leads to the excessive transmission traffic and system overload problems. To solve these problems, cluster systems are widely studied. In conventional cluster systems, when the request size is large owing to such types as multimedia and CGI, the particular server load and response time tend to increase even if the overall loads are distributed evenly. In this paper, a cluster system is proposed where each Web server in the system has different contents and loads are distributed efficiently using the Web server resource information such as CPU, memory and disk utilization. Web servers having different contents are mutually connected and managed with a network file system to maintain information consistency required to support resource information updates, deletions, and additions. Load unbalance among contents group owing to distribution of contents can be alleviated by reassignment of Web servers. Using a simulation method, we showed that our method shows up to 50 % about average throughput and processing time improvement comparing to systems using each LC method and RR method.

국문 초록 (Abstract)

웹을 사용하는 사람들의 기하급수적으로 증가하면서 확장이 용이하며 신뢰도가 높은 웹 서버가 절실히 요구된다. 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 방안으로 클러스터 시스템이 연구되고 있다. 기존의 클러스터 시스템에서는 웹 서버 간 부하가 균등하더라도 멀티미디어나 CGI 등으로 요청 데이터 크기가 크면 특정 웹 서버의 부하와 응답 시간이 증가되는 경향이 있다. 본 논문에서는 웹 서버들이 각각 다른 컨텐츠를 갖고 CPU, 메모리 및 디스크 사용율 등의 웹 서버의 자원 정보를 이용하여 효율적으로 부하를 분산하는 기법을 제안한다. 각각 서로 다른 컨텐츠를 가지고 있는 웹 서버들은 컨텐츠들에 대한 수정, 삭제, 추가 등 자원 정보 변경으로 인하여 깨어질 수도 있는 자원 정보 일관성을 유지하기 위해 네트워크 파일 시스템에 연결되어 운영된다. 컨텐츠를 나누어 저장함으로써 생길 수 있는 각 컨텐츠 그룹 간의 부하의 불균형의 문제는 웹 서버에 대한 재설정으로 해결하였다. 성능 실험을 통해 기존의 RR방식과 LC방식보다 제안한 기법이 최대 50%의 처리율과 응답시간 향상을 보여주었다.

참고문헌 (Reference)

1 "웹 서버 클러스터에서 내용 기반으로한 부하 분산 기법" 제10-A권 (제10-A권): 729-736, 2003.Dec.

2 "Web Switch Support for Differentiated Services" 2001

3 "Web Server Workload Characterization: The Search for Invariants (Extended Version)" 126-137, 1996.May.

4 "Scalable Web server clustering technologies" 38-45, 2000.May,

5 "Scalable Web server clustering technologies" 14 (14): 38-45, 2000May-June

6 "Request rate adaptive dispatching architecture for scalable Internet server" 289-296, 2000

7 "Redirection Algorithms for Load Sharing in Distributed Web_server System" 1999.05.06

8 "New Web Cluster Technology Based on the Contents on the Web" 2 : 655-660, 2003.June

9 "Measuring the Web" 993-1005, 1996

10 "Locality-Aware Request Distribution in Cluster-based Network Services" 1998.Oct.

11 "Load balancing to Improve Dependability and Performance for Program Objects in Distributed Real-time Cooperation over the Internet" 2000.Mar.

12 "Linux Virtual Server Project"

13 "Implementing Distributed Server Groups for the World Wide Web" Carnegie Mellon University, School of Computer Science 1998.Jan.

14 "Geographic Load Balancing for Scalable Distributed Web Systems" 2000

15 "Efficient Support for Content_based Routing in Web Server Clusters" 11-14, 1999

16 "Dynamic load balancing in geographically distributed heterogeneous Web-servers" 295-302, 1998.05

17 "Dynamic cluster assignment mechanisms" 133-142, 1999

18 "An Investigation of Documents from the WWW" 963-979, 1996.May

19 "A clustering structure for reliable multicasting" 378-383, 1999

20 "A Client-Aware Dis- patching Algorithm for Web Clusters Providing Multiple Services" 2001.05