Abstract
Nowadays, plenty of enterprises are willing to outsource their internal business processes as services and make them accessible via the Web. Toward some business process, Web service based application require more transactional support beyond traditional transactions, In this situation, direct substitution may violate the atomicity character of transaction. This will lead to the inconsistency of transaction Web service. Moreover, executed data were stored in the memory and could not be released which consequently result in the serious results such as “missing” of data. However, most of previous works on service replacement algorithms leak the cost analysis with compensation. In this paper, we extend the substitution framework by supporting compensation. A correlation analysis and behavior matching can be executed to obtain the range of cascading compensation and decide the range of substitution. Further more, we analyze the single node substitution cost and path substitution cost in details. After that, this paper presents a cost-benefit function which considers customer’s preference and selects the optimal substitution strategy by regulating parameters at will.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Riegen, M.V., Husemann, M., Fink, S., Ritter, N.: Rule-Based Coordination of Distributed Web Service Transactions. IEEE T. Services Computing (TSC) 3(1), 60–72 (2010)
Liu, A., Li, Q., Huang, L., Xiao, M.: FACTS: A Framework for Fault-Tolerant Composition of Transactional Web Services. IEEE T. Services Computing (TSC) 3(1), 46–59 (2010)
Yu, Q., Liu, X.M., Bouguettaya, A., Medjahed, B.: Deploying and managing Web services: issues, solutions, and directions. The VLDB Journal 17, 537–572 (2008)
Yu, T., Zhang, Y., Lin, K.J.: Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints. ACM Trans. Web 1(1), 1–25 (2007)
Yu, T., Lin, K.J.: Adaptive algorithms for finding replacement services in autonomic distributed business processes. In: The 7th International Symposium on Autonomous Decentralized Systems, Chengdu, China, pp. 427–434 (2005)
Alrifai, M., Dolog, P., Balke, W.T., Nejdl, W.: Distributed Management of Concurrent Web Service Transactions. IEEE Transactions on Services Computing 2(4), 289–302 (2009)
Michael, S., Peter, D., Wolfgang, N.: An environment for flexible advanced compensations of Web service transactions. ACM Transactions on the Web 2(2), 1–36 (2008)
Jorge, S., Francisco, P., Marta, P., Ricardo, J.: Ws-replication: A framework for highly available web services. In: Proc. of the 15th International Conference on World Wide Web, pp. 357–366. ACM press, Edinburgh (2006)
Taher, Y., Benslimane, D., Fauvet, M.C.: Towards an approach for web services substitution. In: Proc. of 10th International Database Engineering and Applications Symposium, pp. 166–173. IEEE CS Press, Delhi (2006)
Yin, Y., Zhang, X., Zhang, B.: An efficient service substitution algorithm based on temporal composite behavior graph. In: Proc. of the 6th Web Information Systems and Applications Conference, pp. 126–131. IEEE Press, Jiangsu (2009)
Pathak, J., Basu, S., Honavar, V.: On Context-Specific Substitutability of Web Services. In: Proc. of IEEE International Conference on Web Services, pp. 192–199. IEEE Press, Salt Lake City (2007)
Kuang, L., Xia, Y.J., Deng, S.G., Wu, J.: Analyzing Behavioral Substitution of Web Services Based on Pi-calculus. In: Proc. of IEEE International Conference on Web Services, pp. 441–448. IEEE Press, Miami (2010)
Gerardo, C., Massimiliano, D.P., Raffaele, E.: Qos-aware replanning of composite web services. In: Proc. of the IEEE International Conference on Web Services, pp. 121–129. IEEE Press, Orlando (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, Y., Zhang, X., Zhang, B. (2011). Cost-Benefit Analysis for Adaptive Web Service Substitution with Compensation. In: Liu, B., Chai, C. (eds) Information Computing and Applications. ICICA 2011. Lecture Notes in Computer Science, vol 7030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25255-6_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-25255-6_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25254-9
Online ISBN: 978-3-642-25255-6
eBook Packages: Computer ScienceComputer Science (R0)