Quasi-Pushout Cell Discarding

Cell discarding takes place when the buffer space of a network node is used up. Though Pushout cell discarding was found to achieve fair buffer utilization and good cell loss performance, it is difficult to implement because of the large number of queue length comparisons. In this letter, we propose Quasi-Pushout cell discarding which reduces the number of queue length comparisons by employing the concept of quasi-longest queue. Simulation results under bursty and imbalanced traffic conditions show that Quasi-Pushout can achieve comparable cell loss performance as Pushout at a much lower complexity.