정보처리학회논문지C (The KIPS Transactions:PartC)

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

DOI QR Code

재구성이 가능한 범용 DSM-CC 아키텍처와 사용자 선호도 기반의 캐시 관리 전략

A Reconfigurable, General-purpose DSM-CC Architecture and User Preference-based Cache Management Strategy

  • 장진호 (한양대학교 컴퓨터공학과) ;
  • 고상원 (한양대학교 컴퓨터공학과) ;
  • 김정선 (한양대학교 컴퓨터공학과)
  • 발행 : 2010.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

GEM(Globally Executable MHP) 기반의 MHP(Multimedia Home Platform), OCAP(OpenCable Application Platform), ACAP(Advanced Common Application Platform) 등은 현재 디지털 방송의 대표적인 미들웨어이다. 이러한 미들웨어에 사용된 MPEG-2와 DSM-CC(Digital Storage Media-Command and Control) 프로토콜 표준은 많은 부분이 유사하다는 특징을 가지고 있지만 각 DTV 미들웨어가 필요로 하는 정보와 데이터 구조가 조금씩 차이가 있다. 이는 결과적으로 미들웨어간의 비호환성을 야기한다. 본 논문에서는 다양한 미들웨어 표준을 모두 지원할 수 있는 통합 DTV 미들웨어를 개발하기 위한 노력의 일환으로써, 재구성이 가능한 범용 DSM-CC 아키텍처를 제안한다. 첫째, 모든 GEM 기반의 미들웨어가 공통적으로 필요로 하는 DSM-CC 컴포넌트를 정의하였다. 둘째, 각 미들웨어가 필요로 하는 정보와 데이터 구조를 XML 형태로 정의하여 별도의 수정 없이 정적, 혹은 동적으로 특정 미들웨어에 맞추어 적용할 수 있도록 하였다. 또한, 셋탑박스의 전체적인 성능과 연관성이 높은 어플리케이션 응답시간과 DSM-CC 모듈의 사용빈도를 향상시키기 위해 사용자의 선호도를 고려한 캐시 관리 전략을 제안하고, 제안된 캐시 관리 전략이 응답시간을 줄이는데 효과적임을 실험을 통해서 확인하였다.

In current digital broadcasting systems, GEM(Globally Executable MHP)-based middlewares such as MHP(Multimedia Home Platform), OCAP(OpenCable Application Platform), ACAP(Advanced Common Application Platform) are the norm. Despite much of the common characteristics shared, such as MPEG-2 and DSM-CC(Digital Storage Media-Command and Control) protocols, the information and data structures they need are slightly different, which results in incompatibility issues. In this paper, in line with an effort to develop an integrated DTV middleware, we propose a general-purpose, reconfigurable DSM-CC architecture for supporting various standard GEM-based middlewares without code modifications. First, we identify DSM-CC components that are common and thus can be shared by all GEM-based middlewares. Next, the system is provided with middleware-specific information and data structures in the form of XML. Since the XML information can be parsed dynamically at run time, it can be interchanged either statically or dynamically for a specific target middleware. As for the performance issues, the response time and usage frequency of DSM-CC module highly contribute to the performance of STB(Set-Top-Box). In this paper, we also propose an efficient application cache management strategy and evaluate its performance. The performance result has shown that the cache strategy reflecting user preferences greatly helps to reduce response time for executing application.

키워드

참고문헌

  1. Steven Morris, Anthony Smith-Chaigneau, "Interactive TV Standards," 2005.
  2. ISO/IEC International Standard 13818-1, "Generic Coding Of Moving Pictures And Associated Audio Information: Systems," Second Edition, 2000.
  3. ETSI EN 301 192 V.1.4.1 "Digital Video Broadcasting(DVB): DVB specification for Data Broadcasting," 2004.
  4. ETSI TR 101 202 V.1.2.1, "Digital Video Broadcasting(DVB): Implementation guidelines for Data Broadcasting," 2003.
  5. Dong-Hwan Park, Tai-Yeon Ku and Kyeong-Deok Moon, "Real-Time Carousel Caching And Monitoring in Data Broadcasting," IEEE Transactions on Consumer Electronics, Vol.52, No.1, pp.144-149, February 2006. https://doi.org/10.1109/TCE.2006.1605039
  6. Digital Video Broadcasting(DVB), "GEM-IPTV white paper," pp.2, 2007.
  7. Jon Piesing, "Introduction to MHP 1.1.3, MHP 1.2 and MHP/GEM for IPTV," DVB project, 2007.
  8. ATSC Standard, "Advanced Common Application Platform (ACAP) Doc. CS/101A," 2005.
  9. KwangKee Lee, et al., "A Middleware Architecture for ITV Receivers," ICCE 2002 Digest of Technical Papers, pp.88-89, 2002.
  10. H. Y. Song and J. Park, "Design of an Interoperable Middleware Architecture for Digital Data Broadcasting," IEEE Transactions on Consumer Electronics, Vol.52, No.4, pp.1433-1441, Nov., 2006. https://doi.org/10.1109/TCE.2006.273167
  11. Song Yean Cho, "Framework for the composition and interoperation of the home appliances based on heterogeneous middleware in residential networks," IEEE Transactions on Consumer Electronics, Vol.48, No.3, pp.484-489, Aug., 2002. https://doi.org/10.1109/TCE.2002.1037032
  12. Jun-ho Park, Soon-ju Kang and Kyeong-deok Moon, "Middleware architecture supporting both dynamic reconfiguration and real-time services," IEEE Transactions on Consumer Electronics, Vol.46, No.3, pp.795-801, Aug., 2000. https://doi.org/10.1109/30.883450
  13. Hongguang Zhang, Tianpu Jiang, Zhiqi Gu, and Shibao Zheng, "Design and Implementation of Broadcast File System Based on DSM-CC Data Carousel Protocol," IEEE Transactions on Consumer Electronics. Vol.50, Issue 3, pp.929-933, 2004. https://doi.org/10.1109/TCE.2004.1341702
  14. E. J. ONeil, P. E. ONeil, and G. Weikum, "The LRU-K Page Replacement Algorithm For Database Disk Buffering," Proceeding of the 1993 ACM SIGMOD International Conference on Management of Data, pp.297-306, May, 1993.
  15. V. Liberatore, "Caching and Scheduling for Broadcast Disk Systems," In the Second Workshop on Algorithm Engineering and Experiments ALENEX 00, San Francisco, CA, Jan., 2000.
  16. S. Acharya, "Broadcast Disks: Dissemination-based Data Management for Asymmetric Communication Environments," Ph.D. thesis, Brown University, 1998.
  17. 권혁민, 데이터 방송 환경을 위한 클라이언트 캐쉬 관리 기법의 성능 평가, 정보학연구 제5권 제4호, 2002.
  18. E. J. ONeil, P. E. ONeil, and G. Weikum, "The LRU-K Page Replacement Algorithm For Database Disk Buffering", Proceeding of the 1993 ACM SIGMOD International Conference on Management of Data, pp.297-306, May, 1993.
  19. Sang Min Ko, Yeon Jung Lee, Myo Ha Kim1, Yong Gu Ji, and Soo Won Lee, A Study on User Satisfaction Evaluation About the Recommendation Techniques of a Personalized EPG System on Digital TV, Human-Computer Interaction, Part III, HCII 2007, LNCS 4552, pp.909-917, 2007.
  20. Barry Smyth and Paul Cotter, "A Personalized TELEVISION LISTINGS SERVICE," Communication of the ACM, 2000.