Recursive Constructions of Parallel FIFO and LIFO Queues With Switched Delay Lines.
Po-Kai HuangCheng-Shang ChangJay ChengDuan-Shin LeePublished in: IEEE Trans. Inf. Theory (2007)
Keyphrases
- heavy traffic
- queueing networks
- service rates
- processor sharing
- queue length
- fluid model
- waiting times
- single server
- steady state
- queuing systems
- arrival rate
- queueing systems
- long run
- data flow
- parallel computing
- finite capacity
- asymptotically optimal
- parallel implementation
- distributed memory
- hough transform
- line segments
- markov chain
- massively parallel
- retrial queue
- finite buffer
- single server queue
- straight line
- line drawings
- scheduling policies
- parallel programming
- shared memory
- high speed
- computer architecture
- parallel machines