On the exponentiality of stochastic linear systems under the max-plus algebra

IEEE Transactions on Automatic Control

Volumn 41, Issue 8, 1996, Pages 1182-1188

  Chang, Cheng Shang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; EIGENVALUES AND EIGENFUNCTIONS; LINEAR CONTROL SYSTEMS; MATRIX ALGEBRA; RECURSIVE FUNCTIONS; STATE ESTIMATION;

KINGMAN'S UPPER BOUND; MAX PLUS ALGEBRA; PERRON-FROBENIUS EIGENVALUE; SPECTRAL RADIUS; STOCHASTIC LINEAR SYSTEMS;

STOCHASTIC CONTROL SYSTEMS;

EID: 0030211938     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.533680     Document Type: Article

References (21)

1. M. Avriel, Nonlinear Programming: Analysis and Methods. Englewood Cliffs, NJ: Prentice-Hall, 1976.
2. F. Baccelli, G. Cohen, G. Oslder, and J. Quadrat, Synchronization and Linearity: An Algebra for Discrete-Event Systems. New York: Wiley, 1992.
3. F. Baccelli and P. Bremaud, Elements of Queueing Theory. New York: Springer Verlag, 1990.
4. J. D. Biggins, "The first and last birth problem for a multitype age-dependent branching processes," Adv. Appl. Prob., vol. 8, pp. 446-459, 1976.
5. C. S. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, 1994.
6. _, "On the exponentiality of stochastic linear systems under the max-plus algebra," in Proc. Third ORSA Telecomm. Conf., Boca Raton, FL, 1995.
7. C. S. Chang and R. Nelson, "Bounds on the speedup and efficiency of partial synchronization in parallel processing systems," J. Assn. Computing Machinery, vol. 42, pp. 204-231, 1995.
8. C. S. Chang and J. A. Thomas, "Effective bandwidth in high speed digital networks," IEEE J. Selected Areas in Commun., vol. 13, pp. 1091-1100, 1995.
9. R. L. Cruz and H.-N. Liu, "Nonrecursive identities for tandem queueing networks," preprint, 1993.
10. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston: Jones and Barlett, 1992.
11. N. G. Duffield, "Exponential bounds for queues with Markovian arrivals," preprint, 1993.
12. P. Glasserman and D. D. Yao, Monotone Structure in Discrete-Event Systems. New York: Wiley, 1994.
13. P. W. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," preprint.
14. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge: Cambridge Univ. Press, 1987.
15. S. Karlin and H. Taylor, A First Course in Stochastic Processes. New York: Academic, 1975.
16. G. Kesidis, J. Walrand, and C. S. Chang, "Effective bandwidths for multiclass Markov fluids and other ATM sources," IEEE/ACM Trans. Networking, vol. 1, pp. 424-428, 1993.
17. J. F. C. Kingman, "Inequalities in the theory of queues," J. Roy. Statst. Soc., Series B, vol. 32, pp. 102-110, 1970.
18. _, "The first birth problem for an age-dependent branching process," Ann. Probability, vol. 3, no. 5, pp. 790-801, 1975.
19. _, "Subadditive processes," in Ecole d'ete de probabilities de Saint-Flour, Lecture Notes in Mathematics, A. Dold and B. Eckmann, Eds. Berlin: Springer-Verlag, pp. 165-223, 1976.
20. S. M. Ross, Stochastic Processes. New York: Wiley, 1983.
21. W. Whitt, "Tail probability with statistical multiplexing and effective bandwidths in multiclass queues," Telecommunication Syst., vol. 2, pp. 71-107, 1993.