The KIPS Transactions:PartB (정보처리학회논문지B)

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

Continuous Media Stream Service Using Proxy Cashing Based on Patching Scheme

패칭 기법을 이용한 프락시 관리 정책에 기반한 연속형 미디어 스트림 서비스

  • 백건효 (동의공업대학 사무자동화과) ;
  • 박용운 (동의공업대학 전자계산과) ;
  • 정기동 (부산대학교 전자계산학과)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

연속형 미디어는 대용량이고 실시간으로 전송되어야 하므로 전송에 요구되는 네트워크 자원에 부하를 준다. 일반적으로 프락시는 자주 참조되는 객체를 캐슁하여 서버로의 네트워크 전송 대역폭을 줄이기 위한 기법으로 사용되고 있으나 기존의 연구들이 이미지나 텍스트 등의 비 실 시간성 객체 지향적으로 설계되어 실 시간성 객체의 서비스에는 적합하지 않다. 그러므로 본 논문에서는 패칭기법[10]을 사용한 프락시 관리 기법을 사용하여 연속형 스트림 서비스를 하는 스트림 서비스 기법을 제안한다. 제안한 기법에서는 프락시에 캐슁된 데이터의 양에 따라 스트림 전송 방식을 달리한다. 첫째, 요청된 객체 전체가 캐슁되어 있을 경우 프락시 만으로 서비스한다. 둘째, 요청된 객체가 전혀 캐슁되어 있지 않을 경우 후행 스트림들이 서버로부터 객체를 전송할 때 발생하는 초기 지연을 상쇄할 만큼의 데이터를 선반입한다. 셋째, 일부분만이 캐슁된 경우에는 해당 객체를 요청하는 스트림 사이에 존재하는 양만큼의 데이터를 프락시에 패칭하며 이 경우에는 사용자 노드는 두 개의 채널을 열어 하나는 프락시에 패칭된 데이터를 읽는데 사용하며 또 하나의 채널로는 서버로부터 나머지 부분을 읽어오는데 사용한다.

Keywords

References

  1. M. Abrams, C. Standridge, G. Abdulla, S. Williams and E. Fox, 'Caching Proxies : Limitations and Potentials,' Proc. Fourth International World Wide Web Conference, Boston, 1995
  2. C. C. Aggarwal and J. L. Wolf and P. S. Yu, 'On Optimal Batching Policies for Video-On-Demand Storage Server,' Proc. of the IEEE Int'l Conf. On Multimedia Systems, June 1995 https://doi.org/10.1109/MMCS.1996.534983
  3. Aggarwal, C., Wolf, J. L., Yu, P. S., 'Caching on the World Wide Web,' Knowledge and Data Engineering, IEEE Transactions on Volume : 111, Jan-Feb. 1999, Page(s) : 941 https://doi.org/10.1109/69.755618
  4. Asit Dan, D. Sitaram and P. Shahabuddin, 'Scheduling Policies for an On-Demand Video Server with Batching,' In Proceedings of ACM Multimedia, pp.15-23, San Fransisco, California, Oct. 1994 https://doi.org/10.1145/192593.192614
  5. A.Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrel, 'A Hierarchical Internet Object Cache,' In Proceedings of the 1996 USENIX Technical Conference, San Diego, CA, January 1996
  6. L. Gao, D. Towsley, 'Supplying Instantaneous Video-on Dernand Services Using Controlled Multicast,' Proc. IEEE Multimedia Computing Systems'99, (June 1999) https://doi.org/10.1109/MMCS.1999.778179
  7. Garth A. Gibson, Jeffrey Scott Vitter, John Wilkes, 'Strategic directions in storage I/O issues in large-scale computing,' ACM Computing Surveys Vol.28, No.4 (Dec. 1996), Pages 779-793 https://doi.org/10.1145/242223.242300
  8. S. Glassman, 'A Caching Relay for the World Wide Web,' Proc. of First International World Wide Web Conference, Geneva, 1994
  9. Greg Barish and Katia Obraczka, 'World Wide Web Caching : Trends and Techniques,' Univ. of Southern California USC tech reports, available at ftp://ftp.usc.edu/pub/csinfo/tech-reports/papers/99-713.ps.Z.
  10. Kien A. Hua, Ying Cai, Simon Sheu, 'Patching : A Multicast Technique for True Video-on-Demand,' ACM Multimedia Bristol, 1997, UK 191-200 https://doi.org/10.1145/290747.290771
  11. C. Maltzahn, K. Richardson, and D. Grunwald, 'Performance Issues of Enterprise Level Web Proxies,' In Proceedings of the SIGMETRICS Conference on Measurement an Modeling of Computer Systems, June 1997 https://doi.org/10.1145/258612.258668
  12. Pei Cao and Sandi Irani, 'Cost-Aware WWW Proxy Caching Algorithms,' In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, Dec. 1997
  13. Reza Rejaie, Mark Handley, Haobo Yu, Deborah Estrin, 'Proxy Caching Mechanism for Multimedia Playback Streams in the Internet,' 1999, USC tech reports. available at ftp://ftp.usc.edu/pub/csinfo/tech-reports/papers/99-693.ps.gz
  14. Rexford, S., J. Towsley, 'Proxy Prefix Caching for Multimedia Streams,' INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE Volume : 3, 1999, Page(s) : 1310-1319 Vol.3 https://doi.org/10.1109/INFCOM.1999.752149
  15. Rizzo, L., Vicisano, L., 'Replacement Policies for A Proxy Cache,' Networking. IEEE/ACM Transactions on Volume : 82, April 2000, Page(s) : 158-170 https://doi.org/10.1109/90.842139
  16. R. Tewari, H. M. Vin, A. Dan, and D. Sitaram, 'Resource-based Caching for Web Servers,' In Proceedings of ACM/SPIE Multimedia Computing and Networking 1998(MMCN'98), San Jose, pp.191-204, January 1998 https://doi.org/10.1117/12.298420
  17. Wessels, D., Claffy, K 'ICP and the Squid web cache,' Selected Areas in Communications, IEEE Journal on Volume : 163, April 1998, Page(s) : 345-357 https://doi.org/10.1109/49.669043
  18. Zhi-Li Zhang, Du, D.H.C., Dongli S. Yuewei Wang, 'A network-conscious approach to end-to-end video delivery over wide area networks using proxy servers,' INFOCOM'98, Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, IEEE Volume : 2, 1998, Page(s) : 660-667 Vol.2 https://doi.org/10.1109/INFCOM.1998.665087
  19. Haobo Yu, Deborah Estrin, Ramesh Govindan, 'A Hierarchical Architecture for Internet-scale Event Services,' Techincal Report of Dept. of CS, Univ. of Southern California, 1999
  20. Charu C. Aggarwal, Joel L. Wolf and Philip S. Yu, 'A Permutation-Based Broadcasting Scheme for Video-On-Demand Systems,' Proc. of the IEEE International Conference on Multimedia Systems, June 1996 https://doi.org/10.1109/MMCS.1996.534963
  21. Jia Wang, 'A Survey of Web Caching Schemes for the Internet,' Cornell Network Research Group(C/NRG) Department of Computer Science, TR99-1747, May 12, 1999. Cornell University, Ithaca, NY 14853-7501, available at http://cs-tr.cs.cornell.edu : 80/Dienst/UI/2.0/Describe/ncstrl.cornell/TR99-1747