research-article

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

Authors:

Injong RheeAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 43, Issue 4

Pages 55 - 60

https://doi.org/10.1145/2534169.2491233

Published: 12 August 2013 Publication History

Get Access

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.

References

[1]

S. Braun, M. Monti, M. Sifalakis, and C. Tschudin. An Empirical Study of Receiver-based AIMD Flow-Control Strategies for CCN. In IEEE ICCCN'13, July 2013.

Google Scholar

[2]

G. Carofiglio, M. Gallo, and L. Muscariello. ICP: Design and Evaluation of an Interest Control Protocol for Content-Centric Networking. In IEEE NOMEN'12, Mar. 2012.

Crossref

Google Scholar

[3]

G. Carofiglio, M. Gallo, and L. Muscariello. Joint Hop-by-hop and Receiver-driven Interest Control Protocol for Content-Centric Networks. In ACM ICN'12, Aug. 2012.

Digital Library

Google Scholar

[4]

G. Carofiglio, M. Gallo, L. Muscariello, and M. Papalini. Multipath Congestion Control in Content-Centric Networks. In IEEE NOMEN'13, Apr. 2013.

Google Scholar

[5]

V. Jacobson, D. K. Smetters, N. H. Briggs, M. F. Plass, P. Stewart, J. D. Thornton, and R. L. Braynard. VoCCN: Voice over Content-Centric Networks. In ACM ReArch'09, Dec. 2009.

Digital Library

Google Scholar

[6]

F. Kelly. Charging and Rate Control for Elastic Traffic. European Transactions on Telecommunications, 8:33--37, 1997.

Crossref

Google Scholar

[7]

S. Oueslati, J. Roberts, and N. Sbihi. Flow-aware Traffic Control for a Content-Centric Network. In IEEE INFOCOM, Mar. 2012.

Crossref

Google Scholar

[8]

N. Rozhnova and S. Fdida. An Effective Hop-by-hop Interest Shaping Mechanism for CCN Communications. In IEEE NOMEN'12, Mar. 2012.

Google Scholar

[9]

L. Saino, C. Cocora, and G. Pavlou. CCTCP: A Scalable Receiver-driven Congestion Control Protocol for Content Centric Networking. In IEEE ICC 2013 - Next-Generation Networking Symposium (ICC'13 NGN), June 2013.

Google Scholar

[10]

C. Yi, A. Afanasyev, I. Moiseenko, L. Wang, B. Zhang, and L. Zhang. A Case for Stateful Forwarding Plane. Technical Report NDN-0002, July 2012.

Google Scholar

[11]

L. Zhang, D. Estrin, J. Burke, V. Jacobson, J. D. Thornton, D. K. Smetters, B. Zhang, G. Tsudik, kc claffy, D. Krioukov, D. Massey, C. Papadopoulos, T. Abdelzaher, L. Wang, P. Crowley, and E. Yeh. Named Data Networking Project. Technical Report NDN-0001, Oct. 2010.

Google Scholar

Cited By

View all

Zheng RZhang BZhao XWang LWu Q(2024)A Receiver-Driven Named Data Networking (NDN) Congestion Control Method Based on Reinforcement LearningElectronics10.3390/electronics1323460913:23(4609)Online publication date: 22-Nov-2024
https://doi.org/10.3390/electronics13234609
ASAEDA HMATSUZONO KHAYAMIZU YHtet HLAING HOOKA A(2024)A Survey of Information-Centric Networking: The Quest for InnovationIEICE Transactions on Communications10.1587/transcom.2023EBI0001E107.B:1(139-153)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023EBI0001
Ji YZeng SZhao JLiu LFeng HShen XLiu D(2023)A congestion control scheme based on path recovery for smart grid communicationEURASIP Journal on Advances in Signal Processing10.1186/s13634-023-00989-12023:1Online publication date: 3-Mar-2023
https://doi.org/10.1186/s13634-023-00989-1
Show More Cited By

Index Terms

An improved hop-by-hop interest shaper for congestion control in named data networking
1. Networks
  1. Network protocols

Recommendations

A Practical Congestion Control Scheme for Named Data Networking
ACM-ICN '16: Proceedings of the 3rd ACM Conference on Information-Centric Networking

Traditional congestion control mechanisms are designed for end-to-end connections and do not fit the Named Data Networking (NDN) architecture, in which content can be retrieved from multiple sources and through multiple paths. To fully exploit the NDN ...
Joint hop-by-hop and receiver-driven interest control protocol for content-centric networks
Special october issue SIGCOMM '12

Content-centric networking (CCN) advocates a new transport model tailored to named-data communication. Three features distinguish CCN transport from the TCP/IP model: unique endpoint at the receiver, pull-based data retrieval in a point to multi-point ...
An improved hop-by-hop interest shaper for congestion control in named data networking
ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking

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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 43, Issue 4

October 2013

595 pages

ISSN:0146-4833

DOI:10.1145/2534169

Issue’s Table of Contents

ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking
August 2013
88 pages
ISBN:9781450321792
DOI:10.1145/2491224
Program Chairs:
Börje Ohlman
Ericsson Research
,
George C. Polyzos
AUEB & UCSD
,
Lixia Zhang
UCLA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2013

Published in SIGCOMM-CCR Volume 43, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

84
Total Citations
View Citations
780
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)8

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zheng RZhang BZhao XWang LWu Q(2024)A Receiver-Driven Named Data Networking (NDN) Congestion Control Method Based on Reinforcement LearningElectronics10.3390/electronics1323460913:23(4609)Online publication date: 22-Nov-2024
https://doi.org/10.3390/electronics13234609
ASAEDA HMATSUZONO KHAYAMIZU YHtet HLAING HOOKA A(2024)A Survey of Information-Centric Networking: The Quest for InnovationIEICE Transactions on Communications10.1587/transcom.2023EBI0001E107.B:1(139-153)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023EBI0001
Ji YZeng SZhao JLiu LFeng HShen XLiu D(2023)A congestion control scheme based on path recovery for smart grid communicationEURASIP Journal on Advances in Signal Processing10.1186/s13634-023-00989-12023:1Online publication date: 3-Mar-2023
https://doi.org/10.1186/s13634-023-00989-1
Li ZShen XXun HMiao YZhang WLuo PLiu K(2023)CoopCon: Cooperative Hybrid Congestion Control Scheme for Named Data NetworkingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.326219820:4(4734-4750)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3262198
Li ZXun HMiao YZhang WLuo PLiu K(2023)FleCom: A Flexible Congestion Control Protocol in Named Data NetworkingIEEE INFOCOM 2023 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFOCOMWKSHPS57453.2023.10225931(1-6)Online publication date: 20-May-2023
https://doi.org/10.1109/INFOCOMWKSHPS57453.2023.10225931
Masood ADao NKim HSon YLee HPaek JCho S(2023)A Review on AI-Enabled Congestion Control Schemes for Content Centric Networks2023 14th International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC58733.2023.10393556(659-662)Online publication date: 11-Oct-2023
https://doi.org/10.1109/ICTC58733.2023.10393556
Duan XZhang ZShen HChen EShen X(2023)Router Forwarding Congestion Control Scheme in Information Center NetworkingCommunications, Signal Processing, and Systems10.1007/978-981-99-2653-4_30(245-251)Online publication date: 12-May-2023
https://doi.org/10.1007/978-981-99-2653-4_30
El-Bakkouchi AEl Ghazi MBouayad AFattah MEl Bekkali M(2023)An Analysis of NDN-IoHT Congestion Control PoliciesArtificial Intelligence and Smart Environment10.1007/978-3-031-26254-8_23(156-161)Online publication date: 8-Mar-2023
https://doi.org/10.1007/978-3-031-26254-8_23
Wang ZNi HHan R(2022)Copa-ICN: Improving Copa as a Congestion Control Algorithm in Information-Centric NetworkingElectronics10.3390/electronics1111171011:11(1710)Online publication date: 27-May-2022
https://doi.org/10.3390/electronics11111710
Bai HLi HQue JZhang MChong P(2022)DSCCP: A Differentiated Service-based Congestion Control Protocol for Information-Centric Networking2022 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC51071.2022.9771825(1641-1646)Online publication date: 10-Apr-2022
https://dl.acm.org/doi/10.1109/WCNC51071.2022.9771825
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A Practical Congestion Control Scheme for Named Data Networking

Joint hop-by-hop and receiver-driven interest control protocol for content-centric networks

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