An improved hop-by-hop interest shaper for congestion control in named data networking

Yaogong Wang 1 Natalya Rozhnova 2, 3 Ashok Narayanan 4 David Oran 5 Injong Rhee 6
1 ISCR - Institut des Sciences Chimiques de Rennes
2 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
3 LINCS - Laboratory of Information, Network and Communication Sciences
4 University of Maryland [College Park]
5 Cisco Systems
6 NCSU - Department of Computer Science
Abstract : Hop-by-hop interest shaping has been proposed as a viable congestion control mechanism in Named Data Networking (NDN). Interest shaping exploits the strict receiver-driven traffic pattern and the symmetric bidirectional forwarding in NDN to control the returning data rate. In this paper, we point out that both interests and contents contribute to congestion and their interdependence must be considered in any interest shaping algorithm. We first analyze this issue mathematically by formulating it as an optimization problem to obtain the optimal shaping rate. Then a practical interest shaping algorithm is proposed to achieve high link utilization without congestive data loss. We further note that flow differentiation in NDN is complicated and design our scheme independently of traffic flows. We demonstrate our hop-by-hop interest shaper in conjunction with simple Additive- Increase-Multiplicative-Decrease (AIMD) clients using the ns3-based NDN simulator (ndnSIM). Our results show that the proposed shaping algorithm can effectively control congestion and achieve near-optimal throughput.
Keywords : Congestion control Information-centric networking
Type de document :
Communication dans un congrès
ACM SIGCOMM ICN workshop, Aug 2013, Hong Kong, China. ACM SIGCOMM Computer Communication Review 43 (4), pp.55 - 60, 2013, Newsletter ACM SIGCOMM Computer Communication Review 〈http://dl.acm.org/citation.cfm?id=2491233〉. 〈10.1145/2534169.2491233〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.sorbonne-universite.fr/hal-00997214
Contributeur : Natalya Rozhnova <>
Soumis le : mercredi 28 mai 2014 - 10:59:27
Dernière modification le : samedi 22 décembre 2018 - 19:21:40
Document(s) archivé(s) le : jeudi 28 août 2014 - 10:46:40

Fichier

1569740763.pdf
Fichiers produits par l'(les) auteur(s)

Licence

Copyright (Tous droits réservés)

Identifiants

Collections

LIP6 | UPMC | INRIA | ISCR | INC-CNRS | UR1-UFR-SPM | UNIV-RENNES | INSA-RENNES | SORBONNE-UNIVERSITE

Citation

Yaogong Wang, Natalya Rozhnova, Ashok Narayanan, David Oran, Injong Rhee. An improved hop-by-hop interest shaper for congestion control in named data networking. ACM SIGCOMM ICN workshop, Aug 2013, Hong Kong, China. ACM SIGCOMM Computer Communication Review 43 (4), pp.55 - 60, 2013, Newsletter ACM SIGCOMM Computer Communication Review 〈http://dl.acm.org/citation.cfm?id=2491233〉. 〈10.1145/2534169.2491233〉. 〈hal-00997214〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

1898

Téléchargements de fichiers

841

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD