论文信息 - On the Analysis of Exponential Queuing Systems with Randomly Changing Arrival Rates: Stability Conditions and Finite Buffer Scheme with a Resume Level

On the Analysis of Exponential Queuing Systems with Randomly Changing Arrival Rates: Stability Conditions and Finite Buffer Scheme with a Resume Level

Abstract This paper considers a single server exponential queue with random fluctuations in the intensity of the arrival process. The motivation being the modelling of random changes in traffic patterns. This random intensity model does not obey the independence assumption made in queuing theory. Necessary and sufficient conditions for the stability or ergodicity of the queuing process are obtained via analytic techniques using Jury's stability criteria, often used to study discrete time control systems. The effect of such fluctuations is then studied for a finite resume level queue which is often used in flow control. Exact performance measures are computed and are compared with existing results.

[1] Gunnar Karlsson,et al. Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[2] Armand M. Makowski,et al. Stability and bounds for single server queues in random environment , 1986 .

[3] L. Schrage,et al. Queueing systems, Vol. I: Theory , 1977, Proceedings of the IEEE.

[4] J. W Cohen. Introduction aux réseaux de files d'attente: E. GELENBE and G. PUJOLLE Collection Techniques et Scientifique des Télécommunications, Eyrolles, Paris, 1982, ix + 192 pages , 1983 .

[5] B. Sengupta. Matrix geometric solutions in stochastic models , 1987 .

[6] Leonard Kleinrock,et al. Queueing Systems - Vol. 1: Theory , 1975 .

[7] Catherine Rosenberg,et al. Queues with slowly varying arrival and service processes , 1990 .

[8] Martin Reiser,et al. Queueing and Delay Analysis of a Buffer Pool with Resume Level , 1983, Performance.

[9] Marcel F. Neuts,et al. Matrix-Geometric Solutions in Stochastic Models , 1981 .

[10] K. W. Cattermole. Theory and Application of the Z-Transform Method , 1965 .

[11] Catherine Rosenberg. Non-stationnarité dans les files d'attente markoviennes , 1986 .

[12] Hideaki Takagi,et al. Analysis of a Finite-Capacity M/G/1 Queue with a Resume Level , 1985, Perform. Evaluation.

[13] P. Naor,et al. Queuing Problems with Heterogeneous Arrivals and Service , 1971, Oper. Res..

[14] M. Neuts. A QUEUE SUBJECT TO EXTRANEOUS PHASE CHANGES , 1971 .