Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

Similarity-based Caching Replacement Loss Minimization in Wireless Mobile Proxy Systems

무선 모바일 프록시 시스템에서 유사도 기반의 캐싱 손실 최소화

  • Lee, Chong-Deuk (Division of Electronic Engineering, Chonbuk national University)
  • 이종득 (전북대학교 전자공학부)
  • Received : 2012.04.26
  • Accepted : 2012.06.30
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The loss due to caching replacement in the wireless mobile proxy caching structure has a significant effect on streaming QoS. This paper proposes a similarity-based caching loss minimization (SCLM) for minimizing the loss caused by the caching replacement. The proposed scheme divides object segments, and then it performs the similarity relation about them. Segments that perform the similarity relation generates similarity relation tree (SRT). The similarity is an important metric for deciding a relevance feedback, and segments that satisfy these requirements in the cache block for caching replacement. Simulation results show that the proposed scheme has better performance than the existing prefix caching scheme, segment-based caching scheme, and bi-directional proxy scheme in terms of QoS, average delayed startup ratio, cache throughput, and cache response ratio.

무선 모바일 프록시 캐싱 구조에서 캐싱 교체로 인한 손실은 스트리밍 QoS에 중요한 영향을 미친다. 본 논문에서는 캐싱 교체 과정에서 발생하는 손실을 최소화하기 위하여 유사도 기반의 캐싱 손실 최소화 기법 SCLM(Similarity-based Caching Loss Minimization)을 제안한다. 제안된 기법은 객체 세그먼트를 분할 한 후 유사도 관계를 수행한다. 유사도 관계가 수행된 세그먼트들은 SRT (Similarity Relation Tree)가 생성되고 유사도가 측정된다. 유사도는 적합성 피드백을 결정하는 중요한 척도로서 적합성을 만족한 세그먼트들은 캐싱 교체를 위해 캐시 블록에 저장한다. 시뮬레이션 결과 제안된 기법은 prefix 캐싱 기법, segment 캐싱 기법, 그리고 bps 캐싱 기법에 비해서 캐싱 시작 지연 제어율, 캐시 처리율, 그리고 캐시 응답율의 QoS가 효율적임을 보인다.

Keywords

References

  1. K. L. Wu, S. Yu, and J. L. Wolf, "Segmentation of Multimedia Streams for Proxy Caching," IEEE Transactions on Multimedia, Vol. 6(5), pp 770-780, 2004. https://doi.org/10.1109/TMM.2004.834870
  2. Z. Miao, A. Ortega, "Proxy caching for Efficient Video Services over the Internet," In Packet Video Workshop, pp. 1-21, 1999.
  3. S. Krishnamachari, M. Van der Schaar, S. Choi, and X. Xu, "Video Streaming over Wireless LANs: A Cross-Layer Approach," in Proceedings of Packet Video Workshop, Nantes, France, pp. 1-9, 2003.
  4. S. Sen, J. Rexford, and D. Towsley, "Proxy Prefix Caching for Multimedia Streams," in Proc. IEEE INFOCOM, New york, 1999, pp. 1310-1319, 1999.
  5. S. Chen, B. Shen, S. Wee, and X. Zhang, "Segment-based Streaming Media Proxy: Modeling and Optimization," IEEE TRANSACTIONS ON MULTIMEDIA, Vol. 8, No. 2, pp. 243-256, 2006. https://doi.org/10.1109/TMM.2005.864281
  6. J. Wang and D. L. Lowhorn, "Proxy Caching for Wireless Multimedia Streaming," 2005 International Conference on Wireless Networks, Communications and Mobile Computing, pp. 1100-1105, 2005.
  7. S. Acharya, H. Korth, and V. Poosala, "Systematic Multiresolution and its application to the World Wide Web," in Proc. IEEE ICDE'99, Sydney, Australia, Mar. 1999, pp. 40-49, 1999.
  8. A. Maheshwari, A. Sharma, K. Ramamrithan, and P. Sheonoy, "Transquid: Transcoding and Caching Proxy for Heterogeneous e-commerce Environments," in Proc. IEEE INFOCOM 2002, San Jose, CA, pp. 50-59, 2002.
  9. C. D. Lee, T. W. Jeong, "Fuzzy Filtering Based Segment Grouping for User-Centered Multimedia Streaming Service in P2P Distribution Mobile Networks," Journal of Internet Technology, Vol. 11, No. 5, pp. 651-658, 2010.
  10. C. D. Lee, "Object version Transcoding for streaming media service in Wireless Mobile Networks," KONI, vol. 15, no. 3, pp. 355-363. 2011.
  11. C. D. Lee, "Multi-level streaming using Fuzzy Similarity in P2P Distribution Mobile Networks," KONI, vol. 15, no. 3, pp. 364-371. 2011.
  12. O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, "Joint Server Scheduling and Proxy Caching for Video Delivery," Computer Communications, Vol. 25, No. 4, pp. 413-423, 2002. https://doi.org/10.1016/S0140-3664(01)00413-3
  13. S. J. Lee, W. Y. Ma, and B. Shen," An Interactive Video Delivery and Caching System using Video Summarization," Computer Communications, Vol. 25, No. 4, pp. 424-435, 2002. https://doi.org/10.1016/S0140-3664(01)00414-5
  14. R. Rejaie, H. Yu, M. Handely, and D. Estrin, "Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Vol. 2, pp.980-989, 2000.
  15. W. Ma and D. H. C. Du, "Design a Progressive Video Caching Policy for Video over Wide Area Networks with Proxy Server," IEEE TRANSACTIONS MULTIMEDIA, Vol. 6, No. 4, pp. 599-610, 2004. https://doi.org/10.1109/TMM.2004.830819

Cited by

  1. 무선 멀티미디어 센서 네트워크에서 PQS를 이용한 트래픽 혼잡제어 vol.17, pp.2, 2012, https://doi.org/10.12673/jkoni.2013.17.2.218
  2. 무선 애드혹 링크 품질을 위한 STM 기반의 미디어 스트리밍 vol.17, pp.3, 2012, https://doi.org/10.12673/jkoni.2013.17.3.285