Realistic Large-Scale Network Optimisation

Grout, Vic and Picking, Rich (2006) Realistic Large-Scale Network Optimisation. In: UNSPECIFIED.


Download (141kB) | Preview


This paper considers communication network design problems that arise in the real world, with large numbers of nodes - and link and switch costs dependent upon their traffic capacity. Such costs, in turn, depend upon network topology so are not fixed at the start of, or through, any optimisation process. Realistic topological restrictions are also discussed. The limitations of conventional approaches – both constructive and search based – are noted and the requirements of practical optimisation methods explored. Two workable approaches to network design - one an established local search variant, another a more novel geometric approach – are introduced and combined. Various simple and compound algorithms, ranging from exhaustive search to fast heuristic are compared with experimental results given in conclusion.

Item Type: Conference or Workshop Item
Additional Information: Runner-up, 'Best paper at Conference' award, Internet Research/Emerald.This paper was presented at 6th International Network Conference (INC 2006)] 11-14 July 2006, which was held by University of Plymouth and details of the conference are available at
Keywords: Large-scale network optimisation, Algorithms and heuristics
Divisions: ?? GlyndwrUniversity ??
Depositing User: ULCC Admin
Date Deposited: 05 Oct 2011 09:14
Last Modified: 11 Dec 2017 20:06

Actions (login required)

Edit Item Edit Item