정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

비 공유 저장장치를 가지는 클러스터 기반 서버에서 다중 디스크립션 코딩을 이용한 스트리밍 방법

The Streaming Method using Multiple Description Coding for cluster-based server with shared-nothing storage

  • 박유현 (한국전자통신연구원 디지털홈연구단 인터넷서버그룹) ;
  • 김학영 (한국전자통신연구원 디지털홈연구단 인터넷서버그룹) ;
  • 김명준 (한국전자통신연구원 디지털홈연구단 인터넷서버그룹) ;
  • 김경석 (부산대학교 전자전기정보컴퓨터공학부)
  • 발행 : 2006.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

일반적인 비 공유 저장장치를 가진 시스템에서는 특정 컨텐츠에 대한 편향된(skewed) 요청 문제를 피할 수 없다. 본 논문에서는 비 공유 저장장치 모델로 설계/구현된 클러스터 기반의 스트리밍 서버에서 사용자의 편향된 컨텐츠 요청에 대처할 수 있고 스트리밍 서비스 중인 서버 또는 NS 카드에 문제가 생기더라도 스트리밍 서비스가 중단되지 않도록 다중 스트리밍 방법인 MDC(Multiple Description Coding)를 적용한 스트리밍 전송방법을 제안한다. 제안하는 방법은 클러스터 시스템에서 단일 세션으로 스트리밍 서비스를 제공하는 것이 아니라 MDC를 활용하여 다중 세션을 통한 스트리밍 서비스를 제공함으로써 모든 서버의 부하가 같아지고, 특정 서버에 문제가 발생하더라도 스트리밍 서비스가 끊어지지 않으면서 MDC의 특성인 적응형 서비스도 가능하게 되는 장점이 있다.

The cluster system with shared-nothing storage cannot escape from the problem of skewed request toward specific contents. This paper, therefore, suggests streaming method using MDC (Multiple Description Coding) instead of using single original content; this method is able to cope with skewed request in shared-nothing storage server as well as to continue to provide services in case of the system failure. Also, the system can support adaptive streaming service according to user player type, network status, the load of server, and client.

키워드

참고문헌

  1. 한광록, 이승원,'데이터 복제 서버를 이용한 학사 관리 시스템의 부하 분산에 관한 연구',한국정보처리학회 논문지 D,Vol.8-D, No5, 2001.10
  2. 김서균, 남지송, '병렬 미디어 스트림 서버에서 저장 노드 수의 변화에 따른 스트라이핑 크기 결정에 관한 연구', 한국정보처리학회 논문지 C, Vol.8-C, No6, 2001. 12
  3. W. Bolosky, J. Barrera, R. Draves, G. Fitzgerald, Gibson, M. Jones, S. Levi, N. Myhrvold, and Rashid R, 'The Tiger video fileserver', In Proc. NOSSDA V'96, 1996
  4. J. Gafsi and E. W. Biersack, 'Modeling and performance comparison of reliability strategies for distributed video servers', IEEE Trans. On Parallel and Distributed Systems, 11(4), 2000 https://doi.org/10.1109/71.850836
  5. L.Golubchik, R.R. Muntz, C.Chou, and S. Berson, 'Design of fault-tolerant large-scale VoD servers:wth emphasis on high-performance and low-cost', IEEE Trans. On Parallel and Distributed Systems, 12(4), 2001 https://doi.org/10.1109/71.920587
  6. N. Venkatasubramanian and S. Ramanathan, 'Load management in distributed video servers', In Proc. IEEE ICDCS'97, 1997 https://doi.org/10.1109/ICDCS.1997.603406
  7. Michael Zink, Andreas Mauthe, 'P2P Streaming using Multiple Description Coded Video', Proceedings of EuroMicro2004, Sep., 2004 https://doi.org/10.1109/EURMIC.2004.1333377
  8. L. Ozarow, 'On a source coding problem with two channels and three receivers,' Bell Syst. Tech. J., Vol.59, pp.1909-1921, Dec., 1980 https://doi.org/10.1002/j.1538-7305.1980.tb03344.x
  9. V. A. Vaishampayan, 'Design of multiple description scalar quantizer,' IEEE Trans. Inform. Theory, Vol.39, pp.821-834, May, 1993 https://doi.org/10.1109/18.256491
  10. A. Ingle and V. A. Vaishampayan, DPCM system design for diversity systems with applications to packetized speech, IEEE Trans. Speech and Audio Processing, Vol.3, pp. 48-57, Jan., 1995 https://doi.org/10.1109/89.365381
  11. M. Orchard, Y. Wang, V. A. Vaishampayan, and A. Reibman, 'Redundancy rate distortion analysis of multiple description image coding using pairwise correlating transforms,' Proc. Int. Conf. Image Processing, pp.608-611, Oct., 1997 https://doi.org/10.1109/ICIP.1997.647986
  12. Y. Wang, M. Orchard, V. A. Vaishampayan, and A. Reibman, 'Multiple description coding using pairwise correlating transforms,' IEEE Trans. Image Processing, vol. 10, pp.351-366, Mar., 200l https://doi.org/10.1109/83.908500
  13. Apostolopoulos, J,G., 'Error-resilient Video Compression via Multiple State Streams', In Processings of VLBV'99. Oct., 1999
  14. 김일구, 조남익, '다중 표현을 이용한 에러에 강인한 동영상 부호화 방법', 방송공회논문지2004년 제 9권 제 1호
  15. 김일구, 조남익, '비트율-왜곡 최적화된 DCT 계수 부활을 이용한 다중 표현 동영상 압축 방법', 방송공학회 논문지, Vol.9, No.1, 2004.3
  16. 김선호, 송병호, '멀티미디어 콘텐츠의 QoS를 개선한 전송 메커니즘', 정보처리학회 논문지 B, 제12-B권 제2호, 2005. 4 https://doi.org/10.3745/KIPSTB.2005.12B.2.167
  17. 'Next Generation Internet Server Requirement Specifications V1.0', ETRI, 2002. 9
  18. Chong-Won Park, Myung-Joon Kim, Jin-Won Park, 'Design of NGIS : The Next Generation Internet Server for Future E-society', GCC2003, Shanghai, China, 2004
  19. Byung Kwon Jung, June Kim, Myung Joon Kim, Sung-Ho Hahm, 'Implementation of high speed multimedia streaming card using the zero-coy mechanism for streaming server', Proceedings of International Technical Conference on Circuits/Systems, Computer and Communications(ITC-CSCC 2005), Vol.2, 2005
  20. Byung-Kwon Jung, Sung Woo-Seok, Seong-Woon Kim, Myung-Joon Kim, 'Performance analysis of high speed multimedia streaming card for streaming server', International Symposium of Signals, Circuits and Systems (ISSCS 2005), Vol.2, 2005 https://doi.org/10.1109/ISSCS.2005.1511321
  21. Chang-Soo Kim, Hag-Young Kim, Myung-Joon Kim, Jae-Soo Yoo, 'Design of System for Multimedia Streaming Service', EUC05, Nagasaki, Japan, 2005
  22. Baik-Song Ahn, Sung-Hoon Sohn, Chei-Yol Kim, Gyu-Il Cha, Yun-Cheol Baek, Sung-In Jung, Myung-Joon Kim, 'Implementation and Evaluation of EXT3NS Multimedia File System', Proceedings of the 12th annual ACM international conference on Multimedia, New York, USA, Oct. 2004 https://doi.org/10.1145/1027527.1027668
  23. Video Traces Research Group, http://trace.eas.asu.edu/tracemain.html
  24. Yen-Chi Lee, Joohee Kim, Yucel Altunbasak, Russell M. Mercereau, 'Layered coded vs. multiple description coded video over error-prone networks', EURASIP signal processing : image communication, Vol. 18, pp.337-356, May, 2003 https://doi.org/10.1016/S0923-5965(02)00138-8