Large Deviations for Re-Sequencing Buffer Size
In-order delivery of packets is a key issue in data communication networks. Re-sequencing delay and re-sequencing buffer size are two important measures in design, performance and optimization. In this paper, a large deviation result is proved for the re-sequncing buffer, which is fed by m parallel M/M/1 queues. The result provides a limit for the probability of a large buffer. This limit can be significantly simplified when the parallel M/M/1 queues are symmetric; that is, with the same arrival and service rates, respectively. The large deviation result obtained in this paper extends a recent result in the literature.
large deviations re-sequencing buffer multipaths parallel queues