The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Multimedia Transmission and Synchronization Scheme for Parallel Servers in Wireless Environment

무선 환경에서 병렬 서버를 위한 멀티미디어 전송 및 동기화 기법

  • 신광식 (인하대학교 전자공학과 컴퓨터구조 및 네트워크 연구실) ;
  • 백석균 (인하대학교 전자공학과 컴퓨터구조 및 네트워크 연구실) ;
  • 윤완오 (인하대학교 전자공학과 컴퓨터구조 및 네트워크 연구실) ;
  • 정진하 (인하대학교 전자공학과 컴퓨터구조 및 네트워크 연구실) ;
  • 최상방 (인하대학교 전자공학과 컴퓨터구조 및 네트워크 연구실)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents new multimedia transmission and synchronization scheme for parallel server in wireless environment. The proposed scheme is developed for the parallel sewer that stores MPEG-4 data according to VOP (video object plane) types, i.e., I-, p-, and B-VOP. The goal of our research is to develop the enhanced multimedia transmission scheme that copes with load unbalancing, congestion, and jitter. Thus, we consider three issues; the data striping, the priority queuing, and the multimedia synchronization. First, we develop a parallel server architecture in which each server separately stores video data that is striped by the MPEG-4 VOP types.

본 논문은 무선 환경에서 병렬서버를 이용한 멀티미디어 전송 및 동기화 기법을 제안한다. 제안된 방법은 MPEG-4 비디오 스트림을 VOP 타입(I-, P-, B-VOP)에 따라 서로 다른 서버에 저장하여 서비스하는 병렬 서버 시스템을 위하여 개발되었다. 이러한 환경의 멀티미디어 전송에 있어서는 특히 부하 불균형, 정체현상, 지터문제를 해결하여야 한다. 따라서 본 연구는 데이터 분할방법, 우선순위 큐, 멀티미디어 동기화 문제에 초점을 맞춘다. 첫째, VOP 타입에 따라 데이터를 분할하여 개별의 서버에 나누어 저장하는 병렬서버 구조를 개발한다. 둘째, 병렬서버 환경에서의 우선순위 알고리즘을 설계한다. 기지국에서는 이 알고리즘의 우선순위에 따라 스케줄링을 수행한다. 마지막으로, 지터를 보상하기 위한 동기화 알고리즘을 설계한다. 기지국은 각 서버로부터 불규칙하게 들어오는 비디오 스트림을 고안된 동기화 알고리즘에 따라 버퍼에 저장한 후, 이동국으로 일정하게 전송한다. 시뮬레이션 분석 결과 기지국이 흔잡한 상황에서 제안한 병렬 서버 구조에 기반을 둔 멀티미디어 스트림 전송 방식이 기존의 방식보다 이동국의 수신 상태가 $57\%$ 향상됐음을 알 수 있다.

Keywords

References

  1. J. LEE, 'Parallel Video Servers: A tutorial,' IEEE Multimedia April-June 20-28, 1998 https://doi.org/10.1109/93.682522
  2. K. R. Rao, Z. S. Bojkovic, and D. A. Milovanovic, Multimedia Communication Systems, Prentice Hall PTR, 2002
  3. F. Pereira and T. Ebrahimi, The MPEG-4 Book, Prentice Hall PTR, 2002
  4. W. T. Tan and A. Zakhor, 'Video multicast using layered FEC and scalable compression,' IEEE Transaction on Circuits and Systems for Video Technology, Volume: 11, Issue: 3, pp. 373-386, March 2001 https://doi.org/10.1109/76.911162
  5. J. F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, 2ndEdition, Addison Wesley, 2003
  6. Z. Wang, Internet QoS, Morgan Kaufmann Publishers, 2001
  7. N. Shivakumar, C. J. Sreenan, B. Narendran, and P. Agrawal, 'The Concord algorithm for synchronization of networked multimedia streams,' in Proc. of IEEE International Conference on Multimedia Computing and Systems, pp. 31-40, May 1995
  8. J. Takahashi, H. Tode, and K. Murakami, 'QoS enhancement methods for MPEG video transmission on the Internet,' Proceedings of the Seventh International Symposium on Computers and Communications, pp. 106-113, July 2002 https://doi.org/10.1109/ISCC.2002.1021665
  9. X. Meng, H. Yang, and S. Lu, 'Application-oriented multimedia scheduling over lossy wireless networks,' Proceedings of the Eleventh International Conference on Computer Communications and Networks, pp. 256-261, Oct. 2002
  10. A. Boukerche, S. B. Hong, and T. Jacob, 'An efficient synchronization scheme of multimedia streams in wireless and mobile systems,' IEEE transactions on Parallel and Distributed Systems, Vol 13, No. 9, Sept. 2002
  11. C. J. Sreenan, J. C. Chen, and B. Narendran, 'Delay reduction techniques for playout buffering,' IEEE Transactions on Multimedia, June 2000
  12. P. V. Rangan, S. S. Kumar, and S. Rajan, 'Continuity and synchronization in MPEG,' IEEE Journal on Selected area in Communications, Jan. 1996
  13. H. Zhu, G. Zeng, and I. Chlamtac, 'Control scheme analysis for multimedia inter-and intra-stream synchronization,' ICC '03 IEEE International Conference on Communications, Vol. 1, pp. 11-15, May 2003
  14. S. Lu, T. Nandagopal and V. Bharghavan, 'Design and analysis of an algorithm for fair service in error-prone wireless channels,' ACM Wireless Networks Journal, Vol. 6, No. 4, pp. 323-343, Jan. 2000 https://doi.org/10.1023/A:1019158102489