DOI QR코드

DOI QR Code

An Efficient Load Balancing Technique in Cluster Based VOD Servers using the Dynamic Buffer Partitioning

동적 버퍼 분할을 이용한 클러스터 VOD 서버의 효율적 부하 분산 방법

  • 권춘자 (강원대학교 대학원 컴퓨터정보통신공학과) ;
  • 김영진 ((주)이비즈온 연구소) ;
  • 최황규 (강원대학교 전기정보통신공학부)
  • Published : 2002.10.01

Abstract

Cluster based VOD systems require elaborate load balancing and buffer management techniques in order to ensure real-time display for multiuser concurrently. In this paper, we propose a new load balancing technique based on the dynamic buffer partitioning in cluster based VOD servers. The proposed technique evenly distribute the user requests into each service node according to its available buffer capacity and disk access rate. In each node, the dynamic buffer partitioning technique dynamically partitions the buffer to minimize the average waiting time for the requests that access the same continuous media. The simulation results show that our proposed technique decreases the average waiting time by evenly distributing the user requests compared with the exiting techniques and then increases the throughput in each node. Particularly under the overloaded condition in the cluster server, the simulation probes that the performance of the proposed technique is better two times than the Generalized Interval Caching based technique.

클러스터 기반 VOD 서버는 동시에 여러 사용자에게 실시간으로 서비스하기 위해 정교한 부하 분산 기술과 버퍼 관리 기술을 요구한다. 본 논문에서는 클러스터 기반 VOD 서버에서의 동적 버퍼 분할을 이용한 새로운 부하 분산 방법을 제안한다 제안된 방법은 사용자 요구를 처리하는 VOD 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 전체 부하를 고르게 분산하도록 한다. 또한 동적 버퍼 분할 방법은 동일한 연속미디어에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 시뮬레이션을 통해 제안된 방법이 기존의 방법보다 부하량을 적절히 조절하면서 평균 대기시간을 감소시키고, 각 노드의 처리량도 증가시킨다. 특히, VOD 서버 클러스터가 과부하 상태일 때 제안된 방법이 Generalized Interval Caching에 기반한 부하 분산 방법 보다 약 2배의 우수한 성능을 나타냄을 시뮬레이션을 통하여 입증한다.

Keywords

References

  1. D. P. Wu, Y. W. T. Hou, and W. W. Zhu, 'Steaming Video over the Internet : Approaches and Direction,' IEEE Transactions on Circuits & Systems for Video Technology, Vol.11 No.3, 2001 https://doi.org/10.1109/76.911156
  2. D. Jadav and A. Houdhary, 'Design Issues in High Performance Media-on-Demand Servers,' IEEE Parallel and Distributed Technology System and Applications, Summer, 1995
  3. W. Zang, 'Linux Virtual Server for Scalable Network Service,' Linux Virtual Server Project, 1998
  4. 최재영, 최종명, '고가용성 리눅스', 정보처리학회논문지, Vol. 6, 1999
  5. R. Tewari and R. Mukherjee, 'Design and Performance Tradeoffs in Clustered Video Servers,' Proceedings of the International Conference on Multimedia Computing and Systems Los Alamitos, CA, 1996
  6. A. Garica-Martinez and J. Fernandez-Conde, 'Efficient Memory Management in Video on Demand Servers,' Computer Communications 23, 2000 https://doi.org/10.1016/S0140-3664(99)00179-6
  7. P. W. K. Lie and J. C. S. Lui, 'Threshold-based Dynamic Replication in Largel-Scale Video-on-Demand Systems,' Multimedia Tools and Application 11, 2000 https://doi.org/10.1023/A:1009673332611
  8. A. Dan and D. Sitaram, 'A Generalized Interval Caching Policy for Mixed Interactive and Long Video Workloads,' Proceedings of Multimedia Computing and Networking, SPIE, San Jose, CA, Jan., 1996
  9. D. Rotem and J. L. Zhao, 'Buffer Management for Video Database Systems,' Proceedings of International Conference on Data Engineering, Taipei, Taiwan, March, 1995
  10. 권택근, 이석호, '연속매체를 위한 FFU 버퍼 재배치 알고리즘', 정보과학회논문지, 제22권 제10호, Oct., 1995
  11. A. Dan, M. G. Kienzle, and D. Sitaram. 'Dynamic Segment Replication Policy for Load-Balancing in Video-on- Demand Servers,' ACM Multimedia System, Vol.3, No.3, 1995 https://doi.org/10.1007/BF01542861
  12. O. Sandst, S. LangØrgen, and R. Midtstraum, 'Vidoe Server on an ATM Connected Cluster of Workstations,' Proceedings of ⅩⅦ International Conference of the Chilean Computer Science Society, Valparaso, Chile, November, 1997
  13. M. Aron, D. Sanders, P. Druschel, and W. Zwaenepoel. 'Scalable Content-Aware Request Distribution in Cluster-Based Network Server,' Proceedings of the USENIX, 2000
  14. L. Aversa and A. Bestavros, 'Load Balancing a Cluster of Web Servers using Distributed Packet Rewriting,' Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference, February, 2000
  15. 권춘자, 최장열, 최황규, 'VOD 서버에서 효율적인 연속미디어 서비스를 위한 동적 버퍼 분할 기법', 정보처리학회논문지A, 제9-A권 제2호, June, 2002 https://doi.org/10.3745/KIPSTA.2002.9A.2.137
  16. 권춘자, 김영진, 최황규, '클러스터 기반의 VOD 서버 상에서 동적 버퍼 분할을 이용한 효율적인 부하 분산 기법', 정보과학회 봄 학술발표논문집(A), 제29권 제1호, April, 2002