웹 캐슁

염미령,김성규 안양대학교 1999 논문집 Vol.18-19 No.-

월드 와이드 웹(WWW) 사용의 급증으로 인해 웹 프락시(proxy) 서버의 캐싱 능력은 그 중요성이 날로 증가하고 있다. 본 논문을 WWW에서 사용되는 캐슁 방법에 대해 살펴보고 캐슁의 필요성과 장 · 단점 그리고 성능 비교에 대해 언급한다. 또한 일관성을 유지하기 위해 사용된 생명주기를 표현하는 Time-To-Live, 문서의 내용이 바뀌면 리모트 서버가 알려주는 콜백 기법의 소개와 각각의 장 · 단점에 대해서도 설명한다. 웹 프락싱을 지원해주고 HTTP 헤더와 특정 오브젝트들의 캐슁 허가 방안과 프락시 캐슁을 위한 또 다른 방법으로, 응답 시간을 줄이고 항상 유효한 문서들을 유지하기 위해 주기적으로 캐쉬된 페이지들을 리프래쉬하는 선반입(pre fetching) 기법과 인기있는 문서들을 클라이언트가 요청하기 전에 미리 캐슁하는 복제 방법을 알아본다.

이중 큐 구조를 갖는 웹 서버

염미령,Yeom, Mi-Ryeong 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.4

본 논문에서 구현한 더블큐 웹서버는 동시에 들어오는 요청들을 두 가지로 분류하여 서비스한다. 캐쉬되어 있는 문서를 요구하는 요청은 서비스 큐에 넣고, 캐쉬되지 않은 문서를 요구하는 요청은 기다림 큐에 넣는다. 더블큐 웹서버는 서비스 큐의 모든 문서를 서비스 한 후 기다림 큐의 요청을 서비스한다. 이 방식은 디스크 접근 오버헤드를 줄이기 위해 캐쉬 된 문서의 서비스를 우선하는 정책으로 아파치 웹서버와 비교 실험 결과 서버의 성능과 평균 사용자 응답 시간을 향상시켰다. This paper propose the DoubleQ web server that classifies incoming requests according to whether the requested document is cached or not. Requests that demand a cached document is put into the Service Queue while other requests are added to the Defer Queue. The DoubleQ web server services requests that are in the Service Queue before it services requests in the Defer Queue. This strategy is used to reduce disk accesses that have been the predominant overhead of traditional web servers. Experimental results using synthetic data show that improvements in the average user response time and the throughput of the web server may be achieved.

웹 서버 시스템 성능 향상을 위한 방안

염미령,김병곤 부천대학 2001 論文集 Vol.22 No.-

웹의 이용률은 폭발적인 증가세에 있으며 대부분의 경제 활동도 웹으로 옮겨가고 있는 추세이다. 그러나, 웹 이용률의 증가에 따른 웹서버의 성능 향상이 뒤따르지 못하면 웹서버는 과적이 된다. 전자상거래에서 웹 서버 과적은 고객 이탈로 이어지므로, 웹 서버는 웹 사용자들을 만족시킬 수 있는 충분한 성능을 보여야 한다. 대규모의 가입자를 보유하고 있는 다수의 인터넷 기업들은 사용자의 증가에 따라 서버의 용량 증가에 많은 비용을 투자하고 있는 실정이며 사용자의 요구를 만족시키기 위해 끊임없이 용량을 늘여야만 하는 상황에 이르렀다. 가장 간단하게 서버의 과적 상태를 해결하는 방법으로는 하드웨어를 추가시키는 업그레이드로 해결 할 수 있다. 그러나 이 방법은 비용이 많이 든다. 본 논문에서는 저 비용의 소프트웨어적인 방법으로 웹 서버의 과적을 줄이고 성능을 향상시키는 방안들을 제시한다. As the number of Web users and the diversity of Web applications continues to explode, performance of web server is an increasingly critical issue in the domain of e-Commerce. To provide the flexibility needed to respond to customer requests, Web pages that support e-Commerce applications typically are dynamically computed. Inevitably, more requests are made of servers than they can immediately handle - the magnitude of user demand outstrips server capacity. The outcome of this situation is that often some users are denied access to the server, or the accessed service is unacceptably slow. The easy way to improve the performance of web server is upgrading and expanding the web server hardware, but this method needs high cost. In this paper, we propose software methods for decreasing the overload and improving the performance of web server.

웹 서버의 동시적 요구 재배치 스케줄링

염미령,한금희 가톨릭대학교 자연과학연구소 2000 자연과학논문집 Vol.21 No.-

우리는 웹 서버에서 수행되는 concurrent request들이 요구하는 문서의 정보를 이용하여 순서를 바꾸거나, 동시에 수행되는 순서를 미리 알아내어 메인 메모리 캐쉬에 있는 요청에 우선 순위를 줌으로써 서버의 성능을 향상시켰다. 본 논문의 스케줄링 알고리즘을 적용하지 않은 웹 서버와 적용시킨 웹 서버의 처리율, 사용자 응답 시간을 비교해 보니 스케줄링 알고리즘을 적용한 웹 서버는 request들을 재배치해야 하는 오버헤드에도 불구하고 20% 이상 처리율이 우수하였다. The process scheduling of the concurrent requests is not considered on most of the conventional web server when it is highly loaded. In this paper, the scheduling strategy which provides the service by ordering the process of the concurrent requests has been proposed. The number of requests processed per second has been improved about 20% more than the conventional Web server by scheduling the processing order of the concurrent requests. The throughput, of the web server, hit ratio of the cache memory and the response time of the clients are measured through simulations. The proposed scheduling has reduced the response time of the clients by 0.1 milliseconds on the average. The improvement of hit ratio of the cache memory has not been observed, but the throughput of the web server has been improved more than 20%. Therefore the overall performance of the server has been improved by the scheduling strategy proposed in this paper.

웹 서버 실행 모델로서의 다중 프로세스 모델과 다중 스래드 모델의 성능 평가

염미령 안양대학교 산업기술연구소 2001 自然科學硏究 Vol.8 No.-

본 논문에서는 웹서버의 벤치마킹으로 많이 쓰이는 WebStone을 이용하여 아직까지 연구가 활발하지 않은 아파치 2.0에 대한 성능 분석을 하였다. 다중 스레드 모델을 사용한 아파치 2.0은 다중 프로세스 모델을 사용한 아파치 1.3보다 정적 데이터에서는 좋은 성능을 보였으나, CGI 데이터가 포함되는 비율이 높을수록 좋은 성능을 보이지 않았다. 이것은 프로세스 생성, 문맥전환의 오버헤드가 아파치 1.3보다 2.0이 더 크기 때문이며, 따라서 다중 스레드 모델이 항상 다중 프로세스 모델보다 나은 성능을 보이는 것이 아님을 보여주었다. We present a quantitative measurement study of the 1.3 and 2.0 versions of the Apache Web server. This is done for a wide range of scenarios. Interestingly, the results indicate that the newer 2.0 version does not perform well under heavy loads. The results show that Apache server version 2.0 performs. The focus of this paper is in presenting the measurements and their findings. We anticipate these results to help researchers and developers to direct their efforts towards an even more powerful server.

아파치 웹서버 Ver 2.0의 시스템 호출분석

염미령,한금희 가톨릭대학교 자연과학연구소 2001 자연과학논문집 Vol.22 No.-

현재 가장 널리 사용 중인 아파치 서버는 현재 인터넷의 웹 서버 중 약 62%를 점유하고 있다. 아파치 웹서버는 다양하고 강력한 기능을 갖추었으며 매우 안정적인데다 무료 소프트웨어라는 점에서 점점 입지를 넓혀가고 있다. 아파치는 소스코드가 공개된 오픈 프로젝트(Open project)방식으로 진행 중이며, 사용자가 성능을 더 좋게 하기 위하여 자유로이 코드를 수정할 수 있다. 우리는 새로이 내놓은 아파치 2.0을 LINUX TRACE TOOLKIT을 통해 사용된 시스템 호출을 분석하였다. The most widely used Apache Web Server currently occupies about 62% of the Web Servers on the Internet. Its popularity is getting gradually wide spread since Apache Web Server is very stable and provides various powerful facilities as freeware. The source code of Apache has been released to the public as an open project so that the users can modify the code to improve the performance. The system call of Apache Web Server version 2.0 has been analized using Linux Trace Toolkit in this paper.

내용 기반의 메인 메모리 웹 캐쉬 할당 정책

염미령(Mi-ryeong Yeom),노삼혁(Sam H. Noh) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅲ

웹의 이용을 증가로 클라이언트의 요청이 급증하지만 웹 서버의 처리 능력은 한계에 다다르고 있다. 늘어나는 요청율에 응답하기 위해서 웹서버는 불필요한 오버해드는 피해야 한다. 정적 문서를 서비스하는 웹 서버의 가장 큰 오버해드는 디스크 액색스이다. 불필요한 디스크 접근을 피하기 위해 본 논문에서는 요청들에 대한 서비스 순서를 고려하는 메인 메모리 캐슁 정책을 제시하였다. Event-Driven 방식의 웹 서버에서 실험 결과 웹 서버의 성능을 향상시켰다.

Flash 웹서버에서 캐쉬된 문서의 우선 서비스

염미령(Mi-ryeong Yeom),노삼혁(Sam H. Noh) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.1A

플래쉬 웹서버는 디스크 입출력 오버헤드를 줄이기 위해 웹 문서를 메인 메모리 캐슁하지만 동시에 들어오는 요청들에 대해 처리 순서는 고려하지 않는다. 웹서버에서 클라이언트가 요청하는 문서 정보를 미리 알 수만 있다면, 동시에 들어오는 요청들의 가치에 따라 수행 순서를 바꿀 수 있다. 본 논문에서는 웹서버의 메인 메모리 캐쉬 된 문서를 요구하는 요청들을 우선 수행시켜 디스크 입출력 오버헤드를 줄이는 스케쥴링을 수행함으로써 정적 웹 환경에서의 웹 서버의 처리율을 향상시켰다.

우선 순위를 갖는 웹서버 컨넥션 스케쥴링

염미령(Mi-ryeong Yeom),노삼혁(Sam H. Noh) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅲ

웹서버는 disk I/O 오버해드를줄이기 위해 웹 문서를 메인 메모리 캐슁 한다. 하지만 동시에 들어오는 connection 들에 대해 처리 순서는 고려하지 않으므로 같은 문서를 요구하는 request 메모리 캐쉬의 working set내에 들어오지 않을 경우 disk I/O를 추가시킬 수 있다. 본 논문에서는 동시에 처리해야 할 같은 작업량을 요구하는 request는 연속적으로 처리함으로써 disk I/O 오버해드를 줄이는 우선 순위 스케쥴링을 수행함으로써 정적 웹 환경에서의 사용자 응답 시간을 줄였다.

Lazy Service Strategy for Performance Improvements of Web Server

Chang, Hye-Jin,Yeom, Mi-ryeong,Han, Kumhee 가톨릭대학교 자연과학연구소 2001 자연과학논문집 Vol.22 No.-

Highly available web server utilizes LRU cache replacement policy for main memory caching in order to process several hundred requests per second. In this paper, Lazy Service strategy has been adapted to LRU cache replacement policy to reduce the disk access which has been the overhead of web server. As simulated results with log data, it is proved that the hit rate and byte bit rate have been improved and the disk access has been reduced. But the hit rate and byte hit rate have not improved proportional to the waiting time.