Multi-Objective Memetic Algorithm for Monitoring Resources Allocation in Service Composition

While monitoring mechanism is often used to improve reliability of service composition, it also increases system cost. To optimize overall usage of resources, this paper proposed to use memetic algorithm to optimally allocate monitoring resources in service composition under certain reliability constraints. It first analyzed the reliability and cost model of service composition under monitoring mechanism and then formulated the problem as multi-objective optimization problems. After that, a multi-objective memetic algorithm (MOMA) was presented to solve this problem. This algorithm employed nondominated sorting strategy as the global search method and random walk with direction exploitation method as the local search operator. Experimental studies results showed that MOMA searched more effectively than the sensitivity-based method and other multi-objective evolutionary algorithms including NSGA II and HaD-MOEA.