Internet of Services (IoS) vision allows users to allocate and consume different web services on the fly without any prior knowledge regarding the chosen services. Such chosen services should automatically interact with one another in a transparent manner to accomplish the required users' goals. As services are chosen on the fly, service conversations are not necessarily compatible due to incompatibilities between services signatures and/or conversation protocols, creating obstacles for realizing the IoS vision. One approach for overcoming this problem is to use conversation adapters. However, such conversion adapters must be automatically created on the fly as chosen services are only known at run time. Existing approaches for automatic adapter generation are syntactic and very limited; hence they cannot be adopted in such dynamic environments. To overcome such limitation, this paper proposes a novel approach for automatic adapter generation that uses conditional substitution semantics between application domain concepts and operations to automatically generate the adapter conversion functions. Such conditional substitution semantics are captured using a concepts substitutability enhanced graph required to be part of application domain ontologies. Experiments results show that the proposed approach provides more accurate conversation adaptation results when compared against existing syntactic adapter generation approaches. 1. Introduction Internet of Services (IoS) vision enables users (i.e. people, businesses, and systems) to allocate and consume the required computing services whenever and wherever they want in a context-aware seamless transparent manner. Hence, chosen services automatically interact with one another in a transparent manner to accomplish the required users’ goals. Middleware software plays an essential role in supporting such interactions, as it hides services heterogeneity and ensures their interoperability. Middleware enables services to locate one another without a priori knowledge of their existences and enables them to interact with one another even though they are running on different devices and platforms [1]. Services interactions are conducted via exchanging messages. A conversation message indicates the operation to be performed by the service receiving the message. A sequence of messages exchanged between services to achieve a common goal constitutes what is known by a conversation pattern. A set of conversation patterns is referred to as a service conversation. However, services may use different concepts, vocabularies,
References
[1]
M. Papazoglou and D. Georgakopoulos, “Service oriented computing,” Communications of the ACM, vol. 46, no. 10, pp. 24–28, 2003.
[2]
M. Dumas, M. Spork, and K. Wang, “Adapt or perish: algebra and visual notation for service interface adaptation,” in Business Process Management, vol. 4102 of Lecture Notes in Computer Science, pp. 65–80, 2006.
[3]
B. Benatallah, F. Casati, D. Grigori, H. R. Motahari Nezhad, and F. Toumani, “Developing adapters for web services integration,” in Proceedings of the 17th International Conference on Advanced Information Systems Engineering (CAiSE '05), pp. 415–429, June 2005.
[4]
H. R. Motahari Nezhad, B. Benatallah, A. Martens, F. Curbera, and F. Casati, “Semi-automated adaptation of service interactions,” in Proceedings of the 16th International World Wide Web Conference (WWW '07), pp. 993–1002, May 2007.
[5]
R. Mateescu, P. Poizat, and G. Salaün, “Behavioral adaptation of component compositions based on process algebra encodings,” in Proceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering (ASE '07), pp. 385–388, November 2007.
[6]
A. Brogi and R. Popescu, “Automated generation of BPEL adapters,” in Proceedings of the 4th International Conference on Service-Oriented Computing (ICSOC '06), vol. 4294 of Lecture Notes in Computer Science, pp. 27–39, 2006.
[7]
J. Hau, W. Lee, and S. Newhouse, “The ICENI semantic service adaptation framework,” in UK e-Science All Hands Meeting, pp. 79–86, 2003.
[8]
A. Brogi and R. Popescu, “Service adaptation through trace inspection,” International Journal of Business Process Integration and Management, vol. 2, no. 1, pp. 9–16, 2007.
[9]
D. M. Yellin and R. E. Strom, “Protocol specifications and component adaptors,” ACM Transactions on Programming Languages and Systems, vol. 19, no. 2, pp. 292–333, 1997.
[10]
I. Elgedawy, Z. Tari, and J. A. Thom, “Correctness-aware high-level functional matching approaches for semantic Web services,” ACM Transactions on the Web, vol. 2, no. 2, article 12, 2008.
[11]
I. Elgedawy, “Automatic generation for web services conversations adapters,” in Proceedings of the 24th International Symposium on Computer and Information Sciences (ISCIS '09), pp. 616–621, Guzelyurt, Turkey, September 2009.
[12]
I. Elgedawy, Z. Tari, and M. Winikoff, “Exact functional context matching for Web services,” in Proceedings of the Second International Conference on Service Oriented Computing (ICSOC '04), pp. 143–152, New York, NY, USA, November 2004.
[13]
I. Elgedawy, “A context-sensitive approach for ontology mapping using concepts substitution semantics,” in Proceedings of the 25th International Symposium on Computer and Information Sciences (ISCIS '10), vol. 62 of Lecture Notes in Electrical Engineering, pp. 323–328, London, UK, 2010.
[14]
I. Elgedawy, “Conditional ontology mapping,” in Proceedings of the 36th IEEE International Conference on Computer Software and Applications (COMPSAC '12), the 7th IEEE International Workshop on Engineering Semantic Agent Systems (ESAS '12), Izmir, Turkey, 2012.
[15]
I. Elgedawy, Z. Tari, and M. Winikoff, “Scenario matching using functional substitutability in web services,” in Proceedings of the 5th International Conference on Web Information Systems Engineering (WISE '04), Brisbane, Australia, 2004.
[16]
I. Elgedawy, Z. Tari, and M. Winikoff, “Exact functional context matching for Web services,” in Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC '04), pp. 143–152, Amsterdam, Netherlands, November 2004.
[17]
F. Casati, E. Shan, U. Dayal, and M.-C. Shan, “Business—oriented management of Web services,” Communications of the ACM, vol. 46, no. 10, pp. 55–60, 2003.
[18]
M. P. Papazoglou and W.-J. van den Heuvel, “Web services management: a survey,” IEEE Internet Computing, vol. 9, no. 6, pp. 58–64, 2005.
[19]
W3C, “Web service choreography interface,” 2002, http://www.w3.org/TR/wsci/.
[20]
M. Dumas, B. Benatallah, and H. R. M. Nezhad, “Web service protocols: compatibility and adaptation,” IEEE Data Engineering Bulletin, vol. 31, no. 3, pp. 40–44, 2008.
[21]
M. Nagarajan, K. Verma, A. P. Sheth, J. Miller, and J. Lathem, “Semantic interoperability of Web services—challenges and experiences,” in Proceedings of the 4th IEEE International Conference on Web Services (ICWS '06), pp. 373–380, September 2006.
[22]
Y. Kalfoglou and M. Schorlemmer, “Ontology mapping: the state of the art,” Knowledge Engineering Review, vol. 18, no. 1, pp. 1–31, 2003.
[23]
N. Shadbolt, W. Hall, and T. Berners-Lee, “The semantic web revisited,” IEEE Intelligent Systems, vol. 21, no. 3, pp. 96–101, 2006.
[24]
B. C. Grau, I. Horrocks, B. Motik, B. Parsia, P. Patel-Schneider, and U. Sattler, “OWL 2: the next step for OWL,” Web Semantics, vol. 6, no. 4, pp. 309–322, 2008.
[25]
D. Roman, U. Keller, and H. Lausen, “Web service modeling ontology (WSMO),” Feburary 2005, http://www.wsmo.org/TR/d2/v1.1/20050210/.
[26]
“OWL-Services-Coalition, OWL-S: semantic markup for web services,” 2003, http://www.daml.org/services/owl-s/1.0/owl-s.pdf.
[27]
J. Kopecky, T. Vitvar, C. Bournez, and J. Farrell, “SAWSDL: semantic annotations for WSDL and XML schema,” IEEE Internet Computing, vol. 11, no. 6, pp. 60–67, 2007.
[28]
M. Kova, J. Bentahar, Z. Maamar, and H. Yahyaoui, “A formal verification approach of conversations in composite web services using NuSMV,” in Proceedings of the Conference on New Trends in Software Methodologies, Tools and Techniques, 2009.
[29]
L. Ardissono, A. Goy, and G. Petrone, “Enabling conversations with web services,” in Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '03), pp. 819–826, July 2003.
[30]
M. T. Kone, A. Shimazu, and T. Nakajima, “The state of the art in agent communication languages,” Knowledge and Information Systems, vol. 2, no. 3, 2000.
[31]
M. B. Juric, Business Process Execution Language for Web Services BPEL and BPEL4WS, Packt Publishing, Birmingham, UK, 2nd edition, 2006.
[32]
V. Kashyap and A. Sheth, “Semantic and schematic similarities between database objects: a context-based approach,” The VLDB Journal, vol. 5, no. 4, pp. 276–304, 1996.
[33]
S. Abiteboul, S. Cluet, and T. Milo, “Correspondence and translation for heterogeneous data,” Theoretical Computer Science, vol. 275, no. 1-2, pp. 179–213, 2002.
[34]
H. Chalupksy, “Ontomorph: a translation system for symbolic knowledge,” in Proceedings of the 17th International Conference on Knowledge Representation and Reasoning, Breckenridge, Colo, USA, 2000.
[35]
S. Li, H. Hu, and X. Hu, “An ontology mapping method based on tree structure,” in Proceedings of the 2nd International Conference on Semantics Knowledge and Grid (SKG '06), November 2006.
[36]
P. Ganesan, H. Garcia-Molina, and J. Widom, “Exploiting hierarchical domain structure to compute similarity,” ACM Transactions on Information Systems, vol. 21, no. 1, pp. 64–93, 2003.
[37]
J. Madhavan, P. A. Bernstein, P. Domingos, and A. Y. Halevy, “Representing and reasoning about mappings between domain models,” in Proceedings of the 18th National Conference on Artificial Intelligence (AAAI '02), pp. 80–86, August 2002.
[38]
I. Elgedawy, B. Srivastava, and S. Mittal, “Exploring queriability of encrypted and compressed XML data,” in Proceedings of the 24th International Symposium on Computer and Information Sciences (ISCIS '09), pp. 141–146, Guzelyurt, Turkey, September 2009.
[39]
J. Pearson and P. Jeavons, A survey of tractable constraint satisfaction problems CSD-TR-97-15, Oxford University, Computing Laboratory, Oxford, UK, 1997, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.9045.
[40]
P. G. Jeavons and M. C. Cooper, “Tractable constraints on ordered domains,” Artificial Intelligence, vol. 79, no. 2, pp. 327–339, 1995.
[41]
I. Elgedawy, “A conceptual framework for web services semantic discovery,” in Proceedings of On The Move (OTM) to Meaningful Internet Systems, Catania, Italy, 2003.
[42]
Y. Taher, D. Benslimane, M.-C. Fauvet, and Z. Maamar, “Towards an approach for web services substitution,” in Proceedings of the 10th International Database Engineering and Applications Symposium (IDEAS '06), pp. 166–173, December 2006.