Abstract: The majority of tasks in network environment are correlative among each other,and the key of the task scheduling is how to execute task efficiently and concurrently.In this paper,five compound relationships of network workflow are defined in according to correlative network task workflow characteristic. Then, a network task workflow segmentation algorithm is proposed,based on which the network workflow can be divided into a series of basic workflow set with precedence relationship.The analysis result proves that the proposed algorithm is effective.