With the rapid development of computer networks, the scale of networks has become extremely large and complex, and a slight fluctuation in network performance parameters may have an impact on the entire network service, which makes accurate prediction of network performance particularly important. In this paper, an improved grey prediction model is applied to the prediction of network performance, and a Markov residual correction model is used to correct the prediction results to improve the prediction accuracy. The experimental results show that the error between the predicted and actual values after Markov residual correction is significantly reduced compared with the traditional grey prediction model, and the results are closer to the actual situation.