A method and device for dispatching replication tasks in a network storage device. For instance, a method of dispatching replication tasks in a network storage device includes: in response to receiving a request for replicating a plurality of sessions, dispatching a task for replicating a configuration session among the plurality of sessions to a first processing unit of the network storage device, the configuration session including configuration information describing a plurality of sessions; dispatching a plurality of tasks for replicating other sessions among the plurality of sessions except the configuration session to a plurality of second processing units different from the first processing unit; and in response to the first processing unit and the plurality of second processing units completing the respective tasks, aggregating results of replicating the plurality of sessions. With the technical solution of the present disclosure, processing efficiency can be improved and time can be saved.