In this paper we consider a physical model in which a buffer receives messages from a finite number of statistically independent and identical information sources that asynchronously alternate between exponentially distributed periods in the ‘on’ and ‘off’ states. While on, a source transmits at a uniform rate. The buffer depletes through an output channel with a given maximum rate of transmission. This model is useful for a data-handling switch in a computer network. The equilibrium buffer distribution is described by a set of differential equations, which are analyzed herein. The mathematical results render trivial the computation of the distribution and its moments and thus also the waiting time moments. The main result explicitly gives all the system's eigenvalues. While the insertion of boundary conditions requires the solution of a matrix equation, even this step is eliminated since the matrix inverse is given in closed form. Finally, the simple expression given here for the asymptotic behavior of buffer content is insightful, for purposes of design, and numerically useful. Numerical results for a broad range of system parameters are presented graphically.
Se trata de uno de los artículos más significativos para el estudio estocástico del conmutador de una red informática. A partir del modelado estadístico de las señales de entrada y para una tasa de salida máxima se determinan expresiones analíticas simples y herramientas de cálculo numérico que permiten predecir el comportamiento del conmutador. En el artículo también se realiza un estudio paramétrico del mismo que concluye con numerosas gráficas para el diseño de este tipo de dispositivos.
Especificaciones
- Autor/es: D. Anick; D. Mitra; M.M. Sondhi.
- Fecha: 1982-10
- Publicado en: The Bell System Technical Journal (Volume: 61, Issue: 8, October 1982, Pages: 1871-1894).
- Idioma: Inglés
- Formato: PDF
- Contribución: Félix Pérez Martínez.
- Palabras clave: Tecnología de comunicaciones, Teoría de la información