Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Proxy Caching Grouping by Partition and Mapping for Distributed Multimedia Streaming Service

분산 멀티미디어 스트리밍 서비스를 위한 분할과 사상에 의한 프록시 캐싱 그룹화

  • 이종득 (전북대학교 응용시스템공학부 전자통신공학과)
  • Published : 2009.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, dynamic proxy caching has been proposed on the distributed environment so that media objects by user's requests can be served directly from the proxy without contacting the server. However, it makes caching challenging due to multimedia large sizes, low latency and continuous streaming demands of media objects. To solve the problems caused by streaming demands of media objects, this paper has been proposed the grouping scheme with fuzzy filtering based on partition and mapping. For partition and mapping, this paper divides media block segments into fixed partition reference block(R$_f$P) and variable partition reference block(R$_v$P). For semantic relationship, it makes fuzzy relationship to performs according to the fixed partition temporal synchronization(T$_f$) and variable partition temporal synchronization(T$_v$). Simulation results show that the proposed scheme makes streaming service efficiently with a high average request response time rate and cache hit rate and with a low delayed startup ratio compared with other schemes.

최근에 분산 환경에서 서버를 거치지 않고 사용자가 요구하는 미디어 객체를 프록시로부터 직접 서비스하기 위한 동적 프록시 캐싱 기법이 제안되고 있다. 그러나 이러한 기법들은 멀티미디어 데이터 크기, 지연시간, 연속적인 미디어 객체 서비스 요구 등으로 인하여 여러 문제점들이 제기되고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 분할과 사상기반의 퍼지필터링에 의한 캐싱 그룹화 기법을 제안하였다. 분할과 사상을 위해 미디어 블록세그먼트를 고정분할 참조블록(RfP)와 가변분할 참조블록(RvP)로 구분하였으며, 시멘틱 관계성을 위해 고정분할 시간동기화(Tf)와 가변분할 시간동기화(Tv)에 의해 퍼지 관계성이 수행되도록 하였다. 시뮬레이션 결과 제안된 기법이 평균 요청응답률과 캐시 히트율을 증가시키고 시간지연율을 줄이며 스트리밍 서비스를 효율적으로 수행하게 됨을 알 수 있다.

Keywords

References

  1. Chi-Feng Kao and Chung-Nan Lee, 'Aggregate Profit-Based Caching Replacement Algorithm for Streaming Media Transcoding Proxy Systems,' IEEE TRANSACTION ON MULTIMEDIA, VOL. 9, NO.2, pp. 221-230, 2007 https://doi.org/10.1109/TMM.2006.886259
  2. K. Wu, P.S. Yu, andJ. Wolf, ' Segment-based Proxy Caching of Multimedia Streams,' in Proc. WWW, Hong Kong, 2001
  3. R. Rejaie, M. H. H. Yu, and D. Estrin, 'Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Application in the Internet,' in Proc, IEEE INFOCOM, vol.2 Israel, pp. 980-989, 2000
  4. S.Chen, B.Shen, S.Wee, and X. Zhang, Adaptive and Lazy Segmentation based Proxy Caching for Streaming Media Delivery,' in Proc. ACAI NOSSDAV, Monterey, CA, pp. 429-441, 2003
  5. S. Chen, B. Shen, S. Wee, and X. Zhang, 'Designs of High Quality Streaming Proxy Systems,' in Proc, IEEE INFOCOM, vol. 3, Hong Kong, pp. 1512-1521, 2004
  6. S. Chen, B. Shen, S. Wee, and X. Zhang, 'Investigating Performance Insights of Segment-based Proxy Caching of Streaming Media Strategies,' in Proc. ACM/SPIE Conf. Multimedia Computing and Networking, San Jose, Ca, 2004 https://doi.org/10.1117/12.538818
  7. Songqing Chen, Bo Shen, Susie Wee, and Xiaodong Zhang, 'Segment-Based Streaming Media Proxy: Modeling and Optimization,' IEEE TRANSACTION on MULTIMEDIA, VOL. 8, NO.2, pp. 243-256, 2006 https://doi.org/10.1109/TMM.2005.864281
  8. 이종득, 안정용, '사용자 위주의 멀티미디어 서비스를 위한 시멘틱 기반의 사서함 구조,' 퍼지 및 지능 시스템학회 논문지, 제16권 제4호, pp. 402-409, 2006 https://doi.org/10.5391/JKIIS.2006.16.4.402
  9. Peng Zhu, Wenjun Zeng and Chunwen Li, 'joint Design of Source Control and QoS-Aware Congestion Control for Video Streaming Over the Internet,' IEEE TRANSACTION ON MULTIMEDIA, VOL. 9, NO.2, pp. 366-376, 2007 https://doi.org/10.1109/TMM.2006.886284
  10. Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, and Liadan O'Callaghan, 'Clustering Data Streams : Theory and Practice,' IEEE TRANSACTION ON KNOWLEDGE AND DATA ENGINEERING, VOL. 15, NO.3, pp. 515-519, 2003 https://doi.org/10.1109/TKDE.2003.1198387
  11. J. Kangasharju, F. Hartanto, M. Reisslein, and K. W. Ross, ' Distributed Layered Encoded Video Through Caches,' IEEE TRANS. COMP., VOL 51, NO.6, pp. 622-636, 2002 https://doi.org/10.1109/TC.2002.1009148
  12. Bi-Ru Dai, Jen-Wei Huang, Mi-Yen Yeh, and Ming-Syan Chen, 'Adaptive Clustering for Multiple Evolving Streams,' IEEE TRANSACTION on KNOWLEDGE AND DATA ENGINEERING, VOL. 18, NO.9, pp. 1166-1180, 2006 https://doi.org/10.1109/TKDE.2006.137
  13. Ewa Kusmierek, Yingfei Dong, and David H. C. Du, 'Loopback Exploiting Collaborative Caches for Large-Scale Streaming,' IEEE TRANSACTION ON MULTIMEDIA, VOL. 8, NO.2, pp. 233-242, 2006 https://doi.org/10.1109/TMM.2005.864277
  14. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, 'On Demand Classification of Data Streams,' Proc. ACM SIGKDD, pp. 503-508, 2004

Cited by

  1. Streaming media service based on fuzzy similarity in wireless mobile networks vol.65, pp.1, 2013, https://doi.org/10.1007/s11227-012-0778-6
  2. Mobility Support Architecture in Locator-ID Separation based Future Internet using Proxy Mobile IPv6 vol.24, pp.2, 2014, https://doi.org/10.5391/JKIIS.2014.24.2.209