location: Current position: Home >> Scientific Research >> Paper Publications

A look-ahead algorithm for online multiple workflow scheduling problem in heterogeneous systems

Hits:

Indexed by:期刊论文

Date of Publication:2017-12-01

Journal:CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS

Included Journals:SCIE、EI

Volume:25

Issue:4

Page Number:331-342

ISSN No.:1063-293X

Key Words:online scheduling; multiple workflows; heterogeneous system; look-ahead; distributed system

Abstract:A look-ahead algorithm is proposed to solve the online multiple workflow scheduling problem with two constraints in heterogeneous system. In this problem, workflows come to the system online when they are released, and each workflow is composed of multiple tasks which can be executed on heterogeneous processors, according to their types. Considered two constrains including the non-preemptive processor and the task order in a workflow, the proposed algorithm utilizes the information contained in the list of the submitted workflows and optimizes the scheduling of current task according to subsequent tasks. It can keep the subsequent tasks from waiting for a long time due to the occupation of the limited resource by the current task. The simulation results show that the proposed look-ahead algorithm outperforms four classical online scheduling algorithms, and the algorithm can get better performance when the look-ahead value L=1 than L2.

Pre One:Evolution of Cooperation in Spatial Prisoner's Dilemma Game Based on Incremental Learning

Next One:二维平面网格上移动成本群体合作行为研究