Title :
Bounds on the tail distributions of Markov-modulated stochastic max-plus systems
Author :
Liu, Zhen ; Nain, Philippe ; Towsley, Don
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Sophia Antipolis, France
Abstract :
Considers a particular class of linear systems under the max-plus algebra and derive exponential upper bounds for the tail distribution of each component of the state vector in the case of Markov modulated input sequences. The authors´ results are then applied to tandem queues with infinite buffers, Markov modulated arrivals and deterministic service times
Keywords :
Markov processes; linear systems; matrix algebra; queueing theory; statistical analysis; stochastic systems; Markov modulated arrivals; Markov modulated input sequences; Markov-modulated stochastic max-plus systems; deterministic service times; exponential upper bounds; infinite buffers; linear systems; tail distributions; tandem queues; Algebra; Computer science; Delay; Discrete event systems; Matrix decomposition; Probability distribution; Random variables; Stochastic systems; Upper bound; Vectors;
Conference_Titel :
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-2685-7
DOI :
10.1109/CDC.1995.480295
