This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Automatic Generation of Service Availability Models
January-March 2011 (vol. 4 no. 1)
pp. 56-69
ASCII Text
x 
 
Nikola Milanovic, Bratislav Milic, "Automatic Generation of Service Availability Models," IEEE Transactions on Services Computing, vol. 4, no. 1, pp. 56-69, January-March, 2011.
 
 
BibTex
x
 
@article{ 10.1109/TSC.2010.11,
author = {Nikola Milanovic and Bratislav Milic},
title = {Automatic Generation of Service Availability Models},
journal ={IEEE Transactions on Services Computing},
volume = {4},
number = {1},
issn = {1939-1374},
year = {2011},
pages = {56-69},
doi = {http://doi.ieeecomputersociety.org/10.1109/TSC.2010.11},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Services Computing
TI - Automatic Generation of Service Availability Models
IS - 1
SN - 1939-1374
SP56
EP69
EPD - 56-69
A1 - Nikola Milanovic,
A1 - Bratislav Milic,
PY - 2011
KW - Reliability
KW - high availability
KW - services models
KW - bridging business and IT architecture
KW - IT service management.
VL - 4
JA - IEEE Transactions on Services Computing
ER -
 
Nikola Milanovic, Model Labs, Berlin
Bratislav Milic, Humboldt University, Berlin
In the world where on-demand and trustworthy service delivery is one of the main preconditions for successful business, service and business process availability is of the paramount importance and cannot be compromised. For that reason service availability is coming into central focus of the IT operations and management research and practice. Still, our understanding of service and process availability is mostly empirical and at best, sketchy. Services are assessed using a mixture of qualitative, quantitative, and analytical methods, with results of varying quality. We introduce a systematic model-based methodology and a tool for service and business process availability assessment. The main advantage of the proposed method is the ability to automatically generate availability models, based on the service/process description and technical infrastructure it is executing on. Therefore, service level agreements can be tested/simulated or return on investment calculation can be performed, without the need for costly experiments and/or actual investments.

[1] Amazon EC-2 Support Team, "Amazon EC-2 Outage Report," http://developer.amazonwebservices.com/connect message. jspa?messageID=56849#56849 , 2008.
[2] M. Malek, B. Milic, and N. Milanovic, "Analytical Availability Assessment of IT Services," Proc. Fifth Int'l Service Availability Symp. (ISAS), pp. 207-224, 2008.
[3] N. Milanovic, B. Milic, and M. Malek, "Modeling Business Process Availability," Proc. IEEE Congress on Services (SERVICES), pp. 315-321, 2008.
[4] R. Sahner, K. Trivedi, and A. Puliafito, Performance and Reliability Analysis of Computer Systems. Kluwer Academic Publishers, 2002.
[5] C. Colbourn, The Combinatorics of Network Reliability. Oxford Univ. Press, 1987.
[6] M.L. Shooman, Probabilistic Reliability: An Eng. Approach. McGraw-Hill, 1968.
[7] P. Bremaud, Markov Chains. Springer, 2008.
[8] M. Malek, G. Hoffmann, N. Milanovic, S. Bruening, R. Meyer, and B. Milic, "Methods and Tools for Availability Assessment," Technical Report 219, Humboldt Univ. Berlin, 2007.
[9] W. Zhao, "Byzantine Fault Tolerant Coordination for Web Services Atomic Transactions," Proc. Fifth Int'l Conf. Service-Oriented Computing, pp. 307-318, 2007.
[10] A. Erradi and P. Maheshwari, "A Broker-Based Approach for Improving Web Services Reliability," Proc. IEEE Int'l Conf. Web Services, pp. 355-362, 2005.
[11] F. Tartanoglu, V. Issarny, A. Romanovsky, and N. Levy, "Coordinated Forward Error Recovery for Composite Web Services," Proc. 22nd Int'l Symp. Reliable Dependable Systems (SRDS '03), pp. 167-176, 2003.
[12] Z. Zheng and M. Lyu, "A Distributed Replication Strategy Evaluation and Selection Framework for Fault Tolerant Web Services," Proc. IEEE Int'l Conf. Web Services, pp. 145-152, 2008.
[13] Q.A. Liang, H. Lam, L. Narupiyakul, and P.C.K. Hung, "A Rule-Based Approach for Availability of Web Service," Proc. IEEE Int'l Conf. Web Services, pp. 153-160, 2008.
[14] E. Alchieri, A. Bessani, and J. da Silva Fraga, "A Dependable Infrastructure for Cooperative Web Services Coordination," Proc. IEEE Int'l Conf. Web Services, pp. 21-28, 2008.
[15] "Web Service Reliable Messaging Protocol," http://download. boulder.ibm.com/ibmdl/pub/ software/dw/specs/ws-rm ws-reliablemessaging200502.pdf , 2005.
[16] A.P.A. van Moorsel and K. Wolter, "Analysis of Restart Mechanisms in Software Systems," IEEE Trans. Software Eng., vol. 32, no. 8, pp. 529-530, Aug. 2006.
[17] L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[18] F. Rosenberg, C. Platzer, and S. Dustdar, "Bootstrapping Performance and Dependability Attributes of Web Services," Proc. IEEE Int'l Conf. Web Services, pp. 205-212, 2006.
[19] L. Shao, L. Zhang, T. Xie, J. Zhao, B. Xie, and H. Mei, "Dynamic Availability Estimation for Service Selection Based on Status Identification," Proc. IEEE Int'l Conf. Web Services, pp. 645-652, 2008.
[20] M. Vieira and N. Laranjeiro, "Comparing Web Services Performance and Recovery in the Presence of Faults," Proc. IEEE Int'l Conf. Web Services, pp. 623-630, 2007.
[21] V. Ermagan, I. Kruger, and M. Menarini, "A Fault Tolerance Approach for Enterprise Applications," Proc. IEEE Int'l Conf. Services Computing, pp. 63-72, 2008.
[22] L. Gönczy, S. Chiaradonna, F.D. Giandomenico, A. Pataricza, A. Bondavalli, and T. Bartha, "Dependability Evaluation of Web Service-Based Processes," Proc. European Performance Eng. Workshop, pp. 166-180, 2006.
[23] H. Guo, J. Huai, H. Li, T. Deng, Y. Li, and Z. Du, "Angel: Optimal Configuration for High Available Service Composition," Proc. IEEE Int'l Conf. Web Services, pp. 280-287, 2007.
[24] J. Zhang and L.-J. Zhang, "Criteria Analysis and Validation of the Reliability of Web Services-Oriented Systems," Proc. IEEE Int'l Conf. Web Services, pp. 621-628, 2005.
[25] N. Sato and K. Trivedi, "Accurate and Efficient Stochastic Reliability Analysis of Composite Services Using their Compact Markov Reward Model Representations," Proc. IEEE Int'l Conf. Services Computing (SCC '07), 2007.
[26] M. Kaâniche, K. Kanoun, and M. Martinello, "A User-Perceived Availability Evaluation of a Web Based Travel Agency," Proc. Int'l Conf. Dependable Systems and Networks, pp. 709-716, 2003.
[27] D. Tang, J. Zhu, and R. Andrada, "Automatic Generation of Availability Models in RAScad," Proc. Int'l Conf. Dependable Systems and Networks, pp. 488-494, 2002.
[28] H. Boudali, P. Crouzen, B.R. Haverkort, M. Kuntz, and M. Stoelinga, "Arcade - A Formal, Extensible, Model-Based Dependability Evaluation Framework," Proc. IEEE Int'l Conf. Eng. Complex Computer Systems, pp. 243-248, 2008.
[29] H. Cai, "A Two Steps Method for Analyzing Dependency of Business Services on it Services Within a Service Life Cycle," Proc. IEEE Int'l Conf. Web Services, pp. 877-884, 2006.
[30] A. Hanemann, D. Schmitz, and M. Sailer, "A Framework for Failure Impact Analysis and Recovery with Respect to Service Level Agreements," Proc. IEEE Int'l Conf. Services Computing, pp. 49-58, 2005.
[31] M. Vieira and H. Madeira, "Recovery and Performance Balance of a COTs DBMS in the Presence of Operator Faults," Proc. Int'l Conf. Dependable Systems and Networks, pp. 615-626, 2002.
[32] D. Siewiorek and R. Swarz, The Theory and Practice of Reliable System Design. Digital Press, 1982.
[33] A. Avizienis, J. Laprie, B. Randell, and C. Landwehr, "Basic Concepts and Taxonomy of Dependable and Secure Computing," IEEE Trans. Dependable and Secure Computing, vol. 1, no. 1, pp. 11-33, Jan.-Mar. 2004.
[34] D. Krafzig, K. Banke, and D. Slama, Enterprise SOA: Service-Oriented Architecture Best Practices. Prentice Hall, 2004.
[35] S. Burbeck, "The Tao of E-Business Services," Emerging Technologies, IBM Software Group, 2000.
[36] M. Weske, Business Process Management: Concepts, Languages, Architectures. Springer-Verlag, 2007.
[37] G. Alonso, F. Casati, H. Kuno, and V. Machiraju, Web Services: Concepts, Architectures and Applications. Springer-Verlag, 2004.
[38] W. van der Aalst, A. Hofstede, and M. Weske, "Business Process Management: A Survey," Proc. Int'l Conf. Business Process Management, pp. 1-12, 2003.
[39] M.L. Shooman, "The Equivalence of Reliability Diagram and Fault-Tree Analysis," IEEE Trans. Reliability, vol. 19, no. 2, pp. 74-75, May 1970.
[40] J.L. Peterson, Petri Nets Theory and the Modeling of Systems. Prentice-Hall, 1981.
[41] W. Sanders and J. Meyer, "Stochastic Activity Networks: Formal Definitions and Concepts," Lectures on Formal Methods and Performance Analysis: First EEF/Euro Summer School on Trends in Computer Science, pp. 315-343, Springer-Verlag, 2002.
[42] L. Thorelli, "An Algorithm for Computing all Paths in a Graph," BIT Numerical Math., Scientific Notes (BIT 6), vol. 6, pp. 347-349, 1966.
[43] M. Benzi and M. Tůma, "A Parallel Solver for Large-Scale Markov Chains," Applied Numerical Math., vol. 41, no. 1, pp. 135-153, 2002.
[44] W.P. Turner, J. Seader, and K. Brill, "Industry Standard Tier Classification Define Site Infrastructure Performance," White Paper, The Uptime Inst., 2005.
[45] "Global Server Operating System Reliability Survey 2007-2008," Yankee Group, 2008.
[46] G.W. Scheer and D.J. Dolezilek, "Comparing the Reliability of Ethernet Network Topologies in Substation Control and Monitoring Networks," Technical Report 6103, Schweitzer Eng. Laboratories, 2004.
[47] B. Kirwan, A Guide to Practical Human Reliability Assessment. Taylor and Francis, 1994.
[48] D. Patterson, "A Simple Way to Estimate the Cost of Downtime," Proc. 16th USENIX Conf. System Administration, pp. 185-188, 2002.

Index Terms:
Reliability, high availability, services models, bridging business and IT architecture, IT service management.
Citation:
Nikola Milanovic, Bratislav Milic, "Automatic Generation of Service Availability Models," IEEE Transactions on Services Computing, vol. 4, no. 1, pp. 56-69, Jan.-March 2011, doi:10.1109/TSC.2010.11
Usage of this product signifies your acceptance of the Terms of Use.