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

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

DOI QR Code

재생량에 기반한 연속미디어 데이터 프록시 캐슁 기법

Playback Quantity-based Proxy Caching Scheme for Continuous Media Data

  • 홍현옥 (동의공업대학 컴퓨터정보계열) ;
  • 임은지 (한국전자통신연구원 컴퓨터 및 소프트웨어 연구소) ;
  • 정기동 (부산대학교 전자계산학과)
  • 발행 : 2002.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

연속미디어 데이터를 인터넷을 통해 서비스하기 위해서는 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답시간 지연 등의 문제를 해결하여야 한다. 본 논문에서는 연속미디어 프록시 캐쉬에서 데이터를 관리하는 PPC(Popularity-based Prefix Caching) 기법을 제안한다. 사용자 접근 패턴을 반영하는 PPC 기법은 객체들의 앞부분 데이터를 그 객체의 인기에 비례하여 캐슁함으로써 사용자에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 활용하고자 한다. 연속미디어에 대한 사용자 접근의 특성이 이산미디어와는 상이하다는 점을 고려하여, 연속미디어의 인기도를 더욱 정확하게 나타내기 위해서 각 연속미디어에 대한 사용자의 재생 데이터 양과 접근의 최근성을 반영하는 인기도를 제안한다. 그리고 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD 서버의 로그 데이터를 이용한 트레이스 기반 모의 실험을 수행하였다. 그 결과, PPC 기법은 BHR, 초기 지연 시간, 재배치의 측면에서 기존의 LRU, LFU 캐슁 기법들에 비하여 성능이 향상되었고, 특히, 초기 지연시간과 재배치 오버 헤드의 감소 측면에서 매우 우수한 성능을 보였다.

In this paper, we propose a proxy caching scheme that stores a portion of a continuous media object or an entire object on the Internet. The proxy stores the initial fraction of a continuous media object and determines the optimal size of the initial fraction of the continuous media object to be cached based on the object popularity. Under the proposed scheme, the initial latency of most clients and the data transferred from a remote server can be reduced and limited cache storage space can be utilized efficiently. Considering the characteristics of continuous media, we also propose the novel popularity for the continuous media objects based on the amount of the data of each object played by the clients. Finally, we have performed trace-driven simulations to evaluate our caching scheme and the popularity for the continuous media objects. Through these simulations, we have verified that our caching scheme, PPC outperforms other well-known caching schemes in terms of BHR, DSR and replacement and that popularity for the continuous media objects based on the amount of the playback data can enhance the performance of caching scheme.

키워드

참고문헌

  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 https://doi.org/10.1145/242223.242300
  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. Altis, 'World Wide Web Proxies,' In Proc. of the First International Conference on the WWW, May, 1994
  4. R. Tewari, M. Dahlin, Harrick M. Vin, J.S. Kay, 'Beyond Hierarchies : Design Considerations for Distributed Caching on the Internet,' In Proc. ICDCS'99, Austin, May, 1999 https://doi.org/10.1109/ICDCS.1999.776529
  5. J. Wang, 'A Survey of Web Caching Schemes for the Internet,' Technical Report TR99-1747, Cornell University Department of Computer Science
  6. J. Gewertzman, 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
  7. M.A. Goulde, 'Network Caching Guide-Optimizing Web Content Dilivery,' White Paper, Inktomi Corp. http://www.inktomi.com/products/network/tech_resources/tech/cachingguide.pdf, March, 1999
  8. I. Tatarinov, V. Soloviev, A. Rousskov, 'Static Caching in Web Servers,' In Proc. of the 6th International Conference on Computer Communications and Networks (IC3N 97), Sept., 1997 https://doi.org/10.1109/ICCCN.1997.623344
  9. A. Bestavros, R.L. Carter, M.E. Crovella, 'Application-Level Document Caching in the Internet,' In Proc. of Workshop on Services and Distributed and Networked Environments, June, 1995 https://doi.org/10.1109/SDNE.1995.470449
  10. 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
  11. 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
  12. P. Cao, S. Irani, 'Cost-Aware WWW Proxy Caching Algorithms,' In Proc. Of the USENIX Symposium on Internet Technoloy and Systems, 1997
  13. S. Williams, M. Abrams, C. Standridge, G. Abdulla, E. Fox, 'Removal Policies in Network Caches for World-Wide Web Documents,' In Proc. Of the ACM SIGCOMM '96, 1996 https://doi.org/10.1145/248156.248182
  14. J.T. Robinson, N.V. Devarakonda, 'Data Cache Management Using Frequency-based Replacement,' in Proc. of ACM SIGMETRICS Conference, 1990 https://doi.org/10.1145/98457.98523
  15. 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 https://doi.org/10.1145/170035.170081
  16. R. Tewari, H.M. Vin, A. Dan, D. Sitaram, 'Resource-based Caching for Web Servers,' In Proc. SPIC/ACM Conference on Multimedia Computing and Networking, January, 1998 https://doi.org/10.1117/12.298420
  17. 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
  18. Reza Rejaie, Haobo Yu, Mark Handely, Deborah Estrin, 'Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet,' In Proc. of IEEE Infocom'2000, Tel-Aviv, Israel, March, 2000 https://doi.org/10.1109/INFCOM.2000.832273
  19. 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
  20. S. Sahu, P. Shenoy and D. Towsley, 'Design Considerations for Integrated Proxy Servers,' In Proc. IEEE NOSSDAV'99, June, 1998
  21. M. Reisslein, F. Hartanto, K.W. Ross, 'Interactive Video Streaming with Proxy Servers,' In Proc. IEEE Infocom, April, 2000