Major impact of queue-rule choice on the performance of dynamic networks with limited buffer size**Project supported by the National Natural Science Foundation of China (Grant Nos. 71801066 and 71431003) and the Fundamental Research Funds for the Central Universities of China (Grant Nos. PA2019GDQT0020 and JZ2017HGTB0186).

Abstract

We investigate the similarities and differences among three queue rules, the first-in-first-out (FIFO) rule, last-in-first-out (LIFO) rule and random-in-random-out (RIRO) rule, on dynamical networks with limited buffer size. In our network model, nodes move at each time step. Packets are transmitted by an adaptive routing strategy, combining Euclidean distance and node load by a tunable parameter. Because of this routing strategy, at the initial stage of increasing buffer size, the network density will increase, and the packet loss rate will decrease. Packet loss and traffic congestion occur by these three rules, but nodes keep unblocked and lose no packet in a larger buffer size range on the RIRO rule networks. If packets are lost and traffic congestion occurs, different dynamic characteristics are shown by these three queue rules. Moreover, a phenomenon similar to Braess’ paradox is also found by the LIFO rule and the RIRO rule.