A Randomized Algorithm for Multipacket Routing on the Mesh.

Sanguthevar Rajasekaran Mukund Raghavachari

Published in: J. Parallel Distributed Comput. (1995)

Keyphrases

randomized algorithm
greedy algorithm
lower bound
randomized algorithms
routing protocol
routing algorithm
interconnection networks
competitive ratio
optimal solution
multi class
single machine