The Yellow Active Queue Management Algorithm in ICN Routers Based on the Monitoring of Bandwidth Competition

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.