Iterative methods for queuing systems with batch arrivals and negative customers

BIT Numerical Mathematics

Volumn 43, Issue 2, 2003, Pages 285-296

  Ching, W K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Circulant matrix; Negative customers; Preconditioning; Queuing systems; Toeplitz matrix

Indexed keywords

EID: 4043071990     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026031011953     Document Type: Article

References (25)

1. O. Axelsson and V. A. Barker, Finite Element Solution of Boundary values Problems, Theory and Computation, Academic Press, New York, 1984.
2. R. Chan and G. Strang, Toeplitz equations by conjugate gradient with circulant preconditioner, SIAM J. Sci. Stat. Comput., 10 (1989), pp. 104-119.
3. R. Chan and T. Chan, Circulant preconditioners for elliptic problems, J. Numer. Linear Algebra Appls., 1 (1992), pp. 77-101.
4. R. Chan and W. Ching, Toeplitz-circulant preconditioners for Toeplitz matrix and its application in queuing networks with batch arrivals, SIAM J. Sci. Comput., 17 (1996), pp. 762-772.
5. R. Chan and W. Ching, Circulant preconditioners for stochastic automata networks, Numer. Math., 87 (2000), pp. 35-57.
6. R. Chan and M. Yeung, Circulant preconditioners for complex Toeplitz matrices, SIAM J. Numer. Anal., 30 (1993), pp. 1193-1207.
7. T. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 767-771.
8. W. Ching, Circulant preconditioners for failure prone manufacturing systems, Linear Algebra Appl., 266 (1997), pp. 161-180.
9. W. Ching, Iterative methods for manufacturing systems of two stations in tandem, Appl. Math. Lett., 11 (1998), pp. 7-12.
10. W. Ching, Circulant preconditioning for unreliable manufacturing systems with batch arrivals, Inter. J. Appl. Math., 4 (2000), pp. 11-21.
11. W. Ching, Iterative Methods for Queuing and Manufacturing Systems, Springer Monograph in Mathenatics, Springer-Verlag, London, 2001.
12. W. Ching and W. Yuen, Iterative methods for re-manufacturing systems, Inter. J. Appl. Math., 9 (2002), pp. 335-347.
13. W. Ching, R. Chan, and X. Zhou, Circulant preconditioners for Markov modulated Poisson processes and their applications to manufacturing systems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 464-481.
14. J. Conway, Functions of One Complex Variable, Springer-Verlag, Berlin, 1973.
15. J. Fourneau and M. Hernandez, Modeling defective parts in a flow system using G-networks, in Second International Workshop on Performability Modeling of Computer and Communication Systems, Le Mont Saint-Michel, 1993.
16. E. Gelenbe, Random neural networks with positive and negative signals and product solution, Neural Comput., 1 (1989), pp. 501-510.
17. Gelenbe, P.Glynn, and K Sigman, Queues with negative arrivals, J. Appl. Prob., 28 (1991), pp. 245-250.
18. E. Gelenbe, Product form networks with negative and positive customers, J. Appl. Prob., 28 (1991), pp. 656-663.
19. P. Harrison, Reliability modeling Using G-queue, Euro. J. Oper. Res., 126 (2000), pp. 273-387.
20. T. Oda, Moment analysis for traffic associated with Markovian queuing systems, IEEE Trans. Commun., 39 (1991), pp. 737-745.
21. P. Sonneveld, A fast Lanczos-type solver for non-symmetric linear systems, SIAM J. Sci. Comput., 10 (1989). pp. 36-52.
22. G. Strang, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.
23. E. Tyrtyshnikov, Optimal and super-optimal circulant preconditioners, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 459-473.
24. R. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1963.
25. W. Stewart, Introduction to the Numerical Solution of Markov Chains, Princeton University Press, N.J., 1994.