Maximum Entropy Analysis of Open Queueing Networks with Group Arrivals

This paper deals with open queueing networks with group arrivals in continuous time and discrete time. By using the method of entropy maximization, an equivalent single customer arrival process is obtained and the results are then applied to study a variety of queueing systems. As extensions to queueing networks, the following cases are investigated: single-server nodes in continuous time and discrete time, multiple exponential-server nodes in continuous time, and single exponential-server nodes with finite capacity in continuous time. Several examples are included for illustration.

[1]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[2]  Julian Keilson,et al.  Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules , 1986, Journal of Applied Probability.

[3]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[4]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[5]  R. Weinstock.  Calculus of Variations: with Applications to Physics and Engineering , 1952 .

[6]  Harry Heffes,et al.  On the Output of a GI/M/N Queuing System with Interrupted Poisson Input , 1976, Oper. Res..

[7]  Yutaka Baba,et al.  On the Mx/G /1 queue with vacation time , 1986 .

[8]  P. Tran-Gia,et al.  Analysis of a Finite Storage System with Batch Input Arising out of Message Packetization , 1982, IEEE Trans. Commun..

[9]  S. Lam,et al.  A New Measure for Charcterizing Data Traffic , 1978, IEEE Trans. Commun..

[10]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[11]  Rodney W. Johnson,et al.  Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy , 1980, IEEE Trans. Inf. Theory.

[12]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[13]  P. E. Jackson,et al.  Estimates of distributions of random variables for certain computer communications traffic models , 1969, Symposium on Problems in the Optimization of Data Communications Systems.

[14]  Hisashi Kobayashi,et al.  Queueing Models for Computer Communications System Analysis , 1977, IEEE Trans. Commun..

[15]  P. J. Kuehn,et al.  Multiqueue systems with nonexhaustive cyclic service , 1979, The Bell System Technical Journal.