Landscape analysis for multicast routing

Article


Loomes, M., Albrecht, A., Malcolm, J. and Zahrani, M. 2006. Landscape analysis for multicast routing. Computer Communications. 30 (1), pp. 101-116. https://doi.org/10.1016/j.comcom.2006.07.019
TypeArticle
TitleLandscape analysis for multicast routing
AuthorsLoomes, M., Albrecht, A., Malcolm, J. and Zahrani, M.
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.

Research GroupSensoLab group
PublisherComputer Communications, Elsevier B.V.
JournalComputer Communications
ISSN0140-3664
Publication dates
Print28 Aug 2006
Publication process dates
Deposited17 Oct 2008
Output statusPublished
Digital Object Identifier (DOI)https://doi.org/10.1016/j.comcom.2006.07.019
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/80v5x

  • 29
    total views
  • 0
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as