Connection Scheduling for Improving the Response Time

The client request scheduling techniques for web server can classified into the scheduling techniques considering a document size to be requested and not. The scheduling techniques considering a document site to be requested provides a better average response time than another As the size-based SRPT(Shortest Remaining Processing Time first) is typical, and the most of scheduling techniques considering a web document size are based on SRPT. Most of existing researches, however, have not considered the feature of HTTP/1.1 which enable the clients to request concurrent multiple inlined-contents in a HTML document via each connection. In this paper we propose a connection scheduling technique with the scheduling window which provides a better response time in HTTP/1.1. The experimental results show that the performance with the proposed approach is improved about $10\%$ more than the connection scheduling with SRPT.

응답시간 향상을 위한 커넥션 스케줄링 기법

웹서버가 클라이언트들의 요청을 처리하는 방법은 요청된 문서의 크기를 고려한 스케줄링 기법과 요청된 문서의 크기를 고려하지 않는 스케줄링 기법으로 구분할 수 있다. 웹 문서의 크기를 고려한 스케줄링 기법은 크기를 고려하지 않은 스케줄링 기법 보다 평균 응답시간이 우수하다. 크기기반의 스케줄링 기법인 SRPT(Shortest Remaining Processing Time first)는 웹 문서의 크기를 고려한 대표적인 스케줄링 기법으로 대부분의 연구들이 SRPT 스케줄링 기법을 기반으로 하고 있다. 그러나, 기존 연구들 대부분은 HTTP/1.0 기반으로 클라이언트들이 각각의 커넥션을 통해 HTML 문서에 포함된 다수의 문서들을 동시에 요청할 수 있는 HTTP/1.1 프로토콜의 특성을 고려하지 않았다. 본 논문은 HTTP/1.1 프로토콜을 기반에서 스케줄링 윈도우를 사용하여 커넥션의 전체 응답시간을 향상시키는 커넥션 스케줄링 기법을 제시하고, 성능분석을 통해 제안한 커넥션 스케줄링 기법의 커넥션 응답시간이 SRPT를 이용한 커넥션스케줄링보다 $10\%$ 정도 향상됨을 보인다.