On Input State Space Reduction and Buffer Noneffective Region (1994)
| Venue: | In Proc. IEEE INFOCOM |
| Citations: | 14 - 7 self |
BibTeX
@INPROCEEDINGS{Hwang94oninput,
author = {Chia-lin Hwang and San-qi Li},
title = {On Input State Space Reduction and Buffer Noneffective Region},
booktitle = {In Proc. IEEE INFOCOM},
year = {1994},
pages = {1018--1028}
}
OpenURL
Abstract
Consider a single-server finite-buffer system. Its stationary random input process is characterized by power spectrum P (!) and input rate steady state distribution f(x). The two functions represent second-order and steady-state input statistics. Here we use the superposition of heterogeneous 2-state Markov chains for construction of P (!) and f(x). The resulting P (!) is a monotone function of j!j, and f(x) is the convolution of heterogeneous binomial functions. The first part of this paper shows how to eliminate the state space explosion in input modeling. Unlike the existing modeling technique which matches 2-state MCs with each individual source, our 2-state MCs are built to statistically match with functions P (!) and f(x) of the aggregate input. The input state space is then reduced by many orders of magnitude. In the second part of this paper, we examine the maximum throughput of a finite-buffer system to support P (!) and f(x) subject to a desired average loss rate L. Our numer...







