Worst-case delay bounds for uniform load-balanced switch fabrics.
Spyridon AntonakopoulosSteven FortuneRae McLellanLisa ZhangPublished in: ICC (2013)
Keyphrases
- worst case
- upper bound
- average case
- lower bound
- error bounds
- mistake bound
- high speed
- worst case bounds
- greedy algorithm
- worst case analysis
- approximation algorithms
- defect detection
- load balancing
- np hard
- critical path
- loss bounds
- vc dimension
- space complexity
- tight bounds
- sample size
- computational complexity
- packet switching
- complexity bounds
- running times
- theoretical guarantees
- neural network
- constant factor
- learning algorithm