Performability

The analysis of a system from the pure performance viewpoint tends to be optimistic since it ignores the failure/repair behavior in the system. On the other hand, pure availability analysis tends to be too conservative since performance considerations are not taken into account. Also, in a well-designed system, the failure of a component node will cause partial outage of the system, specifically, the decrease of system capacity available to the users, which further affects the performance and quality of service (QoS) to the users. Therefore, in real systems, availability, and performance are important QoS indices which should be studied in a composite manner. The combined evaluation of the indices described above is useful when the system under study can operate in a gracefully degradable manner in the presence of component failures. SHARPE and SPNP software packages that we have developed allow such combined performance/availability analysis.



Publications on Performability:

Books on Performability

Performability Modeling Tools and Techniques, edited by B. Haverkort, R. Marie and G. Rubino, and K. S. Trivedi, John Wiley & Sons, Chichester, England, 2001.



If you are interested in purchasing this book, please go to any of the following sites:



Click to Enlarge

Title: Probability and Statistics with Reliability, Queuing, and Computer Science Applications (The Blue Book)
Author: Kishor S. Trivedi
2nd edition - John Wiley & Sons. ISBN number 0-471-33341-7


The following examples in the blue book are on performability:


If you are interested in purchasing this book, then please see any of the following vendors:
Articles Published in Journals

A Single Server Queue in a Hard-Real-Time Environment , with F. Baccelli, Operations Research Letters, Vol.4, No. 4, Dec. 1985, pp. 161-168.

On Modeling the Performance and Reliability of Multi-mode Computer Systems, , V. F. Nicola; V. G. Kulkarni; K. S. Trivedi, Journal of Systems and Software (May, 1986).

Queueing Analysis of Fault-Tolerant Computer Systems, V. F. Nicola; V. G. Kulkarni; K. S. Trivedi, IEEE Transactions on Software Engineering, Vol. 13, No. 3. (Mar., 1987), pp. 363-375.

A Note on the Effect of Preemptive Policies on the Stability of a Priority Queue, with R. Marie, Informations Research Letters, Vol.24, 1987.

The Completion Time of a Job on Multimode Systems, V. G. Kulkarni; V. F. Nicola; K. S. Trivedi, Advances in Applied Probability, Vol. 19, No. 4. (Dec., 1987), pp. 932-954.

Performability Modeling Based on Real Data: a Case Study , with M. C. Hsueh and R. Iyer, IEEE Transactions on Computers, Vol. C-37, No. 4, pp. 478-484, Apr. 1988.

Performability Analysis: Measures, An Algorithm and a Case Study, R. M. Smith, K. S. Trivedi, and A. Ramesh, IEEE Transactions on Computers, Vol. C-37, No. 4, pp. 406-417, Apr. 1988. This paper is a standard reference for performability.

Computation of the distribution of the completion time when the work requirement is a ph random variable, A. Bobbio and K. Trivedi, Communications in Statistics- Stochastic Models, Vol. 6, No. 1, pp. 133-150, 1990.

Effects of Checkpointing and Queueing on Program Performance , with V. Kulkarni and V. Nicola, Communications in Statistics- Stochastic Models, Vol. 6, No. 4, pp. 615-648, 1990.

Performability Analysis Using Semi-Markov Reward Processes, G. Ciardo, R. Marie, B. Sericola, and K. S. Trivedi, IEEE Transactions on Computers, Vol. C-39, No. 10, pp. 1251-1264, Oct. 1990.

Real-Time-Systems Performance in the Presence of Failures, J. Muppala, S. Woolet and K. Trivedi, IEEE Computer, May 1991.

A Unified Performance Reliability Analysis of a System with a Cumulative Down Time Constraint, with V. Nicola and A. Bobbio, Microelectronics and Reliability, Vol. 32, No. 1/2, pp.49-65, 1992.

Composite Performance and Dependability Analysis, K. Trivedi, J. Muppala, S. Woolet and B. Haverkort, Performance Evaluation, 1992.

Multiprocessor Performability Analysis, with Noe Lopez-Benitez, IEEE Transactions on Reliability, Vol. 42, No. 4, Dec. 1993, pp. 579-587.

The Completion Time of Programs on Processors Subject to Failure and Repair, P. F. Chimento, Jr.; Kishor Trivedi, IEEE Transactions on Computers, Vol. 42, No. 10, October 1993, pp. 1184-1194.

A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models, Malathi Veeraraghavan and Kishor Trivedi, IEEE Transactions on Computers, 1994.

Composite Performance & Availability Analysis of Wireless Communication Networks, Y. Ma, J. Han and K. S. Trivedi, IEEE Trans. on Vehicular Technology, 50(5) pp. 1216-1223, September 2001.

Performability Analysis of Clustered Systems with Rejuvenation under Varying Workload, with D. Wang and W. Xie, Performance Evaluation, Vol. 64, Issue 3, pp. 247-265, 2007.

Performability Analysis of Multi-State Computing Systems Using Multi-Valued Decision Diagrams, with L. Xing, S. Amari, G. Shrestha and J. Akers, IEEE Transactions on Computers, Vol. 59, No. 10, pp. 1419--1433, October 2010.

Articles Published as Book Chapters

A Measurement-Based Performability Model for a Multiprocessor System, with M. C. Hsueh and R. Iyer, in: Proc. of the Second Int. Workshop on Applied Mathematics and PerformanceReliability Models of Computer/Communication Systems, Rome, Italy, May 1987 (invited).

Dependability and Performability Analysis K. S. Trivedi, G. Ciardo, M. Malhotra, and R.A. Sahner, in: Performance Evaluation of Computer and Communication Systems, Lecture Notes in Computer Science 729, L. Donatiella, R. Nelson (eds.), pp. 587-612, Springer-Verlag, 1993.

Markov Renewal Theory Applied to Performability Evaluation, R. Fricks, M. Telek and A. Puliafito, K. S. Trivedi, in State-of-the Art in Performance Modeling and Simulation. Modeling and Simulation of Advanced Computer Systems: Applications and Systems, K. Bagchi and G. Zobrist (eds.), pp. 193-236; Gordon and Breach Publishers, Newark, NJ, 1998.

Stochastic Modeling Formalisms for Dependability, Performance and Performability, K. Goseva - Popstojanova and K. S. Trivedi, in Performance Evaluation - Origins and Directions, Lecture Notes in Computer Science, G. Haring, C. Lindemann, M. Reiser (eds.), pp. 385-404, Springer Verlag, 2000.

Articles in Symposia Proceedings

Numerical Evaluation of Performability Measures and Job Completion Time in a Repairable Fault-Tolerant System, with V. Kulkarni, V. Nicola and R. Smith, Proc. Sixteenth International Symposium on Fault-Tolerant Computing, Vienna, Austria, July 1986.

An Analysis of Performability of Two Multiprocessor Systems, with Roger Smith, Proc. Seventeenth International Symposium on Fault-Tolerant Computing,Pittsburgh, PA, IEEE Press, pp. 224-229, 1987.

Sensitivity Analysis of Reliability and Performability for Multiprocessor Systems, J. Blake, A. Reibman, and K. S. Trivedi, Proc. 1988 ACM SIGMETRICS Conference,Santa Fe, New Mexico, pp. 177-186, May 1988.

Reliability and Performability Techniques and Tools: A Survey (invited paper), K. S. Trivedi and Manish Malhotra, Proc. 7th ITG/GI Conference on Measurement, Modelling and Evaluation of Computer and Communication Systems, Aachen University of Technology, pp. 27-48, Sept. 1993.

Markov reward approach to performability and reliability analysis, with M. Malhotra and R.M. Fricks, Proc. MASCOTS 1994, the Second International Workshop. pp. 7-11 1994

Stochastic Reward Nets for Reliability and Performability Prediction, invited talk presented to VII Simposio de Computadores Tolerantes a Falhas (VII SCTF), Campina Grande, Brazil, Jul. 1997.

Performability Analysis of Handoff Calls in Personal Communication Networks, C. W. Ro and K. S. Trivedi, Proc. Sixth International Conference on Computer Communications and Networks (IC3N'97), Las Vegas, Nevada, Sept. 1997.

Performability Analysis of Channel Allocation with Channel Recovery Strategy in Cellular Networks, Yue Ma, C. W. Ro, and K. S. Trivedi, Proc. of IEEE 1998 International Conference on Universal Personal Communications (ICUPC'98), Florence, Italy, pp. 71-75, Oct. 5-9, 1998.

Performability Analysis of Fault Tolerant RF Link Design in Wireless Communications Networks, invited paper, Yue Ma, James J. Han, and K. S. Trivedi, Proc. of 13th European Simulation Multiconference (ESM99), Warsaw, Poland, pp. 33-44, June 1-4, 1999.

Performability Analysis of TDMA Cellular Systems, Yonghuan Cao, Hairong Sun, and K. S. Trivedi, International Conference on the Performance and QoS of Next Generation Networking, P & QNet2000, Nagoya, Japan, Nov., 2000.

Related links on Performability

Do you know your stuff ? Let's check your performability !

DESIGN AND PERFORMANCE OF PRODUCTION SYSTEMS

Essential Evaluation Etiquette

A Survey Of Specification Techniques For Modelling Fault Tolerant Degradable Computer Systems

Chapter 9: Performability

QUANTITATIVE MODELLING AND ANALYSIS OF BUSINESS PROCESSES


Last updated on Sep. 23 2010