Arbitrary open queueing networks with server vacation periods and blocking

Annals of Operations Research

Volumn 79, Issue , 1998, Pages 143-180

  Skianis, Charalabos A ^a   Kouvatsos, Demetres D ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

Flexible manufacturing systems; Generalised Exponential (GE) distribution; Minimum Relative Entropy (MRE) principle; Queueing Network Model (Qnm); Repetitive service blocking with random destination (RS RD); Server vacations

Indexed keywords

EID: 0032398857     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018966520483     Document Type: Article

References (35)

1. J. Labetoulle and G. Pujolle, Isolation method in a network of queues, IEEE Trans. Soft. Eng. SE-6(1980)373-381.
2. Y. Takahashi, H. Miyara and T. Hasegawa, An approximation method for open restricted queueing networks, Oper. Res. 28(1980)594-602.
3. T. Altiok, Approximate analysis of exponential tandem queues with blocking, European J. Oper. Res. 11(1982)390-398.
4. A. Brandwajn and Y.L. Jow, Tandem exponential queues with finite buffers, in: Computational Networking and Performance Evaluation, eds. Hasegawa et al., North-Holland, 1985, pp. 245-257.
5. H.G. Perros and T. Altiok, Approximate analysis of open networks of queues with blocking: Tandem configurations, IEEE Trans. Soft. Eng. SE-12(1986)450-461.
6. T. Altiok and H.G. Perros, Approximate analysis of arbitrary configurations of queueuing networks with blocking, Annals of Oper. Res. 9(1987)481-509.
7. H.G. Perros, Queueing Networks with Blocking, Oxford University Press, 1994.
8. 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.
9. L. Kerbache and J. MacGregor Smith, The generalised expansion method for open finite queueing networks, Eur. J. Oper. Res. 32(1987)448-461.
10. D.D. Kouvatsos and N.P. Xenios, MEM for arbitrary queueing networks with multiple general servers and repetitive-service blocking, Perf. Eval. 10(1989)106-195.
11. D.D. Kouvatsos and S.G. Denazis, MEM for arbitrary queueing networks with repetitive-service blocking under random routing, Tech. Report CS-18-91 Comp. Systems Modelling Group, Univ. of Bradford, 1991.
12. D.D. Kouvatsos and S.G. Denazis, Entropy maximised queueing networks with blocking and multiple job classes, Perf. Eval. 17(1993)189-205.
13. D.D. Kouvatsos and C.A. Skianis, Minimum Relative Entropy analysis and queues with vacation time, 10th UKPEW '94, 1994, pp. 67-78.
14. D.D. Kouvatsos and C.A. Skianis, MRE analysis of open exponential queueing networks with server vacations and blocking, Tech. Report CS-12-95 Comp. Systems Modelling Group, Univ. of Bradford, 1995.
15. B.T. Doshi, Queueing systems with vacations - a survey, Queueing Systems 1(1986)29-66.
16. D.D. Kouvatsos, Entropy maximisation and queueing network models, Annals Oper. Res. 48(1994) 63-126.
17. D. Yao and J.A. Buzacott, Modelling a class of state-dependent routing in flexible manufacturing systems, Annals Oper. Res. 3(1985)153-167.
18. J.E. Shore and R.W. Johnson, Properties of cross entropy minimisation, IEEE Trans. Inf. Theory IT-27(1981)472-482.
19. S. Kullback, Information Theory and Statistics, Wiley, New York, 1959.
20. A. Wehrl, Entropy, Rev. Mod. Phys. 50(1978)221-260.
21. E.T. Jaynes, Information theory and statistical mechanics I, Phys. Rev. 106(1957)620-630.
22. E.T. Jaynes, Information theory and statistical mechanics II, Phys. Rev. 108(1957)171-190.
23. D.D. Kouvatsos, A maximum entropy analysis of the G/G/1 queue at equilibrium, J. Oper. Res. Soc. 39(1988)183-200.
24. R.J. Walstra, Iterative analysis of networks of queues, Ph.D. Thesis, University of Toronto, 1984.
25. C. Sauer, Configuration of computing systems: An approach using queueing network models, Ph.D. Thesis, University of Texas, 1975.
26. S. Nojo and H. Watanabe, A new stage method getting arbitrary coefficients of variation by two stages, Trans. IEICE 70(1987)33-36.
27. H. Takagi, Queueing Analysis. A Foundation of Performance Evaluation, Vol. 2: Finite Systems, North-Holland, 1993.
28. X/G/1 queue with vacation time, Operations Research Letters 5(1986)93-98.
29. S.W. Fuhrmann and R.B. Cooper, Stochastic decompositions in the M/G/1 queue with generalised vacations, Oper. Res. 33(1985)1117-1129.
30. M. Scholl and L. Kleinrock, On the M/G/1 queue with rest periods and certain service-independent queueing disciplines, Oper. Res. 31(1983)705-719.
31. H. Takagi, Queueing Analysis. A Foundation of Performance Evaluation, Vol. 1: Vacation and Priority Systems, North-Holland, 1993.
32. R.L. Burden and J.D. Faires, Numerical Analysis, 3rd ed., PWS Publishers, 1985.
33. M. Veran and D. Potier, QNAP-2: A portable environment for queueing network modelling, Proc. Int. Conf. on Modelling Techniques and Tools for Performance Analysis, INRIA, 1984.
34. K.M. Chandy, U. Herzog and L. Woo, Approximate analysis of general queueing networks, IBM J. Res. Develop. 19(1975)50-57.
35. C.A. Skianis and D.D. Kouvatsos, Performance analysis of a shared medium ATM switch architecture, 12th UK Computer and Telecommunications Performance Engineering Workshop, eds. J. Hillston and R. Pooley, The University of Edinburgh, 1996, pp. 33-48.