A minimum cost cache management framework for information-centric networks with network coding

Computer Networks

Volumn 110, Issue , 2016, Pages 1-17

  Wang, Jin ^a   Ren, Jing ^b   Lu, Kejie ^c,d   Wang, Jianping ^e   Liu, Shucheng ^f   Westphal, Cedric ^f,g  

^a SOOCHOW UNIVERSITY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c SHANGHAI UNIVERSITY OF ELECTRIC POWER   (China)

^d UNIVERSITY OF PUERTO RICO   (Puerto Rico)

^e CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^f HUAWEI TECHNOLOGIES CO LTD   (China)

^g University of California Santa Cruz   (United States)

Author keywords

Bandwidth cost; Cache cost; Cache management; Information centric network; Linear network coding

Indexed keywords

BANDWIDTH; CODES (SYMBOLS); COSTS; INFORMATION MANAGEMENT; LINEAR NETWORKS; NETWORK ARCHITECTURE; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS;

CACHE MANAGEMENT; CACHING STRATEGY; INFORMATION CENTRIC NETWORKS; INTERNET ARCHITECTURE; NETWORK BANDWIDTH; OPTIMIZATION PROBLEMS; SOFTWARE DEFINED NETWORKING (SDN); UPPER AND LOWER BOUNDS;

NETWORK CODING;

EID: 84988600944     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2016.08.004     Document Type: Article

References (47)

1. [1] Wang, J., Ren, J., Lu, K., Wang, J., Liu, S., Westphal, C., An optimal Cache management framework for information-centric networks with network coding. IEEE/IFIP Networking Conference, 2014, 1–9, 10.1109/IFIPNetworking.2014.6857127.
2. [2] Cisco Visual Networking Index: Forecast and Methodology, 2014–2019, 2015, Technical Report, http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/white_paper_c11-481360.html.
3. [3] Li, J., Li, X., Yang, B., Sun, X., Segmentation-based image copy-move forgery detection scheme. IEEE Trans. Inf. Forensics Security 10 (2015), 507–518.
4. [4] Pan, Z., Zhang, Y., Kwong, S., Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans. Broadcasting 61 (2015), 166–176.
5. [5] Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B., A survey of information-centric networking. IEEE Commun. Mag. 50 (2012), 26–36.
6. [6] Zhang, G., Li, Y., Lin, T., Caching in information centric networking: A survey. Comput. Netw. 57 (2013), 3128–3141.
7. [7] Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L., Networking named content. ACMNEXT, December 2009, 1–12.
8. [8] Fricker, C., Robert, P., Roberts, J., Sbihi, N., Impact of traffic mix on caching performance in a content-centric network. IEEE INFOCOM workshop NOMEN’12, March 2012, 310–315.
9. [9] Cho, K., Lee, M., Park, K., Kwon, T., Choi, Y., Pack, S., WAVE: popularity-based and collaborative in-network caching for content-oriented networks. IEEE INFOCOM workshop NOMEN’12, March 2012, 316–321.
10. [10] Sourlas, V., Gkatzikis, L., Flegkas, P., Tassiulas, L., Distributed cache management in information-centric networks. IEEE Trans. Netw. Service Manage., Early Access Online, 2013.
11. [11] Li, Z., Simon, G., Time-shifted TV in content centric networks: The case for cooperative in-network caching. IEEE ICC, June 2011.
12. [12] Sourlas, V., Flegkas, P., Paschos, G.S., Katsaros, D., Tassiulas, L., Storage planning and replica assignment in content-centric publish/subscribe networks. Comput. Netw. 55 (2011), 4021–4032.
13. [13] Draxler, M., Karl, H., Efficiency of on-path and off-path caching strategies in information centric networks. IEEE GreenCom, November 2012, 581–587.
14. [14] Kim, W.-S., Chung, S.-H., Moon, J.-W., Improved content management for information-centric networking in SDN-based wireless mesh network. Comput. Netw., Available online, 2015.
15. [15] Salsano, S., Blefari-Melazzi, N., Detti, A., Morabito, G., Veltri, L., Information centric networking over SDN and OpenFlow: Architectural aspects and experiments on the OFELIA testbed. Comput. Netw. 57 (2013), 3207–3221.
16. [16] Voellmy, A., Wang, J., Scalable software defined network controllers. SIGCOMM’12 42 (2012), 289–290.
17. [17] Chanda, A., Westphal, C., Contentflow: mapping content to flows in software defined networks. IEEE Globecom, 2013.
18. [18] Veltri, L., Morabito, G., Salsano, S., Blefari-Melazzi, N., Detti, A., Supporting information-centric functionality in software defined networks. IEEE ICC, June 2012, 6645–6650.
19. [19] Kangasharju, J., Roberts, J., Ross, K.W., Object replication strategies in content distribution networks. Comput. Commun. 25 (2002), 376–383.
20. [20] Montpetit, M.-J., Westphal, C., Trossen, D., Network coding meets information-centric networking. ACM MobiHoc workshop NOM’12, June 2012, 31–36.
21. [21] Liu, W.-X., Yu, S.-Z., Tan, G., Cai, J., Information-centric networking with built-in network coding to achieve multisource transmission at network-layer. Comput. Netw., Available online, 2015.
22. [22] Ren, J., Lu, K., Tang, F., Wang, J., Wang, J., Wang, S., Liu, S., CAKA: a novel cache-aware K-anycast routing scheme for publish/subscribe-based information-centric network. Int. J. Commun. Syst. 28 (2015), 2167–2179.
23. [23] Szabo, G., Huberman, B.A., Predicting the popularity of online content. Commun. ACM 53 (2010), 80–88.
24. [24] Dirk, T., Architecture Definition, Component Descriptions, and Requirements. Technical report, fp7-infso-ict-257217, 2011, PSIRP project.
25. [25] S. Jaggi, P. Sanders, P. Chou, M. Effros, S. Egner, K. Jain, L. Tolhuizen, Polynomial time algorithms for multicast network code construction, 2005, 51, 1973–1982.
26. [26] Wang, J., Wang, J., Lu, K., Qian, Y., Xiao, B., Gu, N., Optimal design of linear network coding for information theoretically secure unicast. Proceedings of the 30th Conference on Computer Communications (INFOCOM), 2011, 757–765.
27. [27] Wang, J., Wang, J., Lu, K., Xiao, B., Gu, N., Optimal linear network coding design for secure unicast with multiple streams. IEEE INFOCOM, March 2010, 2240–2248.
28. [28] Wang, J., Wang, J., Lu, K., Xiao, B., Gu, N., Optimal linear network coding design for secure unicast with multiple streams. Proceedings of the 29th Conference on Computer Communications (INFOCOM), 2010, 2240–2248.
29. [29] B. Li, D. Niu, Random network coding in peer-to-peer networks: From theory to practice, 2011, 99, 513–523.
30. [30] Nguyen, X.N., Saucez, D., Turletti, T., Efficient caching in content-centric networks using OpenFlow. Proceedings of IEEE INFOCOM Workshop, 2013, 1–2.
31. [31] Chanda, A., Westphal, C., A Content Management Layer for Software-defined Information Centric Networks. Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking, 2013, 47–48.
32. [32] Lun, D., Ratnakar, N., Medard, M., Koetter, R., Karger, D., Ho, T., Ahmed, E., Zhao, F., Minimum-cost multicast over coded packet networks. IEEE Trans. Inf. Theory 52 (2006), 2608–2623.
33. [33] Sherali, H.D., Choi, G., Recovery of primal solutions when using subgradient optimization methods to solve lagrangian duals of linear programs. Oper. Res. Lett. 19 (1996), 105–113.
34. [34] Waxman, B., Routing of multipoint connections. IEEE J. Selected Areas Commun. 6 (1988), 1617–1622.
35. [35] Cherkasova, L., Gupta, M., Analysis of enterprise media server workloads: access patterns, locality, content evolution, and rates of change. IEEE/ACM Trans. Network. 12 (2004), 781–794.
36. [36] Bari, M.F., Roy, A.R., Chowdhury, S.R., Zhang, Q., Zhani, M.F., Ahmed, R., Boutaba, R., Dynamic controller provisioning in software defined networks. Proceedings of IEEE the 9th International Conference on Network and Service Management (CNSM), 2013, 18–25.
37. [37] Phemius, K., Bouet, M., Leguay, J., DISCO: Distributed multi-domain SDN controllers. Proceedings of IEEE Network Operations and Management Symposium (NOMS), 2014, 1–4.
38. [38] Kuniar, M., Pereni, P., Vasi, N., Canini, M., Kosti, D., Automatic failure recovery for software-defined networks. Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN '13, 2013, ACM, 159–160.
39. [39] Capone, A., Cascone, C., Nguyen, A.Q.T., B. Sans, A., Detour planning for fast and reliable failure recovery in SDN with OpenState. Proceedings of IEEE the 11th International Conference on the Design of Reliable Communication Networks (DRCN), 2015, 25–32.
40. [40] Al-Naday, M.F., Reed, M.J., Trossen, D., Yang, K., Information resilience: source recovery in an information-centric network. IEEE Netw. 28 (2014), 36–42.
41. [41] Arumaithurai, M., Chen, J., Monticelli, E., Fu, X., Ramakrishnan, K.K., Exploiting ICN for flexible management of software-defined networks. Proceedings of the 1st International Conference on Information-Centric Networking (ICN), ICN '14, 2014, 107–116.
42. [42] Tyson, G., Sastry, N., Cuevas, R., Rimac, I., Mauthe, A., A survey of mobility in information-centric networks. Commun. ACM 56 (2013), 90–98.
43. [43] Wang, J., Wakikawa, R., Zhang, L., DMND: Collecting data from mobiles using named data. Proceedings of IEEE Vehicular Networking Conference (VNC), 2010, 49–56.
44. [44] Ren, Y., Shen, J., Wang, J., Han, J., Lee, S., Mutual verifiable provable data auditing in public cloud storage. J. Internet Technol. 16 (2015), 317–323.
45. [45] Fu, Z., Ren, K., Shu, J., Sun, X., Huang, F., Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parallel Distrib. Syst., 2015.
46. [46] Fu, Z., Sun, X., Zhou, L., Shu, J., Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans. Commun. E98-B (2015), 190–200.
47. [47] Xia, Z., Wang, X., Sun, X., Wang, Q., A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27 (2015), 340–352.