The application provides a dynamic scheduling method for
uncertain data-intensive
workflow in a cloud environment, solves the scheduling problem caused by the lack of transmission data size information, and helps to simultaneously reduce the cross-
data center data transmission amount of the
workflow and the execution cost of the
workflow. First, the workflow structure is abstracted to obtain a DAG graph; then, static task pre-allocation is performed under the condition of partial data size information missing, an
executable task forest graph of each
data center is obtained, each task node in the forest graph is sorted according to the saved transmission data size, the task node with the largest saved
data transmission size is allocated in the corresponding
data center, and the predecessor node and the successor node of the node in the data center are also allocated in the data center, until all tasks are pre-allocated; then, dynamic adjustment of task allocation is performed based on the static task pre-allocation result and the actual transmission data size generated after the execution of each task in the workflow, and finally, an allocation scheme is obtained.