An Approach to Resource and QoS-Aware Services Optimal Composition in the Big Service and Internet of Things

Recently, various types of services belonging to different domains intertwine together and constitute the Big Service. In the Big Service and Internet of Things, services’ optimal composition is a key technology to create value-added services to satisfy users’ complex requests. However, massive services that possess the same functionalities but different quality of services (QoSs) are emerging on the Internet. Moreover, the online performance of many online services is determined by their distribute resources. Therefore, the expected performance of a composite service depends on the creation of the optimal composite service that can meet end-to-end quality requirements while ensuring that component services have sufficient resources to support their successful execution. To this end, resource and QoS-aware services’ optimal composition (RQ-SOC) becomes an important issue in the Big Service and Internet of Things. Moreover, with the evolution of service industries, service features in various service domains (SFSD) (priori features, correlation features, and similarity features) are gradually formed. These SFSD have great influences on the RQ-SOC. Thus, to effectively solve the RQ-SOC problem, this paper first defines the SFSD and describes the important influences of SFSD on the RQ-SOC. Then, the improved artificial bee colony (ABC) algorithm for RQ-SOC is proposed, and a resource checking operator based on the analysis of the mutual relations between services and resources is presented. Third, the resources checking operator is integrated into the improved ABC to solve the RQ-SOC problem effectively. Finally, the experimental results show that the proposed method for RQ-SOC is feasible and effective.

[1]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[2]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[3]  Seok Jong Yu,et al.  The dynamic competitive recommendation algorithm in social network services , 2012, Inf. Sci..

[4]  Zhiwu Li,et al.  Operation patterns analysis of automotive components remanufacturing industry development in China , 2017 .

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Qingsheng Zhu,et al.  A correlation-driven optimal service selection approach for virtual enterprise establishment , 2014, J. Intell. Manuf..

[7]  Daniel A. Menascé,et al.  On optimal service selection in Service Oriented Architectures , 2010, Perform. Evaluation.

[8]  Zheng Huang,et al.  Efficient Privacy-Preserving Protocol for k-NN Search over Encrypted Data in Location-Based Service , 2017, Complex..

[9]  Huansheng Ning,et al.  Thing Relation Modeling in the Internet of Things , 2017, IEEE Access.

[10]  Feng You,et al.  Study of Bicycle Movements in Conflicts at Mixed Traffic Unsignalized Intersections , 2017, IEEE Access.

[11]  Ying Zou,et al.  An approach for mining web service composition patterns from execution logs , 2010, 2010 12th IEEE International Symposium on Web Systems Evolution (WSE).

[12]  Yu Xue,et al.  Discrete gbest-guided artificial bee colony algorithm for cloud service composition , 2014, Applied Intelligence.

[13]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..

[14]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[15]  Xiao Xue,et al.  Reliable Web service composition based on QoS dynamic prediction , 2015, Soft Comput..

[16]  Quan Z. Sheng,et al.  From Big Data to Big Service , 2015, Computer.

[17]  Cataldo Guaragnella,et al.  A Novel Synchronization-Based Approach for Functional Connectivity Analysis , 2017, Complex..

[18]  Po-Yu Chen,et al.  Optimal Retail Price Model for Partial Consignment to Multiple Retailers , 2017, Complexity.

[19]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[20]  Lakshmish Ramaswamy,et al.  MACE: A Dynamic Caching Framework for Mashups , 2009, 2009 IEEE International Conference on Web Services.

[21]  Chi-Yuan Chen,et al.  Service Oriented Cloud VM Placement Strategy for Internet of Things , 2017, IEEE Access.

[22]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[23]  Yao-Chung Chang,et al.  A Real-Time Bicycle Record System of Ground Conditions Based on Internet of Things , 2017, IEEE Access.

[24]  Mohammad Patwary,et al.  RF Sensing Based Target Detector for Smart Sensing Within Internet of Things in Harsh Sensing Environments , 2017, IEEE Access.

[25]  Yucong Duan,et al.  Energy-Efficient Composition of Configurable Internet of Things Services , 2017, IEEE Access.

[26]  Peter M. Allen,et al.  Multiutility service companies: A complex systems model of increasing resource efficiency , 2016, Complex..

[27]  Mingwei Zhang,et al.  Composite Service Selection Based on Dot Pattern Mining , 2009, 2009 Congress on Services - I.

[28]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[29]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[30]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[31]  M. N. Faruk,et al.  A Genetic PSO Algorithm with QoS-Aware Cluster Cloud Service Composition , 2015, SIRS.

[32]  Abdelkader Chaari,et al.  Parameter Optimization of MIMO Fuzzy Optimal Model Predictive Control By APSO , 2017, Complex..

[33]  Vincenzo Grassi,et al.  Flow-Based Service Selection forWeb Service Composition Supporting Multiple QoS Classes , 2007, IEEE International Conference on Web Services (ICWS 2007).

[34]  Maude Manouvrier,et al.  Web services composition: Complexity and models , 2015, Discret. Appl. Math..

[35]  Kai Liu,et al.  Exploring the interactive effects of ambient temperature and vehicle auxiliary loads on electric vehicle energy consumption , 2017, Applied Energy.

[36]  Bin Yu,et al.  Bus arrival time prediction at bus stop with multiple routes , 2011 .

[37]  Guangdong Tian,et al.  Green decoration materials selection under interior environment characteristics: A grey-correlation based hybrid MCDM method , 2018 .

[38]  Erik Brynjolfsson,et al.  Big data: the management revolution. , 2012, Harvard business review.

[39]  Jiguo Yu,et al.  Privacy-Preserving and Scalable Service Recommendation Based on SimHash in a Distributed Cloud Environment , 2017, Complex..

[40]  Alejandro Zunino,et al.  Web Services Composition Mechanisms: A Review , 2015 .

[41]  Dzmitry Kliazovich,et al.  Intelligent Gaming for Mobile Crowd-Sensing Participants to Acquire Trustworthy Big Data in the Internet of Things , 2017, IEEE Access.

[42]  Jinpeng Huai,et al.  Business Process Decomposition Based on Service Relevance Mining , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[43]  Mike P. Papazoglou,et al.  Service-oriented computing: concepts, characteristics and directions , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[44]  Maricela Bravo,et al.  SIMILARITY MEASURES FOR WEB SERVICE COMPOSITION MODELS , 2014 .

[45]  Baozhen Yao,et al.  Production , Manufacturing and Logistics An improved ant colony optimization for vehicle routing problem , 2008 .

[46]  Rui Jiang,et al.  Researches on manufacturing cloud service composition & optimization approach supporting for service statistic correlation , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[47]  Feng You,et al.  Study on Self-Tuning Tyre Friction Control for Developing Main-Servo Loop Integrated Chassis Control System , 2017, IEEE Access.

[48]  Hao Ren,et al.  Complexity Dynamic Character Analysis of Retailers Based on the Share of Stochastic Demand and Service , 2017, Complex..

[49]  Dezhi Zhang,et al.  Optimal Investment Timing and Size of a Logistics Park: A Real Options Perspective , 2017, Complex..