DOI QR코드

DOI QR Code

분산 웹 클러스터 시스템에서의 효율적인 부하 균등 기법에 관한 연구

A Study on Efficient Load Balancing Mechanism in Distributed Web Cluster System

  • 이복기 (경원대학교 컴퓨터공학과)
  • Lee, Bog-Ki (Dept. of Computer Science, Kyungwon University)
  • 투고 : 2011.06.07
  • 심사 : 2011.08.16
  • 발행 : 2011.08.31

초록

웹 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 방안으로 클러스터시스템이 연구되고 있다. 기존 웹 클러스터 시스템에서는 웹 서버 간 부하가 균등하더라도 멀티미디어나CGI 등으로 요청 데이터 크기가 크면 특정 웹 서버의 부하와 응답 시간이 증가되는 경향이 있다. 본 논문에서는 웹 클러스터 시스템의 효율적인 자원사용 방법에 관하여 연구하였다. 메모리 사용을 균형적으로 하는 웹 클러스터 시스템을 구현하기 위한 부하 분산 알고리즘을 제안하여 검토하고 다양한 클러스터링 모델에서 반응시간을 성능 측정의 지수로 제시하였다. 또한 웹 클러스터 시스템의 동시사용자 수를 기반으로 반응시간은 사용자 수를 증가시키면서 실험하였으며, 성능 실험을 통해 기존의 방식보다 제안한 기법이 처리율과 응답시간에서 보다 향상된 것으로 나타났다.

The increasing of web users load to the excessive transmission traffic and system overload problems. To solve these problems, cluster systems are studied. In conventional cluster systems, when the request size is large owing to such types as multimedia and CGI, the particular server load and response time tend to increase even if the overall loads are distributed evenly. In this paper, we consider the methodology of efficient resource usage, specially distributed web cluster system. We develope an algorithm that distributes the load on the web cluster system to use the system resources, such as system memory equally. The response time is chosen as a performance measure on the various clustering models. And based on the concurrent user to the web cluster system, the response time is also examined as the number of users increases. Simulation experience with this algorithm shows that the response time and average throughput seems to have a good results compare to those with the other algorithm.

키워드

참고문헌

  1. V. Carellini and M. Cloajanni,and P. Yu, "Red irection Algorithms for Load Sharing in Distributed Web-server Systems," Proceedings of the 19thIEEE International Conferenceon Distributed Computing Systems, pp. 528-535, May 1999.
  2. Beowulf Project, http://www.beowulf.org
  3. A. Wong and T. Dillon, "Load balancing to Improve Dependability and Performance for Program Objects in Distributed Real-time Cooperation over the Internet," The 3rd IEEE International Symposiumon Object-Oriented Real-time Distributed Computing. Mar.2000.
  4. Jaesung Park, Yujin Lim,"A Stochastic Serving MPP SelectionMethod for Increasing the Efficiency of aWireless Mesh Network", Journal of The Korea Society of Computer and Information, Vol. 14, No. 6, pp. 83-90, Jun 2009.
  5. Young-Bok Cho, Jae-min Choi, Sang-ho Lee,"An Efficient Dynamic Prediction Clustering Algorithm Using Skyline Queries in Sensor Network Environment", Journal of The Korea Society of Computer and Information, Vol. 13, No. 7, pp. 139-148, Dec 2008.
  6. J. Challenger et al., "Efficiently Serving Dynamic Data at Highly Accessed Web Sites," IEEE/ACM Trans. on Networking, vol. 12, 2004, pp. 223-233.
  7. L. Chen, Y. Lu, and T.F. Abdelzaher, "Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers," IEEE Parallel and Distributed Systems, vol. 17, 2006, pp. 1014-1027. https://doi.org/10.1109/TPDS.2006.123