An Evaluation of the NSGA-II and MOCell Genetic Algorithms for Self-Management Planning in a Pervasive Service Middleware

  • Authors:
  • Weishan Zhang;Klaus Marius Hansen

  • Affiliations:
  • -;-

  • Venue:
  • ICECCS '09 Proceedings of the 2009 14th IEEE International Conference on Engineering of Complex Computer Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Planning (for example choosing most suitable servicesfor self-configuration) is one important task in selfmanagement for pervasive service computing, and can bereduced to the problem of multi-objective services selectionwith constraints. Genetic algorithms (GAs) are effectivein solving such multi-objective optimization problems, andare one of the most successful computational intelligenceapproaches currently available. GAs are beginning to beused in planning for self-management, but there is a lack ofcomprehensive work that evaluates GAs performance andsolution quality, and guides the setting of GAs’ parameters.This situation makes the application of GAs difficultin the pervasive service computing domain in which performance may be critical and the settings of parameters may have big consequences for performance. In this paper, wewill present our evaluations of two GAs, namely NSGA-IIand MOCell, in the GA framework JMetal2.1, for achievingmulti-objective selection of available services. From theseevaluations, suggestions on how and when to use NSGA-IIand MOCell are given in the planning for self-management.Our experiences show that to get a true Pareto front for aproblem, combining solutions set from different GAs is abetter way than using a single GA.