Abstract
Web service compositions are commendable in structuring innovative applications for different Internet-based business solutions. The existing services can be reused by the other applications via the web. Due to the availability of services that can serve similar functionality, suitable Service Composition (SC) is required. There is a set of candidates for each service in SC from which a suitable candidate service is picked based on certain criteria. Quality of service (QoS) is one of the criteria to select the appropriate service. A standout amongst the most important functionality presented by services in the Internet of Things (IoT) based system is the dynamic composability. In this paper, two of the metaheuristic algorithms namely Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are utilized to tackle QoS based service composition issues. QoS has turned into a critical issue in the management of web services because of the immense number of services that furnish similar functionality yet with various characteristics. Quality of service in service composition comprises of different non-functional factors, for example, service cost, execution time, availability, throughput, and reliability. Choosing appropriate SC for IoT based applications in order to optimize the QoS parameters with the fulfillment of user’s necessities has turned into a critical issue that is addressed in this paper. To obtain results via simulation, the PSO algorithm is used to solve the SC problem in IoT. This is further assessed and contrasted with GA. Experimental results demonstrate that GA can enhance the proficiency of solutions for SC problem in IoT. It can also help in identifying the optimal solution and also shows preferable outcomes over PSO.
References
[1] Lee, In, and Kyoochun L., The Internet of Things (IoT): Applications, investments, and challenges for enterprises, Business Horizons, 2015, 58(4), 431-44010.1016/j.bushor.2015.03.008Search in Google Scholar
[2] Zanella A., Bui N., Castellani A., Vangelista L., Zorzi M., Internet of things for smart cities, IEEE Internet of Things journal, 2014 Feb,1(1),22-3210.1109/JIOT.2014.2306328Search in Google Scholar
[3] Moreno M. V., Zamora M. A., & Skarmeta A. F., 2015, An IoT based framework for user–centric smart building services, International Journal of Web and Grid Services, 11(1), 78-10110.1504/IJWGS.2015.067157Search in Google Scholar
[4] Duan R., Chen X., Xing T., A QoS architecture for IOT, IEEE International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing, 717-720Search in Google Scholar
[5] Liu J., Li X., Chen X., Zhen Y., Zeng L., Applications of internet of things on smart grid in China, 13th IEEE International Conference on Advanced Communication Technology, 2011, 13-17Search in Google Scholar
[6] Winkler Á., Horváth B., Intelligent decision support technologies in public and individual transport, Intelligent Decision Technologies, 2017, 1-910.3233/IDT-170307Search in Google Scholar
[7] Conzon D., Brizzi P., Kasinathan P., Pastrone C., Pramudianto F., Cultrona P., Industrial application development exploiting IoT vision and model driven programming,18th IEEE International Conference on Intelligence in Next Generation Networks, 2015, 168-17510.1109/ICIN.2015.7073828Search in Google Scholar
[8] Bao F., Chen R., Trust management for the internet of things and its application to service composition, IEEE international symposium on a world of wireless, mobile and multimedia networks, 2012, 1-6Search in Google Scholar
[9] Bonetto R., Bui N., Lakkundi V., Olivereau A., Serbanati A., Rossi M., Secure communication for smart IoT objects: Protocol stacks, use cases and practical examples, IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), 2012, 1-710.1109/WoWMoM.2012.6263790Search in Google Scholar
[10] Li L., Jin Z., Li G., Zheng L., & Wei Q., Modeling and analyzing the reliability and cost of service composition in the IoT: A probabilistic approach, IEEE 19th International Conference on Web Services (ICWS), 2012, 584-59110.1109/ICWS.2012.25Search in Google Scholar
[11] Guinard D., Trifa V., Karnouskos S., Spiess P., & Savio D, Interacting with the soa-based internet of things: Discovery, query, selection, and on-demand provisioning of web services, IEEE transactions on Services Computing, 2012 3(3), 223-23510.1109/TSC.2010.3Search in Google Scholar
[12] Zeng L.Z., Bouguettaya B., Ngu A.H.H., Jayant K., Henry C, QoS-aware middle ware for Web Services composition, IEEE Transactions on Software Engineering,2004, 30(5), 311-32710.1109/TSE.2004.11Search in Google Scholar
[13] Singh D., Tripathi G., Jara A.J., A survey of Internet-of-Things: Future vision, architecture, challenges and services, IEEE World Forum on Internet of Things (WF-IoT), 2014 Mar 6, 287-29210.1109/WF-IoT.2014.6803174Search in Google Scholar
[14] Wang W., De S., Toenjes R., Reetz E., Moessner K., A comprehensive ontology for knowledge representation in the internet of things, IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications, 2012 Jun 25, 1793-179810.1109/TrustCom.2012.20Search in Google Scholar
[15] Xu B., Da Xu L., Cai H., Xie C., Hu J., Bu F., Ubiquitous data accessing method in IoT-based information system for emergency medical services, IEEE Transactions on Industrial informatics, 2014 May,10(2),1578-8610.1109/TII.2014.2306382Search in Google Scholar
[16] Han S.N., Lee G.M., Crespi N., Heo K., Van Luong N., Brut M., Gatellier P., DPWSim: A simulation toolkit for IoT applications using devices profile for web services, IEEE World Forum on Internet of Things (WF-IoT), 2014 Mar 6, 544-54710.1109/WF-IoT.2014.6803226Search in Google Scholar
[17] Desai P., Sheth A., Anantharam P., Semantic gateway as a service architecture for iot interoperability, IEEE International Conference on Mobile Services, 2015 Jun 27, 313-31910.1109/MobServ.2015.51Search in Google Scholar
[18] Li, Q., Dou, R., Chen, F., & Nan, G., A QoS-oriented Web service composition approach based on multi-population genetic algorithm for Internet of things’, International Journal of Computational Intelligence Systems,2014, 7(2), 26-3410.1080/18756891.2014.947090Search in Google Scholar
[19] Kashyap N., Kumari A.C., Hyper-heuristic approach for service composition in internet of things, Electronic Government, an International Journal, 2018,14(4),321-3910.1504/EG.2018.095546Search in Google Scholar
[20] Nam W., Cha R., & Kil H., Optimal algorithm for Internet-of-Things service composition based on response time, International Journal of Web and Grid Services, 2016, 12(4), 388-40610.1504/IJWGS.2016.080135Search in Google Scholar
[21] Strunk, A., QoS-aware service composition: A survey, IEEE 8th European Conference on Web Services (ECOWS), 2010, 67-7410.1109/ECOWS.2010.16Search in Google Scholar
[22] Li L., Li S., Zhao S., QoS-aware scheduling of services-oriented internet of things, IEEE Transactions on Industrial Informatics, 2014 May,10(2), 1497-50510.1109/TII.2014.2306782Search in Google Scholar
[23] Liu H., Zhong F., Ouyang B., Wu J., An approach for QoS-aware web service composition based on improved genetic algorithm, International Conference on Web Information Systems and Mining, 2010 Oct 23, 1, 123-12810.1109/WISM.2010.128Search in Google Scholar
[24] Baker T., Asim M., Tawfik H., Aldawsari B., Buyya R., An energy-aware service composition algorithm for multiple cloud-based IoT applications, Journal of Network and Computer Applications, 2017, 89, 96-10810.1016/j.jnca.2017.03.008Search in Google Scholar
[25] Fortino G., Guerrieri A., Russo W., Savaglio C., Integration of agent-based and cloud computing for the smart objects-oriented IoT, IEEE 18th international conference on computer supported cooperative work in design (CSCWD), 2014 May 21, 493-49810.1109/CSCWD.2014.6846894Search in Google Scholar
[26] Chen R., Guo J., Bao F., Trust management for SOA-based IoT and its application to service composition, IEEE Transactions on Services Computing, 2016 May 1, 9(3), 482-95.10.1109/TSC.2014.2365797Search in Google Scholar
[27] Urbieta A., González-Beltrán A., Mokhtar S.B., Hossain M.A., Capra L., Adaptive and context-aware service composition for IoT-based smart cities, Future Generation Computer Systems. 2017 Nov 1,76,262-7410.1016/j.future.2016.12.038Search in Google Scholar
[28] Balakrishnan S.M., Sangaiah A.K., Integrated QoUE and QoS approach for optimal service composition selection in internet of services (IoS), Multimedia Tools and Applications. 2017 Nov 1, 76(21), 889-91610.1007/s11042-016-3837-9Search in Google Scholar
[29] Kurdi H., Ezzat F., Altoaimy L., Ahmed S.H., Youcef-Toumi K., MultiCuckoo: Multi-Cloud Service Composition Using a Cuckoo-Inspired Algorithm for the Internet of Things Applications, IEEE Access, 2018, 6, 567, 37-4910.1109/ACCESS.2018.2872744Search in Google Scholar
[30] Goldberg D.E., Holland J.H., Genetic algorithms and machine learning. Machine learning, 1988 Oct 1, 3(2), 95-910.1023/A:1022602019183Search in Google Scholar
[31] Modi K.J., Garg S., Dynamic web services composition using optimization approach. International Journal of Computer Science & Communication, 2015 Apr, 6(2), 285-93Search in Google Scholar
[32] Gen M., Cheng R., Genetic Algorithms & Engineering Design, John Wiley& Sons, Inc., New York, 199710.1002/9780470172254Search in Google Scholar
[33] Holland J.H., Genetic algorithms, Scientific American, 1992 Jul 1, 267(1), 66-73.10.1038/scientificamerican0792-66Search in Google Scholar
[34] Mardukhi F., NematBakhsh N., Zamanifar K., Barati A., 2013, QoS decomposition for service composition using genetic algorithm, Applied Soft Computing, 13(7), 3409-342110.1016/j.asoc.2012.12.033Search in Google Scholar
[35] Kim M., Ko I.Y., An eflcient resource allocation approach based on a genetic algorithm for composite services in IoT environments, IEEE International Conference on Web Services, 2015 Jun 27, 543-55010.1109/ICWS.2015.78Search in Google Scholar
[36] Bai Q., Analysis of particle swarm optimization algorithm. Computer and information science, 2010 Feb 1, 3(1), 18010.5539/cis.v3n1p180Search in Google Scholar
[37] Li J.Q., Zhang S.P., Yang L., Fu X.H., Ming Z., Feng G., Accurate RFID localization algorithm with particle swarm optimization based on reference tags, Journal of Intelligent & Fuzzy Systems, 2016 Jan 1, 31(5), 2697-70610.3233/JIFS-169109Search in Google Scholar
[38] White G., Palade A., Clarke S., QoS Prediction for Reliable Service Composition in IoT. In: Braubach L. et al. (eds) Service-Oriented Computing – ICSOC 2017 Workshops. ICSOC 2017. Lecture Notes in Computer Science, vol 10797. Springer10.1007/978-3-319-91764-1_12Search in Google Scholar
© 2020 Neeti Kashyap et al., published by De Gruyter
This work is licensed under the Creative Commons Attribution 4.0 International License.