Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.5.699

A Context Free Grammar based Algorithm for Generating Playable Transcoding Paths of the Multimedia Presentation with Different End-to-End QoS  

Chon, Sung-Mi (숭실대학교 대학원 컴퓨터학과)
Lim, Young-Hwan (숭실대학교 미디어학부)
Publication Information
The KIPS Transactions:PartC / v.9C, no.5, 2002 , pp. 699-708 More about this Journal
Abstract
Since various terminals and different networks get involved in playing of a multimedia presentation, the case that the presentation QoS at a destination should be different from the QoS of multimedia data at a source occurs frequently. For playing the multimedia presentation, the multimedia data at a source should be transcoded into the multimedia data satisfying the QoS required at the terminal. The problem of generating the transcoding path is that, for a given multimedia presentation, different transcoding paths depending the terminal and networks should be generated. That is, a fixed transcoding path cannot be applied to a multimedia presentation. Instead, whenever the terminal and network to play the presentation get determined, a proper transcoding path should be regenerated automatically. In this paper, the algorithm for generating the transcoding path and the method for checking the playability of the generated path are proposed. The generating algorithm adopted the technique of Context Free Grammar in describing the set of transcoding resources and a user's transcoding rules in order to utilize the well-known compiler techniques. For the playability check, a method of computing the transcoding time and the delay time between data units are proposed. Finally all the proposed methods were implemented in the stream engine, called Transcore and the presentation-authoring tool, called VIP, we had developed. And the test results with a sample scenario were presented at the last.
Keywords
Multimedia Presentation; Multimedia Transcoding; QoS; Stream;
Citations & Related Records
연도 인용수 순위
  • Reference
1 박대원, '휴대폰에 추가 소프트웨어 없이 영상 스트림 전송 방법 연구', 숭실대학교 대학원 컴퓨터 학과 석사학위논문, pp.17-19, 2001
2 오미경, '이동형 운영체제를 위한 적응적 스트림 처리기 설계 및 구현', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp. 3-7, 2001
3 이조원, '압축된 영역에서의 영상 크기 축소 트랜？코더의 성능 향상 방법의 연구', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp.5-13, 2001
4 Chen MJ. Chu MC. Pan CW. k., 'Efficient Motion-Estimation Algorithm for Reduced Frame-Rate Video Transcoder,' IEEE Transactions on Circuits & Systems for Video Technology, Vol.12, pp.269-275, 2002   DOI   ScienceOn
5 Akbar, Mohammad M., Manning, Eric G., Shoja, Gholamali C., 'Admission control and quality adaptation in the disributed multimedia server system (DMSS),' Proceedings of SPIE Internet Multimedia Management Systems Ⅱ, pp.246-257, 2001
6 Niklas Bjork and Charilaos Chistopoulos, 'Transcoder Architechtures for Video Coding,' IEEE Transactions on Consumer Electronics, Vol.44, No.1, February, 1998   DOI   ScienceOn
7 Huang V. Zhuang WH., 'QoS-Oriented Access Control for 4G Mobile Multimedia CDMA Communications,' IEEE Communications Magazine, Vol.40, No.3, pp.118-125, 2002   DOI   ScienceOn
8 Hafid A, Vonbochmann G, Dssouli R, 'A Quality of Service Negotiation Approach with Future Reservations(NAFUR)-A Detailed Study,' Computer Network & Isdn Systems, Vol.30, No.8, 1998   DOI   ScienceOn
9 Lin, C., Chang, S., 'Modeling and Transformation of Multimedia Data,' Multimedia Information Storage and Management. Kluwer Academic Publishers, pp.303-307, 1996
10 Nahrstedt, K., Smith, J. M., 'The QoS Broker,' IEEE, Spring, 1995   DOI   ScienceOn
11 Ozgur Gurbuz, Herry Own, 'Dynamic Resource Scheduling for Variable QoS Traffic in W-CDMA,' Proceedings of the 1999 IEEE International Conference on Communications, Vol.2, pp.703-707, 1999   DOI
12 Reghavan, S. V., Tripathi, S. K., 'Networked Multimedia Systems,' Prentice Hall. New Jersey, pp.34-37, pp.72-73, pp.193-194
13 Kwang-deok Seo, Seong-cheo Heo, Jae-Kyoon Kim, 'A Rate Control Algorithm Based on Adaptive R-Q Model for MPEG-1 to MPEG-4 Transcoding in DCT Domain,' Proceedings of the 2002 IEEE International Conference on Communications, Vol.1, pp.109-113, 2002   DOI
14 강의선, '압축상태에서 MPEG2 P프레임을 H.263 P프레임으로 변환하기 위한 Gudided Search 방법 연구', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp.1-15, 2001
15 Anderson, D. P, 'Metascheduling for Continuous Media,' ACM Transactions on Computer Systems, Vol.11, No.3, pp.226-252, 1998   DOI   ScienceOn
16 Dan, A., Sitaram, D., 'Session Scheduling and Resource Sharing in Multimedia Systems,' Multimedia Information Storage and Management, Kluwer Academic Publishers, pp.257-269, 1996
17 Guobin Shen, Bing Zeng, Ya-Qin Zhang, and arid Ming L. Liou, 'Transcoder with Arbitrarily Resizing Capability,' Proceedings of the IEEE International Symposium on Circuits and Systems, Vol.5, pp.25-28, 2001   DOI
18 Jin Soo Jang, Woo Hyun Ahn, Daeyeon Park, 'A Server Framework Scheduling Multimedia plications 1n. peg Syste Environment,' Proceedings of the 8th International Conference on Parallel and Distributed Systems, pp.562-569, 2001   DOI
19 Kim, Y. H., 'Dynamic QoS Control Technique in Multimedia Multicast Commun ication,' Master's Dissertation, pp.13-21, 1996
20 Lombaedo, A., Schembra, G., Morabito, G., 'Traffic Specification for the Transm ission of Stored MPEG video on the Internet,' Multimedia, IEEE Transaction, Vol.3, Issue 1, pp.5-10, March, 2001   DOI   ScienceOn