KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An ICN In-Network Caching Policy for Butterfly Network in DCN

  • Jeon, Hongseok (Communications Internet Research Laboratory, Electronics and Telecommunications Research Institute) ;
  • Lee, Byungjoon (Communications Internet Research Laboratory, Electronics and Telecommunications Research Institute) ;
  • Song, Hoyoung (Communications Internet Research Laboratory, Electronics and Telecommunications Research Institute) ;
  • Kang, Moonsoo (School of Computer Engineering, Chosun University)
  • Received : 2012.12.17
  • Accepted : 2013.07.05
  • Published : 2013.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In-network caching is a key component of information-centric networking (ICN) for reducing content download time, network traffic, and server workload. Data center network (DCN) is an ideal candidate for applying the ICN design principles. In this paper, we have evaluated the effectiveness of caching placement and replacement in DCN with butterfly-topology. We also suggest a new cache placement policy based on the number of routing nodes (i.e., hop counts) through which travels the content. With a probability inversely proportional to the hop counts, the caching placement policy makes each routing node to cache content chunks. Simulation results lead us to conclude (i) cache placement policy is more effective for cache performance than cache replacement, (ii) the suggested cache placement policy has better caching performance for butterfly-type DCNs than the traditional caching placement policies such as ALWASYS and FIX(P), and (iii) high cache hit ratio does not always imply low average hop counts.

Keywords

References

  1. T. Koponen, et al., "A Data-Oriented and Beyond Network Architecture," in Proc. of Conference SIGCOMM '07 ACM SIGCOMM 2007 Conference, pp. 181-192, August, 2007.
  2. V. Jacobson, et al., "Networking Named Content," in Proc. of the 5th International Conference on Emergin Networking Experiments and Technologies, pp. 1-12, December, 2009.
  3. A. Zahemszky, Csaszar Andras, P. Nikander and C.E. Rothenberg, "Exploring the Pub/Sub Routing & Forwarding Space," in Proc. of IEEE ICC Workshops 2009, pp. 1-6, June 14-18, 2009.
  4. Scalable and Adaptive Internet Solutions, http://www.sail-project.eu/
  5. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman, "A Survey of Information-Centric Networking," IEEE Communications Magazine, vol.50, no.7, pp.26-36, July 2012.
  6. B. J. Ko, et al., "An Information-Centric Architecture for Data Center Networks," in Proc. of 2nd edition of the ICN Workshop on Information-Centric Networking, pp. 79-84, August 13-17, 2012.
  7. S. Bhattacharjee, K. L. Calvert and E. W. Zegura, "Self-Organizing Wide- Area Network Caches," in Proc. of IEEE INFOCOM '98, vol. 2, pp. 600-608, March 29 - April 2, 1998.
  8. X. Tang and S. T. Chanson, "Coordinated En-Route Web Caching, Journal." IEEE Transactions on Computers, vol. 51, no. 6, pp. 595-607, June, 2002.
  9. N. Laoutaris, S. Syntila and I. Stavrakakis, "Meta Algorithms for Hierarchical Web Caches," in Proc. of IEEE International Conference on Performance, Computing, and Communications, pp. 445-452, 2004.
  10. K. Cho, et al, "WAVE: Popularity-Based and Collaborative In-Network Caching for Content-Oriented Networks," in Proc. of 2012 IEEE Conference on Computer Communications Workshop (INFOCOM Workshop), pp. 316-321, March 25-30, 2012.
  11. L. Dong, Dan Zhang, Y. Zhang and D. Raychaudhuri, "Optimal Caching with Content Broadcast in Cache-and- Forward Networks," in Proc. of 2011 IEEE International Conference on Communications (ICC), PP 1-5, June 5-9, 2011.
  12. S. Podlipnig and L. Boszormenyi, "A Survey of Web Cache Replacement Strategies," Journal ACM Computing Surveys (CSUR), vol. 35, no. 4, pp. 374-398, December, 2003.
  13. D. Rossi and G. Rossini, "Caching Performance of Content Centric Networks under Multi-Path Routing (and More)," Technical report of Telecom ParisTech, 2011.
  14. P. Scheuermann, J. Shim, and R. Vingralek, "A case for delay- conscious caching of Web documents," Journal Computer Networks and ISND Systems, vol. 29, no 8-13, pp. 997-1005, September, 1997. https://doi.org/10.1016/S0169-7552(97)00032-9
  15. S. Wang, et al., "Could In-Network Caching Benefit Information-Centric Networking?," in Proc. of the 7th Asian Internet Engineering Conference, pp. 112-115, 2011.
  16. J. Famaey, T. Wauters, and F. D. TURCK, "On the Merits of Popularity Prediction in Multimedia Content Caching," in Proc. of 2011 IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 17-24, May 23-27, 2011.
  17. B. Heller, et al., "ElasticTree: Saving Energy in Data Center Networks," in Proc. of the 7th USENIX conference on Networked systems design and implementation (NSDI 2010), pp.17-17, 2010.
  18. L. A. Adamic and B. A. Huberman, "Zipf's law and the Internet," Journal Glottometris, vol. 3, no.1, pp. 143-150, 2002.
  19. M. Cha, H. Kwak, P. Rodriguez, Y. Ahn and S. Moon, "I tube, you tube, everybody tubes: analyzing the worlds largest user generated content video system," in Proc. of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 1-14, 2007.
  20. C. Canali, M. Colajanni and R. Lancellotti, "Characteristics and Evolution of Content Popularity and User Relations in Social Networks," in Proc. of IEEE Symposium on Computers and Communications (ISCC), pp. 750-756, June 22-25, 2010.