Abstract The purpose of this corrigendum is two-fold. First, we acknowledge that two results in our paper (Novak et al. in Queueing Syst. 53:105–114, 2006) can be obtained from earlier results of Prabhu and Bhat. Second, we make corrections to Theorem 2.2, Corollary 2.1 and Theorem 4.2 of Novak et al. (Queueing Syst. 53:105–114, 2006).