Performance evaluation of closed tandem queueing networks with finite buffers

Performance Evaluation

Volumn 26, Issue 2, 1996, Pages 115-132

  Bouhchouch, Abdellatif ^a   Frein, Yannick ^a   Dallery, Yves ^b  

^a ENSIEG   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Approximate analysis; Blocking after service; Closed tandem queueing networks; Decomposition; Finite buffers; General service times

Indexed keywords

APPROXIMATION THEORY; BUFFER STORAGE; ITERATIVE METHODS; NUMERICAL METHODS; TIME VARYING SYSTEMS;

BLOCKING AFTER SERVICE; CLOSED TANDEM QUEUEING NETWORKS; FINITE BUFFER; GENERAL SERVICE TIME; SERVERS; SUBSYSTEMS;

COMPUTER NETWORKS;

EID: 0030211743     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-5316(95)00022-4     Document Type: Article

References (25)

1. I.F. Akyildiz, General closed queueing networks with blocking, in: P.J. Courtois and G. Latouche (Eds.), Performance 87, Elsevier North-Holland, Amsterdam (1988) 282-303.
2. I.F, Akyildiz, On the exact and approximate throughput analysis of closed queueing networks with blocking, IEEE Trans. Software Engrg.SE-14 (1988) 62-71.
3. T. Altiok, On the phase-type approximations of general distributions, IIE Trans. 17 (1985) 110-116.
4. T. Altiok and R. Ranjan, Analysis of production lines with general service times and finite buffers: A two-node decomposition approach, Industrial Engineering Report, Rutgers University, 1987.
5. S. Balsamo and V. De Nitto Persone, Closed queueing networks with finite capacities: Blocking types, product-form solution and performance indices, Performance Evaluation 12 (1991) 85-102.
6. A. Bouhchouch and Y. Frein, Méthode récursive de résolution d'une PH/PH/1/N sans retour, Tech. Rep. LAG No. 91-28, Institut National Polytechnique de Grenoble, 1991.
7. A. Bouhchouch, Y. Frein and Y. Dallery, A decomposition method for the analysis of tandem queueing networks with blocking before service, in: R.O. Onvural and I.F. Akyildiz (Eds.), Queueing Networks with Finite Capacity, North-Holland, Amsterdam (1993) 97-112.
8. Y. Dallery and Y. Frein, A decomposition method for the approximate analysis of closed queueing networks with blocking, in: H.G. Perros and T. Altiok (Eds.), Queueing Networks with Blocking, North-Holland, Amsterdam (1989) 193-216.
9. Y. Dallery and Y. Frein, On decomposition methods for tandem queueing networks with blocking, Oper. Res. 41 (2) (1993) pp. 386-399.
10. Y. Dallery and S.B. Gershwin, Manufacturing flow line models: A review of models and analytical results, Queueing Systems Theory and Appl. 12 (1992) 3-94.
11. Y. Frein and Y. Dallery, Analysis of cyclic queueing networks with finite buffers and service blocking, Performance Evaluation 10 (1989) 197-210.
12. L. Gün and A.M. Makowski, An approximation method for general tandem queueing systems subject to blocking, in: H.G. Perros and T. Altiok (Eds.), Queueing Networks with Blocking, North-Holland, Amsterdam (1989) 147-171.
13. D.D. Kouvatsos and N.P. Xenios, Maximum entropy analysis of general queueing networks with blocking, in: H.G. Perros and T. Altiok (Eds.), Queueing Networks with Blocking, North-Holland, Amsterdam, (1989) 281-309.
14. X.-G. Liu, L. Zhuang and J. A. Buzacott, A decomposition method for throughput analysis of cyclic queues with production blocking, in: R.O. Onvural and I.F. Akyildiz (Eds.), Queueing Network with Finite Capacity, North-Holland, Amsterdam (1993) 253-266.
15. k/1/N queues, Proc. of Performance 80 Int. Symp. on Computer Modelling (1980) 117-125.
16. M.F. Neuts, Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD (1981).
17. R.O. Onvural, A survey of closed queueing networks with blocking, ACM Computing Surveys 22 (2) (1990) 83-121.
18. R.O. Onvural and H.G. Perros, On equivalencies of blocking mechanisms in queueing networks with blocking, Oper. Res. Lett. 5 (1986) 293-297.
19. R.O. Onvural and H.G. Perros, Throughput analysis in cyclic queueing networks with blocking IEEE Trans. Software Engrg. SE-15 (6) (1989) 800-808.
20. H.G. Perros, Open queueing networks with blocking, in: H. Takagi, (Ed.), Stochastic Analysis of Computer and Communication Systems, North-Holland, Amsterdam (1989).
21. J.J. Pierrat, Modélisation de systèmes à événements discrets sujets à des pannes, Thèse de Docteur de ÍI.N.P., Grenoble, 1987.
22. B. Philippe, Y. Saad and W.J. Stewart. Numerical methods in Markov chain modelling, Oper. Res. 40 (6) (1992) 1156-1179.
23. R. Suri and G.W. Diehl, A variable buffer size model and its use in analytical closed queueing networks with blocking, Management Sci. 32 (2) (1986) 206-225.
24. M. Veran and D. Potier, A portable environment for queueing systems modelling, INRIA Report 314, 1984.
25. W. Whitt, Open and closed models for networks of queues, AT & T Bell Lab. Tech. J. 63 (1984) 1911-1979.