Workflow Task Scheduling Algorithm for Marine Environment Data Processing under Multi-core Computing Environment

Shen, Y.; Qi, D.; Zhou, N., and Wang, X., 2018. Workflow task scheduling algorithm for marine environment data processing under multi-core computing environment. In: Liu, Z.L. and Mi, C. (eds.), Advances in Sustainable Port and Ocean Engineering. Journal of Coastal Research, Special Issue No. 83, pp. 646–650. Coconut Creek (Florida), ISSN 0749-0208. When the current workflow task scheduling algorithm is used for marine environment data processing, there is a large amount of calculation, poor load balancing, and lower data transmission efficiency. Therefore, in this paper, a workflow task scheduling algorithm based on multi-task replication strategy is proposed for the marine environment data processing under multi-core computing environment. Firstly, based on the directed acyclic graph, the workflow task structure of marine environment data processing can be described, to establish workflow model, and build a multi-level task replication model the DAG diagram of workflow. The model is combined with the workflow model of marine environment data processing to decide whether to execute the replication task, so as to achieve the task scheduling of marine environment data processing in multi-core computing environment. The experimental results show that the computational process of workflow task scheduling is relatively simple, which improves the load balance and the amount of data transmission.