Cache replacement policy based on server distance

作者: Noriaki Kamiyama , Yuusuke Nakano , Kohei Shiomoto

DOI: 10.1109/INM.2015.7140387

关键词:

摘要: The transmission bandwidth consumed by delivering rich content is enormous, so it urgent for Internet service providers to design an efficient delivery system that minimizes the amount of network resources consumed, i.e., minimizing hop length flows. Content networks are widely used reduce flow and response time when obtaining items. To improve cache efficiency, various methods replacing caches have been proposed, with target improving hit ratio. However, although effect items from depends on distance origin server users, these do not consider distance. We propose here a cache-replacement policy based servers. divide storage capacity severs into multiple virtual manage separately also optimal method designing capacities maximizes total expected reduction length. Through numerical evaluation, we show proposed can increase average about 20% 80% compared normal LRU (least recently used).

参考文章(8)
John S. Otto, Mario A. Sánchez, John P. Rula, Fabián E. Bustamante, Content delivery and the natural evolution of DNS: remote dns trends, performance issues and alternative solutions internet measurement conference. pp. 523- 536 ,(2012) , 10.1145/2398776.2398831
Erik Nygren, Ramesh K. Sitaraman, Jennifer Sun, The Akamai network: a platform for high-performance internet applications Operating Systems Review. ,vol. 44, pp. 2- 19 ,(2010) , 10.1145/1842733.1842736
Jacob Ratkiewicz, Santo Fortunato, Alessandro Flammini, Filippo Menczer, Alessandro Vespignani, Characterizing and modeling the dynamics of online popularity. Physical Review Letters. ,vol. 105, pp. 158701- ,(2010) , 10.1103/PHYSREVLETT.105.158701
Kenjiro Cho, Kensuke Fukuda, Hiroshi Esaki, Akira Kato, The impact and implications of the growth in residential user-to-user traffic acm special interest group on data communication. ,vol. 36, pp. 207- 218 ,(2006) , 10.1145/1151659.1159938
Ao-Jan Su, D.R. Choffnes, A. Kuzmanovic, F.E. Bustamante, Drafting behind Akamai: inferring network conditions based on CDN redirections IEEE ACM Transactions on Networking. ,vol. 17, pp. 1752- 1765 ,(2009) , 10.1109/TNET.2009.2022157
Dennis Shasha, Theodore Johnson, 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm very large data bases. pp. 439- 450 ,(1994)
Arega W. Yohannes, Dynamic Programming ,(1957)