Semantics-based context-aware dynamic service composition

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Semantics-based context-aware dynamic service composition

Full text

Pdf (2.13 MB)

Source

ACM Transactions on Autonomous and Adaptive Systems (TAAS) archive
Volume 4 , Issue 2 (May 2009) table of contents

Article No. 12

Year of Publication: 2009

ISSN:1556-4665

Authors

Keita Fujii	University of California, Irvine, CA
Tatsuya Suda	University of California, Irvine, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 54, Downloads (12 Months): 352, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1516533.1516536 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	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.
	2	Carman, M., Serafini, L., and Traverso, P. 2003. Web service composition as planning. In Proceedings of the ICAPS Workshop on Planning for Web Services.
	3	Fabio Casati , Ski Ilnicki , Li-jie Jin , Vasudev Krishnamoorthy , Ming-Chien Shan, Adaptive and Dynamic Service Composition in eFlow, Proceedings of the 12th International Conference on Advanced Information Systems Engineering, p.13-31, June 05-09, 2000
	4	Fabio Casati , Malu Castellanos , Umesh Dayal , Ming-Chien Shan, Probabilistic, context-sensitive, and goal-oriented service selection, Proceedings of the 2nd international conference on Service oriented computing, November 15-19, 2004, New York, NY, USA [doi>10.1145/1035167.1035213]
	5	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.
	6	Dipanjan Chakraborty , Filip Perich , Anupam Joshi , Timothy W. Finin , Yelena Yesha, A Reactive Service Composition Architecture for Pervasive Computing Environments, Proceedings of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications, p.53-62, October 23-25, 2002
	7	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.
	8	Eleni Christopoulou , Achilles Kameas, GAS ontology: an ontology for collaboration among ubiquitous computing devices, International Journal of Human-Computer Studies, v.62 n.5, p.664-685, May 2005 [doi>10.1016/j.ijhcs.2005.02.002]
	9	Olivier Corby , Rose Dieng , Cédric Hébert, A Conceptual Graph Model for W3C Resource Description Framework, Proceedings of the Linguistic on Conceptual Structures: Logical Linguistic, and Computational Issues, p.468-482, August 14-18, 2000
	10	Anind Kumar Dey , Gregory D. Abowd, Providing architectural support for building context-aware applications, Georgia Institute of Technology, Atlanta, GA, 2000
	11	Prashant Doshi , Richard Goodwin , Rama Akkiraju , Kunal Verma, Dynamic Workflow Composition using Markov Decision Processes, Proceedings of the IEEE International Conference on Web Services, p.576, June 06-09, 2004 [doi>10.1109/ICWS.2004.51]
	12	Andreas Eberhart, Ad-hoc Invocation of Semantic Web Services, Proceedings of the IEEE International Conference on Web Services, p.116, June 06-09, 2004 [doi>10.1109/ICWS.2004.18]
	13	Keita Fujii , Tatsuya Suda, Dynamic service composition using semantic information, Proceedings of the 2nd international conference on Service oriented computing, November 15-19, 2004, New York, NY, USA [doi>10.1145/1035167.1035174]
	14	Fujii, K. and Suda, T. 2005. Semantics-based dynamic service composition. IEEE J. Select. Areas Comm. 23, 12, 2361--2372.
	15	Fujii, K. and Suda, T. 2006. Semantics-based dynamic Web service composition. Int. J. Coop. Inform. Syst. 15, 3, 293--324.
	16	Manuel Montes-y-Gómez , Alexander F. Gelbukh , Aurelio López-López, Comparison of Conceptual Graphs, Proceedings of the Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, p.548-556, April 11-14, 2000
	17	Jason I. Hong , James A. Landay, An infrastructure approach to context-aware computing, Human-Computer Interaction, v.16 n.2, p.287-303, December 2001 [doi>10.1207/S15327051HCI16234_11]
	18	Swaroop Kalasapur , Mohan Kumar , Behrooz Shirazi, Seamless service composition (SeSCo) in pervasive environments, Proceedings of the first ACM international workshop on Multimedia service composition, November 11-11, 2005, Hilton, Singapore [doi>10.1145/1099423.1099428]
	19	Juhum Kwon , O-Hoon Choi , Chang-Joo Moon , Soo-Hyun Park , Doo-Kwon Baik, Deriving similarity for Semantic Web using similarity graph, Journal of Intelligent Information Systems, v.26 n.2, p.149-166, March 2006 [doi>10.1007/s10844-006-0199-1]
	20	Benchaphon Limthanmaphon , Yanchun Zhang, Web service composition with case-based reasoning, Proceedings of the 14th Australasian database conference, p.201-208, February 01, 2003, Adelaide, Australia
	21	Mann, G. A. 1995. BEELINE—A situated, bounded conceptual knowledge system. Int. J. Syst. Res. Inform. Sci. 7, 37--53.
	22	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.
	23	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).
	24	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.
	25	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).
	26	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).
	27	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).
	28	Paulo F. Pires , Mario R. F. Benevides , Marta Mattoso, Building Reliable Web Services Compositions, Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems, p.59-72, October 07-10, 2002
	29	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).
	30	J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
	31	Jinghai Rao , Peep Küngas , Mihhail Matskin, Logic-based Web Services Composition: From Service Description to Process Model, Proceedings of the IEEE International Conference on Web Services, p.446, June 06-09, 2004 [doi>10.1109/ICWS.2004.71]
	32	Quan Z. Sheng , Boualem Benatallah , Marlon Dumas , Eileen Oi-Yan Mak, SELF-SERV: a platform for rapid composition of web services in a peer-to-peer environment, Proceedings of the 28th international conference on Very Large Data Bases, p.1051-1054, August 20-23, 2002, Hong Kong, China
	33	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).
	34	Kaarthik Sivashanmugam , John A. Miller , Amit P. Sheth , Kunal Verma, Framework for Semantic Web Process Composition, International Journal of Electronic Commerce, v.9 n.2, p.71-106, Number 2/Winter 2004-5
	35	John F. Sowa, Conceptual graphs summary, Conceptual structures: current research and practice, Ellis Horwood, Upper Saddle River, NJ, 1992
	36	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).
	37	Kunal Verma , Kaarthik Sivashanmugam , Amit Sheth , Abhijit Patil , Swapna Oundhakar , John Miller, METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services, Information Technology and Management, v.6 n.1, p.17-39, January 2005 [doi>10.1007/s10799-004-7773-4]
	38	Vukovic, M. and Robinson, P. 2005. GoalMorph: Partial goal satisfaction for flexible service composition. Int. J. Web Serv. Pract. 1, 1--2, 40--56.
	39	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.