Abstract

Deploying the active queue management (AQM) algorithm on a router is an effective way to avoid packet loss caused by congestion. In an information-centric network (ICN), routers not only play a role of packets forwarding but are also content service providers. Congestion in ICN routers can be further summarized as the competition between the external forwarding traffic and the internal cache response traffic for limited bandwidth resources. This indicates that the traditional AQM needs to be redesigned to adapt to ICN. In this paper, we first demonstrated mathematically that allocating more bandwidth for the upstream forwarding flow could improve the quality of service (QoS) of the whole network. Secondly, we propose a novel AQM algorithm, YELLOW, which predicts the bandwidth competition event and adjusts the input rate of request and the marking probability adaptively. Afterwards, we model YELLOW through the totally asymmetric simple exclusion process (TASEP) and deduce the approximate solution of the existence condition for each stationary phase. Finally, we evaluated the performance of YELLOW by NS-3 simulator, and verified the accuracy of modeling results by Monte Carlo. The simulation results showed that the queue of YELLOW could converge to the expected value, and the significant gains of the router with low packet loss rate, robustness and high throughput.

Highlights

  • According the statistics from Cisco, global IP traffic has quadrupled over the past 5 years

  • Afterwards, we proposed a novel active queue management algorithm YELLOW based on bandwidth competition prediction and limitation for information-centric networking (ICN) content routers

  • In order to analyze the correlation between the input rate of request packets and congestion, we modeled the packets’ dynamics of bandwidth competition in the YELLOW algorithm through the classic totally asymmetric simple exclusion process (TASEP) model, and deduced the approximate solution of the existence condition for each stationary phase

Read more

Summary

Introduction

According the statistics from Cisco, global IP traffic has quadrupled over the past 5 years. Like some AQM algorithms in IP networks, these methods judge congestion by queue occupancy or packet input rate They do not perform packet loss operation on the router, they just inform the receiver to adjust the sending rate of the request packet. Can control theory be used to model the congestion caused by limited bandwidth and buffer resource of content routers, the well-assessed queuing theory is a common method to analyze and improve the performance of resource-constrained networks. Experimental results showed that this method improves the flow fairness and robustness, and can effectively reduce the congestion in the network It is still an unsolved problem whether the traditional active queue management algorithm in a TCP network (such as RED, BLUE) is suitable for ICN or not. We propose a lightweight active queue management algorithm YELLOW for ICN

Problem Description
The Design of YELLOW Algorithm
Modeling
Modeling the Dynamics of YELLOW Algorithm through TASEP
Performance Evaluation
The Performance of the YELLOW Algorithm
Verifying the Accuracy of the Model of YELLOW through Monte Carlo Simulation
Discussion
Findings
Cisco Visual Networking Index: Forecast and Methodology
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call