Energy-efficient Multicast Routing by using Genetic Local Search

Valery Katerinchuk, Andreas Albrecht, Kathleen Steinhöfel

2014

Abstract

Energy-efficient multicast routing algorithms have predominantly focused on wireless or ad-hoc mobile networks. However, since the turn of the century the need for energy efficient approaches to routing in wired networks has been steadily rising. In this paper, we introduce an objective function for multicast routing in wired networks taking energy consumption into consideration. A number of hybrid Genetic and Simulated Annealing based algorithms have been shown to be able to find better solutions to the multicast routing problem compared to solely Genetic or Simulated Annealing based algorithms. Our approach adapts a population-based hybrid algorithm for routing multiple simultaneous multicast requests. We examine the performance in terms of energy efficiency against solutions found by Logarithmic Simulated Annealing and Genetic based algorithms. We find that the hybrid approach, in 87% of instances, was able to find superior solutions, and in 96% of instances, solutions superior or equal to the best solution given by either Simulated Annealing or Genetic approaches. The extent of the improvement however varied greatly from a few hundred to within ten Joules, with the improvement on the best solution ranging from 5.6 to 531.5 Joules.

Paper Citation

in Harvard Style

Katerinchuk V., Albrecht A. and Steinhöfel K. (2014). Energy-efficient Multicast Routing by using Genetic Local Search . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 740-746. DOI: 10.5220/0004926907400746

in Bibtex Style

@conference{icaart14,
author={Valery Katerinchuk and Andreas Albrecht and Kathleen Steinhöfel},
title={Energy-efficient Multicast Routing by using Genetic Local Search},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={740-746},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004926907400746},
isbn={978-989-758-015-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Energy-efficient Multicast Routing by using Genetic Local Search
SN - 978-989-758-015-4
AU - Katerinchuk V.
AU - Albrecht A.
AU - Steinhöfel K.
PY - 2014
SP - 740
EP - 746
DO - 10.5220/0004926907400746