Energy-Efficient Parallel Approach for Cloud Service Broker Scheduling

Cloud Services Brokers (CSBs) manage and organize access to the resources offered by Cloud Service Providers (CSP). As the number of cloud services and users is growing dramatically, operation costs increase proportionally, and that might incur a degradation in the Quality of Service (QoS), which leads to Service Level Agreement (SLA) violations. In this paper, a parallel hybrid metaheuristic approach based on Hill Climbing (HC) and the Greedy Approach is proposed. The approach aims to create energy-efficient schedules that allow CSBs to manage access to cloud resources. The approach was evaluated in terms of parallel runtime, speedup, and energy efficiency. The approach achieved 26x speedup using the same 256 KB dataset on 256 processors. It was also proved that the proposed algorithm is energy efficient.