A buffer allocation algorithm based on self-similar queuing model is proposed, with the consideration of self-similar communication characteristics of Networks-on-Chip and virtualchannels. It calculates the overflow probability of each virtualchannel