오랜기간 컴퓨터 분야의 연구주제였던 캐시 메커니즘은 네트워크 영역에서 웹 캐시로 응용되었다. 응답시간 감소, 네트워크 자원 절약 등의 다양한 이점을 갖는 웹 캐시는 교체정책에 의해 성능이 좌우되므로, 보다 나은 교체정책의 설계를 위해 웹 캐시가 운용되는 환경에 대한 분석과 고찰이 필수적이다. 따라서 과거에 비해 급속도로 다변화된 현재 웹 환경에서는 그러한 변화를 반영할 수 있는 교체정책이 요구된다. 따라서 본 논문에서는 현재 웹 환경의 특성을 규정하고, 이에 적합한 캐시 교체정책을 설계하고 평가한다.
Cache mechanism, which has been a research subject for a significant period of time in computer science, has become realized in the form of web caching in network practice. Web caching has various advantages, such as saving of network resources and response time reduction, depends its performance on cache replacement policy, therefore, analysis and consideration of the environment in which a web cache operates is essential for designing better replacement policies. Thus, in the current web environment where is rapidly changing relative to the past, a new cache replacement policy is necessary to reflect those changes. In this paper we stipulate some characteristics of the web at present, propose a new cache replacement policy, and evaluate it.
P. J. Denning. "The locality principle," Commun. ACM, vol. 48, no. 7, pp. 19-24, Jul. 2005.
B. D. Davison, "A web caching primer," IEEE Internet Computing, vol. 5, no. 4, pp. 38-45, 2001.
S. Podling and L. Boszormenyi, "A survey of web cache replacement strategies," ACM Computing Surveys(CSUR), vol. 35, no. 4, pp. 374-398, 2003.
C. Aggarwal, J. L. Wolf, and P. S. Yu, "Caching on the world wide web," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 94-107, 1999.
S. Jin and A. Bestavros, "GreedyDual* Web caching algorithm: exploiting the two sources of temporal locality in Web request streams," J. Comput. Commun., vol. 24, no. 2, pp. 174-183, 2001.
J. Chen and L. Subramanian, "Interactive web caching for slow or intermittent networks," in Proc. 4th Annu. Symp. Comput. for Development (ACM DEV-4 '13), no. 5, 2013.
Y. Li, H. Xie, Y. Wen, and Z. Zhang, "Coordinating in-network caching in contentcentric networks: model and analysis," IEEE ICDCS, pp. 62-72, Philadelphia, Jul. 2013.
T. o'Reilly, What is web 2.0, O'Reilly Media, Inc., 2009.
Cisco, Cisco visual networking index: Forecast and methodology, 2013-2018," Retrieved Nov., 2, 2015, from "http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/white_paper_c11-481360.html
K. C. Laudon and J. P. Laudon, Essentials of management information systems, Upper Saddle River : Pearson, 2011.
T. Karczewski, How long does your content last online?, Retrieved Nov., 10, 2014, from http://www.skyword.com/contentstandard/enter prise-marketing/how-long-does-your-content-last-online-data/
M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S. Moon. "Analyzing the video popularity characteristics of large-scale user generated content system," IEEE/ACM Trans. Networking (TON), vol. 17, no. 5, pp. 1357-1370, 2009.
T, Zaman, E. B. Fox, and E. T. Bradlow, "A bayesian approach for predicting the popularity of tweets," The annals of Applied Statistics, vol. 8, no. 3, pp. 1583-1611, 2014.
G. Szabo and B. A. Huberman, "Predicting the popularity of online content," Commun. ACM, vol. 53, no. 8, pp. 80-88, 2010.
C. Castillo, M. El-Haddad, J. Pfeffer, and M. Stempeck, "Characterizing the life cycle of online news stories using social media reactions," in Proc. 17th ACM Computer supported cooperative work & social computing, pp. 211-223, 2014.
L. Breslau, P. cao. L. fan, G. Philips, and S. Shenker, "Web caching and zipf-like distributions : Evidence and implications," IEEE INFOCOM'99, vol. 1, 1999.