Get your priorities straight

Abstract: This thesis deals with three different aspects of queues and buffers. First, how a novel memory architecture can improve a solution to the problem of supporting a priority queue with priorities from a bounded universe. Second, how we can implement a time queue for two different processes which share parts of the data structure under mutual exclusion. Finally, how careful buffer management can be used to support a new forwarding strategy in network routers. The new forwarding strategy aims at better supporting of prioritized data flows with variable bit-rate.