An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithm
Accurately estimating of Retransmission TimeOut (RTO) in Content-Centric Networking (CCN) is crucial for efficient rate control in end nodes and effective interface ranking in intermediate routers. Toward this end, the Jacobson algorithm, which is an Exponentially Weighted Moving Average (EWMA) on t...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co., Ltd.
2022-12-01
|
| Series: | Digital Communications and Networks |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2352864822000268 |
| _version_ | 1797950666432315392 |
|---|---|
| author | Mortaza Nikzad Kamal Jamshidi Ali Bohlooli Faiz Mohammad Faqiry |
| author_facet | Mortaza Nikzad Kamal Jamshidi Ali Bohlooli Faiz Mohammad Faqiry |
| author_sort | Mortaza Nikzad |
| collection | DOAJ |
| description | Accurately estimating of Retransmission TimeOut (RTO) in Content-Centric Networking (CCN) is crucial for efficient rate control in end nodes and effective interface ranking in intermediate routers. Toward this end, the Jacobson algorithm, which is an Exponentially Weighted Moving Average (EWMA) on the Round Trip Time (RTT) of previous packets, is a promising scheme. Assigning the lower bound to RTO, determining how an EWMA rapidly adapts to changes, and setting the multiplier of variance RTT have the most impact on the accuracy of this estimator for which several evaluations have been performed to set them in Transmission Control Protocol/Internet Protocol (TCP/IP) networks. However, the performance of this estimator in CCN has not been explored yet, despite CCN having a significant architectural difference with TCP/IP networks. In this study, two new metrics for assessing the performance of RTO estimators in CCN are defined and the performance of the Jacobson algorithm in CCN is evaluated. This evaluation is performed by varying the minimum RTO, EWMA parameters, and multiplier of variance RTT against different content popularity distribution gains. The obtained results are used to reconsider the Jacobson algorithm for accurately estimating RTO in CCN. Comparing the performance of the reconsidered Jacobson estimator with the existing solutions shows that it can estimate RTO simply and more accurately without any additional information or computation overhead. |
| first_indexed | 2024-04-10T22:19:53Z |
| format | Article |
| id | doaj.art-7eb46d5f8b7245a2a8eba10f0230392e |
| institution | Directory Open Access Journal |
| issn | 2352-8648 |
| language | English |
| last_indexed | 2024-04-10T22:19:53Z |
| publishDate | 2022-12-01 |
| publisher | KeAi Communications Co., Ltd. |
| record_format | Article |
| series | Digital Communications and Networks |
| spelling | doaj.art-7eb46d5f8b7245a2a8eba10f0230392e2023-01-18T04:32:04ZengKeAi Communications Co., Ltd.Digital Communications and Networks2352-86482022-12-018610851093An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithmMortaza Nikzad0Kamal Jamshidi1Ali Bohlooli2Faiz Mohammad Faqiry3Faculty of Computer Science, Kabul Polytechnic University, Kabul, Afghanistan; Corresponding author.Faculty of Computer Engineering, University of Isfahan, Isfahan, Iran; Corresponding author.Faculty of Computer Engineering, University of Isfahan, Isfahan, IranFaculty of Computer Science, Kabul Polytechnic University, Kabul, AfghanistanAccurately estimating of Retransmission TimeOut (RTO) in Content-Centric Networking (CCN) is crucial for efficient rate control in end nodes and effective interface ranking in intermediate routers. Toward this end, the Jacobson algorithm, which is an Exponentially Weighted Moving Average (EWMA) on the Round Trip Time (RTT) of previous packets, is a promising scheme. Assigning the lower bound to RTO, determining how an EWMA rapidly adapts to changes, and setting the multiplier of variance RTT have the most impact on the accuracy of this estimator for which several evaluations have been performed to set them in Transmission Control Protocol/Internet Protocol (TCP/IP) networks. However, the performance of this estimator in CCN has not been explored yet, despite CCN having a significant architectural difference with TCP/IP networks. In this study, two new metrics for assessing the performance of RTO estimators in CCN are defined and the performance of the Jacobson algorithm in CCN is evaluated. This evaluation is performed by varying the minimum RTO, EWMA parameters, and multiplier of variance RTT against different content popularity distribution gains. The obtained results are used to reconsider the Jacobson algorithm for accurately estimating RTO in CCN. Comparing the performance of the reconsidered Jacobson estimator with the existing solutions shows that it can estimate RTO simply and more accurately without any additional information or computation overhead.http://www.sciencedirect.com/science/article/pii/S2352864822000268Content-centric networkingRetransmission timeoutPopularity distribution gainJacobson RTO estimator |
| spellingShingle | Mortaza Nikzad Kamal Jamshidi Ali Bohlooli Faiz Mohammad Faqiry An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithm Digital Communications and Networks Content-centric networking Retransmission timeout Popularity distribution gain Jacobson RTO estimator |
| title | An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithm |
| title_full | An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithm |
| title_fullStr | An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithm |
| title_full_unstemmed | An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithm |
| title_short | An accurate retransmission timeout estimator for content-centric networking based on the Jacobson algorithm |
| title_sort | accurate retransmission timeout estimator for content centric networking based on the jacobson algorithm |
| topic | Content-centric networking Retransmission timeout Popularity distribution gain Jacobson RTO estimator |
| url | http://www.sciencedirect.com/science/article/pii/S2352864822000268 |
| work_keys_str_mv | AT mortazanikzad anaccurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm AT kamaljamshidi anaccurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm AT alibohlooli anaccurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm AT faizmohammadfaqiry anaccurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm AT mortazanikzad accurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm AT kamaljamshidi accurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm AT alibohlooli accurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm AT faizmohammadfaqiry accurateretransmissiontimeoutestimatorforcontentcentricnetworkingbasedonthejacobsonalgorithm |