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
Summary
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
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.