Affordable Access

Access to the full text

Meta-heuristic Approaches for Effective Scheduling in Infrastructure as a Service Cloud: A Systematic Review

Authors
  • Konjaang, J. Kok1
  • Xu, Lina1
  • 1 University College Dublin, Dublin, Ireland , Dublin (Ireland)
Type
Published Article
Journal
Journal of Network and Systems Management
Publisher
Springer US
Publication Date
Jan 20, 2021
Volume
29
Issue
2
Identifiers
DOI: 10.1007/s10922-020-09577-2
Source
Springer Nature
Keywords
License
Yellow

Abstract

Cloud computing involves a large number of shared virtual servers that are accessible from both public and private networks. It has provided scalable and multitenant computing approaches for Infrastructure as a Service, Software as a Service, and Platform as a Service to cloud users on pay-per-use bases. Over the past decades, researchers from different domains such as astronomy, physics, earth science, and bioinformatics have used scientific workflow applications to model many real-world problems in both paralleled and distributed computing environments. However, achieving efficient workflow scheduling is challenging. This is due to the large size of the task set that each workflow application generates. The complex dependencies between these workflows make it difficult to find an optimal solution to workflow scheduling problems within polynomial time. This paper analyzed workflows scheduling problems in cloud and grid computing environment through providing a comprehensive survey based on the state-of-the-art meta-heuristic algorithms. We analyzed the literature from four perspectives, including (i) existing meta-heuristics, (ii) scheduling efficiency, system performance, and execution budget, (iii) scheduling environment and (iv) quality of service performance metrics. Also, we have presented the research gaps and provided future directions for future investigation.

Report this publication

Statistics

Seen <100 times