Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Development of Consistency Algorithm for VOD Streaming Server Data

VOD 스트리밍 서버 데이터를 위한 일치성 보장 알고리즘 개발

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

Abstract

This paper proposes and implements consistency algorithm that is serviced streaming data efficiently in VOD system. The media data is loaded into each node by Round Robin method. The barrier mechanism is changed into the minimum data factor(SH, GOP) of media data in this paper. In addition in order to fast media data service, the additional features are implemented in the consistency algorithm. Additional feature of the consistency algorithm is added. First, time synchronization algorithm is added the suggested consistency algorithm. Second, the prepaging mechanism supports efficient buffering service. I experimented the suggested consistency algorithm two DSM systems. The performance is good due to the last barrier algorithm.

본 논문에서는 VOD에서 스트리밍 데이터를 효율적으로 서비스할 수 있는 Consistency 알고리즘을 제시하고 개발한다. 미디어 데이터 서비스를 위해 하나의 미디어 데이터를 라운드 로빈 방식으로 스트라이핑하여 각 호스트의 저장 노드에 저장한다. 본 논문에서는 일반적인 계산 용도로 사용되는 매커니즘을 미디어 플레이 최소 단위인 (SH, GOP) 미디어 데이터에 서비스할 수 있도록 한다. VOD 시스템에서 RTP 패킷 데이터는 빠른 미디어 서비스 제공을 위하여 본 논문에서 제시한 consistency 알고리즘을 설계 및 구현하였다. 또한 이 알고리즘에 추가 기능으로 동기화에 따라 공유메모리에 존재하는 멀티미디어 데이터의 순서화된 서비스를 보장하는 것이다. 그리고 예상 페이징 기법을 적용하여 효율적인 버퍼링 기능을 보장하는 것이다. 그리고 본 논문에서 제시한 알고리즘에 대한 성능 평가를 실시하였다. 실험 결과 마지막 시점에 적용되는 베리어 알고리즘으로 인해 성능이 우수함을 알 수 있다.

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 https://doi.org/10.1145/237502.237567
  2. W. Hu, W. Shi, Z. Tang, M.Rasit. Eskicioglu 'JlAJlA 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 al., 'RTP: A Transport Protocol for Real-Time Application', RFC 1889, Jan. 1996
  5. J. Cater, J. Bennet, and W. Zwaenepoel, 'Implementation and Performance of Munin', in Proc. of the 13th ACM Sym. on Operating Systems Principles, pp.152-164, Oct.1991 https://doi.org/10.1145/121132.121159
  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, AL. 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 M.J. Zekauskas. 'Midway: Shared Memory Parallel Programming with Entry Consistency for Distributed Memory Multiprocessors'. Technical Report CMU-CS91-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 https://doi.org/10.1109/ISPAN.1999.778959
  14. William I. Grosky, Ramesh Jain, Raiiv Mehrotra, 'The Handbook of multimedia information management', Prentice-Hall, Inc. 1997