ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Probabilistic Caching Algorithm with Content Priorities for Content-Centric Networks

  • Sirichotedumrong, Warit (Department of Electronics and Telecommunication Engineering, King Mongkut's University of Technology Thonburi) ;
  • Kumwilaisak, Wuttipong (Department of Electronics and Telecommunication Engineering, King Mongkut's University of Technology Thonburi) ;
  • Tarnoi, Saran (Department of Information Technology, CPPC Public Co., Ltd) ;
  • Thatphitthukkul, Nattanun (Accessible Innovation and Universal Design Laboratory, National Electronics and Computer Technology Center)
  • Received : 2017.02.16
  • Accepted : 2017.04.24
  • Published : 2017.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a caching algorithm that offers better reconstructed data quality to the requesters than a probabilistic caching scheme while maintaining comparable network performance. It decides whether an incoming data packet must be cached based on the dynamic caching probability, which is adjusted according to the priorities of content carried by the data packet, the uncertainty of content popularities, and the records of cache events in the router. The adaptation of caching probability depends on the priorities of content, the multiplication factor adaptation, and the addition factor adaptation. The multiplication factor adaptation is computed from an instantaneous cache-hit ratio, whereas the addition factor adaptation relies on a multiplication factor, popularities of requested contents, a cache-hit ratio, and a cache-miss ratio. We evaluate the performance of the caching algorithm by comparing it with previous caching schemes in network simulation. The simulation results indicate that our proposed caching algorithm surpasses previous schemes in terms of data quality and is comparable in terms of network performance.

Keywords

References

  1. V. Jacobson et al., "Networking Named Content," Int. Conf. Emerg. Netw. Experiments Technol., Rome, Italy, Dec. 1-4, 2009, pp. 1-12.
  2. L. Zhang et al., "Named Data Networking," SIGCOMM Comput. Commun. Rev., vol. 44, no. 3, July 2014, pp. 66-73. https://doi.org/10.1145/2656877.2656887
  3. G. Xylomenos et al., "A Survey of Information-Centric Networking," IEEE Commun. Surveys Tutorials, vol. 16, no. 2, July 2013, pp. 1024-1049. https://doi.org/10.1109/SURV.2013.070813.00063
  4. K. Cho et al., "Wave: Popularity-Based and Collaborative In-network Caching for Content-Oriented Networks," IEEE Conf. Comput. Commun. Workshop, Orlando, FL, USA, Mar. 25-30, 2012, pp. 316-321.
  5. K. Suksomboon et al., "Popcache: Cache More or Less Based on Content Popularity for Information-Centric Networking," IEEE Conf. Local Comput. Netw., Sydney, Australia, Oct. 21-24, 2013, pp. 236-243.
  6. A.A. Rocha et al., "DSCA: A Data Stream Caching Algorithm," Proc. Workshop Content Caching Delivery Wireless Netw., Heidelberg, Germany, Dec. 1-4, 2016, pp. 1-6.
  7. Y. Wang et al., "Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking," IEEE Trans. Comput., vol. 65, no. 1, Jan. 2016, pp. 95-107. https://doi.org/10.1109/TC.2015.2409848
  8. K. Mokhtarian and H.A. Jacobsen, "Flexible Caching Algorithms for Video Content Distribution Networks," IEEE/ACM Trans. Netw., vol. 25, no. 2, Apr. 2017, pp. 1062-1075. https://doi.org/10.1109/TNET.2016.2621067
  9. W. Zhang et al., "Energy-Aware Caching," 2015 IEEE 21st Int. Conf. Parallel Distrib. Syst., Melbourne, Australia, Dec. 14-17, 2015, pp. 473-480.
  10. W. Zhang, F. Liu, and R. Fan, "Cache Matching: Thread Scheduling to Maximize Data Reuse," Proc. High Performance Comput. Symp., San Diego, CA, USA, Apr. 13-16, 2014, pp. 1-8.
  11. K. Kvaternik et al., "A Methodology for the Design of Self-Optimizing, Decentralized Content-Caching Strategies," IEEE/ACM Trans. Netw., vol. 24, no. 5, Oct. 2016, pp. 2634-2647. https://doi.org/10.1109/TNET.2015.2478059
  12. Y. Wang, M. Xu, and Z. Feng, "Hop-Based Probabilistic Caching for Information-Centric Networks," IEEE Global Commun. Conf., Atlanta, GA, USA, Dec. 9-13, 2013, pp. 2102-2107.
  13. S. Tarnoi et al., "Performance of Probabilistic Caching and Cache Replacement Policies for Content-Centric Networks," Annu. IEEE Conf. Local Comput. Netw., Edmonton, Canada, Sept. 8-11, 2014, pp. 99-106.
  14. N. Laoutaris, H. Che, and I. Stavrakakis, "The LCD Interconnection of LRU Caches and Its Analysis," Perform. Eval., vol. 63, no. 7, July 2006, pp. 609-634. https://doi.org/10.1016/j.peva.2005.05.003
  15. W.K. Chai et al., "Cache Less for More in Information-Centric Networks (extended version)," Comput. Commun, vol. 36, no. 7, Apr. 2013, pp. 758-770. https://doi.org/10.1016/j.comcom.2013.01.007
  16. I. Psaras, W.K. Chai, and G. Pavlou, "Probabilistic In-Network Caching for Information-Centric Networks," Proc. ACM SIGCOMM Workshop Inform.-Centric Netw., Helsinki, Finland, Aug. 17, 2012, pp. 55-60.
  17. I. Psaras, W.K. Chai, and G. Pavlou, "In-network Cache Management and Resource Allocation for Information-Centric Networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 11, Dec. 2013, pp. 2920-2931. https://doi.org/10.1109/TPDS.2013.304
  18. W. Sirichotedumrong et al., "Prioritized Probabilistic Caching Algorithm in Content Centric Networks," Proc. Int. Conf. Comput. Inform. Technol., Khon Kaen, Thailand, July 7-8, 2016, pp. 255-265.
  19. S. Tarnoi, V. Suppakitpaisarn, and Y. Ji, "Adaptive Probabilistic Caching Scheme for Information-Centric Networking," IEICE, Japan, Tech. Rep. IEICE-IN2015-51, Sept. 2015.
  20. K. Poularakis et al., "Caching and Operator Cooperation Policies for Layered Video Content Delivery," IEEE INFOCOM Annu. IEEE Int. Conf. on Comput. Commun., San Francisco, CA, USA, Apr. 10-14, 2016, pp. 1-9.
  21. J. Lee, K. Lim, and C. Yoo, "Cache Replacement Strategies for Scalable Video Streaming in CCN," Asia-Pacific Conf. Commun., Bali, Indonesia, Aug. 29-31, 2013, pp. 184-189.
  22. A. Afanasyev, I. Moiseenko, and L. Zhang, "ndnSIM: NDN simulator for NS-3," NDN, Tech. Rep. NDN-0005, 2012.
  23. S. Mastorakis et al., "ndnSIM 2.0: A New Version of the NDN Simulator for NS-3," Tech. Rep. on NDN, NDN-0028, 2015.
  24. R.M. Perea, "The Media Plane," Internet Multimedia Communications Using SIP, San Francisco, USA: Morgan-Kaufmann, 2008, p. 203.
  25. L. Wang et al., "OSPFN: An OSPF Based Routing Protocol for Named Data Networking", NDN Tech. Rep. TR003-OSPFN, July 2012.
  26. S. Tarnoi et al., "Cooperative Routing Protocol for Content-Centric Networking," Annu. IEEE Conf. on Local Comput. Netw., Sydney, Australia, Oct. 21-24, 2013, pp. 716-719.
  27. S. Tarnoi, W. Kumwilaisak, and Y. Ji, "Optimal Cooperative Routing Protocol Based on Prefix Popularity for Content Centric Networking," Annu. IEEE Conf. Local Comput. Netw., Edmonton, Canada, Sept. 8-11, 2014, pp. 414-417.