On the Competitiveness of Oblivious Routing: A Statistical View
Oblivious routing is a static algorithm for routing arbitrary user demands with the property that the competitive ratio, the proportion of the maximum congestion to the best possible congestion, is minimal. Oblivious routing turned out surprisingly efficient in this <i>worst-case</i> sen...
| Published in: | Applied Sciences |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-10-01
|
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/11/20/9408 |