The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

A Push-Caching and a Transmission Scheme of Continuous Media for NOD Service on the Internet

인테넷상에서 NOD 서비스를 위한 연속미디어 전송 및 푸쉬-캐싱 기법

  • Park, Seong-Ho (Dept.of Computer Science, Graduate School of Busan National University) ;
  • Im, Eun-Ji (Dept.of Computer Science, Graduate School of Busan National University) ;
  • Choe, Tae-Uk (Dept.of Computer Science, Graduate School of Busan National University) ;
  • Jeong, Gi-Dong (Dept.of Computer Science, Busan National University)
  • 박성호 (부산대학교 대학원 전자계산학과) ;
  • 임은지 (부산대학교 대학원 전자계산학과) ;
  • 최태욱 (부산대학교 대학원 전자계산학과) ;
  • 정기동 (부산대학교 전자계산학과)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In multimedia new service on the internet, there are problems such as server overload, network congestion and initial latency. To overcome these problems, we propose a proxy push-caching scheme that stores a portion of continuous media stream or entire stream, and a transmission scheme of NOD continuous media, RTP-RR and RTP-nR to exploit push-caching scheme. With the proposed push-caching scheme, NOD server pushes fixed portion of stream to a proxy when new data is generated, and the cached size of each stream changes dynamically according to the caching utility value of each stream. As a result, the initial latency of client side could be reduced and the amount of data transmitted fro ma proxy server to client could be increased. Moreover, we estimate a caching utility value of each stream using correlation between disk space occupied by the stream and the amount of data stream requested by client. And we applied the caching utility value ot replacement policies. The performance of the proxy push-caching and continuous media transmission schemes proposed were compared with other schemes using simulations. In the simulation, these schemes show better results than other schemes in terms of BHR (Byte Hit Rate), initial latency, the number of replacement and packet loss rate.

Keywords

References

  1. 김영주, 최태욱, 정기동 '주문형 전자신문 시스템에서 사용자 접근 패턴을 이용한 가사 프리페칭 기법', 한국정보처리학회 정보처리논문집, 제6권 제5호, 1999
  2. A. Chankhunthod, P. B. Danzig, C. Neerdaels. M. F, Schwartz. K. J. Worrell, 'A Hierarchical Internet Object Cache,' In Proc. of 1996 Usenix Technical Conference. January 1996
  3. A Luotonen, K Alus, 'World Wide Web Proxies,' In Proceedings of the First International Conference on the WWW, May 1994 https://doi.org/10.1016/0169-7552(94)90128-7
  4. J. T. Robmson, N, V, Devarakonda, 'Data Cache Management Using Frequency-based Replacement.' in Proc. of International SIGMETRICS Conference, 1990 https://doi.org/10.1145/98457.98523
  5. E. J O'Neil, P. E O'Neil, and G. Weikum, 'The LRU-k page replacement algorithm for database disk buffering.' in Proc. of International Conference on Management of Data, 1993
  6. A Dan, D. Dias. R Mukherjee, D Sitaram, R Tewari, 'Buffering and Caching in Large-Scale Video Servers,' In Proc. of IEEE COMPCON, March 1995 https://doi.org/10.1109/CMPCON.1995.512389
  7. B. Ozden, R. Rastogi, A. Silberschatz, 'Buffer replacement algorithms for multimedia storage systems.' In Proc. of the International Conference on Multimedia Computing and Systems, June 1996 https://doi.org/10.1109/MMCS.1996.534971
  8. J. Gwertzman, M Seltzer, 'The Case for Geographical Push-Caching,' In Proc, of the 1995 Workshop on Hot Operating Systems, 1995 https://doi.org/10.1109/HOTOS.1995.513454
  9. E. P. Markatos and C. E. Chronaki. 'A TOP-10 approach to prefetching on Wob', Proc. of INET'98
  10. H. Schulzrinne, S. Casner, R. Frederick, V Jacobson. 'RTP : A Transport Protocol for Real -time Applications.' RFC-1889, 1996
  11. W. Feng and S. Sechrest, 'Smoothing and buffering for delivery of prerecorded compressed video,' in IS&T/SPIE Symp. on Multimedia Compo. and Networking, pp.234-242, February, 1995 https://doi.org/10.1117/12.206049
  12. W. Feng and S. Sechrest, 'Critical bandwidth allocation for delivery of compressed video,' Comp. Comm., pp.709-717, October, 1995
  13. Reza Rejaie, Haobo Yu, Mark Handely, Deborah Estrin. 'Multimedia Proxy Caching Mechanisnm for Quality Adaptive Streaming Applications in the Internet,' To Appear in Proceedings of IEEE Infocom'2000 , Tel-Aviv, Israel, March 2000 https://doi.org/10.1109/INFCOM.2000.832273
  14. Dan. A.. P. Shahabuddin, D Sitaram and D. Towsley, 'Channel allocation under batching and VCR control in video-on-demand systems.' Journal of Parallel and Distributed Computing, 30(2) : 168-179, Nov, 1994 https://doi.org/10.1006/jpdc.1995.1135
  15. L. Gao, D. Towsley. 'Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast,' Proceedings of IEEE Multimedia Computing and Systems, Florence, Italy, June, 1999 https://doi.org/10.1109/MMCS.1999.778179
  16. S. Sen, J. Rexford and D. Towsley, 'Proxy prefix caching for multimedia streams,' In Proc. IEEE Infocom, March 1999 https://doi.org/10.1109/INFCOM.1999.752149
  17. S. Sahu, P. Shenov and D. Towsley, 'Design considerations for Integrated Proxy Servers.' In Proc. IEEE NOSSDAV'99, June 1998
  18. 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 https://doi.org/10.1109/INFCOM.1998.665087