CUED Publications database

The advantage of balanced-allocation routing for ATM networks

Anagnostopoulos, A and Kontoyiannis, I and Upfal, E (2003) The advantage of balanced-allocation routing for ATM networks. In: UNSPECIFIED 424-..

Full text not available from this repository.


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 performance of a path-selection algorithm based on the "balanced-allocation" principle; we refer to this new algorithm as the Balanced Dynamic Alternative Routing (BDAR) algorithm. We show that, at the expense of a minor increase in routing overhead, the BDAR algorithm gives a substantial improvement in network performance, in terms both of network congestion and of bandwidth requirement.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 08 Jan 2018 20:12
Last Modified: 08 Sep 2020 01:28
DOI: 10.1109/isit.2003.1228441