Automatically Design Heuristics for Multi-Objective Location-Aware Service Brokering in Multi-Cloud

Multi-cloud provides cloud services at distributed locations. As the number of cloud services from multi-cloud providers growing, how to select proper cloud services to optimize multiple potentially conflicting objectives simultaneously has become a challenging task. Multi-objective location-aware service brokering (MOLSB) aims to provide a set of tradeoff solutions to minimize cost and latency. To handle dynamic resource requirements, various heuristics have been proposed to efficiently find suitable cloud services. However, these heuristics cannot achieve consistently good performance on a wide range of problem instances. Additionally, instead of replying on a single heuristic, it is desirable to design a set of effective heuristics that can balance different objectives with varied trade-offs. Genetic Programming hyper-heuristics (GPHH) have been applied to automatically design heuristics for many multi-objective dynamic optimization problems, e.g., workflow scheduling. In this paper, we propose a new GPHH-based approach, named GPHH-MOLSB, to automatically generate a group of Pareto-optimal heuristics that can be used to satisfy varied QoS preferences. GPHH-MOLSB can significantly outperform several existing approaches based on evaluation on real-world datasets.