State-Dependent Routing (SDR)
Developed by Krishnan and Ott
Assumes Poisson arrivals & exponential holding times
B : Erlang-B formula. B( c, l ) =
le : Offered load to edge e under state-independent routing
Motivated by Markov decision analysis
- “Accept request if increase in # future rejections < 1”