CQPSO scheduling algorithm for heterogeneous multi-core DAG task model

2017 ◽  
Vol 31 (19-21) ◽  
pp. 1740050 ◽  
Author(s):  
Wenzheng Zhai ◽  
Yue-Li Hu ◽  
Feng Ran
Keyword(s):  
Task Scheduling ◽  
High Performance ◽  
Directed Acyclic Graph ◽  
Scheduling Algorithm ◽  
Task Assignment ◽  
Distributed Environment ◽  
Computing Environment ◽  
Task Model ◽  
Scheduling Method ◽  
Earliest Finish Time

Efficient task scheduling is critical to achieve high performance in a heterogeneous multi-core computing environment. The paper focuses on the heterogeneous multi-core directed acyclic graph (DAG) task model and proposes a novel task scheduling method based on an improved chaotic quantum-behaved particle swarm optimization (CQPSO) algorithm. A task priority scheduling list was built. A processor with minimum cumulative earliest finish time (EFT) was acted as the object of the first task assignment. The task precedence relationships were satisfied and the total execution time of all tasks was minimized. The experimental results show that the proposed algorithm has the advantage of optimization abilities, simple and feasible, fast convergence, and can be applied to the task scheduling optimization for other heterogeneous and distributed environment.

scholarly journals Application of a Task Stalling Buffer in Distributed Hybrid Cloud Computing

2021 ◽  
Vol 27 (6) ◽  
pp. 57-65
Author(s):  
Albertas Jurgelevicius ◽  
Leonidas Sakalauskas ◽  
Virginijus Marcinkevicius
Keyword(s):  
Cloud Computing ◽  
Task Scheduling ◽  
High Performance ◽  
Scheduling Algorithm ◽  
Future Research ◽  
Volunteer Computing ◽  
Hybrid Cloud ◽  
Actual Problem ◽  
Additional Information ◽  
Scheduling Method

The purpose of the research is to create a hybrid cloud platform that performs distributed computing tasks using high-performance servers and volunteer computing resources. The proposed platform uses a new task scheduling method, which is also presented in this paper. It uses a task stalling buffer to manage workload among the two grids without any additional information about the tasks. Since efficient task scheduling in these distributed systems is the actual problem, the system reliability issue is solved using a hybrid cloud architecture when both high-performance servers and volunteer computing resources are combined. The results of the experiment showed that the proposed solution solves the problem of balancing workload between two grids better than the standard scheduling algorithm. Computer study and experiments also showed that the proposed hybrid cloud tasks scheduling method with a task stalling buffer reduces up to 47.3 % of total task execution time. The outcome of this paper provides a background for future research on a task stalling buffer in hybrid cloud computing.

scholarly journals ROA-CONS: Raccoon Optimization for Job Scheduling

Symmetry ◽  
2021 ◽  
Vol 13 (12) ◽  
pp. 2270
Author(s):  
Sina Zangbari Koohi ◽  
Nor Asilah Wati Abdul Hamid ◽  
Mohamed Othman ◽  
Gafurjan Ibragimov
Keyword(s):  
User Satisfaction ◽  
High Performance ◽  
Job Scheduling ◽  
Response Times ◽  
Scheduling Algorithm ◽  
Desktop Computer ◽  
Network Heterogeneity ◽  
Parallel Job Scheduling ◽  
Scheduling Method ◽  
And Performance

High-performance computing comprises thousands of processing powers in order to deliver higher performance computation than a typical desktop computer or workstation in order to solve large problems in science, engineering, or business. The scheduling of these machines has an important impact on their performance. HPC’s job scheduling is intended to develop an operational strategy which utilises resources efficiently and avoids delays. An optimised schedule results in greater efficiency of the parallel machine. In addition, processes and network heterogeneity is another difficulty for the scheduling algorithm. Another problem for parallel job scheduling is user fairness. One of the issues in this field of study is providing a balanced schedule that enhances efficiency and user fairness. ROA-CONS is a new job scheduling method proposed in this paper. It describes a new scheduling approach, which is a combination of an updated conservative backfilling approach further optimised by the raccoon optimisation algorithm. This algorithm also proposes a technique of selection that combines job waiting and response time optimisation with user fairness. It contributes to the development of a symmetrical schedule that increases user satisfaction and performance. In comparison with other well-known job scheduling algorithms, the simulation assesses the effectiveness of the proposed method. The results demonstrate that the proposed strategy offers improved schedules that reduce the overall system’s job waiting and response times.

Sign in / Sign up

Export Citation Format

Share Document