Abstract
This article presents a semantics-based context-aware dynamic service composition framework that composes an application through combining distributed components based on the semantics of components and contexts of users. The proposed framework consists of Component Service Model with Semantics (CoSMoS), Component Runtime Environment (CoRE), and Semantic Graph based Service Composition (SeGSeC). CoSMoS models the semantics of components and contexts of users. CoRE is a middleware to support CoSMoS on various distributed computing technologies. SeGSeC is a mechanism to compose an application by synthesizing its workflow based on the semantics of components and contexts of users. The proposed framework is capable of composing applications requested in a natural language by leveraging the semantic information of components. The proposed framework composes applications differently to individual users based on their contexts and preferences. The proposed framework acquires user preferences from user-specified rules and also via learning. The proposed framework also adapts to dynamic environments by autonomously composing a new application upon detecting context change. This article describes the design and mechanism of the proposed framework, and also presents simulation experiments to evaluate the proposed framework.
- Baresi, L., Bianchini, D., Antonellis, V. de, Fugini, M. G., Pernici, B., and Plebani, P. 2003. Context-aware composition of e-services. In Proceedings of 4th VLDB Workshop on Technologies for E-Services (VLDB-TES'03), co-located with VLDB'03.Google Scholar
- Carman, M., Serafini, L., and Traverso, P. 2003. Web service composition as planning. In Proceedings of the ICAPS Workshop on Planning for Web Services.Google Scholar
- Casati, F., Ilnicki, S., Jin, L.-J., Krishnamoorthy, V., and Shan, M.-C. 2000. Adaptive and dynamic service composition in eFlow. In Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE). Google ScholarDigital Library
- Casati, F., Castellanos, M., Dayal, U. and Shan, M. 2004. Probabilistic, context-sensitive and goal-oriented service selection. In Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC'04). Google ScholarDigital Library
- Chakraborty, D. and Joshi, A. 2001. Dynamic service composition: State-of-the-art and research directions. In Technical Report TR-CS-01-19, Department of Computer Science and Electrical Engineering, University of Maryland.Google Scholar
- Chakraborty, D., Perich, F., Joshi, A., Finin, T., and Yesha, Y. 2002. A reactive service composition architecture for pervasive computing environments. In Proceedings of the 7th Personal Wireless Communications Conference (PWC'02). Google ScholarDigital Library
- Chen, H., Finin, T., and Joshi, A. 2005. The SOUPA ontology for pervasive computing. Tamma, T., Cranefield, S. and Willmott, S. Eds. Ontologies for Agents: Theory and Experiences, Springer-Verlag.Google Scholar
- Christopoulou, E. and Kameas, A. 2005. GAS ontology: an ontology for collaboration among ubiquitous computing devices. Int. J. Hum.-Comput. Stud. 62, 5, 664--685. Google ScholarDigital Library
- Corby, O., Dieng, R., and Hèbert, C. 2000. A conceptual graph model for W3C resource description framework. In Proceedings of the Linguistic Conference on Conceptual Structures: Logical Linguistic and Computational Issues, 468--482. Google ScholarDigital Library
- Dey, A. 2000. Providing architectural support for building context-aware applications. Ph.D thesis, College of Computing, Georgia Institute of Technology. Google ScholarDigital Library
- Doshi, P., Goodwin, R., Akkiraju, R., and Verma, K. 2004. Dynamic workflow composition using Markov decision processes. In Proceedings of the 2nd International Conference on Web Services (ICWS). Google ScholarDigital Library
- Eberhart, A. 2004. Ad-hoc invocation of semantic Web services. In Proceedings of the IEEE International Conference on Web Services (ICWS'04). Google ScholarDigital Library
- Fujii, K. and Suda, T. 2004. Dynamic service composition using semantic information. In Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC'04). Google ScholarDigital Library
- Fujii, K. and Suda, T. 2005. Semantics-based dynamic service composition. IEEE J. Select. Areas Comm. 23, 12, 2361--2372. Google ScholarDigital Library
- Fujii, K. and Suda, T. 2006. Semantics-based dynamic Web service composition. Int. J. Coop. Inform. Syst. 15, 3, 293--324.Google ScholarCross Ref
- Gómez, M., Gelbukh, A., and López, A. 2000. Comparison of conceptual graphs. In Proceedings of the Mexican International Conference on Artificial Intelligence (MICAI). Google ScholarDigital Library
- Hong, J. I., et al. 2001. An infrastructure approach to context-aware computing. HCI J. 16. Google ScholarDigital Library
- Kalasapur, S., Kumar, M., and Shirazi, B. 2005. Seamless service composition (SeSCo) in pervasive environments. In Proceedings of the 1st ACM International Workshop on Multimedia Service Composition. Google ScholarDigital Library
- Kwon, J., Choi, O., Moon, C., Park S., and Baik, D. 2006. Deriving similarity for semantic Web using similarity graph. J. Intell. Inform. Syst. 26, 2, 149--166. Google ScholarDigital Library
- Limthanmaphon, B. and Zhang, Y. 2003. Web service composition with case-based reasoning. In Proceedings of the 14th Australasian Database Conference (ADC'03). Google ScholarDigital Library
- Mann, G. A. 1995. BEELINE—A situated, bounded conceptual knowledge system. Int. J. Syst. Res. Inform. Sci. 7, 37--53.Google Scholar
- McIlraith, S. and Son, T. 2002. Adapting Golog for composition of semantic Web services. In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning.Google Scholar
- Mennie, D. and Pagurek, B. 2000. An architecture to support dynamic composition of service components. In Proceedings of the 5th International Workshop on Component-Oriented Programming (WCOP'00).Google Scholar
- Minami, M., Morikawa, H., and Aoyama, T. 2003. The design and evaluation of an interface-based naming system for supporting service synthesis in ubiquitous computing environment. Trans. Inst. Electron. Inform. Comm. Engin. J86-B, 5, 777--789.Google Scholar
- Mokhtar, S. B., Fournier, D., Georgantas, N., and Issarny, V. 2005. Context-aware service composition in pervasive computing environments. In Proceedings of the 2nd International Workshop on Rapid Integration of Software Engineering Techniques (RISE'05). Google ScholarDigital Library
- Mostefaoui, S. K., Tafat-Bouzid, A. and Hirsbrunner, B. 2003. Using context information for service discovery and composition. In Proceedings of the 5th International Conference on Information Integration and Web-based Applications and Services (iiWAS'03).Google Scholar
- Peer, J. 2005. Semantic service markup with SESMA. In Proceedings of the Web Service Semantics Workshop (WSS'05) at the 14th International World Wide Web Conference (WWW'05).Google Scholar
- Pires, P., Mattoso, M., and Benevides, M. 2003. Building reliable Web services compositions. In Proceedings of the Conference on Web, Web-Services, and Database Systems. Lecture Notes in Computer Science, vol. 2593. 59--72. Google ScholarDigital Library
- Ponnekanti, S. R. and Fox, A. 2002. SWORD: A developer toolkit for Web service composition. In Proceedings of the 11th World Wide Web Conference (Web Engineering Track).Google Scholar
- Quinlan, J. R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers. Google ScholarDigital Library
- Rao, J., Kungas, P., and Matskin, M. 2004. Logic-based Web service composition: From service description to process model. In Proceedings of the IEEE International Conference on Web Services (ICWS'04). Google ScholarDigital Library
- Sheng, Q. Z., Benatallah, B., Dumas, M., and Mak, E. 2002. SELF-SERV: A platform for rapid composition of Web services in a peer-to-peer environment. In Proceedings of the 28th Very Large DataBase Conference (VLDB'02). Google ScholarDigital Library
- Sirin, E. and Parsia, B. 2004. Planning for semantic Web services. In Proceedings of the Semantic Web Services Workshop at the 3rd International Semantic Web Conference (ISWC'04).Google Scholar
- Sivashanmugam, K., Miller, J., Sheth, A., and Verma, K. 2004. Framework for Semantic Web process composition, Int. J. Electron. Comm. 9, 2, 71--106. Google ScholarDigital Library
- Sowa, J. F. 1992. Conceptual graphs summary. In Conceptual Structures: Current Research and Practice, Eklund, P., Nagle, T., Nagle, J., and Gerholz, L. Eds., Ellis Horwood. Google ScholarDigital Library
- Traverso, P. and Pistore, M. 2004. Automated composition of semantic Web services into executable processes. In Proceedings of the 3rd International Semantic Web Conference (ISWC'04).Google Scholar
- Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., and Miller, J. 2005. METEOR-S WSDI: A scalable P2P infrastructure of registries for semantic publication and discovery of Web services. Inform. Technol. Manag. 6, 1, 17--39. Google ScholarDigital Library
- Vukovic, M. and Robinson, P. 2005. GoalMorph: Partial goal satisfaction for flexible service composition. Int. J. Web Serv. Pract. 1, 1--2, 40--56.Google Scholar
- Yang, K., Ou, S., Liotta, A., and Henning, I. 2005. Composition of context-aware services using policies and models. In Proceedings of the IEEE Globecom.Google Scholar
Index Terms
- Semantics-based context-aware dynamic service composition
Recommendations
Semantics-based dynamic service composition
Complex services may be dynamically composed through combining distributed components on demand (i.e., when requested by a user) in order to provide new services without preinstallation. Several systems have been proposed to dynamically compose ...
Dynamic service composition using semantic information
ICSOC '04: Proceedings of the 2nd international conference on Service oriented computingDynamic composition of complex services from primitive components brings flexibility and adaptability to future applications. By properly selecting and combining components on dand, applications would adapt to individual user preference and would ...
Comments