Network Aware Composition for Internet of Thing Services
Keywords:Internet of Things, Service Composition, QoS, Network latency, Composite service, Evolutionary Algorithm
AbstractTo enhance the adoption of Internet of Things (IoT) philosophy for the internet, research into IoT service composition has gathered momentum. In a distributed IoT environment, identifying IoT service among a set of similar service offerings that meets both functional and performance requirements of an IoT application has become important. However, the performance of a service cannot be guaranteed. Therefore service’s QoS and network characteristics are required to aggregate IoT services. Most existing composition approaches only consider non-network related QoS properties at the application tier. However they do not consider the network parameters such as network latency at the application level in selection and composition of services. Therefore we propose two evolutionary algorithms for IoT service composition that consider not only QoS but also network latency at the IoT application layer. The algorithms are discussed and results of evaluation are presented. The results indicate that our algorithms are efficient in finding QoS optimal and low latency solutions.
Martinez-Julia, P.; Torroglosa Garcia, E.; Ortiz Murillo, J.; Skarmeta, AF., "Evaluating Video Streaming in Network Architectures for the Internet of Things," Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2013 Seventh International Conference on , vol., no., pp.411,415, 3-5 July 2013
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," Services Computing, IEEE Transactions on , vol.3, no.3, pp.223,235, July-Sept. 2010
Jaeger, M.C.; Rojec-Goldmann, G.; Muhl, G., "QoS aggregation for Web service composition using workflow patterns," Enterprise Distributed Object Computing Conference, 2004. EDOC 2004. Proceedings. Eighth IEEE International , vol., no., pp.149,159, 20-24 Sept. 2004
Yongjun Liao; Wei Du; Geurts, P.; Leduc, G., "DMFSGD: A Decentralized Matrix Factorization Algorithm for Network Distance Prediction," Networking, IEEE/ACM Transactions on , vol.21, no.5, pp.1511,1524, Oct. 2013
Natallie Kokash; “An Introduction to Heuristic Algorithms,” Department of Informatics and Telecommunications, vol., no., pp.1-8, 2006.
Miranda, V.; Fonseca, N., "EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems," Transmission and Distribution Conference and Exhibition 2002: Asia Pacific. IEEE/PES , vol.2, no., pp.745,750 vol.2, 6-10 Oct. 2002
Master, Chen Peng; Professor, Xu Guiqiong, "A brief study on clustering methods: Based on the k-means algorithm," E -Business and E -Government (ICEE), 2011 International Conference on , vol., no., pp.1,5, 6-8 May 2011
Fenye Bao; Ing-Ray Chen, "Trust management for the internet of things and its application to service composition," World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2012 IEEE International Symposium on a , vol., no., pp.1,6, 25-28 June 2012
Spiess, P.; Karnouskos, S.; Guinard, D.; Savio, D.; Baecker, O.; Souza, L.; Trifa, V., "SOA-Based Integration of the Internet of Things in Enterprise Services," Web Services, 2009. ICWS 2009. IEEE International Conference on , vol., no., pp.968,975, 6-10 July 2009
Li L; Xinrui, L.; Xinyu, L.;”Cloud-Based Service Composition Architecture for Internet of Things,” Communications in Computer and Information Science, Springer, vol.312,no.,pp.559-564, 2012.
Chen Ming; Wang Zhen wu;,"An Approach for Web Service Compositon Based on QoS and Discrete Particle Swarm Optimization," Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2007, Eight ACIS International Conference on, vol.2, no., pp. 37-41, August 2007.
Edgardo Avilés-López, J Antonio García-Macías;”Mashing up the Internet of Things: a framework for Smart Environments,” EURASIP Journal on Wireless Communications and Networking, vol.2012, no.1, pp.1, 2012.
Lifeng, Ai; "QoS-aware Web Service Composition Using Genetic Algorithms," PhD Thesis Queensland University of Technology, USA on, vol., no., pp.30, 2011.
Qian, L.; Runliang, D.; Fuzan, C.; Guofang, N.; “A QoS-oriented Web Service Composition Approach based on multi-population genetic algorithm for Internet of Things,” In International Journal of Computational Intelligence Systems, vol.7, no.2, pp.26-34, 2014.
Farhan, H.; “QoS Based Dynamic Web Service Composition,” In International Journal of Computer Science and Information (IJCSIS), vol., no., pp., 2010.
Yijie, S.; Gongzhang, S.; “Improved NSGA-II Multi-objective Genetic Algorithm Based on Hybridization-encouraged Mechanism,” In Chinese Journal of Aeronautics, vol., no.21, pp.540-549, 2008.
Rony Kay; “Pragmatic Network Latency Engineering Fundamental Facts and Analysis,” cPacket Networks on vol., no., pp.1-13, 2009.
G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani. An approach for QoS-aware service composition based on genetic algorithms. In GECCO ’05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 1069–1075, New York, NY, USA, 2005. ACM
Kashif, D.; Amirhosein, T.; Romain, R.; Frank, E.; “Adaptable Service Composition For Very-large-scale Internet of Things Systems,” in Proceedings of the 8th Middleware Doctoral Symposium, vol., no., pp.1-6, 2011.
Lixing Li; Zhi Jin; Ge Li; Liwei Zheng; Qiang Wei, "Modeling and Analyzing the Reliability and Cost of Service Composition in the IoT: A Probabilistic Approach," Web Services (ICWS), 2012 IEEE 19th International Conference on , vol., no., pp.584,591, 24-29 June 2012.
Liu, J; Yuxi, C; Xu, C; Jianli, D;, “A Cooperative Evolution for QoS-driven IoT Service Composition,” Automatika Journal for Control, Measurement, Electronics, Computing and Communications, vol.55, no.4, pp.438-447, 2014.
Adrian, K.; Fuyuki I.; Shinichi Honiden,"Towards network-aware service composition in the cloud," In Proceedings of the 21st international conference on World Wide Web (WWW '12). ACM, New York, NY, USA, on, vol., no., pp.959-968, 2012.
Wong, B.; Slivkins, A.; Sirer, E.; “Meridian: A lightweight network location service without virtual coordinates,” In: Proc. the ACM SIGCOMM., vol., no., pp., 2005).