MODELING USER-PERCEIVED RELIABILITY BASED ON USER BEHAVIOR GRAPHS

Service Reliability is an important consideration for new service deployment. Traditional system-oriented measures are no longer adequate to describe the reliability perceived by the user. In this paper we propose a general service reliability analysis approach based on user behavior, and derive formulas to compute service reliability from the user model and service models. The derived user-perceived service reliability incorporates the user task reliabilities, the dependencies of different user tasks, and various types of user behavior besides failure and recovery of system hardware and software components. This approach is applied to the service reliability computation for an example fault tolerant cluster hosing two services. Factors from both the system side and the user side are analyzed for the user-perceived service reliability of the cluster, and the results are compared with the system availability and service reliability lower bound.

[1]  M. R. Wilson.  The quantitative impact of survivable network architectures on service availability , 1998 .

[2]  Christoph Lindemann.  An Improved Numerical Algorithm for Calculating Steady-State Solutions of Deterministic and Stochastic Petri Net Models , 1993, Perform. Evaluation.

[3]  M. Malhotra,et al.  Selecting and implementing phase approximations for semi-Markov models , 1993 .

[4]  K.C. Glossbrenner.  Availability and reliability of switched services , 1993, IEEE Communications Magazine.

[5]  Lap Keung Chu,et al.  Service availability of a radio access telecommunication network , 1998 .

[6]  Kishor S. Trivedi,et al.  The Completion Time of Programs on Processors Subject to Failure and Repair , 1993, IEEE Trans. Computers.

[7]  Kishor S. Trivedi,et al.  Performance and reliability evaluation of passive replication schemes in application level fault tolerance , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[8]  Michael Tortorella,et al.  Service Reliability Theory and Engineering, I: Foundations , 2005 .

[9]  M. Neuts.  Renewal processes of phase type , 1978 .

[10]  Elmer E Lewis,et al.  Introduction To Reliability Engineering , 1987 .

[11]  John F. Meyer,et al.  On Evaluating the Performability of Degradable Computing Systems , 1980, IEEE Transactions on Computers.

[12]  Domenico Ferrari,et al.  A Sensitivity Study of the Clustering Approach to Workload Modeling , 1986, Perform. Evaluation.

[13]  Edmundo de Souza e Silva,et al.  Calculating availability and performability measures of repairable computer systems using randomization , 1989, JACM.

[14]  Miklós Telek,et al.  The Task Completion Time in Degradable Systems , 2001 .

[15]  Necip Doganaksoy,et al.  Quality and Reliability of Technical Systems: Theory, Practice, Management , 1999, Technometrics.

[16]  Chen-Nee Chuah,et al.  Service availability: a new approach to characterize IP backbone topologies , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[17]  Edmundo de Souza e Silva,et al.  Calculating transient distributions of cumulative reward , 1995, SIGMETRICS '95/PERFORMANCE '95.

[18]  Z. A. Lomnicki,et al.  Mathematical Theory of Reliability , 1966 .

[19]  Dharma P. Agrawal,et al.  Task Based Reliability for Large Systems: A Hierarchical Modeling Approach , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[20]  Kishor S. Trivedi,et al.  NUMERICAL EVALUATION OF PERFORMABILITY AND JOB COMPLETION TIME IN REPAIRABLE FAULT-TOLERANT SYSTEMS. , 1990 .

[21]  Wei Xie,et al.  Modeling of user perceived webserver availability , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[22]  G. V. Kulkarni,et al.  The Completion Time of a Job on Multi-Mode Systems , 1985 .

[23]  Hoon Choi,et al.  Analysis of conditional MTTF of fault-tolerant systems , 1998 .

[24]  Marco Ajmone Marsan,et al.  On Petri nets with deterministic and exponentially distributed firing times , 1986, European Workshop on Applications and Theory of Petri Nets.

[25]  K. W. Lee,et al.  Stochastic models for random-request availability , 2000, IEEE Trans. Reliab..

[26]  Chita R. Das,et al.  A Unified Task-Based Dependability Model for Hypercube Computers , 1992, IEEE Trans. Parallel Distributed Syst..

[27]  Raymond A. Marie,et al.  Performability Modelling : Techniques and Tools , 2001 .

[28]  Mariacarla Calzarossa,et al.  System Performance with User Behavior Graphs , 1990, Perform. Evaluation.

[29]  Kailash C. Kapur,et al.  Reliability in engineering design , 1977 .