Bio-Inspired Dynamic Composition and Reconfiguration of Service-Oriented Internetware Systems

  • Huan Zhou
  • Zili Zhang
  • Yuheng Wu
  • Tao Qian
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6728)


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.


Internetware Physarum polycephalum Service Composition Reconfiguration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ni, W.-c., Liu, L.-c., Wu, C.: Survey on Web Services Composition Methods. Computer Engineering 04, 79–81 (2008) (in Chinese)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Hamadi, R., Benatallah, B.: A Petri net-based model for web service composition. Australian Computer Society, Inc., Adelaide (2003)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Anosike, A.I., Zhang, D.Z.: An agent-based approach for integrating manufacturing operations. International Journal of Production Economics 121(02), 333–352 (2009)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Tero, A., Takagi, S., Saigusa, T., et al.: Rules for Biologically Inspired Adaptive Network Design. Science 327(5964), 439–442 (2010)CrossRefzbMATHGoogle Scholar
  12. 12.
    Nakagaki, T., Yamada, H., Toth, A.: Intelligence: Maze-solving by an amoeboid organism. Nature 407(6803), 470 (2000)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Nakagaki, T., Yamada, H., Ueda, T.: Interaction between cell shape and contraction pattern in the Physarum plasmodium. Biophysical Chemistry 84(03), 195–204 (2000)CrossRefGoogle Scholar
  20. 20.
    Nakagaki, T., Yamada, H., Hara, M.: Smart network solutions in an amoeboid organism. Biophysical Chemistry 107(01), 1–5 (2004)CrossRefGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    Tero, A., Yumiki, K., Kobayashi, R., et al.: Flow-network adaptation in Physarum amoebae. Theory in Biosciences 127, 89–94 (2008)CrossRefGoogle Scholar
  23. 23.
    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)CrossRefGoogle Scholar
  24. 24.
    Marwan, W.: Amoeba-Inspired Network Design. Science 327(5964), 419–420 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Huan Zhou
    • 1
  • Zili Zhang
    • 1
    • 2
  • Yuheng Wu
    • 1
  • Tao Qian
    • 1
  1. 1.Faculty of Computer and Information ScienceSouthwest UniversityChina
  2. 2.School of Information TechnologyDeakin UniversityAustralia

Personalised recommendations