Approximate Markovian model for delay behavior of internet router under self – similar traffic input

Abstract

It has been reported that Internet Protocol (IP) packet traffic exhibits self-similarity or long range dependence (LRD) and causes degradation of router performance. Therefore, it is crucial for an appropriate buff er design of router. In this paper, we propose an approximate Markovian model for delay behavior of router under self-similar traffic input. Original 16 −MMPP which emulates the self-similar input traffic is approximated by 2 − MAP. Input traffic is assumed to be of asynchronous variable length. Numerical examples show that our method gives accurate results. This result can be applied in evaluating real time asynchronous router.