access icon free Profit-oriented cooperative caching algorithm for hierarchical content centric networking

© The Institution of Engineering and Technology
Received 25/09/2018, Accepted 07/01/2020, Revised 30/08/2019, Published 03/02/2020

Cooperative caching among nodes is a hot topic in Content Centric Networking (CCN). However, the cooperative caching mechanisms are performed in an arbitrary graph topology, leading to the complex cooperative operation. For this reason, hierarchical CCN has received widespread attention, which provides simple cooperative operation due to the explicit affiliation between nodes. In this study, the authors propose a heuristic cooperative caching algorithm for maximising the average provider earned profit under the two-level CCN topology. This algorithm divides the cache space of control nodes into two fractions for caching contents which are downloaded from different sources. One fraction caches duplicated contents and the other caches unique contents. The optimal value of the split factor can be obtained by maximising the earned profit. Furthermore, they also propose a replacement policy to support the proposed caching algorithm. Finally, simulation results show that the proposed caching algorithm can perform better than some traditional caching strategies.

Inspec keywords: Internet; telecommunication network topology; cache storage

Other keywords: cache space; fraction caches; caching mechanisms; two-level CCN topology; traditional caching strategies; caching algorithm; caching contents; hierarchical content centric networking; arbitrary graph topology; profit-oriented cooperative caching algorithm; hierarchical CCN

Subjects: Computer communications; Communication network design, planning and routing; File organisation; Other computer networks

References

    1. 1)
      • 24. Wang, S., Bi, J., Wu, J.: ‘On performance of cache policy in information-centric networking’. Proc. of the 21st Int. Conf. on Computer Communications and Networks (ICCCN), Munich, Germany, August 2012, pp. 1–7.
    2. 2)
      • 17. Martello, S., Toth, P.: ‘Knapsack problems: algorithms and computer implementations’ (JOHN WILEY & SONS, New York, 1990).
    3. 3)
      • 3. Ge, A., Yang, B., Ye, J., et al: ‘Spatial spectrum and energy efficiency of random cellular networks’, IEEE Trans. Commun., 2015, 63, (3), pp. 1019–1030.
    4. 4)
      • 9. Song, F., Ai, Z., Li, J., et al: ‘Smart collaborative caching for information-centric iot in fog computing’, Sensors, 2017, 17, (11), pp. 2512.
    5. 5)
      • 33. Mohamed, A., Onireti, O., Imran, M.A., et al: ‘Control-data separation architecture for cellular radio access networks: a survey and outlook’, IEEE Commun. Surv. Tutor., 2016, 18, (1), pp. 446–465.
    6. 6)
      • 19. Arslan, M.Y., Sundaresan, K., Rangarajan, S.: ‘Software-defined networking in cellular radio access networks: potential and challenges’, IEEE Commun. Mag., 2015, 53, (1), pp. 150–156.
    7. 7)
      • 37. Podlipnig, S., Boszormenyi, L.: ‘A survey of web cache replacement strategies’, ACM Comput. Surv., 2003, 35, (4), pp. 374–398.
    8. 8)
      • 21. Fan, L., Cao, P., Almeida, J., et al: ‘Summary cache: a scalable wide-area web cache sharing protocol’, IEEE/ACM Trans. Netw., 2000, 8, (3), pp. 281–293.
    9. 9)
      • 12. Taghizadeh, M., Micinski, K., Ofria, C., et al: ‘Distributed cooperative caching in social wireless networks’, IEEE Trans. Mob. Comput., 2013, 12, (6), pp. 1037–1053.
    10. 10)
      • 14. Chen, Z., Lee, J., Quek, T.Q.S., et al: ‘Cooperative caching and transmission design in cluster-centric small cell networks’, IEEE Trans. Wirel. Commun., 2017, 16, (5), pp. 3401–3415.
    11. 11)
      • 5. Zhang, X., Lv, T., Ni, W., et al: ‘Energy-efficient caching for scalable videos in heterogeneous networks’, IEEE J. Sel. Areas Commun., 2018, 36, (8), pp. 1802–1815.
    12. 12)
      • 30. Wang, X., Ren, J., Tong, T., et al: ‘Towards efficient and lightweight collaborative in-network caching for content centric networks’. Proc. of the IEEE Global Communications Conf. (GLOBECOM), Washington, USA, December 2016, pp. 1–7.
    13. 13)
      • 1. Dai, J., Hu, Z., Li, B., et al: ‘Collaborative hierarchical caching with dynamic request routing for massive content distribution’. Proc. of the IEEE Int. Conf. on Computer Communications (INFOCOM), Orlando, USA, March 2012, pp. 2444–2452.
    14. 14)
      • 29. Wang, S., Bi, J., Wu, J., et al: ‘Cphr: in-network caching for information-centric networking with partitioning and hash-routing’, IEEE/ACM Trans. Netw., 2016, 24, (5), pp. 2742–2755.
    15. 15)
      • 18. Li, Q., Zhang, C., Ge, X., et al: ‘A cost-oriented cooperative caching for software-defined radio access networks’. Proc. of the IEEE 27th Annual Int. Symp. on Personal, Indoor, and Mobile Radio Communications (PIMRC), Valencia, Spain, September 2016, pp. 1–6.
    16. 16)
      • 8. Chen, B., Yang, C., Wang, G.: ‘High throughput opportunistic cooperative device-to-device communications with caching’, IEEE Trans. Veh. Technol., 2017, 66, (8), pp. 7527–7539.
    17. 17)
      • 10. Xu, Y., Li, Y., Lin, T., et al: ‘A dominating-set-based collaborative caching with request routing in content centric networking’. Proc. of the IEEE Int. Conf. on Communications (ICC), Budapest, Hungary, June 2013, pp. 3624–3628.
    18. 18)
      • 11. Guo, S., Xie, H., Shi, G.: ‘Collaborative forwarding and caching in content centric networks’. Proc. of the Int. Conf. on Research in Networking, Heidelberg, Germany, May 2012, pp. 41–45.
    19. 19)
      • 31. Wang, M., Zhang, J., Bensaou, B.: ‘Intra-as cooperative caching for content-centric networks’. Proc. of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, Hong Kong, China, August 2013, pp. 61–66.
    20. 20)
      • 16. Shanmugam, K., Golrezaei, N., Dimakis, A.G., et al: ‘Femtocaching: wireless content delivery through distributed caching helpers’, IEEE Trans. Inf. Theory, 2013, 59, (12), pp. 8402–8413.
    21. 21)
      • 27. Tran, T., Le, D., Yue, G., et al: ‘Cooperative hierarchical caching and request scheduling in a cloud radio access network’, IEEE Trans. Mob. Comput., 2018, 17, (12), pp. 2729–2743.
    22. 22)
      • 15. Abdallah, K., Chakareski, J.: ‘Collaborative caching for multicell-coordinated systems’. Proc. of the IEEE Conf. on Computer Communications Workshops (INFOCOM WKSHPS), Hong Kong, China, April 2015, pp. 257–262.
    23. 23)
      • 25. Williamson, C.: ‘On filter effects in web caching hierarchies’, ACM Trans. Internet Technol., 2002, 2, (1), pp. 47–77.
    24. 24)
      • 20. Kreutz, D., Ramos, F.M.V., Verssimo, P.E., et al: ‘Software-defined networking: a comprehensive survey’, Proc. IEEE, 2015, 103, (1), pp. 14–76.
    25. 25)
      • 26. Li, Y., Xie, H., Wen, Y., et al: ‘Coordinating in-network caching in content-centric networks: model and analysis’. Proc. of the IEEE Int. Conf. on Distributed Computing Systems (ICDCS), Philadelphia, USA, July 2013, pp. 62–72.
    26. 26)
      • 4. Kvaternik, K., Llorca, J., Kilper, D., et al: ‘A methodology for the design of self-optimizing, decentralized content-caching strategies’, IEEE/ACM Trans. Netw., 2016, 24, (5), pp. 2634–2647.
    27. 27)
      • 7. Zhang, M., Xie, P., Zhu, J., et al: ‘Ncpp-based caching and nur-based resource allocation for information-centric networking’, J. Ambient Intell. Humanized Comput., 2019, 10, (5), pp. 1739–1745.
    28. 28)
      • 2. Woo, S., Jenog, E., Park, S., et al: ‘Comparison of caching strategies in modern cellular backhaul networks’. Proc. of the MobiSys'13 Proc. of the 11th annual Int. Conf. on Mobile Systems, Applications, and Services (MobiSys), Taiwan, China, 2013, pp. 319–332.
    29. 29)
      • 32. Ming, Z., Xu, M., Wang, D.: ‘Age-based cooperative caching in information-centric networks’. Proc. of the IEEE Int. Conf. on Computer Communications (INFOCOM), Shanghai, China, March 2012, pp. 268–273.
    30. 30)
      • 34. Breslau, L., Cao, P., Fan, L., et al: ‘Web caching and zipflike distributions: evidence and implications’. Proc. of the IEEE Int. Conf. on Computer Communications (INFOCOM), New York, USA, March 1999, pp. 126–134.
    31. 31)
      • 35. Wang, X., Li, X., Leung, V.C.M., et al: ‘A framework of cooperative cell caching for the future mobile networks’. Hawaii Int. Conf. on System Science (HICSS), Kauai, USA, January 2015, pp. 5404–5413.
    32. 32)
      • 6. Psaras, I., Chai, W.K., Pavlou, G.: ‘Probabilistic in-network caching for information-centric networks’. Proc. of the ACM SIGCOMM Workshop Information Centric Networking (ICN)'12, Helsinki, Finland, August 2012, pp. 55–60.
    33. 33)
      • 13. Ahlehagh, H., Dey, S.: ‘Video caching in radio access network: impact on delay and capacity’. Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC), Shanghai, China, April 2012, pp. 1–6.
    34. 34)
      • 23. Rhea, S., Godfrey, B., Karp, B., et al: ‘Opendht: a public dht service and its uses’, ACM Sigcomm Comput. Commun. Rev., 2005, 35, (4), pp. 73–84.
    35. 35)
      • 22. Borst, S., Gupta, V., Walid, A.: ‘Distributed caching algorithms for content distribution networks’. Proc. of the IEEE Int. Conf. on Computer Communications (INFOCOM), San Diego, USA, March 2010, pp. 1478–1486.
    36. 36)
      • 28. Cho, K., Lee, M., Park, k., et al: ‘Wave: popularity-based and collaborative in-network caching for content-oriented networks’. Proc. of the IEEE Int. Conf. on Computer Communications (INFOCOM), Orlando, USA, March 2012, pp. 316–321.
    37. 37)
      • 36. Afanafyev, A., Moiseenko, I., Zhang, L.: ‘ndnSIM: NDN simulator for NS-3, NDN’, Technical Report NDN-0005, 2015.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2018.5924
Loading

Related content

content/journals/10.1049/iet-com.2018.5924
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading