정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

이중 큐 구조를 갖는 웹 서버

Double Queue Management for Reducing disk I/O of Web Servers

  • 염미령 (홍익대학교 대학원 전자계산학과)
  • 발행 : 2001.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서 구현한 더블큐 웹서버는 동시에 들어오는 요청들을 두 가지로 분류하여 서비스한다. 캐쉬되어 있는 문서를 요구하는 요청은 서비스 큐에 넣고, 캐쉬되지 않은 문서를 요구하는 요청은 기다림 큐에 넣는다. 더블큐 웹서버는 서비스 큐의 모든 문서를 서비스 한 후 기다림 큐의 요청을 서비스한다. 이 방식은 디스크 접근 오버헤드를 줄이기 위해 캐쉬 된 문서의 서비스를 우선하는 정책으로 아파치 웹서버와 비교 실험 결과 서버의 성능과 평균 사용자 응답 시간을 향상시켰다.

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.

키워드

참고문헌

  1. 'The Internet, Technology 1999, Analysis and Forecast,' IEEE Spectrum, January, 1999 https://doi.org/10.1109/6.738323
  2. Nina Bhatti and Rich Friedrich, 'Web server support for tiered services,' In IEEE Network, Hui Zhang and Edward W. Knightly, Eds. IEEE Communications Society, September, 1999
  3. N. Bhatti, A. Bouch, and A. Kuchinsky, 'Integrating User-Perceived Quality into Web Server Design,' In 9th International Work Wide Web Conference (WWW9), Amsterdam, May, 2000
  4. J. Almeida, and P. Cao, 'Measuring Proxying Performance with the Wisconsin Proxy Benchmark,' In Journal of Computer Networks and ISDN Systems, 1998 https://doi.org/10.1016/S0169-7552(98)00247-5
  5. T.M. Kroeger, D.D.E. Long, and J.C. Mogul, 'Exploring the Bounds of Web Latency Reduction from Caching and Prefetching,' In Proc. of the USENIX Symposium on Internet Technologies and Systems, 1997
  6. Vigilio Almeida, Azer Bestavros, Mark Crovella, and Adriana de Oliveira, 'Characterizing Reference Locality in the WWW,' In IEEE International Conference in Parallel and Distributed Information Systems, Miami Beach, Florida, USA, December, 1996 https://doi.org/10.1109/PDIS.1996.568672
  7. Evangelos P. Markatos, 'Main Memory Caching of Web Documents,' In Fifth Internet World Wide Web Conference May 6-10, 1996 https://doi.org/10.1016/0169-7552(96)00035-9
  8. Pual Barford and Mark Crovella, 'Generating Representative Web Workloads for Network and Server Performance Evaluation,' In Proceedings of SIGMETRICS '98, pp.151-160, July, 1998 https://doi.org/10.1145/277851.277897
  9. V.S. Pai, P. Druschel, and W. Zwaenepoel, 'Flash : An efficient and portable Web server,' In Proceedings of the USENIX 1999 Annual Technical Conference, pp.199-212, June, 1999
  10. Apache, http://www.apache.org
  11. Zeus Technology Limited, http://www.zeus.co.uk
  12. http : //squid-cached.org
  13. Mark E. Crovella, Robert Frangioso, and Mor Harchol Balter, 'Connection Scheduling in Web Servers,' In 2nd USENIX Symposium on internet Technologies and Systems, 1999
  14. http://www.cs.berkeley.edu/logs/
  15. Usability Engineering, Academic Press, 1993
  16. Vivek S. Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Wily Zwaenepoel and Erich Nahum, 'Locality-Aware Request Distribution in Cluster-based Network Servers,' In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), San Jose, CA, October, 1998
  17. Mohit Aron, Peter Druschel and Willy Zwacnepoel, 'Efficient Support for P-HTTP in Cluster-Based Web Servers,' In Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June, 1999
  18. 장혜진, '웹 서버 성능 향상을 위한 서비스 기다림,' 홍익대학교 대학원 석사학위 논문, 2001