QoS and profit aware task scheduling with simulated-annealing-based bi-objective differential evolution in green clouds

Document Type

Conference Proceeding

Publication Date

8-1-2019

Abstract

Distributed clouds (DCs) often require a huge amount of energy to provide multiple services to users around the world. Users bring revenue to DC providers based on the quality of service (QoS) of tasks. These tasks are transmitted to DCs through many available Internet service providers (ISPs) with different bandwidth prices and capacities. Besides, power grid prices, and green energy in different DCs differ with different geographical sites. Consequently, it is challenging to execute tasks among DCs in a high-QoS and high-profit way. This work proposes a bi-objective optimization algorithm to maximize the profit of a DC provider, and minimize the loss possibility of all tasks by specifying the allocation of tasks among different ISPs, and task service rates of each DC. A constrained optimization problem is given and solved by a novel Simulated-annealing-based Bi-objective Differential Evolution (SBDE) algorithm to produce a close-to-optimal Pareto set of solutions. The minimum Manhattan distance is further used to obtain a knee solution, and it determines Pareto optimal service rates and task allocation among ISPs. Realistic trace-driven results demonstrate that SBDE realizes less loss possibility of tasks, and higher profit than several state-of-the-art scheduling algorithms.

Identifier

85072987862 (Scopus)

ISBN

[9781728103556]

Publication Title

IEEE International Conference on Automation Science and Engineering

External Full Text Location

https://doi.org/10.1109/COASE.2019.8842927

e-ISSN

21618089

ISSN

21618070

First Page

904

Last Page

909

Volume

2019-August

Grant

61703011

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS