In this paper, a software task performance benchmarking method based on Data Envelopment Analysis (DEA)-TaskBeD is proposed. TaskBeD’s fundamental benchmarking model and algorithms (transforming undesirable outputs, identifying high performance tasks, establishing reference sets and performing sensitivity analysis) are introduced. Experimental results show that the proposed TaskBeD method achieves a good result of dealing with multivariate and VRS.