Practical Large-Scale Network Design with Variable Costs for Links and Switches
Grout, Vic, Cunningham, Stuart and Picking, Rich (2007) Practical Large-Scale Network Design with Variable Costs for Links and Switches.
|
PDF
fulltext.pdf Download (416kB) | Preview |
Abstract
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. Five different algorithms, ranging from exhaustive search to fast heuristic are compared with experimental results given in conclusion.
| Item Type: | Article |
|---|---|
| Additional Information: | Copyright © 2007 IJCSNS. This is the author's final version of the work after peer review. The article was originally published in the International Journal of Computer Science and Network Security in 2007. The full published article can be found at http://paper.ijcsns.org/07_book/html/200707/200707015.html |
| Keywords: | Algorithms and heuristics, Large-scale network design, Optimisation, Variable costs |
| Divisions: | ?? GlyndwrUniversity ?? |
| Depositing User: | ULCC Admin |
| Date Deposited: | 05 Oct 2011 09:14 |
| Last Modified: | 11 Dec 2017 20:06 |
| URI: | https://wrexham.repository.guildhe.ac.uk/id/eprint/220 |
Actions (login required)
 |
Edit Item |