Abstract
Dynamic composition and reconfiguration of service-oriented Internetware systems are of paramount importance as we can not pre-define everything during the design time of a software system. Recent biology studies show that the slime mold Physarum polycephalum – a single-cell organism – can form a veined network that explores the available space and connects food sources in the absence of central control mechanisms. Inspired by the formation and behavior of such biological adaptive networks, a new bionic approach is proposed for dynamic service composition and reconfiguration of Internetware systems. Simulation experiments were conducted. The experimental results show that the proposed approach is effective and efficient. It is hoped that this paper will shed new light in Internetware system design and construction.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ni, W.-c., Liu, L.-c., Wu, C.: Survey on Web Services Composition Methods. Computer Engineering 04, 79–81 (2008) (in Chinese)
Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.-C.: Adaptive and Dynamic Service Composition in eFlow. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 13–31. Springer, Heidelberg (2000)
Hamadi, R., Benatallah, B.: A Petri net-based model for web service composition. Australian Computer Society, Inc., Adelaide (2003)
Liao, J., Tan, H., Liu, J.-D.: Describing and Verifying Web Science Using Pi-Calculus. Chinese Journal of Computers 28(04), 635–643 (2005) (in Chinese)
Li, M., Wang, D.-Z., Du, X.-Y., Wang, S.: Dynamic Composition of Web Services Based on Domain Ontology. Chinese Journal of Computers 28(04), 644–650 (2005) (in Chinese)
Ribeiro-Justo, G.R., Saleh, A., Karran, T.: Intelligent Reconfiguration of Dynamic Distributed Components. Electronic Notes in Theoretical Computer Science 180(2), 91–106 (2007)
Anosike, A.I., Zhang, D.Z.: An agent-based approach for integrating manufacturing operations. International Journal of Production Economics 121(02), 333–352 (2009)
Reece, S., Rogers, A., Roberts, S., et al.: Rumours and reputation: evaluating multi-dimensional trust within a decentralised reputation system. In: Proceedings of 6th AAMAS, Hawaii, pp. 1–8 (2007)
Benatallah, B., Dumas, M., Sheng, Q.Z., et al.: Declarative composition and peer-to-peer provisioning of dynamic Web services. In: Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, pp. 297–308 (2002)
Nol, L.B., Bellissard, L., De Palma, N., et al.: Dynamic Reconfiguration of Agent-Based Applications. In: Third European Research Seminar on Advances in Distributed Systems (ERSADS apos 1999), Madeira, Island, pp. 23–28 (1999)
Tero, A., Takagi, S., Saigusa, T., et al.: Rules for Biologically Inspired Adaptive Network Design. Science 327(5964), 439–442 (2010)
Nakagaki, T., Yamada, H., Toth, A.: Intelligence: Maze-solving by an amoeboid organism. Nature 407(6803), 470 (2000)
Tero, A., Kobayashi, R., Nakagaki, T.: Physarum solver: A biologically inspired method of road-network navigation. Physica A: Statistical Mechanics and its Applications Information and Material Flows in Complex Networks 363(01), 115–119 (2006)
Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. Journal of Theoretical Biology 244(04), 553–564 (2007)
Lu, J., Ma, X.-X., Tao, X.-P., Xu, F., Hu, H.: Internetware Survey. Science in China (Series E) 36(10), 1037–1080 (2006) (in Chinese)
Yang, F.-Q., Mei, H., Lu, J., Jin, Z.: Some Discussion on the Development of Software Technology. Acta Electronica Sinica 30(12A), 1902–1906 (2002) (in Chinese)
Zeng, L., Benatallah, B., Ngu, A.H.H., et al.: QoS-aware middleware for Web services composition. IEEE Transactions on Software Enineering 30(05), 311–327 (2004)
Zeng, L., Benatallah, B., Dumas, M., et al.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web, Budapest, Hungary, pp. 411–421 (2003)
Nakagaki, T., Yamada, H., Ueda, T.: Interaction between cell shape and contraction pattern in the Physarum plasmodium. Biophysical Chemistry 84(03), 195–204 (2000)
Nakagaki, T., Yamada, H., Hara, M.: Smart network solutions in an amoeboid organism. Biophysical Chemistry 107(01), 1–5 (2004)
Nakagaki, T., Kobayashi, R., Nishiura, Y., et al.: Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. Proceedings of the Royal Society of London, B: Biological Sciences 271(1554), 2305–2310 (2004)
Tero, A., Yumiki, K., Kobayashi, R., et al.: Flow-network adaptation in Physarum amoebae. Theory in Biosciences 127, 89–94 (2008)
Nakagaki, T., Iima, M., Ueda, T., et al.: Minimum-Risk Path Finding by an Adaptive Amoebal Network. Phys. Rev. Lett. 99(6), 068104-1–068104-4 (2007)
Marwan, W.: Amoeba-Inspired Network Design. Science 327(5964), 419–420 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, H., Zhang, Z., Wu, Y., Qian, T. (2011). Bio-Inspired Dynamic Composition and Reconfiguration of Service-Oriented Internetware Systems. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-21515-5_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21514-8
Online ISBN: 978-3-642-21515-5
eBook Packages: Computer ScienceComputer Science (R0)