A Global Dynamic Queuing Strategy on Scale-Free Networks

In this paper, a global dynamic queuing strategy is proposed to enhance the transportation efficiency on scale-free networks. We introduce a priority parameter in our queuing strategy. The packets waiting in the queue buffer are delivered according to the priority parameter combined with shortest-path-length-remained and global dynamic traffic information. Comparing the results with the traditional first-in-first-out (FIFO) queuing strategy, we found that the average traveling time can be shortened sharply, and the packet arrived rate is enhanced remarkably. Extensive simulations and discussions are carried out to prove the efficiency of our strategy.