Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

A Striping Policy for Extension of a Parallel VOD Server

병렬 VOD 서버의 확장을 위한 스트라이핑 기법

  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Striping is a scheme that partitions data into blocks and distributes the blocks on different servers in a well defined order and thus could improve system capacity through load balance. In this paper, we propose a parallel VOD server and striping policies for load balancing when extra storage nodes are attached to a parallel VOD server for insufficient disk space in that VOD server. When new video data is stored on the attached storage node, the node may be overloaded. Since it decreases the system bandwidth, appropriate striping policies are required. We therefore present three striping policies that move some block of data o existing nodes into the new node and distribute the new data across all the storage nodes including the new node. Our experiment result shows that FSM bi-direction is the most effective technique.

병렬 VOD 시스템에서 스트라이핑 정책은 비디오 데이터를 분할 하여 각 노드에 잘 정의된 순서로 분배함으로서 노드간에 부하 균등을 통한 시스템의 성능을 높일 수 있는 중요한 기법이다. 본 논문운 노드를 추가할 경우 노드간의 부하 균등을 고려한 데이터 스트라이핑 기법을 제시한다. 병렬 VOD 서버의 추가된 노드에 새 비디오 파일을 저장할 경우 그 노드에 부하가 집중되어 시스템의 성능이 떨어질수 있기 때문에 적절한 새 노드에 이동시켜 배치시키고 새 비디오 파일을 각 노드에 분배시키는 3 가지 스트라이핑 기법들을 제시한후 실험 분석을 통하여 이 기법들을 비교 평가하였다. 그 결과 FSM 양방향 기법이 가장 좋은 성능을 보였다.

Keywords

References

  1. C. S. Freedman, and D. J. DeWitt, 'The SPIFFI Scalable Video On Demand Systems,' Proc. of ACM SIGMOD'95, pp.352-263, 1995 https://doi.org/10.1145/223784.223851
  2. M. M. Buddhikot and G. M. Parulkar, 'Efficient Data Layout, Scheduling and Playout Control in MARS,' Proc. of NOSSDAV'95, pp.318-329, 1995
  3. J. Y .B .Lee, 'Parallel Video ServersA Tutorial,' IEEE Multimedia. Vol. 5, No.2, pp. 20-28, 1998 https://doi.org/10.1109/93.682522
  4. W.J Boloscy, et. al., 'The Tiger Video File Server,' Proc. of the 6th International Workshop on Network and Operating System Support for Digital Audio and Video, pp. 97-104, 1996
  5. F. A. Tobagi, J. Pang. R. Baird, and M. Gang, 'Streaming RAID: A Disk Array Management System for Video Files,' Proc. of the ACM Multimedia, pp. 393-400, 1993 https://doi.org/10.1145/166266.168435
  6. R. Flynn and W. Tetzlaff, 'Disk Striping and Block Replication Algorithms for Video File Servers,' Proc. of IEEE Conf. on Multimedia Computing and System, pp. 1996 https://doi.org/10.1109/MMCS.1996.535027
  7. S. Berson and et al., 'Staggered Striping in Multimedia Information Systems,' Proc. of ACM SIGMOD'94., pp. 79-90. 1994 https://doi.org/10.1145/191839.191852
  8. R. Muntz and at al., 'Design of a Fault Tolerant Realtime Storage System for Multimedia Applications,' UCLA Technical Report, 1998
  9. R. L. Haskin, 'Tiger Shark a Scalable File System for Multimedia,' IBM Journal of Research and Development, Vol. 42, No.2, pp.185-197, 1998
  10. P. F. Corbett and Dror G. Feitelson, 'The Vesta Parallel File System,' ACM Trans. on Computer System. Vol. 14, pp.225-264, 1996 https://doi.org/10.1145/233557.233558
  11. J. Gafsi and e.w. Biersack, Data Striping and Reliability Aspects in Distributed Video Servers, Cluster Computing: Network, software Tools, and Application, Special Issue on Collaborative Multi-media Environment, Balzer Publisher, 1998
  12. C. C. Bisdikian and B.V.Patel, 'Issues on Movie Allocation in distributed Video-on-Demand System,' Proc. of Int'l Conf. on ICC'95, pp. 250-255, 1995 https://doi.org/10.1109/ICC.1995.525173
  13. M. S. Chen and et al., 'Support for Fully Interactive Playout in Disk-Array-Based Video Server,' Proc. of ACM Multimedia, pp, 391-398, 1994 https://doi.org/10.1145/192593.192708
  14. N. Venkatasubramanian and S. Ramanthan, 'Load Management in distributed Video Servers,' Proc. of 17th Int'l Conf. on Distributed Computing System, pp.528-535, 1997 https://doi.org/10.1109/ICDCS.1997.603406
  15. 조진성, 신현식, 'MPEG-1 스트림의 재구성을 통한 시간적 다중해상도 비디오 재생기법', 한국정보과학 논문지(C), 제4권 제4호, pp.439-488, 1998