A new computational approach for stochastic fluid models of multiplexers with heterogeneous sources |
| |
Authors: | Boris Igelnik Yaakov Kogan Vladimir Kriman Debasis Mitra |
| |
Affiliation: | (1) Department of Electrical Engineering and Applied Physics, Case Western University, 44106-7221 Cleveland, OH, USA;(2) AT&T Bell Laboratories, 07733-3030 Holmdel, NJ, USA;(3) Faculty of Industrial Engineering and Management, Technion-IIT, 32000 Haifa, Israel;(4) AT&T Bell Laboratories, 07974-2070 Murray Hill, NJ, USA |
| |
Abstract: | In this paper we derive an efficient computational procedure for the system in which fluid is produced byN1 on-off sources of type 1,N2 on-off sources of type 2 and transferred to a buffer which is serviced by a channel of constant capacity. This is a canonical model for multiservice ATM multiplexing, which is hard to analyze and also of wide interest. This paper's approach to the computation of the buffer overflow probability,G(x) = Pr{buffer content >x}, departs from all prior approaches in that it transforms the computation ofG(x) for a particularx into a recursive construction of an interpolating polynomial. For the particular case of two source types the interpolating polynomial is in two variables. Our main result is the derivation of recursive algorithms for computing the overflow probabilityG(x) and various other performance measures using their respective relations to two-dimensional interpolating polynomials. To make the computational procedure efficient we first derive a new system of equations for the coefficients in the spectral expansion formula forG(x) and then use specific properties of the new system for efficient recursive construction of the polynomials. We also develop an approximate method with low complexity and analyze its accuracy by numerical studies. We computeG(x) for different values ofx, the mean buffer content and the coefficient of the dominant exponential term in the spectral expansion ofG(x). The accuracy of the approximations is reasonable when the buffer utilization characterized by G(0) is more than 10–2. |
| |
Keywords: | Fluid models ATM multiplexing buffer overflow probability two-dimensional interpolating polynomials recursive computation |
本文献已被 SpringerLink 等数据库收录! |
|