A Proxy based QoS Provisioning Mechanism for Streaming Service in Wireless Networks

무선이동통신망에서 스트리밍 서비스를 위한 프락시 기반Qos 보장 방안

  • Published : 2006.07.01

Abstract

The increasing popularity of multimedia streaming services introduces new challenges in content distribution. Especially, it is important to provide the QoS guarantees as they are increasingly expected to support the multimedia applications. The service providers can improve the performance of multimedia streaming by caching the initial segment (prefix) of the popular streams at proxies near the requesting clients. The proxy can initiate transmission to the client while requesting the remainder of the stream from the server. In this paper, in order to apply the prefix caching service based on IETF's RTSP environment to the wireless networks, we propose the effective RTSP handling scheme that can adapt to the radio situation in wireless network and reduce the cutting phenomenon. Also, we propose the traffic based caching algorithm (TSLRU) to improve the performance of caching proxy. TSLRU classifies the traffic into three types, and improve the performance of caching proxy by reflecting the several elements such as traffic types, recency, frequency, object size when performing the replacement decision. In simulation, TSLRU and RTSP handling scheme performs better than the existing schemes in terms of byte hit rate, hit rate, startup latency, and throughput.

멀티미디어 스트리밍 서비스의 증가는 인터넷 콘텐츠의 새로운 국면으로 나타나고 있다. 특히, 무선이동통신망에서 증가하는 멀티미디어 응용에 대한 QoS 제공은 무엇보다 중요하다. 서비스 제공자는 클라이언트 가까이에 있는 프락시에서 자주 억세스되어지는 멀티미디어 스트림의 초기 세그먼트를 캐슁함으로써 성능을 향상 시킬 수 있다. 프락시는 서버로부터 스트림의 나머지 부분을 요구함과 동시에 클라이언트에 전송을 시작할 수 있다. 본 논문에서는 IETF의 RTSP 환경에서 프리픽스 캐슁 서비스를 무선망에 적용시키고, 무선 상황이나 핸드오프 시에 네트 워크 상황에 적응적으로 대응하고 단절현상을 줄일 수 있는 효과적인 RTSP 핸들링 기법을 제안 한다. 또한 캐슁 프락시의 성능을 향상시키기 위해 트래픽 기반 캐슁 기법(TSLRU)을 제안한다, TSLRU는 트래픽을 세 종류로 분류하여 캐슁하며, 교체 대상 결정시 여러 요소(traffic types, recency, frequency, object size)를 반영함으로써 캐슁 프락시의 성능을 향상 시킨다. 모의실험에서 캐슁 알고리즘은 byte hit Rate와 startup latency에서 높은 성능을 보였으며, 제안한 RTSP 핸들링 기법 역시 throughput에서 좋은 성능을 보였다.

Keywords

References

  1. G. A. Gibson, J. Witter, and J. Wilkes, 'Storage and I/O Issues in large-Scale Computing,' ACM Workshop on Strategic Directions in Computing Research, ACM Computing Surveys, 1996
  2. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell, 'A hierarchical Internet Object Cache,' In Proc. Of 1996 Usenix Technical Conference, January 1996
  3. J. Wang, 'A Survey of Web Caching Schemes for the Internet,' Technical Report TR99-1747, Cornell University Department of Computer Science
  4. M. Arlitt, R. Friedrich, and T. Jin, 'Performance Evaluation of Web Proxy Cache Replacement Polices,' Technical Report HPL-98-97, HP Laboratories Palo Alto, October 1999
  5. S. Sen, J. Rexford and D. Towsley, 'Proxy Prefix Caching For Multimedia Streams,' In proc. IEEE Infocom, March 1999
  6. R. Tewari, H. M. Vin, A. Dan, and D. Sitaram, 'Resource-based Caching for Web Servers,' In Proc. SPIC/ACM Conference on Multimedia Computing and Networking, January 1998
  7. Y. Wang, Z. L. Zhang, D. Du, and D. su, 'A Network-Conscious Approach to End-to-End Video Delivery over Wide Area Networks Using Proxy Servers,' In Proc. IEEE Infocom, April 1998
  8. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, 'RTP: A Transport Protocol for Real-Time Applications,' RFC 1889, January 1996
  9. H. Schulzrinne, A. Rao, and R. Lanphier, 'RTSP: Real Time Streatning Protocol,' RFC 2326, April 1998
  10. M. Handley, and V. Jacobson, 'SDP: Session Description Protocol,' RFC 2327, April 1998
  11. M. Reisslein, F. Hartanto, and K. W. Ross, 'Interactive Video Streatning with Proxy Servers,' Technical Report, GMD FOKUS, Junn 1999
  12. S. Gruber, J. Rexford, and A. Basso, 'Protocol Caonsiderations for a Preix-Caching Proxy for Mutimedia Streams,' Proceedings of WWW Conference, May 2000
  13. S. Williams, M.Abrams, C. R. Standridege, G. Abdulla, and E. A. Fox, 'Removal Policies in Network Caches for World-Wide Web Documents,' Proceedings of ACM SIGCOMM Conference, August 1996
  14. R. Karedla, J. Love, and B. Wherry, 'Caching Strategies to Improve Disk System Performance,' IEEE Computer, Vol. 27, March 1994
  15. R. Rooster, and M. Abrams, 'Proxy Caching that Estimates Page load Delays,' Proceedings of the 6th International WWW conference, April 1997
  16. S. Jin, and A. Bestavros, 'GreedyDual Web Caching Algorithm: Expoiting the Two sources of Temporal Locality in Web Request Streams,' Proceedings of the 5th international Web Caching and Contents Delivery Workshop, May 2000
  17. L. Rizzo, and L. Vicisano, 'Replacement Policies for a Proxy Cache,' IEEE/ACM Transactions on networking, February 1998
  18. K. Wu, P. s. Yu, and J. L. Wolf, 'Segment-based Proxy Caching of Multimedia Streams,' Proceedings of the 10th international WWW conference, May 2001
  19. N. Markatchev, and C. Williamson, 'WebTraff: a GUI for Web Proxy Cache Workload Modeling and Analysis,' Proceedings of the 10th IEEE International Symposium, October 2002
  20. M. Busari, and C. Williamson, 'ProWGen: a Synthetic Workload Generation Tool for Simulation Evaluation of Web Proxy Caches,' ACM Computer Networks, April 2002
  21. URL:http://www.isi.edu/nsnam/ns/