Landscape analysis for multicast routing

Loomes, Martin J., Albrecht, Andreas A., Malcolm, J. A. and Zahrani, M. S. (2006) Landscape analysis for multicast routing. Computer Communications, 30 (1). pp. 101-116. ISSN 0140-3664 (doi:10.1016/j.comcom.2006.07.019)

Full text is not in this repository.

Abstract

In this paper we present a solution to the NP-complete problem of multicast routing using landscape analysis technique based upon simulated annealing with logarithmic cooling. Local decisions are based upon Steiner-tree heuristics. The approach is benchmarked against three standard data sets from the OR library, with and without noise being present. A comparison is made with genetic algorithmic approaches to the same problem.

Item Type: Article
Research Areas: A. > School of Science and Technology
A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > SensoLab group
ISI Impact: 4
Item ID: 85
Useful Links:
Depositing User: Repository team
Date Deposited: 17 Oct 2008 15:18
Last Modified: 12 Jun 2019 12:34
URI: https://eprints.mdx.ac.uk/id/eprint/85

Actions (login required)

Edit Item Edit Item