The Longest Queue Drop Policy for Shared-Memory Switches is 1.5-competitive
Nicolaos MatsakisPublished in: CoRR (2012)
Keyphrases
- shared memory
- parallel algorithm
- message passing
- state dependent
- distributed memory
- optimal policy
- parallel computing
- parallel machines
- multi processor
- steady state
- parallel programming
- parallel architectures
- arrival rate
- parallel computers
- queue length
- single server
- parallel computation
- parallel architecture
- shared memory multiprocessors
- address space
- multi core systems
- parallel execution
- parallel tree search
- computer vision
- multithreading
- scheduling problem
- dynamic programming
- image segmentation