본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

종단간 상이한 QoS를 갖는 멀티미디어 연출 재생을 위한 CFG 기반의 변환 경로 생성 알고리즘
A Context Free Grammar based Algorithm for Generating Playable Transcoding Paths of the Multimedia Presentation with Different End-to-End QoS

전성미   (숭실대학교 대학원 컴퓨터학과UU0000851  ); 임영환   (숭실대학교 미디어학부UU0000851  );
  • 초록

    멀티미디어 연출을 재생하는 단말기나 통신망이 다양해짐에 따라 멀티미디어 데이터를 저장하고 있는 근원지의 데이터 서비스 품질과 재생하는 목적지의 서비스 품질이 다른 경우가 많이 발생하고 있다. 이러한 멀티미디어 연출을 재생하기 위해서 근원지의 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞추어 변환하는 과정이 반드시 필요하다. 문제는 하나의 멀티미디어 연출 프로그램이라도 그것이 재생되는 단말기나 통신망의 환경에 따라 변환 경로가 달라져야 한다는 점이다. 즉 고정된 변환 경로를 사용할 수 없고 재생되는 단말기나 통신망이 정해지면 그에 맞는 변환 경로를 다시 생성해야 한다는 점이다. 본 논문은 주어진 변환 자원과 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하는 경로를 찾는 알고리즘과 그 경로가 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지를 검사하는 방법을 제시한다. 본 논문이 제시한 변환 경로를 생성하는 알고리즘은 변환 자원과 변환 규칙을 문맥 자유 문법(Context Free Grammar)으로 기술 할 수 있도록 함으로 변환 경로를 컴파일러 기법을 이용하여 생성할 수 있도록 하였다. 그리고 재생 가능성을 검사하기 위하여 변환 과정에서 소요되는 시간과 지연 등을 계산하는 방법과 요구하는 시간 내에 이루어 질 수 있는지 검사하는 방법을 제안하였다. 그리고 이러한 방식을 실험실에서 개발한 Transcore라는 멀티미디어 스트림 엔진과 VIP라고 하는 저작도구에 구현하였고 간단한 시나리오에 적용한 결과를 마지막으로 기술하였다.


    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.


  • 주제어

    멀티미디어 연출 .   멀티미디어 변환 .   서비스 품질 .   스트림.  

  • 참고문헌 (20)

    1. Reghavan, S. V., Tripathi, S. K., 'Networked Multimedia Systems,' Prentice Hall. New Jersey, pp.34-37, pp.72-73, pp.193-194 
    2. Niklas Bjork and Charilaos Chistopoulos, 'Transcoder Architechtures for Video Coding,' IEEE Transactions on Consumer Electronics, Vol.44, No.1, February, 1998 
    3. 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 
    4. Nahrstedt, K., Smith, J. M., 'The QoS Broker,' IEEE, Spring, 1995 
    5. 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 
    6. 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 
    7. Lin, C., Chang, S., 'Modeling and Transformation of Multimedia Data,' Multimedia Information Storage and Management. Kluwer Academic Publishers, pp.303-307, 1996 
    8. Kim, Y. H., 'Dynamic QoS Control Technique in Multimedia Multicast Commun ication,' Master's Dissertation, pp.13-21, 1996 
    9. 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 
    10. 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 
    11. 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 
    12. 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 
    13. Dan, A., Sitaram, D., 'Session Scheduling and Resource Sharing in Multimedia Systems,' Multimedia Information Storage and Management, Kluwer Academic Publishers, pp.257-269, 1996 
    14. Anderson, D. P, 'Metascheduling for Continuous Media,' ACM Transactions on Computer Systems, Vol.11, No.3, pp.226-252, 1998 
    15. 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 
    16. 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 
    17. 오미경, '이동형 운영체제를 위한 적응적 스트림 처리기 설계 및 구현', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp. 3-7, 2001 
    18. 이조원, '압축된 영역에서의 영상 크기 축소 트랜?코더의 성능 향상 방법의 연구', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp.5-13, 2001 
    19. 강의선, '압축상태에서 MPEG2 P프레임을 H.263 P프레임으로 변환하기 위한 Gudided Search 방법 연구', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp.1-15, 2001 
    20. 박대원, '휴대폰에 추가 소프트웨어 없이 영상 스트림 전송 방법 연구', 숭실대학교 대학원 컴퓨터 학과 석사학위논문, pp.17-19, 2001 

 저자의 다른 논문

  • 전성미 (6)

    1. 2003 "근원지와 목적지에서 서로 다른 서비스 품질(QoS)을 필요로 하는 멀티미디어 연출의 재생을 위한 서비스 품질 전이도 기반의 변환 경로 생성 알고리즘" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 6 (2): 208~215    
    2. 2003 "멀티미디어 자료 재생을 위한 경험적 탐색 기반 최적 트랜스코딩 경로 생성 알고리즘" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 8 (4): 47~56    
    3. 2005 "유비쿼터스 환경에서 응용 독립적 DIA를 위한 최적 트랜스코딩 경로의 CFG 기반 자동 탐색 방법" 정보처리학회논문지. The KIPS transactions. Part B. Part B b12 (3): 313~322    
    4. 2005 "모바일 웹을 지원하는 응용 독립적 멀티미디어 적응 프레임워크" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 6 (6): 139~148    
    5. 2006 "최소 단위 트랜스코더 집합만을 이용한 응용 독립적 멀티미디어 적응 프레임워크" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 11 (6): 227~235    
    6. 2007 "QoS를 고려한 단위변환기의 변환 경로 생성 방법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 12 (1): 253~260    
  • 임영환 (56)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기