Optimal Application Deployment in Resource Constrained Distributed Edges

The dramatically increasing of mobile applications make it convenient for users to complete complex tasks on their mobile devices. However, the latency brought by unstable wireless networks and the computation failures caused by constrained resources limit the development of mobile computing. A popular approach to solve this problem is to establish a mobile service provisioning system based on a mobile edge computing (MEC) paradigm. In the MEC paradigm, plenty of machines are placed at the edge of the network so that the performance of applications can be optimized by using the involved microservice instances deployed on them. In this paper, we explore the deployment problem of microserivce-based applications in MEC environment, and propose an approach to help optimizing the cost of application deployment with the constraints of resources and the requirement of performance. We conduct a series of experiments to evaluate the performance of our approach. The result shows that our approach can improve the average response time of mobile services.

[1]  Xuemin Shen,et al.  Reputation-Based QoS Provisioning in Cloud Computing via Dirichlet Multinomial Model , 2010, 2010 IEEE International Conference on Communications.

[2]  Yang Feng,et al.  Unsupervised Anomaly Detection via Variational Auto-Encoder for Seasonal KPIs in Web Applications , 2018, WWW.

[3]  Jie Xu,et al.  Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[4]  Li-Chun Wang,et al.  A queueing analytical model for service mashup in mobile cloud computing , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Schahram Dustdar,et al.  Optimizing Elastic IoT Application Deployments , 2018, IEEE Transactions on Services Computing.

[6]  Dan C. Marinescu,et al.  Energy-Aware Load Balancing and Application Scaling for the Cloud Ecosystem , 2017, IEEE Transactions on Cloud Computing.

[7]  Schahram Dustdar,et al.  Data and control points: A programming model for resource-constrained iot cloud edge devices , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[8]  Nicholas I. M. Gould,et al.  A primal-dual trust-region algorithm for non-convex nonlinear programming , 2000, Math. Program..

[9]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[10]  Schahram Dustdar,et al.  Smart Cities - The Internet of Things, People and Systems , 2017 .

[11]  Albert Y. Zomaya,et al.  Dynamical Service Deployment and Replacement in Resource-Constrained Edges , 2019, Mobile Networks and Applications.

[12]  Albert Y. Zomaya,et al.  Composition-Driven IoT Service Provisioning in Distributed Edges , 2018, IEEE Access.

[13]  Sheldon H. Jacobson,et al.  Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning , 2016, Discret. Optim..

[14]  Dharamendra Chouhan,et al.  A MLFQ SCHEDULING TECHNIQUE USING M/M/c QUEUES FOR GRID COMPUTING , 2013 .

[15]  Anders Forsgren,et al.  Primal-Dual Interior Methods for Nonconvex Nonlinear Programming , 1998, SIAM J. Optim..

[16]  Ning Zhang,et al.  ECD: An Edge Content Delivery and Update Framework in Mobile Edge Computing , 2018, ArXiv.

[17]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[18]  Weisong Shi,et al.  LAVEA: latency-aware video analytics on edge computing platform , 2017, SEC.

[19]  Keqin Li,et al.  Improving Multicore Server Performance and Reducing Energy Consumption by Workload Dependent Dynamic Power Management , 2016, IEEE Transactions on Cloud Computing.

[20]  Nicholas I. M. Gould,et al.  Superlinear Convergence of Primal-Dual Interior Point Algorithms for Nonlinear Programming , 2000, SIAM J. Optim..

[21]  Nirwan Ansari,et al.  Towards Workload Balancing in Fog Computing Empowered IoT , 2020, IEEE Transactions on Network Science and Engineering.

[22]  Ching-Hsien Hsu,et al.  QoS prediction for service recommendations in mobile edge computing , 2017, J. Parallel Distributed Comput..

[23]  Nicholas I. M. Gould,et al.  Componentwise fast convergence in the solution of full-rank systems of nonlinear equations , 2002, Math. Program..

[24]  Rong Su,et al.  Decomposition methods for manufacturing system scheduling: a survey , 2018, IEEE/CAA Journal of Automatica Sinica.

[25]  MengChu Zhou,et al.  Mobility-Aware Service Composition in Mobile Communities , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[26]  Kuo-Chan Huang,et al.  Performance-Efficient Service Deployment and Scheduling Methods for Composite Cloud Services , 2016, 2016 IEEE/ACM 9th International Conference on Utility and Cloud Computing (UCC).

[27]  Md Enamul Haque,et al.  A Simulated Annealing Global Maximum Power Point Tracking Approach for PV Modules Under Partial Shading Conditions , 2016, IEEE Transactions on Power Electronics.

[28]  Rajiv Ranjan,et al.  Migrating Smart City Applications to the Cloud , 2016, IEEE Cloud Computing.

[29]  P. Burke.  The Output Process of a Stationary $M/M/s$ Queueing System , 1968 .

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

[31]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[32]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[33]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[34]  Patricia Lago,et al.  Migrating Towards Microservice Architectures: An Industrial Survey , 2018, 2018 IEEE International Conference on Software Architecture (ICSA).

[35]  Antonio Ruiz Cortés,et al.  An Analysis of RESTful APIs Offerings in the Industry , 2017, ICSOC.

[36]  Florin Pop,et al.  Microservices Scheduling Model Over Heterogeneous Cloud-Edge Environments As Support for IoT Applications , 2018, IEEE Internet of Things Journal.

[37]  Federico Chiariotti,et al.  Using Smart City Data in 5G Self-Organizing Networks , 2018, IEEE Internet of Things Journal.

[38]  Peng Wang,et al.  Joint service function chain deploying and path selection for bandwidth saving and VNF reuse , 2018, Int. J. Commun. Syst..

[39]  Fabienne Boyer,et al.  Architecture-Based Automated Updates of Distributed Microservices , 2018, ICSOC.

[40]  Zhaohui Wu,et al.  Mobile Service Selection for Composition: An Energy Consumption Perspective , 2017, IEEE Transactions on Automation Science and Engineering.

[41]  Nirwan Ansari,et al.  Application Aware Workload Allocation for Edge Computing-Based IoT , 2018, IEEE Internet of Things Journal.

[42]  Ying Liu,et al.  ECDU: an edge content delivery and update framework in Mobile edge computing , 2019, EURASIP Journal on Wireless Communications and Networking.

[43]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[44]  Tadeusz Antczak,et al.  The L1 Penalty Function Method for Nonconvex differentiable Optimization Problems with inequality Constraints , 2010, Asia Pac. J. Oper. Res..

[45]  Wei-Yi Liu,et al.  Dynamic Deployment and Cost-Sensitive Provisioning for Elastic Mobile Cloud Services , 2018, IEEE Transactions on Mobile Computing.