The Longest Queue Drop Policy for Shared-Memory Switches is 1.5-competitive

Nicolaos Matsakis

We consider the Longest Queue Drop memory management policy in shared-memory switches consisting of $N$ output ports. The shared memory of size $M\ge N$ may have an arbitrary numb…