Large Deviations for Small Buffers: An Insensitivity Result |
| |
Authors: | Mandjes Michel Kim Jeong Han |
| |
Affiliation: | (1) Bell Laboratories/Lucent Technologies, 600 Mountain Ave., P.O. Box 636, Murray Hill, NJ 07974-0636, USA;(2) Microsoft Research, 1 Microsoft Way, Redmond, WA 98052, USA |
| |
Abstract: | This article focuses on a queue fed by a large number of semi-Markov modulated fluid sources, e.g., on/off sources with on and off-times that have general distributions. The asymptotic regime is considered in which the number of sources grows large, and the buffer and link rate are scaled accordingly. We aim at characterizing the exponential decay rate of the buffer overflow probability for the regime of small buffers. An insensitivity result is proven: the decay rate depends on the distributions of the on and off-times only through their means. The efficiency gain to be achieved by using small buffers is significant, as the decay rate grows fast: proportionally to the square root of the buffer size. |
| |
Keywords: | fluid sources large deviations asymptotics small buffers insensitivity ATM/IP |
本文献已被 SpringerLink 等数据库收录! |
|