Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy

Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy

One of the promising paradigms for resource sharing with maintaining the basic Internet semantics is the Information-Centric Networking (ICN). ICN distinction with the current Internet is its ability to refer contents by names with partly dissociating the host-to-host practice of Internet Protocol a...

Full description

Saved in:
Bibliographic Details
Main Author: Ibrahim, Abdullahi
Format: Thesis
Language:eng
eng
Published: 2016
Subjects:
QA75 Electronic computers
Computer science
Online Access:https://etd.uum.edu.my/6010/1/s95908_01.pdf
https://etd.uum.edu.my/6010/2/s95908_02.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uum-etd.6010
record_format uketd_dc
institution Universiti Utara Malaysia
collection UUM ETD
language eng
eng
advisor Che Mohamed Arif, Ahmad Suki
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Ibrahim, Abdullahi
Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy
description One of the promising paradigms for resource sharing with maintaining the basic Internet semantics is the Information-Centric Networking (ICN). ICN distinction with the current Internet is its ability to refer contents by names with partly dissociating the host-to-host practice of Internet Protocol addresses. Moreover, content caching in ICN is the major action of achieving content networking to reduce the amount of server access. The current caching practice in ICN using the Leave Copy Everywhere (LCE) progenerate problems of over deposition of contents known as content redundancy, path redundancy, lesser cache-hit rates in heterogeneous networks and lower content diversity. This study proposes a new cache deployment strategy referred to as ProXcache to acquire node relationships using hyperedge concept of hypergraph for cache positioning. The study formulates the relationships through the path and distance approximation to mitigate content and path redundancy. The study adopted the Design Research Methodology approach to achieve the slated research objectives. ProXcache was investigated using simulation on the Abilene, GEANT and the DTelekom network topologies for LCE and ProbCache caching strategies with the Zipf distribution to differ content categorization. The results show the overall content and path redundancy are minimized with lesser caching operation of six depositions per request as compared to nine and nineteen for ProbCache and LCE respectively. ProXcache yields better content diversity ratio of 80% against 20% and 49% for LCE and ProbCache respectively as the cache sizes varied. ProXcache also improves the cache-hit ratio through proxy positions. These thus, have significant influence in the development of the ICN for better management of contents towards subscribing to the Future Internet.
format Thesis
qualification_name Ph.D.
qualification_level Doctorate
author Ibrahim, Abdullahi
author_facet Ibrahim, Abdullahi
author_sort Ibrahim, Abdullahi
title Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy
title_short Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy
title_full Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy
title_fullStr Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy
title_full_unstemmed Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy
title_sort proxcache: a new cache deployment strategy in information-centric network for mitigating path and content redundancy
granting_institution Universiti Utara Malaysia
granting_department Awang Had Salleh Graduate School of Arts & Sciences
publishDate 2016
url https://etd.uum.edu.my/6010/1/s95908_01.pdf
https://etd.uum.edu.my/6010/2/s95908_02.pdf
_version_ 1747828006432276480
spelling my-uum-etd.60102021-04-05T02:38:32Z Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy 2016 Ibrahim, Abdullahi Che Mohamed Arif, Ahmad Suki Awang Had Salleh Graduate School of Arts & Sciences Awang Had Salleh Graduate School of Arts and Sciences QA75 Electronic computers. Computer science One of the promising paradigms for resource sharing with maintaining the basic Internet semantics is the Information-Centric Networking (ICN). ICN distinction with the current Internet is its ability to refer contents by names with partly dissociating the host-to-host practice of Internet Protocol addresses. Moreover, content caching in ICN is the major action of achieving content networking to reduce the amount of server access. The current caching practice in ICN using the Leave Copy Everywhere (LCE) progenerate problems of over deposition of contents known as content redundancy, path redundancy, lesser cache-hit rates in heterogeneous networks and lower content diversity. This study proposes a new cache deployment strategy referred to as ProXcache to acquire node relationships using hyperedge concept of hypergraph for cache positioning. The study formulates the relationships through the path and distance approximation to mitigate content and path redundancy. The study adopted the Design Research Methodology approach to achieve the slated research objectives. ProXcache was investigated using simulation on the Abilene, GEANT and the DTelekom network topologies for LCE and ProbCache caching strategies with the Zipf distribution to differ content categorization. The results show the overall content and path redundancy are minimized with lesser caching operation of six depositions per request as compared to nine and nineteen for ProbCache and LCE respectively. ProXcache yields better content diversity ratio of 80% against 20% and 49% for LCE and ProbCache respectively as the cache sizes varied. ProXcache also improves the cache-hit ratio through proxy positions. These thus, have significant influence in the development of the ICN for better management of contents towards subscribing to the Future Internet. 2016 Thesis https://etd.uum.edu.my/6010/ https://etd.uum.edu.my/6010/1/s95908_01.pdf text eng public https://etd.uum.edu.my/6010/2/s95908_02.pdf text eng public Ph.D. doctoral Universiti Utara Malaysia Cisco, “Cisco Visual Networking Index:Global Mobile Data Traffic Forecast Update, 2014-2019,” Cisco, Tech. Rep., 2015. [Online]. Available: http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/ white_paper_c11-481360.pdf J. F. Gantz, D. Reinsel, C. Chute, W. Schlichting, J. McArthur, S. Minton, I. Xheneti, A. Toncheva, and A. Manfrediz, “The expanding digital universe: A forecast of worldwide information growth through 2010.” An IDC White Paper- Sponsored by EMC, Technical Reoprt, March 2007. Cisco, “Cisco Visual Networking Index:Global Mobile Data Traffic Forecast Update, 2013-2018,” Cisco, Tech. Rep., 2014. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman, “A survey of information-centric networking,” Communications Magazine, IEEE, vol. 50, no. 7, pp. 26–36, July 2012. E. Bardram, “Activity-based computing: Support for mobility and collaboration in ubiquitous computing,” Personal Ubiquitous Comput., vol. 9, no. 5, pp. 312–322, Sep. 2005. [Online]. Available: http://dx.doi.org/10.1007/s00779-004-0335-2 V. Jacobson, D. K. Smetters, J. D. Thornton, M. Plass, N. Briggs, and R. Braynard, “Networking named content,” in Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, ser. CoNEXT ’09. ACM, 2009, pp. 1–12. G. Xylomenos, C. Ververidis, V. Siris, N. Fotiou, C. Tsilopoulos, X. Vasilakos, K. Katsaros, and G. Polyzos, “A survey of information-centric networking research,” Communications Surveys Tutorials, IEEE, no. 99, pp. 1–26, 2013. ICNRG-IRTF. (2015) Information-centric networking research group (ICNRG). [Online]. Available: https://irtf.org/icnrg G. Xylomenos, C. Ververidis, V. Siris, N. Fotiou, C. Tsilopoulos, X. Vasilakos, K. Katsaros, and G. Polyzos, “A survey of information-centric networking research,” Communications Surveys Tutorials, IEEE, vol. 16, no. 2, pp. 1024–1049, Second 2014. G. Pavlou, “Keynote 2: Information-centric networking: Overview, current state and key challenges,” in Computers and Communications (ISCC), 2011 IEEE Symposium on, June 2011, pp. 1–1. Y. Zhu and A. Nakao, “A deployable and scalable information-centric network architecture,” in Communications (ICC), 2013 IEEE International Conference on, June 2013, pp. 3753–3758. S. Shailendra, B. Panigrahi, H. Rath, and A. Simha, “A novel overlay architecture for information centric networking,” in Communications (NCC), 2015 Twenty First National Conference on, Feb 2015, pp. 1–6. K. Katsaros, G. Xylomenos, and G. Polyzos, “A hybrid overlay multicast and caching scheme for information-centric networking,” in INFOCOM IEEE Conference on Computer Communications Workshops , 2010, March 2010, pp. 1–6. V. Jacobson, D. K. Smetters, J. D. Thornton, M. Plass, N. Briggs, and R. Braynard, “Networking named content,” Commun. ACM, vol. 55, no. 1, pp. 117–124, 2012. B. Ahlgren, M. D’Ambrosio, M. Marchisio, I. Marsh, C. Dannewitz, B. Ohlman, K. Pentikousis, O. Strandberg, R. Rembarz, and V. Vercellone, “Design considerations for a network of information,” in Proceedings of the 2008 ACM CoNEXT Conference, ser. CoNEXT ’08. New York, NY, USA: ACM, 2008, pp. 66:1–66:6. [Online]. Available: http://doi.acm.org/10.1145/1544012.1544078 X. Vasilakos, V. A. Siris, G. C. Polyzos, and M. Pomonis, “Proactive selective neighbor caching for enhancing mobility support in information-centric networks,” in Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking, ser. ICN ’12. New York, NY, USA: ACM, 2012, pp. 61–66. [Online]. Available: http://doi.acm.org/10.1145/2342488.2342502 C. Dannewitz. (2011) 4WARD and SAIL NetInf Project. http://www.netinf.org/4ward-netinf/. [Online]. Available: http://www.netinf.org/4ward-netinf/ C. Dannewitz, D. Kutscher, B. Ohlman, S. Farrell, B. Ahlgren, and H. Karl, “Network of information (netinf) - an information-centric networking architecture,” Comput. Commun., vol. 36, no. 7, pp. 721–735, Apr. 2013. [Online]. Available: http://dx.doi.org/10.1016/j.comcom.2013.01.009 H. R. Sadjadpour, “A new design for information centric networks,” in Information Sciences and Systems (CISS), 2014 48th Annual Conference on, March 2014, pp. 1–6. S. DiBenedetto, C. Papadopoulos, and D. Massey, “Routing policies in named data networking,” in Proceedings of the ACM SIGCOMM Workshop on Information-centric Networking, ser. ICN ’11. New York, NY, USA: ACM, 2011, pp. 38–43. [Online]. Available: http://doi.acm.org/10.1145/2018584. 2018595 T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica, “A data-oriented (and beyond) network architecture,” SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, pp. 181–192, Aug. 2007. [Online]. Available: http://doi.acm.org/10.1145/1282427.1282402 M. Bari, S. Chowdhury, R. Ahmed, R. Boutaba, and B. Mathieu, “A survey of naming and routing in information-centric networks,” Communications Magazine, IEEE, vol. 50, no. 12, pp. 44–53, December 2012. N. Laoutaris, S. Syntila, and I. Stavrakakis, “Meta algorithms for hierarchical web caches,” in Performance, Computing, and Communications, 2004 IEEE International Conference on, 2004, pp. 445–452. I. Psaras, W. K. Chai, and G. Pavlou, “Probabilistic in-network caching for information-centric networks,” in Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking, ser. ICN ’12. New York, NY, USA: ACM, 2012, pp. 55–60. [Online]. Available: http://doi.acm.org/10.1145/2342488.2342501 C. Fang, R. Yu, T. Huang, J. Liu, and J. Liu, “A survey of green informationcentric networking: Research issues and challenges,” Communications Surveys Tutorials, IEEE, vol. PP, no. 99, pp. 1–1, 2015. Q. Nguyen, M. Arifuzzaman, T. Miyamoto, and S. Takuro, “An optimal information centric networking model for the future green network,” in Autonomous Decentralized Systems (ISADS), 2015 IEEE Twelfth International Symposium on, March 2015, pp. 272–277. Z. Aihua, “Study of ubiquitous learning environment based on ubiquitous computing,” in Ubi-media Computing (U-Media), 2010 3rd IEEE International Conference on, July 2010, pp. 136–138. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, “Fog computing and its role in the internet of things,” in Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, ser. MCC ’12. New York, NY, USA: ACM, 2012, pp. 13–16. [Online]. Available: http://doi.acm.org/10.1145/2342509.2342513 A. Banerjee, A. Mukherjee, H. S. Paul, and S. Dey, “Offloading work to mobile devices: An availability-aware data partitioning approach,” in Proceedings of the First International Workshop on Middleware for Cloud-enabled Sensing, ser. MCS ’13. New York, NY, USA: ACM, 2013, pp. 4:1–4:6. [Online]. Available: http://doi.acm.org/10.1145/2541603.2541605 Click, “Internet time line,” ClickTale, Tech. Rep., February 2015. [Online]. Available: http://blog.clicktale.com/2010/11/17/a-brief-history-of-web-analytics/ R. Gallen, A. Cord, N. Hautiere, E. Dumont, and D. Aubert, “Nighttime visibility analysis and estimation method in the presence of dense fog,” Intelligent Transportation Systems, IEEE Transactions on, vol. PP, no. 99, pp. 1–11, 2014. Intel, “What happens in an internet minute,” Intel Corporation, Tech. Rep., February 2014. [Online]. Available: http://www.intel.com/content/www/us/en/ communications/internet-minute-infographic.html# [Livestats. (2015, June) Internet Live Stats. [Online]. Available: http://www.internetlivestats.com/ K. Pentikousis, B. Ohlman, D. Corujo, G. Boggia, G. Tyson, E. B. Davies, D. Gellert, P. Mahadevan, S. Spirou, A. Molinaro, and S. Eum, “ICN Baseline Scenarios and Evaluation Methodology,” Internet Engineering Task Force, Internet-Draft draft-pentikousisicn-scenarios-04, Jan. 2014, work in Progress. [Online]. Available: https://tools.ietf.org/html/draft-pentikousis-icn-scenarios-04 J. Seedorf, A. Tagami, N. Blefari-Melazzi, M. Arumaithurai, and K. Ramakrishnan, “Using ICN in disaster scenarios,” Internet Engineering Task Force, Internet-Draft draft-seedorf-icn-disaster-05, Dec. 2015, work in Progress. [Online]. Available: https://tools.ietf.org/html/draft-seedorf-icn-disaster-05 V. Dimitrov and V. Koptchev, “PSIRP Project – Publish-Subscribe Internet Routing Paradigm: New Ideas for Future Internet,” in Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies, ser. CompSysTech ’10. New York, NY, USA: ACM, 2010, pp. 167–171. [Online]. Available: http://doi.acm.org/10.1145/1839379.1839409 A. Dominguez, O. Novo, W. Wong, and T. Valladares, “Publish/subscribe communication mechanisms over psirp,” in Next GenerationWeb Services Practices (NWeSP), 2011 7th International Conference on, Oct 2011, pp. 268–273. C. Dannewitz, M. Herlich, and H. Karl, “Opennetinf: prototyping an information-centric network architecture,” in Local Computer Networks Workshops (LCN Workshops), 2012 IEEE 37th Conference on, Oct 2012, pp. 1061–1069. A. Araldo, M. Mangili, F. Martignon, and D. Rossi, “Cost-aware caching: Optimizing cache provisioning and object placement in icn,” in Global Communications Conference (GLOBECOM), 2014 IEEE, Dec 2014, pp. 1108–1113. C. Bernardini, T. Silverston, and O. Festor, “MPC: Popularity-based Caching Strategy for Content Centric Networks,” in Communications (ICC), 2013 IEEE International Conference on. IEEE, 2013, pp. 3619–3623. G. Bianchi, A. Detti, A. Caponi, and N. Blefari Melazzi, “Check before storing: What is the performance price of content integrity verification in lru caching?” SIGCOMM Comput. Commun. Rev., vol. 43, no. 3, pp. 59–67, Jul. 2013. [Online]. Available: http://doi.acm.org/10.1145/2500098.2500106 M. Bilal and S.-G. Kang, “Time aware least recent used (tlru) cache management policy in icn,” in Advanced Communication Technology (ICACT), 2014 16th International Conference on, Feb 2014, pp. 528–532. W. K. Chai, D. He, I. Psaras, and G. Pavlou, “Cache "less for more" in information-centric networks,” in Proceedings of the 11th International IFIP TC 6 Conference on Networking - Volume Part I, ser. IFIP’12. Berlin, Heidelberg: Springer-Verlag, 2012, pp. 27–40. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-30045-5_3 M. Draxler and H. Karl, “Efficiency of on-path and off-path caching strategies in information centric networks,” in Green Computing and Communications (GreenCom), 2012 IEEE International Conference on, Nov 2012, pp. 581–587. K. Katsaros, G. Xylomenos, and G. Polyzos, “Multicache: An incrementally deployable overlay architecture for information-centric networking,” in INFOCOM IEEE Conference on Computer Communications Workshops, 2010, March 2010, pp. 1–5. Y. Li, H. Xie, Y. Wen, and Z.-L. Zhang, “Coordinating in-network caching in content-centric networks: Model and analysis,” Center for Innovation, Huawei Central Research Institute, Tech. Rep., 2012. [Online]. Available: http://www.ntu.edu.sg/home/ygwen/Paper/LXW-ICDCS-13.pdf I. Psaras,W. Chai, and G. Pavlou, “In-network cache management and resource allocation for information-centric networks,” Parallel and Distributed Systems, IEEE Transactions on, vol. PP, no. 99, pp. 1–1, 2014. Y. Li, H. Xie, Y. Wen, and Z.-L. Zhang, “Coordinating in-network caching in content-centric networks: Model and analysis,” Center for Innovation, Huawei Central Research Institute, Tech. Rep., 2012. [Online]. Available: http://www.ntu.edu.sg/home/ygwen/Paper/LXW-ICDCS-13.pdf C. Wei-Koong, H. Diliang, P. Ioannis, and P. George, “Cache less for more in information-centric networks (extended version),” Computer Communications, vol. 36, pp. 758–770, 2013. S. V. Nagaraj, Web Caching and Its Application, S. Science, Ed. Kluwer Academic Publishers New York, Boston, Dordrecht, London, 2004, no. 1-4020-8050-6. [Online]. Available: http://ebooks.kluweronline.com H. Zhai, H. Jiang, Y. Sun, J. Li, J. Liu, G. Fang, and E. Dutkiewicz, “Lhcds: A novel deployment strategy of proxy caches for p2p traffic in isp networks,” in Computer and Information Technology (CIT), 2011 IEEE 11th International Conference on, Aug 2011, pp. 224–230. G. Zhang, Y. Li, and T. Lin, “Caching in information centric networking: a survey,” Computer Networks, vol. 57, no. 16, pp. 3128–3141, 2013. A. Luotonen and K. Altis, “World-wide web proxies,” Computer Networks and ISDN systems, vol. 27, no. 2, pp. 147–154, 1994. J. Ren, W. Qi, C. Westphal, J. Wang, K. Lu, S. Liu, and S. Wang, “Magic: A distributed max-gain in-network caching strategy in information-centric networks,” in Computer Communications Workshops (INFOCOM WKSHPS), 2014 IEEE Conference on, April 2014, pp. 470–475. G. Gallo, G. Longo, S. Pallottino, and S. Nguyen, “Directed hypergraphs and applications,” Discrete Appl. Math., vol. 42, no. 2-3, pp. 177–201, Apr. 1993. [Online]. Available: http://dx.doi.org/10.1016/0166-218X(93)90045-P B. M. Leiner, V. G. Cerf, D. D. Clark, R. E. Kahn, L. Kleinrock, D. C. Lynch, J. Postel, L. G. Roberts, and S. Wolff, “A brief history of the internet,” SIGCOMM Comput. Commun. Rev., vol. 39, no. 5, pp. 22–31, Oct. 2009. [Online]. Available: http://doi.acm.org/10.1145/1629607.1629613 B. Aboba, The Online User’s Encylopedia: Bulletin Boards and Beyond. Reading, MA:: Addison-Wesley, 1993. K. Pentikousis, P. Chemouil, K. Nichols, and G. Pavlou, “Information-centric networking: part ii [guest editorial],” Communications Magazine, IEEE, vol. 50, no. 12, pp. 15–17, December 2012. D. Petcu, “Multi-cloud: Expectations and current approaches,” in Proceedings of the 2013 International Workshop on Multi-cloud Applications and Federated Clouds, ser. MultiCloud ’13. New York, NY, USA: ACM, 2013, pp. 1–6. [Online]. Available: http://doi.acm.org/10.1145/2462326.2462328 A. Schmidt, “Ubiquitous computing: Are we there yet?” Computer, vol. 43, no. 2, pp. 95–97, Feb 2010. W. Liang, B. Suzan, and K. Jussi, “Optimal chunking and partial caching in information-centric networks,” Computer Communications, 2015. A. Silberschatz, P. B. Galvin, and G. Gagne, Operating System Concepts, 8th ed. Wiley Publishing, 2008. Enhancing cache robustness for content-centric networking, March 2012. A. Bengt, K. Holger, K. Dirk, O. B., O. Sara, and S. Ignacio, Eds., Information-Centric Networking, ser. Dagstuhl Seminar Proceedings, no. 10492. Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2011. [Online]. Available: http://drops.dagstuhl.de/opus/volltexte/2011/2943 L. Muscariello, G. Carofiglio, and M. Gallo, “Bandwidth and storage sharing performance in information centric networking,” in Proceedings of the ACM SIGCOMM Workshop on Information-centric Networking, ser. ICN ’11. New York, NY, USA: ACM, 2011, pp. 26–31. [Online]. Available: http://doi.acm.org/10.1145/2018584.2018593 K. Su, F. Bronzino, K. K. Ramakrishnan, and D. Raychaudhuri, “MFTP: A Clean-Slate Transport Protocol for the Information Centric Mobilityfirst Network,” in Proceedings of the 2Nd International Conference on Information-Centric Networking, ser. ICN ’15. New York, NY, USA: ACM, 2015, pp. 127–136. [Online]. Available: http://doi.acm.org.eserv.uum.edu.my/10.1145/ 2810156.2810169 G. Tyson, N. Sastry, R. Cuevas, I. Rimac, and A. Mauthe, “A survey of mobility in information-centric networks,” Commun. ACM, vol. 56, no. 12, pp. 90–98, Dec. 2013. [Online]. Available: http://doi.acm.org/10.1145/2500501 Z. Hao, W. Yonggang, X. Haiyong, and Y. Nenghai, “DHT Platforms,” in Distributed Hash Table, ser. SpringerBriefs in Computer Science. Springer New York, 2013, pp. 23–38. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, “Oceanstore: An architecture for global-scale persistent storage,” SIGPLAN Not., vol. 35, no. 11, pp. 190–201, November 2000. [Online]. Available: http://doi.acm.org/10.1145/356989.357007 A. Karila and P.-P. Team. (2008) PSRIP Project. http://www.psirp.org/home.html. [Online]. Available: http://www.psirp.org/home.html C. Tsilopoulos and G. Xylomenos, “Supporting diverse traffic types in information centric networks,” in Proceedings of the ACM SIGCOMM Workshop on Information-centric Networking, ser. ICN ’11. New York, NY, USA: ACM, 2011, pp. 13–18. [Online]. Available: http://doi.acm.org/10.1145/ 2018584.2018588 H. Nicanfar, P. TalebiFard, C. Zhu, and V. Leung, “Efficient security solution for information-centric networking,” in Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing, Aug 2013, pp. 1290–1295. X. Zhang, K. Chang, H. Xiong, Y. Wen, G. Shi, and G. Wang, “Towards namebased trust and security for content-centric network,” in Network Protocols (ICNP), 2011 19th IEEE International Conference on, Oct 2011, pp. 1–6. X. Chen, Q. Fan, and H. Yin, “Caching in information-centric networking: From a content delivery path perspective,” in Innovations in Information Technology (IIT), 2013 9th International Conference on, March 2013, pp. 48–53. W. K. Chai, D. He, I. Psaras, and G. Pavlou, “Cache less for more in information-centric networks (extended version),” Computer Communications, vol. 36, no. 7, pp. 758 – 770, 2013. [Online]. Available: http://www.sciencedirect.com/science/ article/pii/S014036641300025X A. Dabirmoghaddam, M. M. Barijough, and J. Garcia-Luna-Aceves, “Understanding optimal caching and opportunistic caching at "the edge" of information-centric networks,” in Proceedings of the 1st International Conference on Information-centric Networking, ser. ICN ’14. New York, NY, USA: ACM, 2014, pp. 47–56. [Online]. Available: http://doi.acm.org.eserv.uum.edu.my/10.1145/ 2660129.2660143 G. R. Dario Rossi, “Caching performance of content centric networks under multi-path routing (and more),” Telecom ParisTech, Paris, France, Tech. Rep., 2011. S. Podlipnig and L. Böszörmenyi, “A survey of web cache replacement strategies,” ACM Comput. Surv., vol. 35, no. 4, pp. 374–398, Dec. 2003. [Online]. Available: http://doi.acm.org/10.1145/954339.954341 D. Christian, D. Kutscher, B. Ohlman, S. Farrell, B. Ahlgren, and H. Karl, “Network of information: An information centric network architecture,” Computer Communications, no. 36, pp. 721–735, 2013. A. Detti, M. Pomposini, N. Blefari-Melazzi, and S. Salsano, “Supporting the web with an information centric network that routes by name,” Comput. Netw., vol. 56, no. 17, pp. 3705–3722, Nov. 2012. [Online]. Available: http://dx.doi.org/10.1016/j.comnet.2012.08.006 S. Eum, K. Nakauchi, Y. Shoji, N. Nishinaga, and M. Murata, “CATT: Cache aware target identification for icn,” Communications Magazine, IEEE, vol. 50, no. 12, pp. 60–67, December 2012. S. Eum, K. Nakauchi, Y. Shoji, M. Murata, and N. Nishinaga, “Staleness verification of caching data in icn,” in ICT Convergence (ICTC), 2013 International Conference on, Oct 2013, pp. 565–570. M. Skjegstad, F. Johnsen, T. Bloebaum, and T. Maseng, “Information-centric networking in the tactical domain,” Communications Magazine, IEEE, vol. 51, no. 10, pp. 34–41, October 2013. T. Biswas, A. Chakraborti, R. Ravindran, X. Zhang, and G. Wang, “Contextualized information-centric home network,” in Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, ser. SIGCOMM ’13. New York, NY, USA: ACM, 2013, pp. 461–462. [Online]. Available: http://doi.acm.org/10.1145/2486001.2491691 M. J. Rajahalme, K. V. Sarela, and J. Riihijarvi, “On name-based inter-domain routing,” Computer Networks, vol. 55, pp. 975–986, 2011. K. Katsaros, N. Fotiou, X. Vasilakos, C. Ververidis, C. Tsilopoulos, G. Xylomenos, and G. Polyzos, “On Inter-Domain Name Resolution for Information-Centric Networks,” in NETWORKING 2012, ser. Lecture Notes in Computer Science, R. Bestak, L. Kencl, L. Li, J. Widmer, and H. Yin, Eds. Springer Berlin Heidelberg, 2012, vol. 7289, pp. 13–26. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-30045-5_2 H. Liu, X. De Foy, and D. Zhang, “A multi-level dht routing framework with aggregation,” in Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking, ser. ICN ’12. New York, NY, USA: ACM, 2012, pp. 43–48. [Online]. Available: http://doi.acm.org/10.1145/2342488. 2342498 P. Flegkas, V. Sourlas, G. Parisis, and D. Trossen, “Storage replication in information-centric networking,” in Computing, Networking and Communications (ICNC), 2013 International Conference on, Jan 2013, pp. 850–855. Z. Ming, M. Xu, and D.Wang, “Age-based cooperative caching in informationcentric networks,” in Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, March 2012, pp. 268–273. 166 A. A. A. Mohammed and K. Okamura, “Distributed ga for popularity based partial cache management in icn,” in Proceedings of The Ninth International Conference on Future Internet Technologies, ser. CFI ’14. New York, NY, USA: ACM, 2014, pp. 18:1–18:2. [Online]. Available: http://doi.acm.org/10.1145/2619287.2619305 J. W. Sen Wang, Jun Bi, “Collaborative caching based on hash-routing for information-centric networking,” in SIGCOMM’13. Hong Kong, China: ACM, August 2013, pp. 535–536. M. Xie, I. Widjaja, and H. Wang, “Enhancing cache robustness for contentcentric networking,” in INFOCOM, 2012 Proceedings IEEE, March 2012, pp. 2426–2434. [Online]. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp? arnumber=6195632 W. Sen, B. Jun, and W. Jianping, “Collaborative caching based on hash-routing for information-centric networking,” in ACM SIGCOMM 2013 Conference on SIGCOMM, Hong Kong, China, ser. SIGCOMM ’13. ACM, 2013, pp. 535–536. W. J. Min, Z. Jun, and B. Brahim, “Intra-as cooperative caching for contentcentric networks,” in Proceedings of the 3rd ACM SIGCOMM Workshop on Information-centric Networking, ser. ICN ’13. New York, NY, USA: ACM, 2013, pp. 61–66. [Online]. Available: http://doi.acm.org/10.1145/2491224. 2491234 Y. Wang, Z. Li, G. Tyson, S. Uhlig, and G. Xie, “Optimal cache allocation for content-centric networking,” IEEE Intl. Conference on Network Protocols, 2013. [Online]. Available: http://www.internet-science.eu/sites/internet-science.eu/files/biblio/Optimalchacheallocation.pdf V. Sourlas and L. Tassiulas, “Effective cache management and performance limits in information-centric networks,” in Computing, Networking and Communications (ICNC), 2013 International Conference on, Jan 2013, pp. 955–960. S. Wang, J. Bi, and J. Wu, “Collaborative caching based on hashrouting for information-centric networking,” SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 535–536, Aug. 2013. [Online]. Available: http://doi.acm.org/10.1145/2534169.2491727 L. Qin, H. Li, K. Pan, F. Chen, W. Chen, and C. Yu, “Exploring cache coding scheme for information-centric networking,” in Computational Science and Engineering (CSE), 2014 IEEE 17th International Conference on, Dec 2014, pp. 557–562. H. Jeon, B. Lee, and H. Song, “On-path caching in informationcentric networking,” in Advanced Communication Technology (ICACT), 2013 15th International Conference on, Jan 2013, pp. 264–267. [Online]. Available: http://ieeexplore.ieee.org.eserv.uum.edu.my/stamp/ stamp.jsp?tp=&arnumber=6488185 M. Draxler and H. Karl, “Efficiency of on-path and off-path caching strategies in information centric networks,” in Green Computing and Communications (GreenCom), 2012 IEEE International Conference on, Nov 2012, pp. 581–587. I. Abdullahi, S. Arif, and S. Hassan, “Survey on caching approaches in information centric networking,” Journal of Network and Computer Applications, vol. 56, pp. 48 – 59, 2015. [Online]. Available: http://www.sciencedirect.com/science/ article/pii/S1084804515001381 X. Tang and S. Chanson, “Coordinated en-route web caching,” Computers, IEEE Transactions on, vol. 51, no. 6, pp. 595–607, Jun 2002. H. Shen and S. Xu, “Coordinated en-route web caching in multiserver networks,” Computers, IEEE Transactions on, vol. 58, no. 5, pp. 605–619, May 2009. M. Korupolu and M. Dahlin, “Coordinated placement and replacement for large-scale distributed caches,” Knowledge and Data Engineering, IEEE Transactions on, vol. 14, no. 6, pp. 1317–1329, Nov 2002. A. Bretto, Hypergraph Theory: An Introduction. Springer Publishing Company, Incorporated, 2013. V. I. Voloshin, “Introduction to graph and hypergraph theory.” 2009. M. Junghans, “Visualization of hyperedges in fixed graph layouts,” Ph.D. dissertation, Thesis, Brandenburg University of Technology, Cottbus, 2008. V. Sourlas, L. Gkatzikis, P. Flegkas, and L. Tassiulas, “Distributed cache management in information-centric networks,” Network and Service Management, IEEE Transactions on, vol. 10, no. 3, pp. 286–299, September 2013. B. Cesar. (2014, March) Social ccn sim is a ccn simulator. [Online]. Available: https://github.com/mesarpe/socialccnsim.git C. Bernardini, T. Silverston, and O. Festor, “SONETOR: A social network traffic generator,” in Communications (ICC), 2014 IEEE International Conference on. IEEE, 2014, pp. 3734–3739. J. Leskovec and R. Sosiˇc, “SNAP: A general purpose network analysis and graph mining library in C++,” http://snap.stanford.edu/snap, Jun. 2014. J. Leskovec and A. Krevl, “SNAP Datasets: Stanford large network dataset collection,” http://snap.stanford.edu/data, Jun. 2014. J. Leskovec and J. J. Mcauley, “Learning to discover social circles in ego networks,” in Advances in neural information processing systems, 2012, pp. 539–547. J. Leskovec and R. Sosiˇc, “Snap.py: SNAP for Python, a general purpose network analysis and graph mining tool in Python,” http://snap.stanford.edu/ snappy, Jun. 2014. S. Wang, J. Bi, J. Wu, and A. Vasilakos, “Cphr: In-network caching for information-centric networking with partitioning and hash-routing,” Networking, IEEE/ACM Transactions on, vol. PP, no. 99, pp. 1–1, 2015. B. Wang, W. Yu, X.-H. Sun, and X. Wang, “Dacache: Memory divergence-aware gpu cache management,” in Proceedings of the 29th ACM on International Conference on Supercomputing, ser. ICS ’15. New York, NY, USA: ACM, 2015, pp. 89–98. [Online]. Available: http://doi.acm.org.eserv.uum.edu.my/ 10.1145/2751205.2751239 V. Sourlas, P. Flegkas, L. Gkatzikis, and L. Tassiulas, “Autonomic cache management in information-centric networks,” in Network Operations and Management Symposium (NOMS), 2012 IEEE, April 2012, pp. 121–129. L. Galluccio, G. Morabito, and S. Palazzo, “Caching in information-centricsatellite networks,” in Communications (ICC), 2012 IEEE International Conference on, June 2012, pp. 3306–3310. K. Suksomboon, S. Tarnoi, Y. Ji, M. Koibuchi, K. Fukuda, S. Abe, N. Motonori, M. Aoki, S. Urushidani, and S. Yamada, “Popcache: Cache more or less based on content popularity for information-centric networking,” in Local Computer Networks (LCN), 2013 IEEE 38th Conference on, Oct 2013, pp. 236–243. S. Saha, A. Lukyanenko, and A. Yla-Jaaski, “Cooperative caching through routing control in information-centric networks,” in INFOCOM, 2013 Proceedings IEEE, April 2013, pp. 100–104. L. T. M. Blessing and A. Chakrabarti, DRM, a Design Research Methodology, 1st ed. Springer Publishing Company, Incorporated, 2009. A. Habbal, “Tcp sintok: Transmission control protocol with delay-based loss detection and contention avoidance mechanisms for mobile ad hoc networks,” Ph.D. dissertation, School of Computing, Universiti Utara Malaysia, 2014. G. Rossini and D. Rossi, “Coupling caching and forwarding: Benefits, analysis, and implementation,” in Proceedings of the 1st International Conference on Information-centric Networking, ser. ICN ’14. New York, NY, USA: ACM, 2014, pp. 127–136. [Online]. Available: http://doi.acm.org/10.1145/2660129.2660153 C. Westphal, B. Mathieu, and O. Amin, “Using ccn for discovery of missing physical items,” in Proceedings of the 2Nd International Conference on Information-Centric Networking, ser. ICN ’15. New York, NY, USA: ACM, 2015, pp. 213–214. [Online]. Available: http://doi.acm.org/10.1145/2810156.2812613 M. Guizani, A. Rayes, B. Khan, and A. Al-Fuqaha, Network modeling and simulation: a practical perspective. John Wiley & Sons, 2010. R. Chiocchetti, D. Rossi, and G. Rossini, “ccnsim: An highly scalable ccn simulator,” in Communications (ICC), 2013 IEEE International Conference on. IEEE, 2013, pp. 2309–2314. M. Tortelli, D. Rossi, G. Boggia, and L. A. Grieco, “Ccn simulators: Analysis and cross-comparison,” in Proceedings of the 1st International Conference on Information-centric Networking, ser. ICN ’14. New York, NY, USA: ACM, 2014, pp. 197–198. [Online]. Available: http://doi.acm.org/10.1145/2660129.2660133 L. Saino, I. Psaras, and G. Pavlou, “Icarus: a caching simulator for information centric networking (icn),” in Proceedings of the 7th International ICST Conference on Simulation Tools and Techniques, ser. SIMUTOOLS ’14. ICST, Brussels, Belgium, Belgium: ICST, 2014. N. Vastardis, A. Bontozoglou, K. Yang, and M. Reed, “Simulation tools enabling research on information-centric networks,” in Communications (ICC), 2012 IEEE International Conference on. IEEE, 2012, pp. 5833–5838. N. Vastardis, “The ICN Simulator,” July 2014. [Online]. Available: http://privatewww.essex.ac.uk/~nvasta/ICNSim.htm A. Afanasyev, I. Moiseenko, and L. Zhang, “ndnSIM: NDN simulator for NS-3,” NDN, Technical Report NDN-0005, October 2012. [Online]. Available: http://named-data.net/techreports.html S. Mastorakis, A. Afanasyev, I. Moiseenko, and L. Zhang, “ndnSIM 2.0: A new version of the NDN simulator for NS-3,” NDN, Technical Report NDN-0028, January 2015. M. Hassan and R. Jain, High Performance TCP/IP Networking. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 2003. A. L. Van Den Wollenberg, “Redundancy analysis an alternative for canonical correlation analysis,” Psychometrika, vol. 42, no. 2, pp. 207–219, 1977. L. R. Beaumont, “Calculating web cache hit ratios,” Accessed on, vol. 2, no. 3, p. 2015, 2000. C. Bernardini. SocialCCNSim. [Online]. Available: https://github.com/mesarpe/socialccnsim W. Wang, Y. Sun, Y. Guo, D. Kaafar, J. Jin, J. Li, and Z. Li, “Crcache: Exploiting the correlation between content popularity and network topology information for icn caching,” in Communications (ICC), 2014 IEEE International Conference on, June 2014, pp. 3191–3196. S. K. Fayazbakhsh, Y. Lin, A. Tootoonchian, A. Ghodsi, T. Koponen, B. Maggs, K. Ng, V. Sekar, and S. Shenker, “Less pain, most of the gain: Incrementally deployable icn,” SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 147–158, Aug. 2013. [Online]. Available: http://doi.acm.org.eserv.uum.edu.my/10.1145/2534169.2486023 L. Saino, I. Psaras, and G. Pavlou, “Hash-routing schemes for information centric networking,” in Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking. ACM, 2013, pp. 27–32. W. Li, S. Oteafy, and H. Hassanein, “Dynamic adaptive streaming over popularity-driven caching in information-centric networks,” in Communications (ICC), 2015 IEEE International Conference on, June 2015, pp. 5747–5752. R. Li and H. Asaeda, “A community-oriented route coordination using information centric networking approach,” in Local Computer Networks (LCN), 2013 IEEE 38th Conference on, Oct 2013, pp. 793–800. K. Cho, M. Lee, K. Park, T. T. Kwon, Y. Choi, and S. Pack, “Wave: Popularitybased and collaborative in-network caching for content-oriented networks,” in Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on. IEEE, 2012, pp. 316–321. Dante, “Geant: The pan-european and educational network,” 2015. [Online]. Available: https://www.restena.lu/restena/Pdfs/geant3-nov-09-Poster_HighRes.pdf D. Rossi and G. Rossini, “Caching performance of content centric networks under multi-path routing (and more),” Relatório técnico, Telecom ParisTech, 2011. D. Rossi, G. Rossini et al., “On sizing ccn content stores by exploiting topological information.” C. Bernardini, “Strategies de cache basees sur la popularite pour Content Centric Networking,” Ph.D. dissertation, Universite de Lorraine, France, 2015. C. Bernardini, T. Silverston, and O. Festor, “MPC: Popularity-based caching strategy for Content Centric Networks,” in Communications (ICC), 2013 IEEE International Conference on. IEEE, 2013, pp. 3619–3623. A. Xu, X. Tan, and Y. Tian, “Design and evaluation of a utility-based caching mechanism for information-centric networks,” in Communications (ICC), 2015 IEEE International Conference on. IEEE, 2015, pp. 5535–5540. C. Fricker, P. Robert, J. Roberts, and N. Sbihi, “Impact of traffic mix on caching performance in a content-centric network,” in Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on. IEEE, 2012, pp. 310–315. D. Perino, M. Varvello, and K. P. N. Puttaswamy, “ICN-RE: Redundancy elimination for information-centric networking,” in Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking, ser. ICN ’12. New York, NY, USA: ACM, 2012, pp. 91–96. [Online]. Available: http://doi.acm.org.eserv.uum.edu.my/10.1145/2342488.2342508 A. Anand, C. Muthukrishnan, A. Akella, and R. Ramjee, “Redundancy in network traffic: Findings and implications,” SIGMETRICS Perform. Eval. Rev., vol. 37, no. 1, pp. 37–48, Jun. 2009. [Online]. Available: http://doi.acm.org.eserv.uum.edu.my/ 10.1145/2492101.1555355 M. Xiao, “Finding minimum 3-way cuts in hypergraphs,” Information Processing Letters, vol. 110, no. 14, pp. 554–558, 2010. R. Klimmek, F. Wagner et al., “A simple hypergraph min cut algorithm,” 1996. A. Mahanti, C. Williamson, and D. Eager, “Traffic analysis of a web proxy caching hierarchy,” Network, IEEE, vol. 14, no. 3, pp. 16–23, 2000. P. Gill, M. Arlitt, Z. Li, and A. Mahanti, “Youtube traffic characterization: a view from the edge,” in Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. ACM, 2007, pp. 15–28. Y. Carlinet, B. Kauffmann, P. Olivier, and A. Simonian, “Trace-based analysis for caching multimedia services,” Orange labs technical report, Tech. Rep., 2011. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, “Web caching and zipflike distributions: Evidence and implications,” in INFOCOM’99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1. IEEE, 1999, pp. 126–134. H. Che, Y. Tung, and Z. Wang, “Hierarchical web caching systems: Modeling, design and experimental results,” Selected Areas in Communications, IEEE Journal on, vol. 20, no. 7, pp. 1305–1314, 2002. H. Yao, C. Fang, C. Qiu, C. Zhao, and Y. Liu, “A novel energy efficiency algorithm in green mobile networks with cache,” EURASIP Journal on Wireless Communications and Networking, vol. 2015, no. 1, p. 139, 2015. H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng, “Understanding user behavior in large-scale video-on-demand systems,” in ACM SIGOPS Operating Systems Review, vol. 40, no. 4. ACM, 2006, pp. 333–344. G. Barish and K. Obraczke, “World wide web caching: Trends and techniques,” IEEE Communications magazine, vol. 38, no. 5, pp. 178–184, 2000. J. Erman, A. Gerber, M. T. Hajiaghayi, D. Pei, and O. Spatscheck, “Networkaware forward caching,” in Proceedings of the 18th international conference on World wide web. ACM, 2009, pp. 291–300. X. Wang, M. Chen, T. Taleb, A. Ksentini, and V. Leung, “Cache in the air: exploiting content caching and delivery techniques for 5g systems,” Communications Magazine, IEEE, vol. 52, no. 2, pp. 131–139, February 2014. M. Amade, C. Campolo, J. Quevedo, and D. CorujoT, “Information-centric networking for the internet of things: Challenges and opportunities,” 2015. P. Agyapong and M. Sirbu, “Economic incentives in information- centric networking: implications for protocol design and public policy,” Communications Magazine, IEEE, vol. 50, no. 12, pp. 18–26, December 2012. C. Bernardini, T. Silverston, and O. Festor, “Using social network information into icn,” 2013. M. E. Newman, “Power laws, pareto distributions and zipf’s law,” Contemporary physics, vol. 46, no. 5, pp. 323–351, 2005. X. Gabaix, “Zipf’s law for cities: an explanation,” Quarterly journal of Economics, pp. 739–767, 1999. I. Psaras, R. G. Clegg, R. Landa, W. K. Chai, and G. Pavlou, “Modelling and evaluation of ccn-caching trees,” in NETWORKING 2011. Springer, 2011, pp. 78–91. D. O. Mau, M. Chen, T. Taleb, X. Wang, and V. Leung, “Fgpc: Fine-grained popularity-based caching design for content centric networking,” Procedure ACM MSWIM, pp. 295–302, 2014. C. Dwork, “Differential privacy,” in Encyclopedia of Cryptography and Security. Springer, 2011, pp. 338–340. L. A. Adamic and B. Huberman, “Zipfs law and the internet,” Glottometrics, vol. 3, no. 1, pp. 143–150, 2002. M. Ripeanu, I. Foster, and A. Iamnitchi, “Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design,” arXiv preprint cs/0209028, 2002. G. Rossini and D. Rossi, “Coupling caching and forwarding: Benefits, analysis, and implementation,” in Proceedings of the 1st International Conference on Information-centric Networking, ser. ICN ’14. New York, NY, USA: ACM, 2014, pp. 127–136. [Online]. Available: http://doi.acm.org.eserv.uum.edu.my/10.1145/ 2660129.2660153 ——, “A dive into the caching performance of content centric networking,” in Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 2012 IEEE 17th International Workshop on. IEEE, 2012, pp. 105–109. I. Cantador, P. Brusilovsky, and T. Kuflik, “Second workshop on information heterogeneity and fusion in recommender systems (hetrec2011).” in RecSys, 2011, pp. 387–388. J. Leskovec, “Social circles: Facebook,” December 2015, stanford University. [Online]. Available: https://snap.stanford.edu/data/egonets-Facebook. html S. Penson. (2014, October) Penguin: What happens next? 10 data-led predictions. Search Engine Watch. Social Network. [Online]. Available: http://searchenginewatch.com/sew/how-to/2375404/ penguin-what-happens-next-10-data-led-predictions D. Chang, H.-G. Yeh, and P. Wang, “Dynamic power allocation via wavefront multiplexing through multiple base stations,” in Global Communications Conference (GLOBECOM), 2012 IEEE, Dec 2012, pp. 3789–3794.

Similar Items