SODA

Cautious Weight Tuning for Link-State Routing

Gunnar, Anders and Johansson, Mikael (2010) Cautious Weight Tuning for Link-State Routing. In: 6th Conference on Network and Service Management (CNSM 2010), 25-29 October 2010, Niagara Falls, Canada. (In Press)

Full text not available from this repository.

Abstract

Link-state routing protocols are widely used for intradomain routing in the Internet. These protocols are simple to administer and automatically update paths between sources and destinations when the topology changes. However, finding link weights that optimize network performance, even for a given traffic scenario, is computationally hard. The situation is even more complex when the traffic is uncertain or time-varying. We present an efficient heuristic for finding link settings that give uniformly good performance, even under large changes in the traffic. The heuristic combines efficient search techniques with a novel objective function. The objective function combines the network performance with a cost of deviating from desirable features of robust link weight settings. We assess performance of our method using traffic data from an operational IP backbone.

Item Type:Conference or Workshop Item (Poster)
ID Code:4005
Deposited By:Anders Gunnar
Deposited On:02 Sep 2010 14:06
Last Modified:02 Sep 2010 14:06

Repository Staff Only: item control page