Edmund Yeh
ABSTRACT
Emerging information-centric networking architectures seek to optimally utilize both bandwidth and storage for efficient content distribution. This highlights the need for joint design of traffic engineering and caching strategies, in order to optimize network performance in view of both current traffic loads and future traffic demands. We present a systematic framework for joint dynamic interest request forwarding and dynamic cache placement and eviction, within the context of the Named Data Networking (NDN) architecture. The framework employs a virtual control plane which operates on the user demand rate for data objects in the network, and an actual plane which handles Interest Packets and Data Packets. We develop distributed algorithms within the virtual plane to achieve network load balancing through dynamic forwarding and caching, thereby maximiz- ing the user demand rate that the NDN network can satisfy. Numerical experiments within a number of network settings demonstrate the superior performance of the resulting algorithms for the actual plane in terms of low user delay and high rate of cache hits.
- L. Zhang, D. Estrin, J. Burke, V. Jacobson, J. Thornton, D. K. Smetters, B. Zhang, G. Tsudik, kc clay, D. Krioukov, D. Massey, C. Papadopoulos, T. Abdelzaher, L. Wang, P. Crowley, and E. Yeh. Named data networking (ndn) project. October 2010.Google Scholar
- V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In Proceedings of the 5th international conference on Emerging networking experiments and technologies, CoNEXT '09, pages 1--12, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- S. Eum, K. Nakauchi, M. Murata, Y. Shoji, and N. Nishinaga. Catt: Potential based routing with content caching for icn. In Proceedings of SIGCOMM 2012 ICN, pages 49--54, Helsinki, Finland, August 2012. Google ScholarDigital Library
- M. Amble, P. Parag, S. Shakkottai, and L. Ying. Content-aware caching and traffic management in content distribution networks. In Proceedings of IEEE INFOCOM 2011, pages 2858--2866, Shanghai, China, April 2011.Google ScholarCross Ref
- H. Xie, G. Shi, and P. Wang. Tecc: Towards collaborative in-network caching guided by traffic engineering. In Proceedings of IEEE INFOCOM 2012:Mini-Conference, pages 2546--2550, Orlando, Florida, USA, March 2012.Google ScholarCross Ref
- W. Chai, D. He, L. 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, IFIP'12, pages 27--40, Berlin, Heidelberg, 2012. Springer-Verlag. Google ScholarDigital Library
- Z. Ming, M. Xu, and D. Wang. Age-based cooperative caching in information-centric networks. In Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, pages 268--273, March 2012.Google Scholar
- C. Yi, A. Afanasyev, L. Wang, B. Zhang, and L. Zhang. Adaptive forwarding in named data networking. SIGCOMM Comput. Commun. Rev., 42(3):62--67, June 2012. Google ScholarDigital Library
- L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks. 37(12):1936--1949, December 1992.Google Scholar
- E. M. Yeh, T. Ho, Y. Cui, M. Burd, R. Liu, and D. Leong. Vip: A framework for joint dynamic forwarding and caching in named data networks. http://www.ece.neu.edu/eyeh/papers/vipicn.pdf. Technical report, 2014.Google Scholar
- N. Laoutaris, S. Syntila, and I. Stavrakakis. Meta algorithms for hierarchical web caches. In Performance, Computing, and Communications, 2004 IEEE International Conference on, pages 445--452, 2004.Google Scholar
Index Terms
- VIP: a framework for joint dynamic forwarding and caching in named data networks
Recommendations
Scaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks
ACM-ICN '16: Proceedings of the 3rd ACM Conference on Information-Centric NetworkingEmerging Information-Centric Networking (ICN) architectures seek to optimally utilize both bandwidth and storage for efficient content distribution over the network. The Virtual Interest Packet (VIP) framework has been proposed to enable joint design of ...
FCR-NS: a novel caching and forwarding strategy for Named Data Networking based on Software Defined Networking
AbstractNamed Data Networking (NDN) and Software Defined Networking (SDN) are two new and highly innovative paradigms. In fact, they are used to solve the problems of current Internet architecture. As the NDN architecture is currently under development, ...
Towards a novel cache replacement strategy for Named Data Networking based on Software Defined Networking
The Information Centric Networking (ICN) approach proposes to rebuild the Internet communication model and to focus entirely on the data content. Although the Named Data Networking (NDN) architecture is considered as one of the most credible ICN ...
Comments