Shorter Queues for Permutation Routing on Meshes.
Jop F. SibeynBogdan S. ChlebusMichael KaufmannPublished in: MFCS (1994)
Keyphrases
- multiresolution
- routing algorithm
- network topology
- waiting times
- service rates
- routing protocol
- inter domain
- routing problem
- d mesh
- network topologies
- processor sharing
- ad hoc networks
- data structure
- traffic engineering
- priority queue
- qos routing
- special case
- finite capacity
- queueing networks
- triangular mesh
- queue length
- shortest path
- travel distance
- star shaped
- retrial queue
- mesh refinement