Advances, Systems and Applications
Table 3 Comparing the time complexity of different algorithms
From: PDLB: Path Diversity-aware Load Balancing with adaptive granularity in data center networks
Schemes | Time complexity |
|---|---|
RPS | O(n) |
LetFlow | O(\(n^2\)) |
Presto | O(n) |
ECMP | O(1) |
QDAPS | O(n) |