Abstract: The existing workflow task scheduling schemes in cloud computing environment are analyzed, For the issues of the long operation time and low resource utilization, a workflow task scheduling scheme base on hybrid improved cuckoo search and decision tree in cloud computing is proposed. First, the deadline is assigned according to the work-flow task attribute; then, the improved cuckoo search algorithm is used to split the workflow into several sub workflow, minimizing data dependent; then, the decision tree is used to choose the resources which meet the QoS constraints of tasks; finally, the deadline constraints to be satisfied is judged according to satisfy according to the sum of task computing time, queuing time and communication delay, so as to configure the appropriate resources. Experimental results show that the proposed scheme has shorter total running time and higher task completion rate.