Reducing Congestion General Queuing Networks

일반 대기 네트워크에 있어서 시스템 설계애 관한 연구

  • Kim, Sung-Chul (Department of Business Administration, Duk Sung Womens University)
  • Published : 1989.12.01

Abstract

We develop an algorithm to determine the optimal loading policy, which minimizes the congestion in general queueing networks with variable stations. Under more specified condition, majorization and arrangement ordering are established to compare, respectivity, various loading and assignment policies. Implications of results are also discussed.

Keywords

References

  1. Journal of Associated Computing Machinery v.22 Open, closed and mixed networks of queues with different classes of customers Baskett,F.;Chandy,K.M.;Muntz,R.R.;Palacios,F.G.
  2. Management Science v.34 Multiproduct queueing networks with deterministic routing: Deomposition approach and the notion of interface Bitran,G.R.;Tirupati,D.
  3. Operations Researcheck v.37 Trade-off curves, targeting and balancing in queueing networks Bitran,G.R.;Tirupati,D.
  4. Annals of Probability v.10 Some concepts of negative dependence Block,H.W.;Savits,T.H.;Shaked,M.
  5. Queues and point processes Franlel,P.;Konig,D.;Arndt,U.;Schmidt,V.
  6. Operations Research v.15 Closed queueing networks with exponential servers Gorden,W.J.;Newell,G.F.
  7. Stochastics v.22 Brownian models of open queueing networks with homogenous customer populations Harrison,J.M.;Williams,R.
  8. Stochastic models in operations research v.1 Heyman,D.P.;Sobel,M.J.
  9. Operations Research v.5 Networks of waiting lines Jackson,J.R.
  10. Management Science v.10 Jobshop like queueing systems Jackson,J.R.
  11. Reversibility and Stochastic Networks Kelly,F.
  12. Proceedings of 8th International Teletraffic Congress, Melbourne v.23 Approximate formulae for the delay in the queueing system GI/G/1. Kraemer,W.;Langenbach-Belz,M.
  13. Communication Nets: Stochastic Message Flow and Delay Kleinrock,L.
  14. Inequalities: Theory of Majorization and It's Applications Marshall,A.W.;Olkin,I.
  15. On the superiority of balanced load in flexible manufacturing systems Shanthikumar,J.G.
  16. International Journal of Production Research v.19 Open queueing network models of dynamic job shops Shanthikumar,J.G.;Buzacott,J.A.
  17. European Journal of Operations Research v.26 Reducing work-in-process inventory in certain classes of flexible manufacturing systems Shanthikumar,J.G.;Stecke,K.E.
  18. Operations Research v.36 On server allocation in multiple center manufaturing system Shanthikumar,J.G.;Yao,D.D.
  19. Operations Research v.31 A convexity result for a class of GI/G/1 queueing systems Tu,H.Y.;Kumin,H.
  20. Operations Research v.31 A note on waiting times in single server queues Weber,R.R.
  21. Operations Research Letters v.8 Capacity allocation in generalized Jackson networks Wein,L.M.
  22. Operations Research v.30 Approximating a point proceses by a renewal process, I: Two basic methods Whitt,W.
  23. The Bell System Technical Journal v.62 The queueing network analyzer Whitt,W.
  24. Operations Research Letters v.3 Some properties of the throughput function of closed networks of queues Yao,D.D.
  25. Annals of Operations Research v.9 Majorization and arrangement orderings in open networks of queues Yao,D.D.
  26. European Journal of Operations Research v.19 Queueing models for a flexible machining stations, I: Diffusion approximations; II: The method of coxian phases Yao,D.D.;Buzacott,J.A.