Queuing system to predict packet lifetime in a computing device

A networking device comprising:

• a plurality of memories comprising a local memory of processing circuitry and an external memory to the processing circuitry;
• and
• the processing circuitry connected to the plurality of memories and configured to:
• receive an incoming network packet to be processed, wherein the network packet is held in a queue prior to processing;
• select a queue state from a plurality of queue states for the queue;
• determine a predicted lifetime of the network packet based on a dequeue rate for the queue, wherein, to determine the predicted lifetime, the processing circuitry is configured to use a look-up table corresponding to the selected queue state;
• select a first memory from the plurality of memories based on the predicted lifetime;
• and
• store the network packet at the first memory in response to selecting the first memory from the plurality of memories.

A non-transitory computer-readable medium comprising instructions that, when executed, cause processing circuitry of a networking device to:

• receive an incoming network packet to be processed, wherein the network packet is held in a queue prior to processing;
• select a queue state from a plurality of queue states for the queue;
• determine a predicted lifetime of the network packet based on a dequeue rate for the queue, wherein, to determine the predicted lifetime, the instructions cause the processing circuitry to use a look-up table corresponding to the selected queue state;
• select a first memory from a plurality of memories for the network packet based on the predicted lifetime, wherein the plurality of memories includes a local memory of the processing circuitry and an external memory to the processing circuitry;
• and
• store the network packet at the first memory in response to selecting the first memory from the plurality of memories.