A queue descriptor including a head pointer pointing to the first element in a queue and a tail pointer pointing to the last element in the queue is stored in memory. In response to a command to perform an enqueue or dequeue operation with respect to the queue, fetching from the memory to a cache only...http://www.google.se/patents/US7895239?utm_source=gb-gplus-sharePatent US7895239 - Queue arrays in network devices
