Fixed-delay Events in Generalized Semi-Markov Processes Revisited

Details Fixed-delay Events in Generalized Semi-Markov Processes Revisited Fixed-delay Events in Generalized Semi-Markov Processes Revisited

2011-06-07

arxiv.org/abs/1106.1424v2

Computer Science

Systems and Control

Scientific paper

We study long run average behavior of generalized semi-Markov processes with both fixed-delay events as well as variable-delay events. We show that allowing two fixed-delay events and one variable-delay event may cause an unstable behavior of a GSMP. In particular, we show that a frequency of a given state may not be defined for almost all runs (or more generally, an invariant measure may not exist). We use this observation to disprove several results from literature. Next we study GSMP with at most one fixed-delay event combined with an arbitrary number of variable-delay events. We prove that such a GSMP always possesses an invariant measure which means that the frequencies of states are always well defined and we provide algorithms for approximation of these frequencies. Additionally, we show that the positive results remain valid even if we allow an arbitrary number of reasonably restricted fixed-delay events.

Affiliated with

Also associated with

No associations

Rating

Fixed-delay Events in Generalized Semi-Markov Processes Revisited does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fixed-delay Events in Generalized Semi-Markov Processes Revisited, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fixed-delay Events in Generalized Semi-Markov Processes Revisited will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27498