A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks.
José DuatoPublished in: ICPP (1) (1994)
Keyphrases
- sufficient conditions
- deadlock free
- routing algorithm
- mobile wireless
- network topologies
- ad hoc networks
- exponential stability
- linear complementarity problem
- efficiently computable
- asymptotic stability
- uniform convergence
- routing protocol
- concurrency control
- neural network
- lyapunov function
- mobile ad hoc networks
- database systems
- wireless sensor networks
- shortest path
- control strategy
- distributed databases
- network structure