Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Memory Management for Improving User Response Time in Web Server Clusters

웹 서버 클러스터에서 사용자 응답시간 개선을 위한 메모리 관리

  • Chung, Ji-Yeong (Information Communication, Graduate School of Ajou University) ;
  • Kim, Sung-Soo (Information Communication, Graduate School of Ajou University)
  • 정지영 (아주대학교 정보통신전문대학원) ;
  • 김성수 (아주대학교 정보통신전문대학원)
  • Published : 2001.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The concept of network memory was introduced for the efficient exploitation of main memory in a cluster. Network memory can be used to speed up applications that frequently access large amount of disk data. In this paper, we present a memory a management algorithm that does not require prior knowledge of access patterns and that is practical to implement under the web server cluster, In addition, our scheme has a good user response time for various access distributions of web documents. Through a detailed simulation, we evaluate the performance of our memory managment algorithms.

클러스터 시스템의 각 노드에 존재하는 메모리들을 효율적으로 관리하기 위하여 네트워크 메로리의 개념이 등장하였으며 빈번하게 디스크를 접근하는 응용분야에서 속도 향상을 위해 사용될 수 있다. 이는 전통적인 메모리 계층(hierarchy) 구조인 메로리와 디스크 사이에 네트워크 메모리를 추가함으로써 얻어진다. 본 논문에서는 웹 서버 클러스터를 대상으로 문서의 접근 유형에 대한 사전 정보를 요구하지 않고 실제적으로 구현 가능하며 다양한 웹 문서 접근 확률 분포 값에 대하여 우수한 사용자 응답시간을 가지는 메로리 관리 기법을 제안하고 다양한 시뮬레이션을 통해 제안된 방식의 우수성을 검증하였다.

Keywords

References

  1. R. Friedman and D. Masse, 'Load Balancing Schemes for High-Throughput Distributed FaultTolerant Servers,' Journal of Parallel and Distributed Computing, pp. 475-488, Dec. 1999 https://doi.org/10.1006/jpdc.1999.1582
  2. V. Cardellini, M. Colaianni and P.S. Yu, 'Dynamic Load Balancing on Web-server Systems,' IEEE Internet Computing, pp. 28-39, May 1999 https://doi.org/10.1109/4236.769420
  3. H. Zhu, T. Yang, Q. Zheng, D. Watson, O.H. Ibarra and T, Smith, 'Adaptive Load Sharing for Clustered Digital Library Servers,' Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, pp, 28-31, July 1998 https://doi.org/10.1109/HPDC.1998.709977
  4. V. Carellini, M. Colaianni and P. Yu, 'Redirection Algorithms for Load Sharing in Distributed Webserver Systems,' In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pp. 528-535, May 1999 https://doi.org/10.1109/ICDCS.1999.776555
  5. R. Buyya, High Performance Cluster Computing: Architectures and Systems, Prentice-Hall, p. 849, 1999
  6. M. Feeley, et al., 'Implementing Global Memory Management III a Workstation Cluster,' In Proceedings of the 15th ACM SOSP, Dec. 1995 https://doi.org/10.1145/224056.224072
  7. S. Venkatararnan, M. Livny and J. Naughton, 'Impact of Data Placement on Memory Management for Multi-Server OODBMS,' In Proceedings of the 11th IEEE ICDE, Mar. 1995 https://doi.org/10.1109/ICDE.1995.380372
  8. S. Koussih, A Acharya and S. Setia, 'Dodo: A User-Level System for Exploiting Idle Memory in Workstation Clusters,' 8th IEEE International Symposium on High Performance Distributed Computing, Aug. 1999 https://doi.org/10.1109/HPDC.1999.805310
  9. A. Leff, J. Wolf and P. Yu, 'Replication Algorithms in a Remote Caching Architecture,' IEEE Transactions on Parallel and Distributed Information Systems, Aug. 1993 https://doi.org/10.1109/71.250099
  10. D. Houzet, 'A Shared Memory Madelon a Cluster of PCs,' 32th Annual Hawaii International Conference on System Sciences, Jan. 1999 https://doi.org/10.1109/HICSS.1999.772815
  11. X. Du and X Zhang, 'Memory Hierarchy Considerations for Cost-effective Cluster Computing,' IEEE Transactions on Computer, pp 915-933, Slop. 2000 https://doi.org/10.1109/12.869323
  12. M. Dahlin, R Wang, T, Anderson and D. Patterson. 'Cooperative Caching: Using Remote Client Memory to Improve File System Performance,' In Proceedings of the First Symposium on Operating Systems Design and Implernemtation, Nov. 1994
  13. S. Venkatararnan, M. Livny and J. Naughton, 'Memory Management for Scalable Web Data Servers,' 13th International Conference on Data Engineering, Apr. 1997 https://doi.org/10.1109/ICDE.1997.582018
  14. G. Zipf, Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949
  15. M. Oguchi and M. Kitsuregawa, 'Using Available Remote Memory Dynamically for Parallel Data Mining Application on ATM-Connected PC Cluster,' 14th International Parallel and Distributed Processi ng Symposium, May 2000 https://doi.org/10.1109/IPDPS.2000.846014
  16. 정지영, 김성수, '웹서버 클러스터를 위한 메모리 페이지 교체 정책', 2000년 한국정보과학회 추계학술발표논문집, 제28권, 제1호, pp.538-540, 2001.4