LMM: latency-aware micro-service mashup in mobile edge computing environment

Internet of Things (IoT) applications introduce a set of stringent requirements (e.g., low latency, high bandwidth) to network and computing paradigm. 5G networks are faced with great challenges for supporting IoT services. The centralized cloud computing paradigm also becomes inefficient for those stringent requirements. Only extending spectrum resources cannot solve the problem effectively. Mobile edge computing offers an IT service environment at the Radio Access Network edge and presents great opportunities for the development of IoT applications. With the capability to reduce latency and offer an improved user experience, mobile edge computing becomes a key technology toward 5G. To achieve abundant sharing, complex IoT applications have been implemented as a set of lightweight micro-services that are distributed among containers over the mobile edge network. How to produce the optimal collocation of suitable micro-service for an application in mobile edge computing environment is an important issue that should be addressed. To address this issue, we propose a latency-aware micro-service mashup approach in this paper. Firstly, the problem is formulated into an integer nonlinear programming. Then, we prove the NP-hardness of the problem by reducing it into the delay constrained least cost problem. Finally, we propose an approximation latency-aware micro-service mashup approach to solve the problem. Experiment results show that the proposed approach achieves a substantial reduction in network resource consumption while still ensuring the latency constraint.

[1]  Jie Xu,et al.  Service-Oriented Reference Architecture for Smart Cities , 2017, 2017 IEEE Symposium on Service-Oriented System Engineering (SOSE).

[2]  R. Kitchin,et al.  The real-time city? Big data and smart urbanism , 2013, GeoJournal.

[3]  Karine Zeitouni,et al.  Real-Time HazMat Environmental Information System: A micro-service based architecture , 2017, ANT/SEIT.

[4]  Albert Y. Zomaya,et al.  Resource-efficient workflow scheduling in clouds , 2015, Knowl. Based Syst..

[5]  Radu Prodan,et al.  Low-time complexity budget-deadline constrained workflow scheduling on heterogeneous resources , 2016, Future Gener. Comput. Syst..

[6]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[7]  Daeyoung Kim,et al.  IoT Mashup as a Service: Cloud-Based Mashup Service for the Internet of Things , 2013, 2013 IEEE International Conference on Services Computing.

[8]  Hong-Ning Dai,et al.  Blockchain-based data privacy management with Nudge theory in open banking , 2020, Future Gener. Comput. Syst..

[9]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1987, Math. Program..

[10]  Yu Zheng,et al.  Traffic prediction in a bike-sharing system , 2015, SIGSPATIAL/GIS.

[11]  Hong-Ning Dai,et al.  A Rhombic Dodecahedron Topology for Human-Centric Banking Big Data , 2019, IEEE Transactions on Computational Social Systems.

[12]  Sakshi Kaushal,et al.  A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling , 2017, Parallel Comput..

[13]  Mahmoud Naghibzadeh,et al.  CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud , 2017, The Journal of Supercomputing.

[14]  Martin Maier,et al.  Workflow Scheduling in Multi-Tenant Cloud Computing Environments , 2017, IEEE Transactions on Parallel and Distributed Systems.

[15]  Omar Bouattane,et al.  A new efficient distributed computing middleware based on cloud micro-services for HPC , 2016, 2016 5th International Conference on Multimedia Computing and Systems (ICMCS).

[16]  Zhaohui Wu,et al.  Cost Performance Driven Service Mashup: A Developer Perspective , 2016, IEEE Transactions on Parallel and Distributed Systems.

[17]  Katherine Guo,et al.  Cachier: Edge-Caching for Recognition Applications , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[18]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[19]  Vincenzo Grassi,et al.  A game-theoretic approach to computation offloading in mobile cloud computing , 2015, Mathematical Programming.

[20]  ChenFuzan,et al.  A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing , 2016 .

[21]  Zibin Zheng,et al.  Cloud Service Reliability Enhancement via Virtual Machine Placement Optimization , 2017, IEEE Transactions on Services Computing.

[22]  Jarek Nabrzyski,et al.  Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[23]  Hirozumi Yamaguchi,et al.  Edge Computing and IoT Based Research for Building Safe Smart Cities Resistant to Disasters , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[24]  Weifa Liang,et al.  Efficient Algorithms for Capacitated Cloudlet Placements , 2016, IEEE Transactions on Parallel and Distributed Systems.

[25]  Mohammed Samaka,et al.  Multi-objective scheduling of micro-services for optimal service function chains , 2017, 2017 IEEE International Conference on Communications (ICC).

[26]  Xifan Yao,et al.  Correlation-aware QoS modeling and manufacturing cloud service composition , 2017, J. Intell. Manuf..

[27]  Erol Gelenbe,et al.  Choosing a Local or Remote Cloud , 2012, 2012 Second Symposium on Network Cloud Computing and Applications.

[28]  Refael Hassin,et al.  Approximation Schemes for the Restricted Shortest Path Problem , 1992, Math. Oper. Res..

[29]  Keqin Li,et al.  Adaptive Workflow Scheduling on Cloud Computing Platforms with IterativeOrdinal Optimization , 2015, IEEE Transactions on Cloud Computing.

[30]  MengChu Zhou,et al.  Automatic Web Service Composition Based on Uncertainty Execution Effects , 2016, IEEE Transactions on Services Computing.

[31]  Rose Qingyang Hu,et al.  Fast and Efficient Radio Resource Allocation in Dynamic Ultra-Dense Heterogeneous Networks , 2017, IEEE Access.

[32]  Harris Wu,et al.  A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing , 2016, Comput. Ind. Eng..

[33]  Zibin Zheng,et al.  Mashup Service Recommendation Based on User Interest and Social Network , 2013, 2013 IEEE 20th International Conference on Web Services.

[34]  Dinh Thai Hoang,et al.  Optimal admission control policy for mobile cloud computing hotspot with cloudlet , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[35]  Xiaohui Liu,et al.  Evolutionary Multi-Objective Workflow Scheduling in Cloud , 2016, IEEE Transactions on Parallel and Distributed Systems.

[36]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[37]  J. Leon Zhao,et al.  Service Selection for Composition with QoS Correlations , 2016, IEEE Transactions on Services Computing.

[38]  Tim Verbelen,et al.  Cloudlets: bringing the cloud to the mobile user , 2012, MCS '12.

[39]  Jie Xu,et al.  EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense Networks , 2017, IEEE Journal on Selected Areas in Communications.

[40]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[41]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[42]  Vinod Vokkarane,et al.  A New Deep Learning-Based Food Recognition System for Dietary Assessment on An Edge Computing Service Infrastructure , 2018, IEEE Transactions on Services Computing.

[43]  Zibin Zheng,et al.  Integrating Reinforcement Learning with Multi-Agent Techniques for Adaptive Service Composition , 2017, ACM Trans. Auton. Adapt. Syst..

[44]  Evangelos Theodoridis,et al.  SmartSantander: IoT experimentation over a smart city testbed , 2014, Comput. Networks.

[45]  Marimuthu Palaniswami,et al.  An Information Framework for Creating a Smart City Through Internet of Things , 2014, IEEE Internet of Things Journal.

[46]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.