Skip to main content
Log in

Enabling Configurable Workflows in Smart Environments with Knowledge-based Process Fragment Reuse

  • Research
  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

A Correction to this article was published on 13 May 2024

This article has been updated

Abstract

In today’s smart environments, the serviceli-zation of various resources has produced a tremendous number of IoT- and cloud-based smart services. Thanks to the pivotal role of pillar paradigms, such as edge/cloud computing, Internet of Things, and business process management, it is now possible to combine and translate these service-like resources into configurable workflows, to cope with users’ complex needs. Examples include treatment workflows in smart healthcare, delivery plans in drone-based missions, transportation plans in smart urban networks, etc. Rather than composing atomic services to obtain these workflows, reusing existing process fragments has several advantages, mainly the fast, secure, and configurable compositions. However, reusing smart process fragments has not yet been addressed in the context of smart environments. In addition, existing solutions in smart environments suffer from the complexity (e.g., multi-modal transportation in smart mobility) and privacy issues caused by the heterogeneity (e.g., package delivery in smart economy) of aggregated services. Moreover, these services may be conflicting in specific domains (e.g. medication/treatment workflows in smart healthcare), and may affect user experience. To solve the above issues, the present paper aims to accelerate the process of generating configurable treatment workflows w.r.t. the users’ requirements and their smart environment specificity. We exploit the principles of software reuse to map each sub-request into smart process fragments, which we combine using Cocke-Kasami-Younger (CKY) method, to finally obtain the suitable workflow. This contribution is preceded by a knowledge graph modeling of smart environments in terms of available services, process fragments, as well as their dependencies. The built information network is, then, managed using a graph representation learning method, in order to facilitate its processing and composing high-quality smart services. Experimental results on a real-world dataset proved the effectiveness of our approach, compared to existing solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability

No datasets were generated or analysed during the current study.

Change history

References

  1. Xu, H., Wang, X., Wang, Y., Li, N., Tu, Z., Wang, Z., Xu, X.: Domain priori knowledge based integrated solution design for internet of services. In 2020 IEEE International Conference on Services Computing (SCC). IEEE, pp. 446–453 (2020)

  2. Bouguettaya, A., Singh, M., Huhns, M., Sheng, Q.Z., Dong, H., Yu, Q., Neiat, A.G., Mistry, S., Benatallah, B., Medjahed, B., et al.: A service computing manifesto: the next 10 years. Commun. ACM 60(4), 64–72 (2017)

    Article  Google Scholar 

  3. Clohessy, T., Acton, T., Morgan, L.: Smart city as a service (scaas): A future roadmap for e-government smart city cloud computing initiatives. In 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.IEEE, pp. 836–841 (2014)

  4. Mezni, H., Sellami, M., Al-Rasheed, A., Elmannai, H.: Cross-network service recommendation in smart cities. Practice and Experience, Concurrency and Computation (2024)

    Book  Google Scholar 

  5. Malik, R., Visvizi, A., Troisi, O., Grimaldi, M.: Smart services in smart cities: Insights from science mapping analysis. Sustainability 14(11), 6506 (2022)

    Article  Google Scholar 

  6. Asghari, P., Rahmani, A.M., Javadi, H.H.S.: Service composition approaches in iot: A systematic review. J. Netw. Comput. Appl. 120, 61–77 (2018)

    Article  Google Scholar 

  7. Schumm, D., Turetken, O., Kokash, N., Elgammal, A., Leymann, F., Van Den Heuvel, W.-J.: Business process compliance through reusable units of compliant processes. In Current Trends in Web Engineering: 10th International Conference on Web Engineering ICWE 2010 Workshops, Vienna, Austria, July 2010, Revised Selected Papers 10. Springer, pp. 325–337 (2010)

  8. Yang, R., Li, B.: Reusing service process fragments with a linguistic approach for user qualitative preferences. In 2014 International Conference on Cloud Computing and Big Data. IEEE, pp. 152–159 (2014)

  9. Yang, R., Li, B., Wang, J., Li, Z., Hu, Y.: Reusing service process fragments with a consensus between service providers and users. Chin. J. Electron. 25(4), 648–657 (2016)

    Article  Google Scholar 

  10. Wen, J., Zhou, Z., Shi, Z., Wang, J., Duan, Y., Zhang, Y.: Crossing scientific workflow fragments discovery through activity abstraction in smart campus. IEEE Access 6, 40530–40546 (2018)

    Article  Google Scholar 

  11. Mezni, H., Kbekbi, M.: Reusing process fragments for fast service composition: a clustering-based approach. Enterp. Inf. Syst. 13(1), 34–62 (2019)

    Article  Google Scholar 

  12. Wen, J., Zhou, Z., Zhang, W., Zhang, Y.: Pattern-based personalized workflow fragment discovery. In 2020 IEEE World Congress on Services (SERVICES). IEEE, pp. 106–109 (2020)

  13. Yang, R., Li, B., Liu, Z.: Automatic hierarchical reinforcement learning for reusing service process fragments. IEEE Access 9, 20746–20759 (2021)

    Article  Google Scholar 

  14. Nacer, A.A., Goettelmann, E., Youcef, S., Tari, A., Godart, C.: Business process design by reusing business process fragments from the cloud. In 2015 IEEE 8th international conference on service-oriented computing and applications (SOCA). IEEE, pp. 193–200 (2015)

  15. Chen, X., Chen, M., Shi, W., Sun, Y., Zaniolo, C.: Embedding uncertain knowledge graphs. In Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 3363–3370 (2019)

  16. Zhang, D., Yin, J., Zhu, X., Zhang, C.: Network representation learning: A survey. IEEE Trans. Big Data 6(1), 3–28 (2018)

    Article  Google Scholar 

  17. Zhang, M.-H.: Quantitative structural information for inferring context free grammars with an extended cocke-younger-kasami algorithm. Pattern Recognit. Lett. 32(6), 860–865 (2011)

    Article  Google Scholar 

  18. Aujla, G.S., Jindal, A., Chaudhary, R., Kumar, N., Vashist, S., Sharma, N., Obaidat, M.S.: Dlrs: deep learning-based recommender system for smart healthcare ecosystem. In ICC 2019-2019 IEEE international conference on communications (ICC). IEEE, pp. 1–6 (2019)

  19. Khan, A., Ahmad, A., Rahman, A.U., Alkhalil, A.: A mobile cloud framework for context-aware and portable recommender system for smart markets. In Smart Infrastructure and Applications. Springer, pp. 283–309 (2020)

  20. Baranwal, G., Kumar, D., Vidyarthi, D.P.:A multi-criteria framework for smart parking recommender system. In 2020 IEEE International Smart Cities Conference (ISC2). IEEE, pp. 1–8 (2020)

  21. Pankiv, Y., Kunanets, N., Artemenko, O., Veretennikova, N., Nebesnyi, R.: Project of an intelligent recommender system for parking vehicles in smart cities. In 2021 IEEE 16th International Conference on Computer Sciences and Information Technologies (CSIT), vol. 2. IEEE, pp. 419–422 (2021)

  22. Narman, H.S., Malik, H., Yatnalkar, G.: An enhanced ride sharing model based on human characteristics, machine learning recommender system, and user threshold time. Ambient Intell. Humaniz. Comput. 12(1), 13–26 (2021)

    Article  Google Scholar 

  23. Cortés-Cediel, M.E., Cantador, I., Gil, O.: Recommender systems for e-governance in smart cities: State of the art and research opportunities. In Proceedings of the international workshop on recommender systems for citizens, pp. 1–6 (2017)

  24. García-Díaz, J.A., Noguera-Arnaldos, J.Á., Hernández-Alcaraz, M.L., Robles-Marín, I.M., García-Sánchez, F., Valencia-García, R.: Allergyless. an intelligent recommender system to reduce exposition time to allergens in smart-cities. In International Symposium on Distributed Computing and Artificial Intelligence. Springer, pp. 61–68 (2018)

  25. Aarab, Z., Elghazi, A., Saidi, R., Rahmani, M.D.: Toward a smart tourism recommender system: Applied to tangier city. In Proceedings of the Mediterranean Symposium on Smart City Applications. Springer, pp. 643–651 (2017)

  26. M. Figueredo, J. Ribeiro, N. Cacho, A. Thome, A. Cacho, F. Lopes, and V. Araujo, “From photos to travel itinerary: A tourism recommender system for smart tourism destination,” in 2018 IEEE Fourth International Conference on Big Data Computing Service and Applications (BigDataService).IEEE, 2018, pp. 85–92

  27. Cepeda-Pacheco, J.C., Domingo, M.C.: Deep learning and internet of things for tourist attraction recommendations in smart cities. Neural Comput. Appl. 34(10), 7691–7709 (2022)

    Article  Google Scholar 

  28. Hu, H.-X., Jiang, Z.-W., Zhao, Y.-F., Zhang, Y., Wang, H., Wang, W.: Network representation learning-enhanced multisource information fusion model for poi recommendation in smart city. IEEE Internet of Things J. 8(12), 9539–9548 (2020)

    Article  Google Scholar 

  29. Ayadi, M.G., Mezni, H., Alnashwan, R., Elmannai, H.: Effective healthcare service recommendation with network representation learning: A recursive neural network approach. Data Knowl. Eng. 148, 102233 (2023)

    Article  Google Scholar 

  30. Ji, S., Pan, S., Cambria, E., Marttinen, P., Philip, S.Y.: A survey on knowledge graphs: Representation, acquisition, and applications. IEEE Trans. Neural Netw. Learn. Syst., (2021)

  31. Mezni, H., Benslimane, D., Bellatreche, L.: Context-aware service recommendation based on knowledge graph embedding. IEEE Trans. Knowl. Data Eng., (2021)

  32. Mezni, H.: Temporal knowledge graph embedding for effective service recommendation. IEEE Trans. Serv. Comput., (2021)

  33. Capilla, R., Gallina, B., Cetina, C., Favaro, J.: Opportunities for software reuse in an uncertain world: From past to emerging trends. J. Softw. Evol. Process. 31(8), e2217 (2019)

    Article  Google Scholar 

  34. Shen, X., Dai, Q., Mao, S., Chung, F.-L., Choi, K.-S.: Network together: Node classification via cross-network deep network embedding. IEEE Trans. Neural Netw. Learn. Syst. 32(5), 1935–1948 (2020)

    Article  MathSciNet  Google Scholar 

  35. Nguyen, D.C., Pham, Q.-V., Pathirana, P.N., Ding, M., Seneviratne, A., Lin, Z., Dobre, O., Hwang, W.-J.: Federated learning for smart healthcare: A survey. ACM Comput. Surv. (CSUR) 55(3), 1–37 (2022)

    Article  Google Scholar 

  36. McMahan, B., Moore, E., Ramage, D., Hampson, S., y Arcas, B.A.: Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics. PMLR, pp. 1273–1282 (2017)

Download references

Acknowledgements

The authors extend their appreciation to the Deputyship for Research & Innovation, Ministry of Education in Saudi Arabia for funding this research work through the project number [.........].

Author information

Authors and Affiliations

Authors

Contributions

All the authors have contributed equally

Corresponding author

Correspondence to Haithem Mezni.

Ethics declarations

Competing interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ayadi, M.G., Mezni, H. Enabling Configurable Workflows in Smart Environments with Knowledge-based Process Fragment Reuse. J Grid Computing 22, 48 (2024). https://doi.org/10.1007/s10723-024-09763-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10723-024-09763-5

Keywords

Navigation