Abstract: To settle the problems existing in AVQ algorithm and to further improve the performance of system stability and anti-jamming, a novel adaptive virtual queue algorithm is proposed, termed PID-AVQ, which added integral control function to PD-AVQ algorithm. Furthermore, considering both queue length and packet arriving rate, a novel PID-controlled adaptive virtual queue algorithm is proposed based on queue length, termed QPID-AVQ. QPID-AVQ algorithm sets parameters in terms of the real network statuses, which levels off the queue length at approximate expected value. And QPID-AVQ algorithm adopts the PID-AVQ algorithm to update the virtual capacity. The simulation results show that, QPID-AVQ algorithm can adapt to changes in network conditions well, and can keep queue length at approximate expected value while not being affected by the number of FTP connections. And compared with PD-AVQ and RED algorithms, QPID-AVQ algorithm has better stability, anti-jamming capability and higher link utilization.