Worst-case traffic for oblivious routing functions.
Brian TowlesWilliam J. DallyPublished in: SPAA (2002)
Keyphrases
- worst case
- network layer
- traffic engineering
- traffic load
- network traffic
- average case
- traffic conditions
- special case
- medium access control
- shortest path
- real time
- routing algorithm
- road network
- ip traffic
- greedy algorithm
- error bounds
- np hard
- network topology
- routing problem
- routing protocol
- internet traffic
- peer to peer
- upper bound
- dynamic routing
- lower bound