A Strategy To Reduce Network Traffic Using Two-layered Cache Servers for Continuous Media Data on the Wide Area Network

이중 캐쉬 서버를 사용한 실시간 데이터의 좡대역 네트워크 대역폭 감소 정책

  • 박용운 (동의공업대학 전자계산과) ;
  • 백건효 (동의공업대학 사무자동화과) ;
  • 정기동 (부산대학교 전자계산과)
  • Published : 2000.10.01

Abstract

Continuous media objects, due to large volume and real-time consiraints in their delivery,are likely to consume much network andwidth Generally, proxy servers are used to hold the fiequently requested objects so as to reduce the network traffic to the central server but most of them are designed for text and image dae that they do not go well with continuous media data. So, in this paper, we propose a two-layered network cache management policy for continuous media object delivery on the wide area networks. With the proposed cache management scheme,in cach LAN, there exists one LAN cache and each LAN is further devided into a group of sub-LANs, each of which also has its own sub-LAN eache. Further, each object is also partitioned into two parts the front-end and rear-end partition. they can be loaded in the same cache or separately in different network caches according to their access frequencics. By doing so, cache replacement overhead could be educed as compared to the case of the full size daa allocation and replacement , this eventually reduces the backbone network traffic to the origin server.

연속형 미디어 데이터는 대용량이고 실시간으로 전송되어야 하므로 데이터 전송 시에 네트워크에 많은 부하를 주게 된다. 이러한 네트워크는 부하 문제를 해결하기 위하여 프락시 서버가 사용되며 프락시 서버에는 자주 접근되는 데이터가 저장되어 원래의 데이터가 존재하는 서버로의 네트워크 교통량을 줄이게 된다. 그러나 현재의 프락시 서버는 텍스트나 이미지 데이터등의 비 연속형 데이터만을 고려하여 설계되었으므로 연속형 미디어 데이터의 캐슁에는 적합하지 않다. 그러므로 본 연구에서는 연속형 미디어 데이터의 특징을 고려하여 프락시 서버를 두 계층으로 나누어 배치하여 데이터를 캐슁하고 데이터의 접근 패턴과 크기를 동시에 고려한 재할당 정책을 사용하여 캐쉬공간을 관리하는 프락시 서버 관리 정책을 제안한다. 제안된 정책에서는 각각의 LAN 마다 하나의 프락시 서버가 존재하며 각 LAN은 여러 개의 서브LAN으로 나뉘어 져서 이러한 각각의 서브 LAN에는 또한 하나의 서브 LAN 프락시가 존재한다. 이에 병행하여 각각의 데이터들도 각각 전방 분할(front-end partition)과 후방 분할(rear-end partition)로 나뉘어져서 해당 데이터의 참조 유형에 따라 하나의 프락시에 동시에 저장되기도 하고 LAN 캐쉬 서버와 서브 LAN 캐쉬 서버에 각각 따로 저장되기도 한다. 이러한 정책을 사용함으로써 전체 데이터를 단위로 캐슁할 경우보다 데이터공간의 할당과 재할당에 따른 오버헤드가 감소함으로써 궁극적으로는 원래의 저장 서버로의 네트워크 교통량을 보다 더 감소시킬 수 있다.

Keywords

References

  1. By Michael A. Goulde, 'Network Caching Guide Optimizing Web Content Delivery,' March 1999/6/23 White Paper, Inktomi Corp. Available at http://www.inktomi.com/products/network/traffic/technology.html
  2. 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), pp.779-793 https://doi.org/10.1145/242223.242300
  3. 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, Vol 2. pp 660-667, 1998 https://doi.org/10.1109/INFCOM.1998.665087
  4. 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 1996 https://doi.org/10.1109/MMCS.1996.534983
  5. Aggarwal, C : Wolf, J. L. : Yu, P S., 'Caching on the World Wide Web,' Knowledge and Data Engineering, IEEE Transactions on Volume . 111, pp.94-107, Jan.-Feb. 1999 https://doi.org/10.1109/69.755618
  6. K A Hua, Simon Sheu, 'Skyscraper Broadcasting : A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems,' In Proceedings of ACM SIGCOMM'07, Cannes, France, pp89-100 https://doi.org/10.1145/263105.263144
  7. Kien A. Hua Ying Cai Simon Sheu, 'Patching : A Multicast Technique for True Video-on-Demand,' ACM Multimedia Bristol, UK 191 200 https://doi.org/10.1145/290747.290771
  8. 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-713ps.Z
  9. Sen, S. ; Rexford, J. ; Towsley, 'Proxy prefix caching for multimedia streams,' D. INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE Volume 3, Vol.3, pp1310-1319, 1999 https://doi.org/10.1109/INFCOM.1999.752149
  10. Reza Rejaic, 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-693ps,gzL