학습 기반의 동적 쓰레드 풀 기법을 적용한 웹 서버의 설계 및 구현 = Design and Implementation of a Web Server Using a Learning-based Dynamic Thread Pool Scheme

국문 초록 (Abstract)

네트워크의 발전에 따라 사용자들이 늘어나게 되면서 웹 서버들은 동시에 접속하는 다수 사용자의 서비스 요청을 처리할 수 있는 다중 쓰레드 기법을 활용하고 있다. 고정된 쓰레드 풀 기법은 고정적인 시스템 자원을 점유해야 하는 문제점이 있다. 반면에 동적으로 쓰레드 풀 기법인 워터마크 쓰레드 풀기법은 사용자의 요청량에 따라 쓰레드 수를 적절하게 조절하지만, 지정한 최대값을 넘는 요청량에 대해서는 응답이 제때에 이루이지지 않는 단점이 있다. 따라서 본 논문에서는 다양한 요청량이 존재하는 다중 쓰레드 환경의 서버 프로그래밍을 위한 학습 기반의 동적 쓰레드 풀 기법을 적용한 웹 서버를 제안한다. 제안하는 기법은 쓰레드 풀을 사용하는 웹 서버 중 아파치(Apache) worker 다중 처리 모듈(Multi processing Module)에 AR(Auto Regressive) 기법을 통해 다음 주기의 작업 요청량을 예측하고 사전에 쓰레드를 생성한다. 기존 기법과 달리, 일정주기의 증감 추세가 없는 작업 요청량에도 필요한 쓰레드의 수를 정확하게 설정하기 위해 최근접 이웃(K-Nearest Neighbor) 알고리즘을 사용하여 작업 요청량에 따른 쓰레드의 수를 사전에 학습한다. 필요한 쓰레드의 수를 설정하기 위해 사전에 학습 되어진 개체들과 비교하여 유사한 개체를 선택하여 예측된 작업 요청량에 따른 쓰레드의 수를 결정하고 쓰레드를 생성한다. 본 논문에서는 필요한 쓰레드의 수를 동적으로 변경함으로써 사용자 응답 시간을 빠르게 하고, 사용자의 요청량에 맞게 쓰레드 수를 관리함으로써 시스템 자원의 활용도를 높일 수 있다.

다국어 초록 (Multilingual Abstract)

As the number of user increases according to the improvement of the network, the multi-thread schemes are used to process the service requests of several users who are connected simultaneously. The static thread pool scheme has the problem of occupying a static amount of system resources. On the other hand, the dynamic thread pool scheme can control the number of threads according to the users' requests. However, it has disadvantage that this scheme cannot react to the requests which are larger than the maximum value assigned. In this paper, a web server using a learning-based dynamic thread pool scheme is suggested, which will be running on a server programming of a multi-thread environment. The suggested scheme adds the creation of the threads through the prediction of the next number of periodic requests using Auto Regressive scheme with the web server apache worker MPM (Multi-processing Module). Unlike previous schemes, in order to set the exact number of the necessary threads during the unchanged number of work requests in a certain period, K-Nearest Neighbor algorithm is used to learn the number of threads in advance according to the number of requests. The required number of threads is set by comparing with the previously learned objects. Then, the similar objects are selected to decide the number of the threads according to the request, and they create the threads. In this paper, the response time has decreased by modifying the number of threads dynamically, and the system resources can be used more efficiently by managing the number of threads according to the requests.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 아파치(Apache) 웹 서버의 분석
• 4. 학습 기반의 동적 쓰레드 풀 기법 구현
• 5. 성능 평가
• 6. 결론 및 향후 과제
• 참고문헌

참고문헌 (Reference)

1 이창환, "정보이론을 이용한 K-최근접 이웃 알고리즘에서의 속성 가중치 계산" 한국정보과학회 32 (32): 920-926, 2005

2 "웹서버 요청량"

3 "httperf"

4 DongHyun Kang, "Prediction-based Dynamic Thread Pool Scheme for Efficient Resource Usage" 159-164, 2008

5 A. Silberschatz, "Operating System Principles, 7th edition"

6 A. Silberschatz, "Operating System Principles, 7th edition"

7 D. Schmidt, "Object Interconnections: Comparing Alternative Programming Techniques for Multi-threaded CORBA Servers" 8 (8): 1996

8 G. Coulouris, "Distributed Systems Concepts and Design, 4th edition"

9 "AutoRegressive"

10 "Apache 2.2.10"

11 Yibei Ling, "Analysis of Optimal Thread Pool Size" 34 (34): 42-55, 2000

12 Jian Zhang, "Adaptive Predictor Integratin for System Performance Prediction" IEEE 1-10, 2007