Stigmergic Service Composition and Adaptation in Mobile Environments

  • Andrei PaladeEmail author
  • Christian Cabrera
  • Gary White
  • Siobhán Clarke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11236)


Users within a limited geographic area can form service-sharing communities using the services deployed on their mobile devices. Creating Quality of Service (QoS) optimal service compositions in such decentralised and dynamic environments is challenging because of the service providers’ mobility and the inherent dynamism in the available services. Existing proposals for mobile environments either use template-matching composition or require a-priori knowledge about the QoS objectives’ weights, which limits the composition’s flexibility in such environments. This paper presents a stigmergic-based approach to model the decentralised, flexible and dynamic service interactions of providers in a mobile environment. A nature-inspired optimisation mechanism is used to approximate the set of QoS optimal compositions that result from these interactions. To facilitate adaptation of the composite during execution, we introduce a procedure that encourages the exploration of service composition configurations that emerge as a result of providers’ mobility. We evaluate the performance of the proposed approach with a no-adaptation variant, a Dijkstra-based, a Greedy and a Random approach. The results show that the proposed approach can obtain superior solutions compared with current optimisation methods for flexible service composition in mobile environments at the cost of increased overhead.


Stigmergic Flexible QoS-aware service composition 



This work was funded by Science Foundation Ireland (SFI) under grant 13/IA/1885.


  1. 1.
    Al-Oqily, I., Karmouch, A.: A decentralized self-organizing service composition for autonomic entities. ACM TAAS 6(1), 7 (2011)Google Scholar
  2. 2.
    Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th International Conference on World wide web, ACM (2009)Google Scholar
  3. 3.
    Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33(6) (2007)CrossRefGoogle Scholar
  4. 4.
    Blum, C., Li, X.: Swarm intelligence in optimization. In: Blum, C., Merkle, D. (eds.) Swarm Intelligence. Natural Computing Series. Springer, Heidelberg (2008). Scholar
  5. 5.
    Cai, W., Jin, X., Zhang, Y., Chen, K., Wang, R.: ACO based QoS routing algorithm for wireless sensor networks. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 419–428. Springer, Heidelberg (2006). Scholar
  6. 6.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: An approach for qos-aware service composition based on genetic algorithms. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 1069–1075. ACM (2005)Google Scholar
  7. 7.
    Chattopadhyay, S., Banerjee, A.: Qos constrained large scale web service composition using abstraction refinement. IEEE Trans. Serv. Comput. (2017)Google Scholar
  8. 8.
    Chen, N., Cardozo, N., Clarke, S.: Goal-driven service composition in mobile and pervasive computing. IEEE Trans. Serv. Comput. 11(1), 49–62 (2018)CrossRefGoogle Scholar
  9. 9.
    Deng, S., Huang, L., Taheri, J., Yin, J., Zhou, M., Zomaya, A.Y.: Mobility-aware service composition in mobile communities. IEEE Trans. Syst. Man Cybern.: Syst. 47(3), 555–568 (2017)CrossRefGoogle Scholar
  10. 10.
    Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: Ant colony optimization for routing in mobile ad hoc networks in urban environments. IDSIA (2008)Google Scholar
  11. 11.
    Jiang, W., Hu, S., Liu, Z.: Top K query for QoS-aware automatic service composition. IEEE Trans. Servi. Comput. 7(4), 681–695 (2014)CrossRefGoogle Scholar
  12. 12.
    Kalasapur, S., Kumar, M., Shirazi, B.A.: Dynamic service composition in pervasive computing. IEEE Trans. Parallel Distrib. Syst. 18(7), 907–918 (2007)CrossRefGoogle Scholar
  13. 13.
    Klein, A., Ishikawa, F., Honiden, S.: SanGA: a self-adaptive network-aware approach to service composition. IEEE Trans. Serv. Comput. 7(3), 452–464 (2014)CrossRefGoogle Scholar
  14. 14.
    López-Ibánez, M., Stutzle, T.: The automatic design of multiobjective ant colony optimization algorithms. IEEE Trans. Evol. Comput. 16(6), 861–875 (2012)CrossRefGoogle Scholar
  15. 15.
    Mishra, K., Harit, S.: A fast algorithm for finding the non dominated set in multi objective optimization. Int. J. Comput. Appl. 1(25), 35–39 (2010)Google Scholar
  16. 16.
    Moustafa, A., Zhang, M., Bai, Q.: Trustworthy stigmergic service composition and adaptation in decentralized environments. IEEE Trans. on Serv. Comp. 9(2), 317–329 (2016)CrossRefGoogle Scholar
  17. 17.
    Palade, A., Cabrera, C., White, G., Razzaque, M., Clarke, S.: Middleware for internet of things: a quantitative evaluation in small scale. In: 6th IEEE Workshop on the IoT: Smart Objects and Services, pp. 1–6. IEEE (2017)Google Scholar
  18. 18.
    Qiqing, F., Xiaoming, P., Qinghua, L., Yahui, H.: A global ToS optimizing web services selection algorithm based on MOACO for dynamic web service composition. In: IFITA, vol. 1. IEEE (2009)Google Scholar
  19. 19.
    Richerzhagen, B., Stingl, D., Rückert, J., Steinmetz, R.: Simonstrator: Simulation and prototyping platform for distributed mobile applications. In: Proceedings of the 8th International Conference on Simulation Tools and Techniques (2015)Google Scholar
  20. 20.
    Rodriguez-Mier, P., Mucientes, M., Lama, M.: Hybrid optimization algorithm for large-scale QoS-aware service composition. IEEE Trans. Serv. Comput. 10(4), 547–559 (2015)CrossRefGoogle Scholar
  21. 21.
    Sim, K.M., Sun, W.H.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 33(5) 560-572 (2003)Google Scholar
  22. 22.
    Stützle, T., Hoos, H.H.: Max-min ant system. Future Gener. Comput. Syst. 16(8), 889–914 (2000)CrossRefGoogle Scholar
  23. 23.
    Trummer, I., Faltings, B., Binder, W.: Multi-objective quality-driven service selection-a fully polynomial time approximation scheme. IEEE Trans. Softw. Eng. 40(2) 167-191 (2014)CrossRefGoogle Scholar
  24. 24.
    Wang, D., Huang, H., Xie, C.: A novel adaptive web service selection algorithm based on ant colony optimization for dynamic web service composition. In: Sun, X., Qu, W., Stojmenovic, I., Zhou, W., Li, Z., Guo, H., Min, G., Yang, T., Wu, Y., Liu, L. (eds.) ICA3PP 2014. LNCS, vol. 8630, pp. 391–399. Springer, Cham (2014). Scholar
  25. 25.
    Wang, L., Shen, J.: A systematic review of bio-inspired service concretization. IEEE Trans. Serv. Comput. 10(4), 493–505 (2017)CrossRefGoogle Scholar
  26. 26.
    Wang, L., Shen, J., Luo, J.: Facilitating an ant colony algorithm for multi-objective data-intensive service provision. J. Comput. Syst. Sci. 81(4), 734–746 (2015)MathSciNetCrossRefGoogle Scholar
  27. 27.
    White, G., Palade, A., Clarke, S.: QoS Prediction for Reliable Service Composition in IoT. In: Braubach, L., Murillo, J.M., Kaviani, N., Lama, M., Burgueño, L., Moha, N., Oriol, M. (eds.) ICSOC 2017. LNCS, vol. 10797, pp. 149–160. Springer, Cham (2018). Scholar
  28. 28.
    Wu, Q., Ishikawa, F., Zhu, Q., Shin, D.H.: QoS-Aware multigranularity service composition: modeling and optimization. IEEE Trans. Syst. Man Cybern.: Syst. 46(11), 1565–1577 (2016)CrossRefGoogle Scholar
  29. 29.
    Wu, Q., Zhu, Q.: Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Gener. Comput. Syst. 29(5), 1112–1119 (2013)CrossRefGoogle Scholar
  30. 30.
    Yan, Y., Chen, M., Yang, Y.: Anytime QoS optimization over the PlanGraph for web service composition. In: Proceedings of the 27th Annual ACM SAC (2012)Google Scholar
  31. 31.
    Yu, Q., Chen, L., Li, B.: Ant colony optimization applied to web service compositions in cloud computing. Comput. Electr. Eng. 41, 18–27 (2015)CrossRefGoogle Scholar
  32. 32.
    Zeng, L., Benatallah, B., Ngu, A.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5)Google Scholar
  33. 33.
    Zhang, W., Chang, C.K., Feng, T., Jiang, H.y.: QoS-based dynamic web service composition with ant colony optimization. In: 2010 IEEE 34th Annual COMPSAC 2010Google Scholar
  34. 34.
    Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of Real-World Web Services. IEEE Trans. Serv. Comput. 7(1) 32-39 (2014)CrossRefGoogle Scholar
  35. 35.
    Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Andrei Palade
    • 1
    Email author
  • Christian Cabrera
    • 1
  • Gary White
    • 1
  • Siobhán Clarke
    • 1
  1. 1.School of Computer Science and StatisticsTrinity College DublinDublinIreland

Personalised recommendations