A linear programming approach to the steady-state analysis of reflected Brownian motion

Communications in Statistics. Part C: Stochastic Models

Volumn 17, Issue 3, 2001, Pages 341-368

  Schwerer, Elizabeth ^a  

^a NONE   (United States)

Author keywords

Linear programming; Queueing networks; Reflected Brownian motion; Steady state analysis

Indexed keywords

EID: 0013530452     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1081/stm-100002277     Document Type: Article

References (47)

1. Bertsimas, D.; Paschalidis, I. C.; Tsitsiklis, J. N. Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance. Annals of Applied Probability. 1994, 4, 43-75.
2. Kumar, S.; Kumar, P. R. Performance bounds for queueing networks and scheduling policies. IEEE Transactions on Automatic Control. 1994, 39, 1600-1611.
3. Kumar, P. R.; Meyn, S. P. Stability of queueing networks and scheduling policies. IEEE Transactions on Automatic Control. 1995, 40, 251-260.
4. Kumar, P. R.; Meyn, S. P. Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies. Preprint. 1995.
5. Stroock, D. W.; Varadhan, S. R. S. Diffusion processes with boundary conditions. Communications on Pure and Applied Mathematics. 1971, 24, 147-225.
6. Harrison, J. M.; Reiman, M. I. On the distribution of multidimensional reflected Brownian motion. SIAM Journal of Applied Mathematics. 1981, 41, 345-361.
7. Harrison, J. M.; Williams, R. J. Brownian models of open queueing networks with homogeneous customer populations. Stochastics. 1987, 22, 77-115.
8. Harrison, J. M.; Williams, R. J.; Chen, H. Brownian models of closed queueing networks with homogeneous customer populations. Stochastics. 1990, 29, 37-74.
9. Dai, J. G.; Kurtz, T. G. The sufficiency of the basic adjoint relationship. Unpublished manuscript. 1991.
10. Afèche, P.; Harrison, J. M.; Tsay, A. Characterizing networks whose 'natural' Brownian approximations are product-form: Some illustrative examples. Presented at the Brownian Mini-conference, Stanford University. 1992.
11. Dai, J. G.; Harrison, J. M. The QNET method for two-moment analysis of closed queueing networks. Annals of Applied Probability. 1993, 3, 968-1012.
12. Harrison, J. M. The diffusion approximation for tandem queues in heavy traffic. Advances in Applied Probability. 1978, 9, 302-308.
13. Harrison, J. M.; Landau, H. J.; Shepp, L. A. The stationary distribution of reflected Brownian motion in a planar region. The Annals of Probability. 1985, 13, 744-757.
14. Harrison, J. M.; Nguyen, V. The QNET method for two-moment analysis of open queueing networks. Queueing Systems: Theory and Applications. 1990, 6: 1-32.
15. Harrison, J. M.; Nguyen, V. Brownian models of multiclass queueing networks: Current status and open problems. Queueing Systems: Theory and Applications, special issue on queueing networks. 1993, 13, 5-40.
16. Harrison, J. M.; Shepp, L. A. A tandem storage system and its diffusion limit. Stochastic Processes and their Applcations. 1984, 16, 257-274.
17. Harrison, J. M.; Williams, R. J. Multidimensional reflected Brownian motions having exponential stationary distributions. The Annals of Probability. 1987, 15, 115-137.
18. Schwerer, E.; Van Mieghem, J. A. Brownian models of closed queueing networks: Explicit solutions for balanced three-stations systems. Annals of applied Probability. 1994, 4, 448-477.
19. Trefethen, L. N.; Williams, R. J. Conformal mapping solutiion of Laplace's equation on a polygon with oblique derivative boundary conditions. Journal of Computational Applied Mathematics. 1986, 14, 227-249.
20. Dai, J. G. Steady-state Analysis of Reflected Brownian Motions: Characterization, Numerical Methods, and Queueing Applications, Doctoral dissertation, Department of Mathematics, Stanford University; July, 1990.
21. Dai, J. G.; Harrison, J. M. Steady-state analysis of RBM in a rectangle: Numerical methods and a queueing application. Annals of Applied Probability. 1991, 1, 16-35.
22. Dai, J. G.; Harrison, J. M. Reflected Brownian motion in an orthant: Numerical methods for steady-state analysis. Annals of Applied Probability. 1992, 2, 65-86.
23. Dai, J. G.; Nguyen, V.; Reiman, M. I. Sequential bottleneck decomposition: An approximation method for generalized Jackson networks. Operations Research. 1994, 42, 119-136.
24. Billingsley, P. Probability and Measure, Second edition; John Wiley & Sons; New York, 1986.
25. Meyn, S. P.; Tweedie, R. L. Stability of Markovian processes I: Criteria for discrete-time chains. Advances in Applied Probability. 1992, 24, 542-574.
26. Meyn, S. P.; Tweedie, R. L. Stability of Markovian processes II: Continuous time processes and sampled chains. Advances in Applied Probability. 1993, 25, 487-517.
27. Meyn, S. P.; Tweedie, R. L. Stability of Markovian processes III: Foster-Lyapunov criteria for continuous-time processes. Advances in Applied Probability. 1993, 25, 518-548.
28. Dupuis, P.; Williams, R. J. Lyapunov functions for semimartingale reflecting Brownian motions. The Annals of Probability. 1994, 22, 680-702.
29. Akhizer, N. I. The classical moment problem and some related questions in analysis, translated by N. Kemmer; Hafner Publishing Company; NY, 1965.
30. Shohat, J. A.; Tamarkin, J. D. The Problem of Moments, Mathematical Surveys, No. 1, The American Mathematical Society: Baltimore, MD, 1943.
31. Federgruen, A.; Groenevelt, H. Characterization and optimization of achievable performance in general queueing systems. Operations Research. 1988, 36, 733-741.
32. Shanthikumar, J. G.; Yao, D. D. Multiclass queueing systems: Polymatroidal structure and optimal scheduling control. Operations Research, Supplement. 1992, 40, S293-S299.
33. Dawson, D. A. Geostochastic calculus. The Canadian Journal of Statistics. 1978, 6, 143-168.
34. Dawson, D. A. Qualitative behavior of geostochastic systems. Stochastic Processes and their Applications. 1980, 10, 1-31.
35. Dai, J. G.; Williams, R. J. Existence and uniqueness of semimartingale reflecting Brownian motions in convex polyhedrons (in Russian). Theory of Probability and its Applications. 1995, 40, 3-53, to appear in the SIAM translation journal of the same name.
36. Reiman, M. I.; Williams, R. J. A boundary property of semimartingale reflecting Brownian motions. Probability Theory and Related Fields. 1988, 77, 87-97
37. and Reiman, M. I.; Williams, R. J. Probability Theory and Related Fields. 1989, 80: 633.
38. Taylor, L. M.; Williams, R. J. Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant. Probability Theory and Related Fields. 1993, 96, 283-317.
39. Harrison, J. M.; Reiman, M. I. Reflected Brownian motion on an orthant. Annals of Probability. 1981, 9, 302-308.
40. Schwerer, E. A Linear Programming Approach to the Steady-State Analysis of Markov Processes, Doctoral dissertation, Graduate School of Business, Stanford University, June, 1996.
41. Pólya, G.; Szegö, G. Problems and Theorems in Analysis, Volume II; Springer-Verlag: New York, 1976.
42. Feller, W. An Introduction to Probability Theory and Its Applications Vol. II, Second edition; John Wiley & Sons: New York, 1971.
43. Berg, C.; Christensen, J. P. R. Suites complètement définies positives, majoration de Schur et le problème des moments de Stieltjes en dimension k. Comptes Rendues de l'Académie Scientifique de Paris. 1983, 297, 45-48.
44. n et décomposition de polynômes a plusieurs variables. Journal of Functional Analysis. 1984, 55, 254-266.
45. Fuglede, B. The multidimensional moment problem. Expositiones Mathematicae. 1983, 1, 47-65.
46. Folland, G. B. Real Analysis; John Wiley & Sons: New York, 1984.
47. Glynn, P. W. Remarks on invariant measures of discrete state space Markov chains. Unpublished notes. 1994.