Steady state analysis of balanced-allocation routing

Aris Anagnostopoulos, Ioannis Kontoyiannis, Eli Upfal

We compare the long-term, steady-state performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks, to the perf…