Chernoff bounds for mean overflow rates |
| |
Authors: | Majewski Kurt |
| |
Affiliation: | (1) Research and Development, Siemens Corp., 81730 Munich, Germany |
| |
Abstract: | A number of independent traffic streams arrive at a queueing node which provides a finite buffer and a non-idling service at constant rate. Customers which arrive when the buffer is full are dropped and counted as overflows. We present Chernoff type bounds for mean overflow rates in the form of finite-dimensional minimization problems. The results are based on bounds for moment generating functions of buffer and bandwidth usage of the individual streams in an infinite buffer with constant service rate. We calculate these functions for regulated, Poisson and certain on/off sources. The achievable statistical multiplexing gain and the tightness of the bounds are demonstrated by several numerical examples. |
| |
Keywords: | buffer overflow overflow rate Chernoff bound leaky bucket regulator on/off source single server queue |
本文献已被 SpringerLink 等数据库收录! |