Abstract
Service composition technique aims to integrate several Web services to meet the increasing user demand that a single service can not satisfy. But it also brings the potential of abnormal message interactions among the composed services which lead to the service interactions problem resembling the feature interactions in the telecommunication area. Inspired by the similarities between the immune system and the service interactions detection system, this paper presents an online method to detect the service interactions problem by using ideas from the immune principles. The method overcomes the drawbacks of static methods, and conduces to an effective detection of not only known feature interactions, but also previously unknown ones.
Supported by the National Basic Research and Development Program (973 program) of China under Grant No.2003CB314806; the National Natural Science Foundation Project of China under Grant No. 60672121; the Program for New Century Excellent Talents in University (No: NCET-05-0114); the Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT).
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
Blair, L., Blair, G., Pang, J., Efstratiou, C.: Feature Interaction Outside a Telecom Domain. In: Proceedings of the Workshop on Feature Interactions in Composed Systems (ECOOP’2001), pp. 15–20 (2001)
Amyot, D., Logrippo, L.: Guest Editorial: Directions in Feature Interaction Research. Computer Networks (Special Issue on Feature Interactions in Emerging Application Domains) 45(5), 563–567 (2004)
Calder, M., Kolberg, M., Magill, E., Reiff-Marganiec, S.: Feature Interaction: a Critical Review and Considered Forecast. Computer Networks 41(1), 115–141 (2003)
Cameron, E.J., et al.: A: Feature Interaction Benchmark for IN and Beyond. In: Feature Interactions in Telecommunications Systems, pp. 1–23. IOS Press, Amsterdam (1994)
Keck, D.O., Kuehn, P.J.: The Feature and Service Interaction Problem in Telecommunications Systems: A Survey. IEEE Transactions on Software Engineering 10, 779–796 (1998)
Rao, J., Su, X.: A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 43–54. Springer, Heidelberg (2005)
Dustdar, S., Schreiner, W.: A Survey on Web Services Composition. Journal of Web. and Grid Services 1, 1–30 (2005)
Weiss, M., Esfandiari, B.: On Feature Interactions among Web Services. In: Proceedings of the International Conference on Web Services (ICWS), IEEE Computer Society Press, Los Alamitos (2004)
Weiss, M., Esfandiari, B., Luo, Y.: Towards a Classification of Web Service Feature Interactions. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 101–114. Springer, Heidelberg (2005)
Turner, K.J.: Formalising Web Services. In: Wang, F. (ed.) FORTE 2005. LNCS, vol. 3731, pp. 473–488. Springer, Heidelberg (2005)
Zhang, J., Su, S., Yang, F.: Detecting Race Conditions in Web Services. In: Proceedings of the International Conference on Internet and Web Applications and Services (ICIW’06), Guadeloupe, French (February 2006)
Hofmeyr, S.A.: An Interpretative Introduction to the Immune System. In: Hofmeyr, S.A. (ed.) Design Principles for the Immune System and other Distributed Autonomous Systems, Oxford University Press, Oxford (2000)
Harmer, P.K., et al.: An Artificial Immune System Architecture for Computer Security Applications. IEEE Transactions on Evolutionary Computation 3, 252–280 (2002)
Dasgupta, D., Gonzalez, F.: An Immunity-Based Technique to Characterize Intrusions in Computer Networks. IEEE Transactions on Evolutionary Computation 6(3) (2002)
Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-Nonself Discrimination in a Computer. In: IEEE Symposium on Research in Security and Privacy, pp. 202–212 (1994)
Branco, P.J.C., Dente, J.A., Mendes, R.V.: Using Immunology Principles for Fault Detection. IEEE Transactions on Industrial Electronics 50(2), 362–373 (2003)
Wenjian, X.: An Online NGN Service Interaction Detection Method Based on Immunology Theory. Ph.D. Dissertation (in Chinese), Beijing, School of Computer Science and Technology, Beijing University of Posts and Telecommunications (2005)
Andrews, T., et al. (eds.): Business Process Execution Language for Web Services. Version 1.1. BEA, IBM, Microsoft, SAP, Siebel (May 2003)
Arkin, A., et al. (eds.): Web Services Business Process Execution Language. Web Services Business Process Execution Language. Version 2.0. OASIS, Billerica, Massachusetts (February 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Yang, F., Shuang, K., Su, S. (2007). Immune-Inspired Online Method for Service Interactions Detection. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds) SOFSEM 2007: Theory and Practice of Computer Science. SOFSEM 2007. Lecture Notes in Computer Science, vol 4362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69507-3_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-69507-3_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69506-6
Online ISBN: 978-3-540-69507-3
eBook Packages: Computer ScienceComputer Science (R0)