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

被引:44
作者
Carofiglio, Giovanna [1 ]
Gallo, Massimo [2 ]
Muscariello, Luca [1 ]
机构
[1] Cisco Syst, 11 Rue Camilles Desmoulins, F-92130 Issy Les Moulineaux, France
[2] Nokia, Bell Labs, 7 Route Villejust, F-91620 Nozay, France
关键词
Information-Centric networking; Multipath congestion control; Request forwarding;
D O I
10.1016/j.comnet.2016.09.012
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:104 / 117
页数:14
相关论文
共 40 条
  • [1] [Anonymous], P ACM CONEXT ROM IT
  • [2] [Anonymous], P IEEE INFOCOM NOMEN
  • [3] [Anonymous], 1986, Statistics: Textbooks and Monographs, Vol. 68
  • [4] Ardelean D., 2008, P ACM NOSSDAV BRAUNS
  • [5] Baccelli F., 2009, P IEEE INFOCOM
  • [6] Bertsekas Dimitri, 2015, Parallel and Distributed Computation: Numerical Methods
  • [7] Cao Y., 2012, P IEEE ICNP AUST TEX
  • [8] Carofiglio G., 2015, P IEEE LANMLAN BEIJ
  • [9] Carofiglio G., 2013, ELSEVIER SCI COMPUT, V57
  • [10] Carofiglio G., 2011, P ACM SIGCOMM ICN TO