Abstract
Service availability is an important consideration when carriers deploy new, packet-based services. In this paper we define the service availability based on user behavior, and derive formulas to compute service availability starting with the user behavior model and the system model. To automatically generate high fidelity user and system models, we use Stochastic Reward Nets (SRNs) and demonstrate how to combine the user SRN model and the system SRN model to analyze the service availability. We apply our approach to an SAF compliant media gateway controller (MGC) architecture in VoIP system. By building and numerically solving the combined SRN model of the MGC and the user, we compute the service availability, and evaluate various factors that influence it.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
http://www.saforum.org , last checked on May 24th (2005)
Barlow, R.E., Proschan, F.: Mathematical Theory of Reliability. John Wiley and Sons, New York (1965)
Birolini, A.: Quality and Reliability of Technical Systems: Theory-Practice-Management. Springer, Berlin (1998)
Calzarossa, M., Ferrari, D.: A sensitivity study of the clustering approach to workload modeling. Performance Evaluation 6, 25–33 (1986)
Calzarossa, M., Marie, R.A., Trivedi, K.S.: System performance with user behavior graphs. Performance Evaluation 11(3), 155–164 (1990)
Ciardo, G., Blakemore, A., Chimento Jr., P.F., Muppala, J.K., Trivedi, K.S.: Automated generation and analysis of markov reward models using stochastic reward nets. In: Meyer, C., Plemmons, R. (eds.) Linear Algebra, Markov Chains and Queuing Models, vol. 48, pp. 145–191. Springer, Heidelberg (1993)
Dahlberg, T., Agrawal, D.P.: Task based reliability for large systems: A hierarchical modeling approach. In: Proc. of the 22nd Intl. Conference on Parallel Processing, Chicago, IL, August 16-20. Algorithms & Applications, vol. III, pp. 284–287 (1993)
Das, C.R., Kim, J.: A unified task-based dependability model for hypercube computers. IEEE Trans. Parallel Distrib. Syst. 3(3), 312–324 (1992)
Florin, G., Natkin, S.: Les reseaux de petri stochastiques. Technique et Science Informatiques 4(1), 143–160 (1985)
Garg, S., Huang, Y., Kintala, C.M.R., Yajnik, S., Trivedi, K.S.: Performance and reliability evaluation of passive replication schemes in application level fault tolerance. In: Intl. Symp. on Fault-Tolerant Computing, FTCS-29 (June 1999)
Huang, Y., Kintala, C.M.R.: software implemented fault tolerance: Technologies and experience. In: Intl. Symposium on Fault Tolerant Computing, Toulouse, France, pp. 2–9 (June 1993)
Kaaniche, M., Kanoun, K., Martinello, M.: A user-perceived availability evaluation of a web based travel agency. In: Intl. Conf. on Dependable Systems and Networks (DSN 2003), San Francisco, California, pp. 709–718 (June 2003)
Kapur, K.C., Lamberson, L.R.: Reliability in Engineering Design. John Wiley & Sons, New York (1977)
Lee, K.W.: Stochastic models for random-request availability. IEEE Transactions on Reliability 49(1), 80–84 (2000)
Lewis, E.E.: Introduction to Reliability Engineering. John Wiley & Sons, New York (1987)
Marsan, M.A., Conte, G., Balbo, G.: A class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems. ACM Transactions on Computer Systems 2(2), 93–122 (1984)
Molloy, M.K.: Performance analysis using stochastic petri nets. IEEE Trans. on Computers C-31(9), 913–917 (1982)
Xie, W., Sun, H., Cao, Y., Trivedi, K.S.: Modeling of user perceived webserver availability. In: Proc. of IEEE Intl. Conf. on Communications (ICC 2003), Anchorage, Alaska, May 11-15 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, D., Trivedi, K.S. (2005). Modeling User-Perceived Service Availability. In: Malek, M., Nett, E., Suri, N. (eds) Service Availability. ISAS 2005. Lecture Notes in Computer Science, vol 3694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560333_10
Download citation
DOI: https://doi.org/10.1007/11560333_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29103-9
Online ISBN: 978-3-540-32018-0
eBook Packages: Computer ScienceComputer Science (R0)