Assessment of Service Protocols Adaptability Using a Novel Path Computation Technique
In this paper we propose a new kind of adaptability assessment that determines whether service protocols of a requestor and a provider are adaptable, computes their adaptation degree, and identifies conditions that determine when they can be adapted. We also propose a technique that implements this adaptability assessment: (1) we construct a complete adaptation graph that captures all service interactions adaptable between these two service protocols. The emptiness or non-emptiness of this graph corresponds to the fact that whether or not they are adaptable; (2) we propose a novel path computation technique to generate all instance sub-protocols which reflect valid executions of a particular service protocol, and to derive all instance sub-protocol pairs captured by the complete adaptation graph. An adaptation degree is computed as a ratio between the number of instance sub-protocols captured by these instance sub-protocol pairs with respect to a service protocol and that of this service protocol; (3) and finally we identify a set of conditions based on these instance sub-protocol pairs. A condition is the conjunction of all conditions specified on the transitions of a given pair of instance sub-protocols. This assessment is a comprehensive means of selecting the suitable service protocol among functionally-equivalent candidates according to the requestor’s business requirements.
KeywordsMessage Exchange Price Processing Path Computation Service Interaction Adaptation Graph
Unable to display preview. Download preview PDF.
- 3.Benatallah, B., Casati, F., Grigori, D., Nezhad, H.R.M., Toumani, F.: Developing Adapters for Web Services Integration. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 415–429. Springer, Heidelberg (2005)Google Scholar
- 5.Dumas, M., Benatallah, B., Nezhad, H.R.M.: Web Service Protocols: Compatibility and Adaptation. IEEE Data Engineering Bulletin 31(3), 40–44 (2008)Google Scholar
- 7.Nezhad, H.R.M., Benatallah, B., Martens, A., Curbera, F., Casati, F.: Semi-Automated Adaptation of Service Interactions. In: Proc. of WWW, pp. 993–1002 (2007)Google Scholar
- 11.Wu, Q., Pul, C., Sahai, A., Barga, R.: Categorization and Optimization of Synchronization Dependencies in Business Processes. In: Proc. of ICDE, pp. 306–315 (2007)Google Scholar
- 13.Zhou, Z., Bhiri, S., Gaaloul, W., Hauswirth, M.: Developing Process Mediator for Supporting Mediated Service Interactions. In: Proc. of ECOWS, pp. 155–164 (2008)Google Scholar
- 14.Zhou, Z., Bhiri, S., Hauswirth, M.: Control and Data Dependencies in Business Processes Based on Semantic Business Activities. In: Proc. of iiWAS, pp. 257–263 (2008)Google Scholar
- 15.Zhou, Z., Bhiri, S., Zhuge, H., Hauswirth, M.: Assessing Service Protocols Adaptability Using Protocol Reduction and Graph-Search with Backtracking Techniques. In: Proc. of SKG (2009)Google Scholar
- 16.Zhou, Z., Bhiri, S.: Assessment of Service Protocols Adaptability (2009) DERI technical report, http://www.deri.ie/fileadmin/documents/DERI-TR-2009-06-10.pdf