A unifying diffusion model for state-dependent queues

A diffusion model is developed for a class of state-dependent queues arising in computer communications and in switching systems. A diffusion process with piece wise constant infinitesimal parameters is investigated as a unifying approximation model for such queues. Its steady-state probability density is derived in a convenient recursive form for computation. The accuracy and fitness of the model is tested by some computational results.

[1]  Hisashi Kobayashi,et al.  Modeling and analysis , 1978 .

[2]  W. Feller.  Diffusion processes in one dimension , 1954 .

[3]  Toshikazu Kimura,et al.  Diffusion Approximation for an M/G/m Queue , 1983, Oper. Res..

[4]  Toshikazu Kimura.  An analytical interpretation of the discrete approximation for the GI/GI/1 queue 1 , 1985 .

[5]  G. Kallianpur.  Stochastic differential equations and diffusion processes , 1981 .

[6]  C. J. Ancker,et al.  Some Queuing Problems with Balking and Reneging. I , 1963 .

[7]  Shintaro Nakao,et al.  On the pathwise uniqueness of solutions of one-dimensional stochastic differential equations , 1972 .

[8]  Yoshikuni Onozato,et al.  An Approximate Method for Design and Analysis of an ALOHA System , 1977, IEEE Trans. Commun..

[9]  W. R. Franta,et al.  A Diffusion Approximation to the Multi-Server Queue , 1978 .

[10]  Martin E. Hellman,et al.  Bistable Behavior of ALOHA-Type Systems , 1975, IEEE Trans. Commun..

[11]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[12]  Yutaka Baba.  AN ALGORITHMIC SOLUTION TO THE M/PH/ c QUEUE WITH BATCH ARRIVALS , 1983 .

[13]  D. Gaver.  Diffusion approximations and models for certain congestion problems , 1968, Journal of Applied Probability.

[14]  Toshikazu Kimura,et al.  Diffusion approximation for a tandem queue with blocking , 1985 .

[15]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[16]  Toshikazu Kimura,et al.  Optimal control of an M/G/1 queuing system with removable server via diffusion approximation , 1981 .

[17]  W. Feller.  THE PARABOLIC DIFFERENTIAL EQUATIONS AND THE ASSOCIATED SEMI-GROUPS OF TRANSFORMATIONS , 1952 .

[18]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.

[19]  S. Subba Rao,et al.  Queuing Models with Balking, Reneging, and Interruptions , 1965 .

[20]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. II: sequences, networks, and batches , 1970, Advances in Applied Probability.

[21]  Gordon F. Newell,et al.  Applications of queueing theory , 1971 .

[22]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[23]  木村 俊一.  Studies on diffusion approximation for queueing systems , 1981 .

[24]  Toshikazu Kimura,et al.  A Diffusion Approximation for an M/G/m Queue with Group Arrivals , 1984 .

[25]  S. Chiamsiri,et al.  A Diffusion Approximation for Bulk Queues , 1981 .

[26]  S. Karlin,et al.  A second course in stochastic processes , 1981 .