MEM for arbitrary closed queueing networks with RS-blocking and multiple job classes

Annals of Operations Research

Volumn 79, Issue , 1998, Pages 231-269

  Kouvatsos, Demetres D ^a   Awan, Irfan Ullah ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

Complete buffer sharing; Generalised Exponential (GE) distribution; Maximum Entropy (ME) principle; Mixed service disciplines; Multiple job classes; Queueing Network Model (QNM); Repetitive service blocking with fixed (RS FD) or random (RS RD) destination

Indexed keywords

EID: 0043231089     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018922705462     Document Type: Article

References (48)

1. I.F. Akyildiz, Analysis of queueing networks with rejection blocking, Proc. Queueing Networks with Blocking, eds. H.G. Perros and T. Altiok, North-Holland, Amsterdam, 1989, pp. 19-29.
2. I. F. Akyildiz and C.C. Huang, Exact analysis of multi-job class networks of queues with blocking-after-service, Proc. 2nd International Workshop on Queueing Networks with Finite Capacity, eds. R.O. Onvural and I.F. Akyildiz, Research Triangle Park, May 1992, pp. 258-271.
3. I.F. Akyildiz and H. Von Brand, Exact solutions for open, closed and mixed queueing networks with rejection blocking Theoret. Comput. Sci. 64(1989)203-219.
4. I.F. Akyildiz and H. Von Brand, Computational algorithm for networks of queues with rejection blocking, Acta Inform. 26(1989)559-576.
5. I.F. Akyildiz and H. Von Brand, Central server models with multiple job classes, state dependent routing and rejection blocking, IEEE Trans. Software Eng. 15(1989) 1305-1312.
6. T. Altiok and H.G. Perros, Approximate analysis of arbitrary configurations of queueing networks with blocking, Ann. Oper. Res. 9(1987)481-509.
7. S. Balsamo and G. Iazeolla, Some equivalence properties for queueing networks with and without blocking, Proc. Performance '82, eds. A.K. Agrawala and S. Tripathi, North-Holland, Amsterdam, 1983, pp. 351-360.
8. F. Baskett, K.M. Chandy, R.R. Muntz and F.G. Palacios, Open, closed and mixed networks of queues with different classes of customers, J. ACM 22(1975)248-260.
9. S.C. Bruell and G. Balbo, Computational Algorithm for Closed Queueing Networks, North-Holland, New York, 1980.
10. J.P. Buzen, Computational algorithms for closed queueing networks with exponential servers, Commun. ACM 16(1973).
11. P. Caseau and G. Pujolle, Throughput capacity of a sequence of queues with blocking due to finite waiting room, IEEE Trans. Softw. Eng. 5(1979)631-642.
12. K.M. Chandy, U. Herzog and L. Woo, Approximate analyse of general queueing netwoks, IBM Journal of Research and Development 19(1975)43-49.
13. T. Choukri, Exact analysis of multiple job classes and different types of blocking, Proc. 2nd International Workshop on Queueing Networks with Finite Capacity, eds. R.O. Onvural and I.F.. Akyildiz, Research Triangle Park, May 1992, pp. 25-40.
14. Y. Dallery and D.D. Yao, Modelling a system of flexible manufacturing cells, in: Modelling and Design of Flexible Manufacturing Systems, North-Holland, Amsterdam, 1986, pp. 289-300.
15. S.G. Denazis, Queueing network models with blocking and multiple job classes, Ph.D. Thesis, 1993.
16. A. Hordijk and N.M. Van Dijk, Networks of queues with blocking, Performance '81, ed. F.J. Kylstra, North-Holland, 1981.
17. E.T. Jaynes, Information theory and statistical mechanics, Phys. Rev. 106(1957) 620-630.
18. E.T. Jaynes, Information theory and statistical mechanics II, Phys. Rev. 108(1957)171-190.
19. E.T. Jaynes, Prior probabilities, IEEE Trans. Syst. Sci. Cybern. 4(1968)227-241, 1968.
20. F.P. Kelly, Reversibility and Stochastic Networks, Wiley, New York, 1975.
21. L. Kerbache and J. MacGregor Smith, The generalised expansion method for open finite queueing networks, Eur. J. Oper. Res. 32(1987)448-461.
22. D.D. Kouvatsos, Maximum entropy methods for general queueing networks, in: Modelling Techniques and Tools for Performance Analysis, ed. D. Potier, North-Holland, 1985, pp. 589-609.
23. D.D. Kouvatsos, Maximum entropy and the G/G/1/N queue, Acta Informatica 23(1986)545-565.
24. D.D. Kouvatsos, A universal maximum entropy algorithm for the analysis of general closed networks, in: Computer Networking and Performance Evaluation, eds. T. Hasegawa et al. North-Holland, 1986, pp. 113-124.
25. D.D. Kouvatsos and S.G. Denazis, MEM for arbirary queueing networks with blocking: A revision, Technical Report CS-18-91, University of Bradford, May 1991.
26. D.D. Kouvatsos and S.G. Denazis, Entropy maximised queueing networks with blocking and multiple job classes, in: Queueing Networks with Finite Capacity, eds. R.O. Onvural and I.F. Akyildiz, North-Holland, Amsterdam, 1993, pp. 127-142.
27. D.D. Kouvatsos and S.G. Denazis, Entropy maximised queueing networks with blocking and multiple job classes, Performance Evaluation 17(1993)189-205.
28. D.D. Kouvatsos, P.H. Georgatsos and N.M. Tabet-Aouel, A universal maximum entropy algorithm for general multiple class open networks with mixed service disciplines, in: Modelling Techniques and Tools for Computer Performance Evaluation, eds. R. Puigjaner and D. Potier, Plenum, 1989, pp. 397-419.
29. D.D. Kouvatsos and N.P. Xenios, MEM for arbitrary queueing networks with multiple general servers and repetitive-service blocking, Performance Evaluation 10(1989)169-195.
30. D.D. Kouvatsos and N.P. Xenios, Maximum entropy analysis of general queueing networks with blocking, Proceedings of the 1st International Workshop, eds. H.G. Perros and T. Altiok, 1989.
31. J. Labetoulle and G. Pujolle, Isolation method in a network of queues, IEEE Transaction on Software Eng. SE-6(1980)373-381.
32. S. Nojo and H. Watanabe, A new stage method getting arbitrary coefficient of variation by two stages, Trans. IEICE 70(1987)33-36.
33. R.O. Onvural, A note on the product-form solutions of multi-class closed queueing networks with blocking, Performance Evaluation 10(1989)247-253.
34. R.O. Onvural, Survey of closed queueing networks with blocking, ACM Comput. Surv. 22(1990) 83-121.
35. R.O. Onvural and H.G. Perros, Approximate analysis of multi-class tandem queueing networks with Coxian parameters and finite buffers, Performance '90, Proc. 14th IFIP WG7.3 International Symposium on Computer Performance Modelling, Measurements and Evaluation, eds. P.J.B. King, I. Mitrani and R.J. Pooley, Edinburgh, UK, 12-14 September 1990, North-Holland, Amsterdam, 1990, pp. 131-141.
36. H.G. Perros, Approximation algorithms for open queueing networks with blocking, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi, North-Holland, 1990, pp. 451-494.
37. H.G. Perros, Queueing Networks with Blocking, Oxford University Press, 1994.
38. B. Pittel, Closed exponential networks of queues with saturation: The Jackson-type stationary distribution and its asymptotic analysis, Math. Oper. Res. 4(1979)357-378.
39. M. Reiser, A queueing network analysis of computer communication networks with window flow control, IEEE Trans. Comm. 27(1979)1199-1209
40. M. Reiser and S.S. Lavenberg, Mean-value analysis of closed multi-chain queueing networks, J. ACM 27(1980)313-322.
41. J.E. Shore and R.W. Johnson, Axiomatic derivation of the principle of ME and the principle of minimum cross-entropy, IEEE Trans. Info. Theory 26(1980)26-37.
42. C. Sauer, Configuration of computing systems: An approach using queueing network models, Ph.D. Thesis, University of Texas, 1975.
43. Y. Takahashi, H. Miyahara and T. Hasegawa, An approximation method for open restricted queueing networks, Oper. Res. 28(1980)594-602.
44. M. Veran and D. Potier, QNAP-2: A Portable Environment for Queueing Network Modelling Techniques and Tools for Performance Analysis, ed. D. Potier, North- Holland, 1985, pp. 25-63.
45. R. Walstra, Iterative analysis of networks of queues, Ph.D. Thesis, Technical Report CSE1-166, Toronto Univ., 1984.
46. W. Whitt, Open and closed models for networks for queues, AT&T BLTJ 63(1984)1911-1979.
47. D. Yao and J.A. Buzacott, Queueing models for a flexible machining station. Part ii: The method of Coxian phases, Eur. J. Oper. Res. 19(1985)241-252
48. D. Yao and J.A. Buzacott, Modelling a class of state dependent routing in flexible manufacturing systems, Annals of Oper. Res. 3(1985)153-167.