Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Data Nigration/Replication Scheme in a Large Scale Multimedia Server

대규모 멀티미디어 서버에서 효율적인 데이터 이동/중복 기법

  • Published : 2009.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, as the quality of multimedia data gets higher, multimedia servers require larger storage capacity and higher I/O bandwidth. In these large scale multimedia servers, the load-unbalance problem among disks due to the difference in access frequencies to multimedia objects according to their popularities significantly affects the system performance. To address this problem, many data replication schemes have been proposed. In this paper, we propose a novel data migration/replication scheme to provide better storage efficiency and performance than the dynamic data replication scheme which is typical data replication scheme employed in multimedia servers. This scheme can reduce the additional storage space required for replication, which is a major defect of replication schemes, by decreasing the number of copies per object. The scheme can also increase the number of concurrent users by increasing the caching effect due to the reduced lengths of the intervals among requests for each object.

최근 멀티미디어 데이터의 품질이 높아짐에 따라 서버는 더 큰 용량의 저장 공간과 더 높은 I/O 대역폭을 요구하고 있다. 이러한 대규모 멀티미디어 서버에서는 각 객체의 인기도에 따른 접근 빈도의 차이로 인한 디스크 간의 부하 균형 문제가 성능에 중요한 영향을 미친다. 따라서 이 문제를 해결하기 위해 여러 데이터 중복 기법들이 제안되었다. 본 논문에서는 멀티미디어 서버에서 사용되는 대표적인 데이터 중복 기법인 동적 중복 기법보다 저장 효율이 뛰어나고 성능이 우수한 이동/중복 기법을 제안한다. 이 기법은 기존 중복 기법의 단점인 각 객체의 복사본 수를 줄임으로써 중복으로 인해 추가로 요구되는 저장 공간을 크게 감소시킨다. 또한 각 객체에 대한 요청들 간의 간격을 줄임으로써 캐슁 효과를 높여서 기존 중복 기법에 비해 동시에 지원할 수 있는 최대 사용자 수를 증가시킨다.

Keywords

References

  1. 정현식, "VOD 시스템에서의 실시간 응용 프로그램을 위한 디스크 배열 구조의 성능 분석," 한국정보컴퓨터학회논문지, vol. 5, no. 4, pp. 106-111, 2000년 4월.
  2. G. Gibson and R. Meter, "Network attached storage architecture", Communications of the ACM, vol. 43, no. 11, pp. 37-45, 2000. https://doi.org/10.1145/353360.353362
  3. G. Ma and A. Khaleel and N. Reddy, "Performance evaluation of storage systems based on network-attached disks," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 9, pp. 956-968, 2000. https://doi.org/10.1109/71.879778
  4. S. Berson and S. Ghandeharizadeh and R.R. Muntz and X. Ju, "Staggered Striping in Multimedia Information Systems", Proc. ACM SIGMOD Conf., pp. 79-90, 1994.
  5. J. Ding and Y, Huang, "Resource-Based Striping: An Efficient Striping Strategy for Video Servers Using Heterogeneous Disk-Subsystems", Multimedia Tools and Applications, vol. 19, no. 1, pp. 29-51, 2003. https://doi.org/10.1023/A:1021164829330
  6. D. Serpanos, L. Georgiadis, and T. Bouloutas, "MMPacking: A Load and Storage Balancing Algorithm for Distributed Multimedia Servers", IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 1, pp. 13-17, 1998. https://doi.org/10.1109/76.660824
  7. N.Venkatasubramanian and S.Ramanathan, "Load Management in Distributed Video Servers", Proc. Conf. on Distributed Computing Systems, pp. 31-39, 1997.
  8. J. Wolf, P. Yu, and H. Shachnai, "DASD Dancing: A Disk Load Balancing Optimization Scheme for Video-on-Demand Computer", Proc. ACM SIGMETRICS Conf., pp. 157-166, 1995.
  9. P. Lie and J. Lui, "Threshold-Based Dynamic Replication in Large-Scale Video-on-Demand Systems", Multimedia Tools and Application Journal, vol. 11, no. 1, pp. 35-62, 2000. https://doi.org/10.1023/A:1009673332611
  10. E. Kim and J. Liu, "Design of HD-quality Streaming Networks for Real-time Content Distribution," IEEE Transactions on Consumer Electronics, Vol. 52, No. 2, pp. 392-401, 2006. https://doi.org/10.1109/TCE.2006.1649655
  11. A. Dan and D. Sitaram, "A Generalized Interval Caching Policy for Mixed Interactive and Long Video Workloads", Proc. Multimedia Computing and Networking Conf., pp. 344-351, 1996.
  12. N. Sarhan and C. Das, "Caching and Scheduling in NAD-based Multimedia Servers," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, pp. 921-933, 2004. https://doi.org/10.1109/TPDS.2004.49
  13. N. Fujita, Y. Ishikawa, A. Iwata, and R. Izmailov, "Coarse-grain replica management strategies for dynamic replication of Web contents," Computer Networks, vol. 45, no. 1, pp. 19-34, 2004. https://doi.org/10.1016/j.comnet.2004.02.006
  14. M. Bhide, P. Deolasee, A. Katkar, A. Panchbudhe, K. Ramamritham and P. Shenoy, "Adaptive push-pull desseminating dynamic web data," IEEE Transactions on Computers, vol. 51, no. 6, pp. 652-668, 2002. https://doi.org/10.1109/TC.2002.1009150