@inproceedings{df274e95fab9483ba5340183cfb31bbe,
title = "Minimizing the number of congested links in OSPF routing",
abstract = "Efficient network utilization using available resources is the main goal of traffic engineering and routing is the core criteria which regulates traffic over Internet links. Open Shortest Path First (OSPF) is a routing protocol which is widely used in the industry and uses the link weights as its routing metric. Optimizing these link weights leads to efficient routing and better network utilization. Setting weights on links for given traffic demands such that congestion can be avoided is an NPhard problem. In this paper, Tabu Search, a non-deterministic iterative heuristic is applied to this problem using two different cost functions proposed in the literature. Moreover, we present the results for two additional performance metrics viz. Number of Congested Links and Percentage of Extra Load. This provides the network designer with more flexibility to optimize desired parameters based on the requirements. Our results show superior performance of Tabu Search over other heuristics.",
keywords = "OSPF weight setting problem, Open Shortes Path First (OSPF), Routing, Tabu search, Traffic engineering, Utilization",
author = "Sqalli, \{Mohammed H.\} and Sait, \{Sadiq M.\} and Syed Asadullah",
year = "2008",
doi = "10.1109/ATNAC.2008.4783288",
language = "English",
isbn = "9781424426034",
series = "Proceedings of the 2008 Australasian Telecommunication Networks and Applications Conference, ATNAC 2008",
pages = "16--21",
booktitle = "Proceedings of the 2008 Australasian Telecommunication Networks and Applications Conference, ATNAC 2008",
}