The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Cache Policy based on Producer Distance to Reduce Response Time in CCN

CCN에서 응답시간 감소를 위한 생산자 거리 기반 캐시정책

  • 김건 (국방대학교) ;
  • 권태욱 (국방대학교 컴퓨터공학과)
  • Received : 2021.10.02
  • Accepted : 2021.12.17
  • Published : 2021.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Nowadays, it is more difficult to find people who do not use mobile devices such as smartphones and tablets. Contents that can be accessed at the touch of a finger is overflowing. However, the existing network has a structure in which it is difficult to efficiently respond to the problems caused by overflowing contents. In particular, the bottleneck problem that occurs when multiple users intensively request content from the server at the same time is a representative problem. To solve this problem, the CCN has emerged as an alternative to future networks. CCN uses the network bandwidth efficiently through the In-Network Cache function of the intermediate node to improve the traffic required for user to request to reach the server, to reduce response time, and to distribute traffic concentration within the network. I propose a cache policy that can improve efficiency in such a CCN environment.

지금은 스마트폰, 태블릿 등 모바일기기를 사용하지 않는 사람을 찾는 것이 더 어려운 시대다. 손가락만 움직이면 접근 가능한 콘텐츠들이 넘쳐난다. 하지만 기존 네트워크는 넘치는 콘텐츠들로 인해 발생하는 문제들에 대해 효율적인 대응이 어려운 구조를 가지고 있다. 특히, 다수의 사용자가 동시에 집약적으로 서버에 콘텐츠를 요구할 시 발생하는 병목현상 문제가 대표적인데 이를 해소하기 위해 미래 네트워크의 대안으로 CCN이 등장했다. CCN은 중간노드의 In-Network Cache 기능을 통해 네트워크의 대역폭을 효율적으로 사용해 사용자들의 요청이 Server에 도달하기 위해 소요되는 트래픽을 개선해 네트워크 내에서 응답시간을 줄이고 트래픽 집중을 분산한다. 이런 CCN 환경에서 효율성을 향상시킬 수 있는 캐시정책을 제안한다.

Keywords

Acknowledgement

위 논문은 "2021년 봄철학술대회 우수논문" 입니다.

References

  1. H. Kim and T. Kwon, "A Study on the Improvement of Military Information Communication Network Efficiency Using CCN," J. of Korea Institute of Electronic Communication Sciences, vol. 15, no. 5, Oct. 2020, pp. 799-806. https://doi.org/10.13067/JKIECS.2020.15.5.799
  2. S. Keum and T. Kwon, "A Study on the Support of Intermediate Node Mobility by Double Paths in CCN Real-Time Services," J. of Korea Institute of Electronic Communication Sciences, vol. 16, no. 5, Oct. 2021, pp. 825-834. https://doi.org/10.13067/JKIECS.2021.16.5.825
  3. V. Jacovson, D. K. Smetters, J. D. Tornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking Named Content," ACM Proc. of the 5th Int. Conf. on Emerging Networking Experiments and Technologies, Rome, Italy, Dec. 2009, pp. 1-12.
  4. M. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, and B. Mathieu, "A Survey of Naming and Routing in Information-Centric Networks," IEEE Communications Mag., vol. 50, 2012, pp. 44-53.
  5. P. J. Denning, "The Locality Principle," Communications of the ACM, vol. 48, no. 7, Jul. 2005, pp. 19-24. https://doi.org/10.1145/1070838.1070856
  6. G. M. Vrito, P. B. Velloso, and I. M. Moraes, "Information-Centric Networks : A New Paradigm for the Internet," John Wiley & Sons, 2013, pp. 58-59.
  7. S. Podlipnig and L. Boszormenyi, "A Survey of Web Cache Replacement Strategies," ACM Computing Surveys, vol. 35, no. 4, Dec. 2003, pp. 374-398. https://doi.org/10.1145/954339.954341
  8. A. Mahanti, D. Eager, and C. Williamson, "Temporal Locality and its Impact on Web Proxy Cache Performance," Performance Evaluation, vol. 42, no. 2-3, 2000, pp. 187-203. https://doi.org/10.1016/S0166-5316(00)00032-8
  9. M. K. Qureshi, A. Jaleel, Y. N. Patt, S. C. Steely, and J. Emer, "Adaptive Insertion Policies for High Performance Caching," ACM SIGARCH Computer Architecture News, vol. 35, no. 2, May 2007, pp. 381-391. https://doi.org/10.1145/1273440.1250709
  10. P. Scheuermann, J. Shim, and R. Vingralek, "A Case for Delay-Conscious Caching of Web Documents," Computer Networks and ISDN Systems, vol. 29, no. 8-13, Sep. 1997, pp. 997-1005. https://doi.org/10.1016/S0169-7552(97)00032-9
  11. A. A. Barakabitze and T. Xiaoheng, "Caching and Data Routing in Information Centric Networking(ICN) : The Future Internet Perspective," Int. J. of Adcanced Research in Computer Science and Software Engineering, vol. 4(11), 2014, pp. 8-20.
  12. S. Kang, S. Lee, and Y. Ko, "A Recent Popularity based Dynamic Cache Management for Content Centric Networking," IEEE Fourth Int. Conf. on Ubiquitous and Future Networks, Phuket, Thailand, July 2012, pp. 219-224.
  13. Y. Lu, A. Saxena, and T. F. Abdelzaher, "Differentiated Caching Services : A Control-Theoretical Approach," IEEE Proc. 21st Int. Conf. on Distrubuted Computing Systems, Mesa, Arizona, USA, Apr. 2001, pp. 615-622.
  14. N. C. Fofack, P. Nain, G. Neglia, and D. Towsley, "Analysis of TTL-based Cache Networks," IEEE 6th Int. ICST Conf. on Performance Evaluation Methodologies and Tools, Cargese, France, Oct. 2012, pp. 1-10.
  15. S. Kim and T. Kwon, "Popularity based Hierarchical Cache Managemnet in Content Centric Network," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Pyeongchang, Republic of Korea, Jan. 2014, pp. 645-646.
  16. S. Kim and T. Kwon, "Popularity-based Pushing Policy to Enhance Cache Hit Ratio in Content Centric Networks," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2014, pp. 14-24.
  17. H. Jang and T. Kwon, "A Method for Increasing Efficiency of Network using Data Pre-Caching in Content Networking," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Pyeongchang, Republic of Korea, Jan. 2014, pp. 651-652.
  18. H. Jang and T. Kwon, "A Study of Delay-based Cache Replacement Policy for Improving Network Efficiency in CCN," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2014, pp. 18-31.
  19. S. Han and T. Kwon, "Web Cache Replacement Policy by Adapting Content Creation Time," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Daejeon, Republic of Korea, June 2014, pp. 156-157.
  20. S. Han and T. Kwon, "Shelf-Life Time Based Cache Replacement Policy Suitable for Web Environment," The J. of Korean Institute of Communications and Information Sciences, vol. 40, no. 6, Nov. 2015, pp. 1091-1101. https://doi.org/10.7840/kics.2015.40.6.1091
  21. S. Han and T. Kwon, "Shelf-Life Time Based Cache Replacement Policy for Hit-Ratio Improvement in Contents Centric Network," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2015, pp. 20-27.
  22. J. Shin and T. Kwon, "A Study on Way to Improve Cache Policy of CCN in Military Environment," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Seoul, Republic of Korea, Nov. 2015, pp. 81-82.
  23. J. Shin and T. Kwon, "Reference Tendency Based Cache Replacement Policy in Content-Centric Networking," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2016, pp. 24-36.
  24. H. Kim and T. Kwon, "A Study on the Provider's Priority-based Congestion Control in CCN," Proc. of Symp. of the Korean Institute of Communications and Information Sciences, Seoul, Republic of Korea, Nov. 2015, pp. 129-130.
  25. H. Kim and T. Kwon, "Producer Rank Based Cache Replacement Policy in Content Centric Network," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2016, pp. 19-33.
  26. B. Ban and T. Kwon, "Delay Attenuation LFU (DA-LFU) Cache Replacement Policy to Improve Hit Rates in CCN," Korea Information Processing Society Trans. Comp. and Comm. Sys., vol. 9, no. 3, Sept. 2020, pp. 59-66.
  27. B. Ban and T. Kwon, "Delay Attenuation LFU(DA-LFU) Cache Replacement Policy for Improving Network Efficiency in CCN," Master's Thesis, Korea National Defense University Graduate School of Computer Science, Dec. 2019, pp. 26-33.