Optimal multipath congestion control and request forwarding in information-centric networks: Protocol design and experimentation

In this paper we consider the problem of joint congestion control and request forwarding in Information-Centric Networks, namely the named-data networking architecture (NDN). The network architecture we consider is based on information retrieval natively pull-based, driven by user requests, point-to-multipoint and intrinsically coupled with in-network caching. We formalize the problem as global optimization with non-linear objectives and linear constraints with the twofold objective of maximizing user throughput and minimizing overall network cost. We solve it via decomposition and derive a family of optimal congestion control strategies at the receiver and of distributed algorithms for dynamic request forwarding at network nodes. An experimental evaluation of our proposal is carried out in different network scenarios using realistic workloads, to assess the performance of our design and to highlight the benefits of an ICN approach. The experimentation is carried out using the NDN software router implementation on a large grid infrastructure deployed to enable experimental research.

[1]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[2]  Mateusz Dzida,et al.  On popularity-based load balancing in content networks , 2012, 2012 24th International Teletraffic Congress (ITC 24).

[3]  Ming Zhang,et al.  A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths , 2004, USENIX Annual Technical Conference, General Track.

[4]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

[5]  Massimo Gallo,et al.  Scalable mobile backhauling via information-centric networking , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[6]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[7]  Guangyu Shi,et al.  TECC: Towards collaborative in-network caching guided by traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[9]  Nick McKeown,et al.  Architecting for innovation , 2011, CCRV.

[10]  François Baccelli,et al.  Stochastic Analysis of Scalable TCP , 2009, IEEE INFOCOM 2009.

[11]  Patrick Crowley,et al.  Scalable NDN Forwarding: Concepts, Issues and Principles , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[12]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Massimo Gallo,et al.  Optimal multipath congestion control and request forwarding in Information-Centric Networks , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[14]  Massimo Gallo,et al.  Multipath congestion control in content-centric networks , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[15]  Marimuthu Palaniswami,et al.  Optimal flow control and routing in multi-path networks , 2003, Perform. Evaluation.

[16]  Nikolaos Laoutaris,et al.  The LCD interconnection of LRU caches and its analysis , 2006, Perform. Evaluation.

[17]  Dario Rossi,et al.  Exploit the known or explore the unknown?: hamlet-like doubts in ICN , 2012, ICN '12.

[18]  Massimo Gallo,et al.  Bandwidth and storage sharing performance in information centric networking , 2011, ICN '11.

[19]  Srinivasan Seshan,et al.  XIA: Efficient Support for Evolvable Internetworking , 2012, NSDI.

[20]  Vishal Misra,et al.  On the tails of web file size distributions , 2001 .

[21]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[22]  Yu Cao,et al.  Delay-based congestion control for multipath TCP , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[23]  Michael J. Freedman,et al.  Serval: An End-Host Stack for Service-Centric Networking , 2012, NSDI.

[24]  Aleksandar Kuzmanovic,et al.  Receiver-centric congestion control with a misbehaving receiver: Vulnerabilities and end-point solutions , 2007, Comput. Networks.

[25]  Massimo Gallo,et al.  On the performance of bandwidth and storage sharing in information-centric networks , 2013, Comput. Networks.

[26]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

[27]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[28]  Christopher V. Hollot,et al.  Nonlinear stability analysis for a class of TCP/AQM networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[29]  Massimo Gallo,et al.  Pending Interest Table Sizing in Named Data Networking , 2015, ICN.

[30]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[31]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[32]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[33]  Ethan Blanton,et al.  Remote active queue management , 2008, NOSSDAV.

[34]  Leonardo Linguaglossa,et al.  On the design and implementation of a wire-speed pending interest table , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).