DOI QR코드

DOI QR Code

Segment-based Buffer Management for Multi-level Streaming Service in the Proxy System

프록시 시스템에서 multi-level 스트리밍 서비스를 위한 세그먼트 기반의 버퍼관리

  • 이종득 (전북대학교 전자공학부)
  • Received : 2010.06.23
  • Accepted : 2010.09.11
  • Published : 2010.11.30

Abstract

QoS in the proxy system are under heavy influence from interferences such as congestion, latency, and retransmission. Also, multi-level streaming services affects from temporal synchronization, which lead to degrade the service quality. This paper proposes a new segment-based buffer management mechanism which reduces performance degradation of streaming services and enhances throughput of streaming due to drawbacks of the proxy system. The proposed paper optimizes streaming services by: 1) Use of segment-based buffer management mechanism, 2) Minimization of overhead due to congestion and interference, and 3) Minimization of retransmission due to disconnection and delay. This paper utilizes fuzzy value $\mu$ and cost weight $\omega$ to process the result. The simulation result shows that the proposed mechanism has better performance in buffer cache control rate, average packet loss rate, and delay saving rate with stream relevance metric than the other existing methods of fixed segmentation method, pyramid segmentation method, and skyscraper segmentation method.

프록시 시스템에서의 QoS는 혼잡 (congestion), 지연 (delay), 재전송 (retransmission) 등과 같은 간섭에 의해 많은 영향을 받는다. 또한 멀티-레벨 스트리밍 서비스는 시간 동기화에 의해 영향을 받으며, 이로 인하여 서비스 성능이 저하된다. 본 논문에서는 프록시 시스템에서 발생하는 스트리밍 서비스의 성능 저하를 개선하고 스트리밍 처리율을 향상시키기 위한 세그먼트 기반의 버퍼 관리 메커니즘을 제안한다. 제안된 논문의 목적은 다음과 같다. 1) 세그먼트 기반의 버퍼관리 메커니즘을 이용하여 다중 스트리밍 서비스를 최적화한다. 2) 혼잡, 간섭 등으로 인해 발생되는 오버헤드를 줄인다. 3) 끊김 현상, 지연 등으로 인해 발생하는 재전송의 문제를 최소화한다. 이러한 목적을 수행하기 위해 우리는 퍼지 값 $\mu$와 비용 가중치 $\omega$를 이용한다. 시뮬레이션 결과 제안된 메커니즘은 버퍼 캐시 제어율, 평균 패킷 손실률, 그리고 스트림 적합성 척도에 따른 지연 절약율에 있어서 기존의 고정길이 세그먼트기법, 피라미드 (pyramid) 세그먼트 기법, 그리고 스카이스크렙퍼 (skyscraper) 세그먼트 기법보다 성능이 효율적임을 보였다.

Keywords

References

  1. C. Chang and M. S. Chen, "On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies," IEEE TRANSACTIONS ON PARELLEL DISTRIBUTED SYSTEM, VOL. 14, NO. 6, pp. 611-624, 2003. https://doi.org/10.1109/TPDS.2003.1206507
  2. C. F. Kao and C. N. Lee, "Aggregate Profit-Based Caching Replacement Algorithms for Streaming Media Transcoding Proxy Systems," IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 9, NO. 2, pp. 221-230, 2007. https://doi.org/10.1109/TMM.2006.886259
  3. S. Chen, B. Shen, S. Wee, and X. Zhang, "Segment- Based Streaming Media Proxy: Modeling and Optimization," IEEE TRANSACTIONS ON MULTI MEDIA, VOL. 8, NO. 2, pp. 243-256, 2006. https://doi.org/10.1109/TMM.2005.864281
  4. B. Shen, S. J. Lee, S. Basu, "Caching Strategies in Transcoding-Enabled Proxy Systems for Streaming Media Distribution Networks," IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 6, NO. 2, pp. 375-386, 2004. https://doi.org/10.1109/TMM.2003.822791
  5. K. T. Atanassov, "Intuitionistic Fuzzy Sets", Fuzzy Sets and Systems, vol. 20, pp. 87-96. 1986, https://doi.org/10.1016/S0165-0114(86)80034-3
  6. D. Li, C. N. Chuah, G. Cheung and S. J. B. Yoo, "MUVIS : Multi-source Video Streaming Service over WLANs", Journal of Communication and Networks(JCN), vol.7, pp. 144-156, 2005. https://doi.org/10.1109/JCN.2005.6387862
  7. M. Qin and R. Zimmermann, "An Adaptive Strategy for Mobile Ad Hoc Media Streaming", IEEE Transactions on Multimedia, vol.12, no.4, pp.317- 329, 2010. https://doi.org/10.1109/TMM.2010.2046275
  8. T. H. Hsu and Y. H. Li, "A Dynamic Cache Scheme for Multimedia Streams on Heterogeneous Networking Environments" 2009 3th International conference on Multimedia and Ubiquitous Engineering" pp. 91- 98, 2009.
  9. K. C. Chang, T. F. Chen, "Efficient Segmentbased Video Transcoding Proxy for Mobile Multimedia Services," Journal of Systems Architecture 53, pp. 833-845, 2007. https://doi.org/10.1016/j.sysarc.2007.02.003
  10. A. Maheshwari, A. Sharma, K. Ramamrithan, and P. Shenoy, "Transquid: Transcoding and Caching Proxy for Heterogeneous e-commerce Environments," in Proc. IEEE INFOCOM 2002, San Jose, CA, pp. 50-59, 2002.
  11. 이종득 "분산 멀티미디어 스트리밍 서비스를 위한 분할과 사상에 의한 프록시 캐싱 그룹화," 한국지능시스템학회논문지, 제 19권, 제 1호, 40-47쪽, 2009년 2월. https://doi.org/10.5391/JKIIS.2009.19.1.040
  12. 김진성,김동일,김은삼,배성일 "푸시-메시 구조 기반의 효율적인 피어투피어 스트리밍 기법," 한국컴퓨터정보학회논문지, 제 15권, 제 3호, 82-89쪽, 2010년 3월. https://doi.org/10.9708/jksci.2010.15.3.081
  13. K. L. Wu, S. Yu, and J. L. Wolf, "Segmentation of Multimedia Streams for Proxy Caching", IEEE Transactions on Multimedia, vol. 6, no. 5, pp. 770-780, 2004. https://doi.org/10.1109/TMM.2004.834870
  14. J. Z. Wang and P. S. Yu, "Fragmental Proxy Caching for Streaming Multimedia Objects", IEEE Transactions on Multimedia, vol. 9, no. 1, pp. 147-156, 2007. https://doi.org/10.1109/TMM.2006.886379
  15. M. Qin and R. Zimmermann, "Supporting Guaranteed Continuous Media Streaming Performance through Adaptive Layer Selection with Scalable Video Coding", in Proc. 15thAnnu. ACM International Conference on Multimedia, pp.23-29, 2007.