Model checking markov reward models with impulse rewards

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2005, Pages 722-731

  Cloth, Lucia ^a   Katoen, Joost Pieter ^a,b   Khattri, Maneesh ^a   Pulungan, Reza ^c  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS STOCHASTIC LOGIC (CSL); CONTINUOUS-TIME MARKOV CHAINS; MARKOV REWARD MODELS (MRM); MODEL CHECKING;

ALGORITHMS; ENERGY MANAGEMENT; ENERGY UTILIZATION; FORMAL LOGIC; MATHEMATICAL MODELS;

MARKOV PROCESSES;

EID: 27544471053     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2005.64     Document Type: Conference Paper

References (22)

1. A. Acquaviva, A. Aldini, M. Bernardo, A. Bogliolo, E. Bonta and E. Lattanzi. Assessing the Impact of Dynamic Power Management on the Functionality and the Performance of Battery-powered Appliances. DSN 2004, IEEE CS Press, pp. 731-740, 2004.
2. C. Baier, B.R. Haverkort, H. Hermanns and J.-P. Katoen. On the Logical Characterisation of Performabitity Properties. ICALP 2000, LNCS Vol. 1853, Springer, pp. 780-791, 2000.
3. C. Baier, B.R. Haverkort, H. Hermanns and J.-P. Katoen. Automated Performance and Dependability Evaluation using Model Checking. Computer Performance Evaluation, LNCS Vol. 2459, Springer, pp. 261-289, 2002.
4. C. Baier, B.R. Haverkort, H. Hermanns and J.-P. Katoen. Model Checking Algorithms for Continuous-Time Markov Chains. IEEE Transactions on Software Engineering, Vol. 29, No. 6, pp. 524-541, 2003.
5. L. Benini, A. Bogliolo and G. De Micheli. A Survey of Design Techniques for System-Level Dynamic Power Management. IEEE Transactions on VLSI Systems, Vol. 8, No. 3, pp. 299-316, 2000.
6. E.M. Clarke, O. Grurnberg and D. Peled. Model Checking. MIT Press, 1999.
7. M.C. Diniz, E. de Souza e Silva and H.R. Gail. Calculating the Distribution of a Linear Combination of Uniform Order Statistics. INFORMS Journal on Computing, Vol. 14, No. 2, pp. 124-131, 2002.
8. B.L. Fox and P.W. Glynn. Computing Poisson Probabilities. Comm. ACM, Vol. 31, No. 4, pp. 440-445, 1988.
9. B.R. Haverkort, L. Cloth, H. Hermanns, J.-P. Katoen and C. Baier. Model Checking Performability Properties. DSN 2002, IEEE CS Press, pp. 103-112, 2002.
10. P.J.M. Havinga and G.J.M. Smit. Energy-Efficient Wireless Networking for Multimedia Applications. Wireless Communications and Mobile Computing, Vol. 1, Wiley, pp. 165-184, 2001.
11. M. Kwiatkowska, G. Norman and D. Parker. PRISM 2.0: A Tool for Probabilistic Model Checking. QEST 2004, IEEE CS Press, pp. 322-323, 2004.
12. T. Matsunawa. The Exact and Approximate Distributions of Linear Combinations of Selected Order Statistics from Uniform Distributions. The Annals of the Institute of Statistical Mathematics, Vol. 37, pp. 1-16, 1985.
13. J.F. Meyer. On Evaluating Performability of Degradable Computing Systems. IEEE Transactions on Computers, Vol. C-29, pp. 720-731, 1980.
14. J.F. Meyer. Performability Evaluation: Where It is and What Lies Ahead. Computer Performance and Dependability Symposium, IEEE CS Press, pp. 334-343, 1995.
15. M.A. Qureshi and W.H. Sanders. Reward Model Solution Methods with Impulse and Rate Rewards: An Algorithm and Numerical Results. Performance Evaluation, Vol. 20, No. 4, pp. 413-436, 1994.
16. M.A. Qureshi and W.H. Sanders. A New Methodology for Calculating Distributions of Reward Accumulated during a Finite Interval. Fault-Tolerant Computing Symposium, IEEE CS Press, pp. 116-125, 1996.
17. S.M. Ross. Stochastic Processes. John Wiley & Sons, 1995.
18. S.M. Ross. A First Course in Probability. 6th edition, Prentice Hall, 2001.
19. E. de Souza e Silva and H.R. Gail. An Algorithm to Calculate Transient Distributions of Cumulative Reward. Tech. Rep. CSD940021, UCLA, 1994.
20. E. de Souza e Silva and H.R. Gail. An Algorithm to Calculate Transient Distributions of Cumulative Rate and Impulse based Rewards. Comm. in Statistics - Stochastic Models, Vol 14., No. 3, pp. 509-536, 1998.
21. H.C. Tijms and R. Veldman. A Fast Algorithm for the Transient Reward Distribution in Continuous-Time Markov Chains. Operations Research Letters, Vol. 26, pp. 155-158, 2000.
22. H. Weisberg. The Distribution of Linear Combinations of Order Statistics from the Uniform Distribution. Annals of Institute of Statistics, Vol. 42, No. 2, pp. 704-709, 1971.