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:
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:
- Example 3.26
- Section 8.4.3
- Example 8.31
- Example 8.32
- Example 8.33
- Example 8.42
- Example 8.43
- Example 8.59
- Example 9.19
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
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,
Composite Performance and Dependability Analysis, K.
Trivedi, J. Muppala, S. Woolet and B. Haverkort, Performance
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
Composite Performance & Availability Analysis of Wireless
Y. Ma, J. Han and K. S. Trivedi, IEEE Trans. on Vehicular Technology, 50(5) pp. 1216-1223,
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