In parallel and distributed computing, development of an efficient static task scheduling algorithm for directed acyclic graph (DAG) applications is an imp... Y Kang,DF Zhang - 《应用数学(英文)》 被引量: 3发表: 2012年 Task scheduling using memetic intelligent water drops algorithm based on tabu...
Job scheduling determines which job should go next, and task scheduling orders tasks in a job. In Hadoop MapReduce, the JT schedules both jobs and tasks, although job schedulers are pluggable, that is, not part of the JT code. Task schedulers, on the other hand, are integrated in the ...
In grid, establishing trust model is considered to be an important measure of improving the grid security. Therefore, considering the two problems above, this paper improves the Min-Min algorithm and proposes trust model-based Min-Min scheduling algorithm. This algorithm consists of three phases: ...
It would be good firstly to agree on what is scheduling (in the current context). The scheduling is taking the incoming tasks; doing some pre-processing on them; spreading read-to-do tasks over the worker threads for execution. The scheduler itself is a set of threads. All the threads ar...
Efficient task scheduling is essential for achieving high performance in the synthesis of embedded systems. The problem has been proved to be NP-complete and mainly heuristic algorithms which often have room for improvement exist. In this paper, an algorithm called the dynamic BLevel first (DBLF)...
simulation experiment.The experimental result proves that the improved algorithm outperforms the traditional one in both convergence speed and accuracy.Furthermore,through this algorithm it is able to determine an optimal task scheduling strategy,it is an effective task scheduling algorithm in cloud ...
The results of the implementation of the proposed algorithm on grid systems indicate the superiority of the proposed approach in terms of validation criteria scheduling algorithms, such as task completion time and the performance compared with some alternative method. 展开 ...
A new attribute has been introduced and used to efficiently select tasks for scheduling in HeDCSs. This selection of tasks enables the proposed SNLDD algorithm to generate highquality task schedule in a heterogeneous computing environment. To evaluate the performance of the proposed SNLDD algorithm,...
Considering of the autonomous, heterogeneous, and distributed feature of the service grid system, we propose a novel task scheduling algorithm, called the adaptive Min-Min and Max-Min based on the non-dedicated constraint grid (NDA-MM) algorithm for the service grid. The proposed algorithm is ...
The simulation experiments show that under the same conditions, this algorithm overweighs genetic algorithm and ACO, even has efficiency advantage in large-scale environments. It is an efficient task scheduling algorithm in the cloud computing environment. 展开 关键词: ant colony optimization computing ...