Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Design of a Consistency Algorithm for VOD Streaming Data

VOD 스트리밍 데이터를 위한 Consistency 알고리즘 설계

  • 장승주 (동의대학교 컴퓨터공학과)
  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a consistency algorithm that is able to serve streaming data efficiently in VOD system. The media data is stripping into several pieces of data by the Round Robin method in order to media data service. The barrier mechanism is changed into the minimum data factor(SH. GOP) in this paper. The shared memory is allocated at one host with one fragment size. Data is combined with RTP packet transmission data format using barrier mechanism. I experiment and program the suggested algorithm on the VOD system.

본 논문에서는 VOD에서 스트리밍 데이터를 효율적으로 서비스할 수 있는 Consistency 알고리즘을 제시한다. 미디어 데이터 서비스를 위해 우선 하나의 미디어 데이터를 라운드 로빈 방식으로 스트라이핑하여 각 호스트의 저장 노드에 저장한다. 본 논문에서는 일반적인 계산 용도로 사용되는 barrier 메커니즘을 미디어 플레이 최소 단위인 (SH, GOP) 미디어 데이터에 서비스할 수 있도록 제시하였다. 데이타 처리 방식은 하나의 호스트에 한 프래그먼트 크기의 공유메모리를 할당한다. 이 공유메모리 는 barrier 메커니즘을 통하여 RTP패킷 전송 단위로 결정될 프래그먼트 데이터의 조합을 형성한다. 본 논문에서 제시한 알고리즘에 대해서 실험을 수행하기 위해서 VOD 시스템에서 프로그램을 작성하였다.

Keywords

References

  1. L.lftode, J.P. Singh and K.Li. 'Scope Consistency: A Bridge between Release Consistency and Entry Consistency'. In Proc. of the 8th Annual ACM Sym. on Parallel Algorithms and Architectures, June 1996
  2. W. Hu, W. Shi, Z. Tang, M.Rasit. Eskicioglu 'JIAJIA User's Manual', June 3, 1998
  3. The JUMP Software DSM Software, http://www.srg.csis.hku.hk/srg/html/jump.htm
  4. H. Schulzrinne, et aI., 'RTP: A Transport Protocol for Real-Time Application', RFC 1889, Jan. 1996
  5. J. Cater, J. Bennet, and W. Zwaenepoel, 'Implementation and Performance of MUllin', in Proc. of the 13th ACM Sym. on Operating Systems Principles, pp.l52-164, Oct.1991
  6. W. Hu, W. Shi, Z. Tang, and M. Li, 'A Lock-based Cache Coherence Protocol for Scope Consistency', Journal of Computer Science and Technology, Vol. 13, No. 2, pp. 97-109, March 1998 https://doi.org/10.1007/BF02946599
  7. P. Keleher, A. Cox, and W. Zwaenepoel, 'Lazy Release Consistency for Software Distributed Shared Memory', in Proc. of ISCA '92, pp. 13-21, 1992
  8. Sarita V. Adve, Kourosh Gharachorloo, 'Shared Memory Consistency Models: A Tutorial', WRL Reasearch Report, July 1995
  9. David Mosberger, 'Memory Consistency Model [Mos93]', Dept. of Computer Science, The Univ. of Arizona, Tucson, AZ85721, September 1993
  10. Leslie Lamport, 'How to make a multiprocessor computer that correctly executes multiprocess programs', IEEE Transactions on Computer, C-28(9): 690-691, September 1979 https://doi.org/10.1109/TC.1979.1675439
  11. S.V. Adve, A.L. Cox, S. Dwarkadas, R. Rajamony, and W. Zwaenepoel. 'A Comparison of Entry Consistency and Lazy Release Consistency Implementation.' In The 2nd IEEE Symposium on High-Performance Computer Architecture, February 1996
  12. B.N. Bershad and MJ. Zekauskas. 'Midway: Shared Memory Parallel Programming with Entry Consistency for Distributed Memory Multiprocessors'. Technical Report CMU-CS-91-170, Carnegie Mellon University, September 1991
  13. Yang, Z., Sun, C. Sattar, A., Yang, Y., 'A new look at multimedia synchronization in distributed environments', Parallel Architectures, Algorithms, and Networks, 1999.(I-SPAN'99) Proceedings. Fourth International Symposium on 23-25, June 1999
  14. William I. Grosky, Ramesh Jain, Rajiv FMehrotra, 'The Handbook of multimedia information management', Prentice-Hall, Inc. 1997