Heavy traffic multiplexing behavior of highly-bursty heterogeneous sources and their admission control in high-speed networks

Abstract

In this paper we focus on highly-bursty heterogeneous sources, their heavy traffic multiplexing behavior and their admission control in high-speed networks. Our mathematical model consists of a discrete time queue which is fed by the superposition of the non-identical threestate "Ternary Markov Sources" where each source is characterized by the its utilization and the first two moments of its burst period. We obtain a simple characterization of the tail of the queue length distribution in the heavy traffic. This characterization provides a simple metric for call admission control in highspeed networks where the network resources are shared by different sources with highly different characteristics. The proposed metric for call admission control is ideal for real time operation in a high-speed environment.