Performance Evaluation of Security-Aware List Scheduling Algorithms in IaaS Cloud

Abstract

Efficient workflow scheduling algorithms are crucial for attaining high performance in large-scale heterogeneous distributed infrastructures, such as cloud computing. List scheduling algorithms are one of the most efficient heuristic methods for assigning task graphs to fully connected heterogeneous systems. However, most existing list-based scheduling algorithms do not consider the applications’ security requirements and the security services offered by cloud providers. In this paper, we extend four list scheduling algorithms for security-aware workflow scheduling in the IaaS cloud. The idea of the extension is to consider the security overheads in both tasks prioritizing phase and virtual machine selection phase of the four original algorithms. Based on real-world applications, we evaluate the performance of the proposed algorithms in terms of scheduling length, speedup and efficiency.