Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.6.1091

Shelf-Life Time Based Cache Replacement Policy Suitable for Web Environment  

Han, Sungmin (Dept. of Computer Science & Engineering, Korea National Defense University)
Park, Heungsoon (Dept. of Computer Science & Engineering, Korea National Defense University)
Kwon, Taewook (Dept. of Computer Science & Engineering, Korea National Defense University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.6, 2015 , pp. 1091-1101 More about this Journal
Abstract
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.
Keywords
Shelf-life Time; Cache; Cache Replacement Policy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 T. o'Reilly, What is web 2.0, O'Reilly Media, Inc., 2009.
4 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
5 K. C. Laudon and J. P. Laudon, Essentials of management information systems, Upper Saddle River : Pearson, 2011.
6 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/
7 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.   DOI
8 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.   DOI
9 G. Szabo and B. A. Huberman, "Predicting the popularity of online content," Commun. ACM, vol. 53, no. 8, pp. 80-88, 2010.   DOI
10 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.
11 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.
12 P. J. Denning. "The locality principle," Commun. ACM, vol. 48, no. 7, pp. 19-24, Jul. 2005.   DOI
13 B. D. Davison, "A web caching primer," IEEE Internet Computing, vol. 5, no. 4, pp. 38-45, 2001.   DOI   ScienceOn
14 S. Podling and L. Boszormenyi, "A survey of web cache replacement strategies," ACM Computing Surveys(CSUR), vol. 35, no. 4, pp. 374-398, 2003.   DOI   ScienceOn
15 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.   DOI   ScienceOn
16 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.   DOI   ScienceOn