EQPR: Enhancing QoS in Named Data Networking using Priority and RTT Driven PIT Replacement Policy

Published on May 20, 2019 in ICC (International Conference on Communications)
· DOI :10.1109/ICC.2019.8761464
Madhurima Buragohain1
Estimated H-index: 1
(IITG: Indian Institute of Technology Guwahati),
Prashant Gudipudi1
Estimated H-index: 1
+ 1 AuthorsSukumar Nandi25
Estimated H-index: 25
(IITG: Indian Institute of Technology Guwahati)
Named Data Networking (NDN) is a newly-emerging future Internet Architecture which focuses on content rather than hosts. It changes the communication model from ‘delivering content to a specific host’ to ‘fetching content by using names’. One of the major components in NDN is Pending Interest Table (PIT). Its unique design brings the following advantages in NDN: anonymity, loop-free forwarding, multipath delivery, and multicast. One of the key challenges in NDN is choosing the appropriate PIT size. Current NFD (NDN Forwarding Daemon) does not limit the PIT size. Over-allocation of the PIT does not help in improving network performance. So, PIT needs to have a limited size. However, under bursty traffic, the PIT may become full. In this paper, we present a novel PIT replacement policy called EQPR. It evicts the existing entry based on two factors: Priority and Estimated Round Trip Time (RTT), aiming towards achieving Quality of Service for the valuable users who pay an additional cost for better service. We evaluate EQPR using ndnSIM simulator and compare the results with basic NDN under moderate to high traffic. Simulation results show that EQPR maintains a similar overall satisfaction rate as Basic NDN and most importantly it provides 99.7% Interest satisfaction rate for valuable users.
📖 Papers frequently viewed together
4 Citations
3 Authors (Xavier Marchal, ..., Olivier Festor)
12 Citations
#1Suhaidi Hassan (UUM: Universiti Utara Malaysia)H-Index: 16
#2Raaid Alubady (UUM: Universiti Utara Malaysia)H-Index: 4
Last. Adib Habbal (UUM: Universiti Utara Malaysia)H-Index: 9
view all 3 authors...
Information (content) plays an important role in a Named Data Networking (NDN). Hence, an information model is essential in representing information appropriately to supports meaningful information spreading. As a distinction from the current network practice, the NDN shall concentrate on the content itself, rather than the location of the information itself. One important and common feature of NDN is leveraging through its built-in network caches (temporal store) to improve the communication an...
3 Citations
#1Raaid Alubady (UUM: Universiti Utara Malaysia)H-Index: 4
#2Suhaidi Hassan (UUM: Universiti Utara Malaysia)H-Index: 16
Last. Adib Habbal (UUM: Universiti Utara Malaysia)H-Index: 9
view all 3 authors...
Pending Interest Table (PIT) in Named Data Networking (NDN) architecture is complex in the forwarding operation in both upload of Interest packets and download of Data packets. PIT is considered useful for so many reasons in the centric-networking. These among other operations include: reducing bandwidth usage, communicating with no prior knowledge of publishers and subscribers, loop and packet loss detection and best security. However, despite the numerous advantages of PIT, hardware challenges...
6 CitationsSource
Dec 14, 2015 in IPCCC (International Performance, Computing, and Communications Conference)
#1Yalei Tan (THU: Tsinghua University)H-Index: 2
#2Qing Li (THU: Tsinghua University)H-Index: 10
Last. Shu-Tao Xia (THU: Tsinghua University)H-Index: 22
view all 4 authors...
The current Internet is facing a lot of challenges, including the transmission inefficiency due to the popularity of content-delivery applications. Content-Centric Networking (CCN) solves this problem by name-oriented routing and in-network caching. As a core component of the CCN router, the Pending Interest Table (PIT) is crucial for the forwarding performance. In this paper, we propose the RTT-Aware PIT (RAPIT) to improve the PIT efficiency in CCN by reducing the residence time of non-responde...
7 CitationsSource
#1Zhuo Li (TJU: Tianjin University)H-Index: 9
#2Kaihua Liu (TJU: Tianjin University)H-Index: 14
Last. Yongtao Ma (TJU: Tianjin University)H-Index: 12
view all 4 authors...
Named Data Networking (NDN) is a recent paradigm conceived for future Internet architectures, where communications are driven by contents instead of host addresses. To realize this paradigm, a novel data structure for forwarding processes, namely Pending Interest Table (PIT), is utilized in NDN node. Designing and evaluating a quick enough PIT with high capacity is a major challenge within the overall NDN research area. In this letter, based on our proposed Mapping Bloom filter, which is a modif...
71 CitationsSource
Jun 9, 2013 in ICC (International Conference on Communications)
#1Lorenzo Saino (UCL: University College London)H-Index: 11
#2Cosmin Cocora (UCL: University College London)H-Index: 2
Last. George Pavlou (UCL: University College London)H-Index: 48
view all 3 authors...
Content Centric Networking (CCN) is a recently proposed information-centric Internet architecture in which the main network abstraction is represented by location-agnostic content identifiers instead of node identifiers. In CCN each content object is divided into packet-size chunks. When a content object is transferred, routers on the path can cache single chunks which they can use to serve subsequent requests from other users. Since content chunks in CCN may be retrieved from a number of differ...
82 CitationsSource
Apr 14, 2013 in INFOCOM WKSHPS (Conference on Computer Communications Workshops)
#1Matteo Varvello (Bell Labs)H-Index: 24
#2Diego Perino (Bell Labs)H-Index: 20
Last. Leonardo Linguaglossa (Bell Labs)H-Index: 2
view all 3 authors...
Information-Centric Networking (ICN) is a novel networking paradigm that aims at making network routers aware of the data they transfer. This new paradigm requires changes in the routers in order to support networking operations on content names at wire speed. NDN, one of the most popular ICN proposal, also suggests that routers should keep track of what content is requested and from which line-card’s interface, in a data structure called Pending Interest Table (PIT). In this work, we set out to...
47 CitationsSource
Oct 29, 2012 in ANCS (Architectures for Networking and Communications Systems)
#1Huichen Dai (THU: Tsinghua University)H-Index: 15
#2Bin Liu (THU: Tsinghua University)H-Index: 27
Last. Yi Wang (THU: Tsinghua University)H-Index: 15
view all 4 authors...
Internet has witnessed its paramount function transition from host-to-host communication to content dissemination. Named Data Networking (NDN) and Content-Centric Networking (CCN) emerge as a clean slate network architecture to embrace this shift. Pending Interest Table (PIT) in NDN/CCN keeps track of the Interest packets that are received but yet un-responded, which brings NDN/CCN significant features, such as communicating without the knowledge of source or destination, loop and packet loss de...
79 CitationsSource
Aug 31, 2012 in ICCCN (International Conference on Computer Communications and Networks)
#1Wei YouH-Index: 5
#2Bertrand MathieuH-Index: 9
Last. Gwendal Simon (École nationale supérieure des télécommunications de Bretagne)H-Index: 29
view all 5 authors...
Content-Centric Network is a novel Internet design that investigates the shifting of the Internet usage from browsing to content dissemination. This new Internet architecture proposal can bring many benefits and it has attracted many research works. When we study on these research, we found that one of the important components, the Pending Interest Table (PIT), did not get much attention. Since that in CCN the networking behaviours are no longer based on endpoints location but rather on every pi...
73 CitationsSource
Mar 25, 2012 in INFOCOM (International Conference on Computer Communications)
#1Giovanna Carofiglio (Bell Labs)H-Index: 21
#2Massimo Gallo (Orange S.A.)H-Index: 16
Last. Luca Muscariello (Orange S.A.)H-Index: 25
view all 3 authors...
Content-centric networking (CCN) brings a paradigm shift in the present Internet communication model by addressing named-data instead of host locations. With respect to TCP/IP, the transport model is connectionless with a unique endpoint at the receiver, driving a retrieval process natively point to multi-point. Another salient feature of CCN is the possibility to embed storage capabilities into the network, adding a new dimension to the transport problem. The focus of this work is on the design...
166 CitationsSource
Dec 1, 2009 in CoNEXT (Conference on Emerging Network Experiment and Technology)
#1Van Jacobson (PARC)H-Index: 49
#2Diana K. Smetters (PARC)H-Index: 14
Last. R. Braynard (PARC)H-Index: 9
view all 6 authors...
Network use has evolved to be dominated by content distribution and retrieval, while networking technology still speaks only of connections between hosts. Accessing content and services requires mapping from the what that users care about to the network's where. We present Content-Centric Networking (CCN) which treats content as a primitive - decoupling location from identity, security and access, and retrieving content by name. Using new approaches to routing named content, derived heavily from...
3,420 CitationsSource
Cited By3
#1Madhurima Buragohain (IITs: Indian Institutes of Technology)H-Index: 1
#2Chinmoy Jyoti Kathar (IITs: Indian Institutes of Technology)
Last. Sukumar Nandi (IITs: Indian Institutes of Technology)H-Index: 25
view all 5 authors...
Named Data Networking is a promising Future Internet Architecture, where consumers fetch contents from the network using unique names. It has in-built security features like data integrity, and data origin authentication as contents are signed by the original producer. Though, NDN’s stateful forwarding plane helps to remove some of the existing DDoS attacks in the current IP architecture, still it can face one specific kind of attack called Interest flooding attack (IFA). In this paper, we focus...
#1Madhurima Buragohain (IITG: Indian Institute of Technology Guwahati)H-Index: 1
#2Sukumar Nandi (IITG: Indian Institute of Technology Guwahati)H-Index: 25
Abstract Named Data Networking (NDN) is a promising candidate of Future Internet Architecture (FIA) designed to solve many long-standing issues in current IP architecture such as security, mobility, and content distribution inefficiency. Pending Interest Table (PIT) is one of the essential building blocks of NDN, which is used in the successful delivery of data packets to the requesters. It helps to achieve intrinsic advantages such as anonymity, interest aggregation, multi-cast delivery, multi-...
#1Raaid Alubady (College of Information Technology)H-Index: 4
#1Raaid Alubady (College of Information Technology)
Last. Adib Habbal (Karabük University)H-Index: 2
view all 3 authors...
Most of the services used by Internet consumers such as social network platforms, video-on-demand, on-line gaming, web Media, and IP Television which are content-centric in nature; meaning they focus on named content objects instead of being focused on the host-location. In this context, many projects around named data propose redesigning and developing the communication of Internet-based on named data. NDN (Named Data Networking) is an ideal solution to achieve efficient data sharing and retrie...