Steven S. W. Lee

Oblivious Routing for Networks With Dual Uncertainties in Demand and Capacity

The Oblivious Routing (OR) problem seeks to determine a static routing strategy that minimizes the worst-case network performance under uncertain traffic demands. Most existing studies assume fixed link capacities and consider uncertainty only in traffic demand. However, in many practical networks, particularly wireles...