Abstract
Pervasive systems help access to multimedia documents at any time, from anywhere and through several devices (smart TV, laptop, tablet, etc.). Nevertheless, due to changes in users’ contexts (e.g. noisy environment, preferred language, public place, etc.), restrictions on correct access to these documents may be imposed. One possible solution is to adapt their contents using adaptation services so that they comply, as far as possible, with the current constraints. In this respect, several adaptation approaches have been proposed. However, when it comes to selecting the required adaptation services, they often carry out this task according to predefined configurations or deterministic algorithms. Actually, the efficient selection of adaptation services is one of the key-elements involved in improving the quality of service in adaptation processes. To deal with this issue (i.e. the efficient selection of adaptation services), we first provide an enriched problem formulation as well as methods that we use in problem-solving. Then, we involve standard and compact evolutionary algorithms to find efficient adaptation plans. The standard version is usually adopted in systems that are not subject to specific constraints. The compact one is used in systems for which constraints on computational resources and execution time are considered. The proposal is validated through simulation, experiments and comparisons according to performance, execution time and energy consumption. The obtained results are satisfactory and encouraging.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abdelhafez, A., Alba, E., Luque, G.: A component-based study of energy consumption for sequential and parallel genetic algorithms. J. Supercomput. 75(10), 6194–6219 (2019). https://doi.org/10.1007/s11227-019-02843-4
Adel, A., Philippe, R., Sébastien, L.: Multimedia documents adaptation based on semantic multi-partite social context-aware networks. Int. J. Virtual Commun. Soc. Netw. (IJVCSN) 9(3), 44–59 (2017)
Adel, A., Sébastien, L., Philippe, R.: Enrich the expressiveness of multimedia document adaptation processes. In: Semantic Multimedia Analysis and Processing, pp. 185–218. CRC Press (2017)
Belhadad, Y., Refoufi, A., Roose, P.: Spatial reasoning about multimedia document for a profile based adaptation. Multimedia Tools Appl. 77(23), 30437–30474 (2018). https://doi.org/10.1007/s11042-018-6080-8
Bettou, F., Boufaida, M.: An adaptation architecture dedicated to personalized management of multimedia documents. Int. J. Multimedia Data Eng. Manage. (IJMDEM) 8(1), 21–41 (2017)
Derdour, M., Roose, P., Dalmau, M., Ghoualmi-Zine, N.: An adaptation platform for multimedia applications CSC (component, service, connector). J. Syst. Inf. Technol. 14(1), 4–22 (2012)
Dromzée, C., Laborie, S., Roose, P.: A semantic generic profile for multimedia document adaptation. In: Intelligent Multimedia Technologies for Networking Applications: Techniques and Tools: Techniques and Tools, pp. 225–246 (2013)
Hai, Q.P., Laborie, S., Roose, P.: On-the-fly multimedia document adaptation architecture. Procedia Comput. Sci. 10, 1188–1193 (2012)
Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580–593 (2002)
Jannach, D., Leopold, K.: Knowledge-based multimedia adaptation for ubiquitous multimedia consumption. J. Netw. Comput. Appl. 30(3), 958–982 (2007)
Khallouki, H., Bahaj, M.: Multimedia documents adaptive platform using multi-agent system and mobile ubiquitous environment. In: 2017 Intelligent Systems and Computer Vision (ISCV), pp. 1–5. IEEE (2017)
Laboudi, Z., Chikhi, S.: Comparison of genetic algorithm and quantum genetic algorithm. Int. Arab J. Inf. Technol. 9(3), 243–249 (2012)
Lakehal, A., Alti, A., Laborie, S., Philippe, R.: Ontology-based context-aware recommendation approach for dynamic situations enrichment. In: 2018 13th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP), pp. 81–86. IEEE (2018)
Le, D.-N., Nguyen, G.N.: A new ant-based approach for optimal service selection with E2E QoS constraints. In: Intan, R., Chi, C.-H., Palit, H.N., Santoso, L.W. (eds.) ICSIIT 2015. CCIS, vol. 516, pp. 98–109. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46742-8_9
Lee, J.Y., Kim, M.S., Lee, J.J.: Compact genetic algorithms using belief vectors. Appl. Soft Comput. 11(4), 3385–3401 (2011)
Li, C., Li, J., Chen, H.: A meta-heuristic-based approach for QoS-aware service composition. IEEE Access 8, 69579–69592 (2020)
Li, Y., Yao, X., Liu, M.: Cloud manufacturing service composition optimization with improved genetic algorithm. Math. Probl. Eng. NA 2019, 1–19 (2019)
Liu, J.W., Hu, L.Q., Cai, Z.Q., Xing, L.N., Tan, X.: Large-scale and adaptive service composition based on deep reinforcement learning. J. Vis. Commun. Image Represent. 65, 102687 (2019)
Mahalle, P.N., Dhotre, P.S.: Context-aware pervasive systems. Context-Aware Pervasive Systems and Applications. ISRL, vol. 169, pp. 49–66. Springer, Singapore (2020). https://doi.org/10.1007/978-981-32-9952-8_3
Medeiros Campos, G.M., Souto Rosa, N., Ferreira Pires, L.: Adaptive service composition based on runtime verification of formal properties. In: Proceedings of the 50th Hawaii International Conference on System Sciences (2017)
Naseri, A., Navimipour, N.J.: A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm. J. Ambient Intell. Hum. Comput. 10(5), 1851–1864 (2019). https://doi.org/10.1007/s12652-018-0773-8
Ramírez, A., Parejo, J.A., Romero, J.R., Segura, S., Ruiz-Cortés, A.: Evolutionary composition of QoS-aware web services: a many-objective perspective. Expert Syst. Appl. 72, 357–370 (2017)
Saighi, A., Laboudi, Z.: A novel self-organizing multi agent-based approach for multimedia documents adaptation. In: 2020 International Conference on Electrical, Communication, and Computer Engineering (ICECCE), pp. 1–6. IEEE (2020)
Saighi, A., Laboudi, Z., Roose, P., Laborie, S., Ghoualmi-Zine, N.: On using multiple disabilities profiles to adapt multimedia documents: a novel graph-based method. Int. J. Inf. Technol. Web Eng. (IJITWE) 15(3), 34–60 (2020)
Saighi, A., Philippe, R., Ghoualmi, N., Laborie, S., Laboudi, Z.: HaMA: a handicap-based architecture for multimedia document adaptation. Int. J. Multimedia Data Eng. Manage.(IJMDEM) 8(3), 55–96 (2017)
Schilit, B., Adams, N., Want, R.: Context-aware computing applications. In: 1994 First Workshop on Mobile Computing Systems and Applications, pp. 85–90. IEEE (1994)
She, Q., Wei, X., Nie, G., Chen, D.: QoS-aware cloud service composition: a systematic mapping study from the perspective of computational intelligence. Expert Syst. Appl. 138, 112804 (2019)
Shehu, U.G., Epiphaniou, G., Safdar, G.A.: A survey of QoS-aware web service composition techniques. Int. J. Comput. Appl. 89, 10–17 (2014)
Strang, T., Linnhoff-Popien, C.: A context modeling survey. In: Workshop on Advanced Context Modelling Reasoning and Management (2004)
Thangaraj, P., Balasubramanie, P.: Meta heuristic QoS based service composition for service computing. J. Ambient Intell. Hum. Comput., 1–7 (2020). https://doi.org/10.1007/s12652-020-02083-y
Wang, S., Zhou, A., Bao, R., Chou, W., Yau, S.S.: Towards green service composition approach in the cloud. IEEE Trans. Serv. Comput. 99, 1–14 (2018)
Yuan, Y., Zhang, W., Zhang, X., Zhai, H.: Dynamic service selection based on adaptive global QoS constraints decomposition. Symmetry 11(3), 403 (2019)
Zertal, S., Batouche, M., Laboudi, Z.: A novel hybrid optimization-based approach for efficient development of business-applications in cloud. Int. J. Inf. Syst. Serv. Sect. (IJISSS) 12(4), 14–35 (2020)
Zhao, X., Li, R., Zuo, X.: Advances on QoS-aware web service selection and composition with nature-inspired computing. CAAI Trans. Intell. Technol. 4(3), 159–174 (2019)
Acknowledgments
We would like to thank the Direction Generale de la Recherche Scientifique et du Developpement Technologique (DGRSDT) in Algeria, for supporting this research work. Also, the authors would like to thank Dr. Amer Draa from MISC Laboratory - University of Constantine 2, Algeria, for the feedback and discussions on optimization concerns and issues.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Laboudi, Z., Moudjari, A., Saighi, A., Hamri, H.N. (2021). Efficient Service Selection in Multimedia Documents Adaptation Processes. In: Djeddi, C., Kessentini, Y., Siddiqi, I., Jmaiel, M. (eds) Pattern Recognition and Artificial Intelligence. MedPRAI 2020. Communications in Computer and Information Science, vol 1322. Springer, Cham. https://doi.org/10.1007/978-3-030-71804-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-71804-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-71803-9
Online ISBN: 978-3-030-71804-6
eBook Packages: Computer ScienceComputer Science (R0)