SIGMETRICS 2001 / Performance 2001

On the Performance of Multiplexing Independent Regulated Inputs

Authors

Cheng-Shang Chang <cschang@ee.nthu.edu.tw>
Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan

Wheyming Tina Song <wheyming@ie.nthu.edu.tw>
Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan

Yuh-ming Chiu <ymchiu@gibbs.ee.nthu.edu.tw>
Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan

Abstract

In this paper, we consider the performance analysis problem for a work conserving link with a large number of independent regulated inputs. For such a problem, we derive simple stochastic bounds under a general traffic constraint for the inputs. The bound for queue length is shown to be a stochastic extension of the deterministic worst case bound and it is asymptotically tighter than the bound in Kesidis and Konstantopoulos [23]. We also test the bound by considering periodic inputs with independent starting phases. Based on Sanov's theorem and importance sampling, we propose a fast simulation algorithm that achieves significant variance reduction. The simulations results are compared with our stochastic bound and the bound in [23].

[Last updated Fri Mar 23 2001]

Web Accessibility