A probabilistic spectrum Gaussian noise (PSGN) model is proposed to predict the nonlinear noise for random bandwidth traffic in long-haul elastic optical networks. The model reduces the noise estimate 9.1% on average compared to the standard Gaussian noise model applied to the maximum bandwidth.