Optimal server and service deployment for multi-tier edge cloud computing

Abstract A wide variety of novel services have been envisioned lately due to wearable gadgets, autonomous vehicles, and IoT applications. These services cannot directly be implemented using centralized cloud computing infrastructure due to large Wide Area Network (WAN) delays. Recently, edge computing is proposed to comply with the requirements of these services, where resilient local servers are accessed through fast wireless links. With this approach, real-time service access can be achieved by handling the user requests at the edge computing infrastructure. Since edge and cloud servers may potentially cooperate, operators can maximize their revenues by optimally deploying the computational resources, distributing the services within the network, and assigning the tasks generated by the end-users. These decisions, each of which is a difficult task on its own, are integrated in this study and formulated as a mixed-integer linear programming (MILP) model to optimally design a multi-tier computation structure. Because of the scalability issue, a heuristic algorithm based on the Lagrangian relaxation of the MILP formulation is proposed to solve larger instances. Additionally, in order to provide an opportunity for the operators to find a feasible solution in a very short time, a greedy heuristic approach is presented. To evaluate the performance of the proposed methods, computational experiments are conducted on a broad suite of randomly generated topologies. The results indicate that the proposed approaches can obtain high-quality solutions within the given time limit.

[1]  Peilin Hong,et al.  Virtual network function placement and resource optimization in NFV and edge computing enabled networks , 2019, Comput. Networks.

[2]  Arthur M. Geoffrion,et al.  Lagrangian Relaxation for Integer Programming , 2010, 50 Years of Integer Programming.

[3]  Kun Cao,et al.  Exploring Placement of Heterogeneous Edge Servers for Response Time Minimization in Mobile Edge-Cloud Computing , 2021, IEEE Transactions on Industrial Informatics.

[4]  David L. Woodruff,et al.  Pyomo: modeling and solving mathematical programs in Python , 2011, Math. Program. Comput..

[5]  Feng Zeng,et al.  A Low-Cost Edge Server Placement Strategy in Wireless Metropolitan Area Networks , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[6]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[7]  Chengcheng Guo,et al.  Joint optimization of service request routing and instance placement in the microservice system , 2019, J. Netw. Comput. Appl..

[8]  I. K. Altinel,et al.  Optimized Resource Allocation and Task Offload Orchestration for Service-Oriented Networks , 2019, OR.

[9]  Victor I. Chang,et al.  The cost-efficient deployment of replica servers in virtual content distribution networks for data fusion , 2017, Inf. Sci..

[10]  Yau-Hwang Kuo,et al.  QoS-Aware Fog Service Orchestration for Industrial Internet of Things , 2022, IEEE Transactions on Services Computing.

[11]  Chunlin Li,et al.  Resource and replica management strategy for optimizing financial cost and user experience in edge cloud computing system , 2020, Inf. Sci..

[12]  Elaine Wong,et al.  Cost-optimal cloudlet placement frameworks over fiber-wireless access networks for low-latency applications , 2019, J. Netw. Comput. Appl..

[13]  Enzo Baccarelli,et al.  EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications , 2019, IEEE Access.

[14]  Alberto Ceselli,et al.  Mobile Edge Cloud Network Design Optimization , 2017, IEEE/ACM Transactions on Networking.

[15]  Hai Lin,et al.  A survey on computation offloading modeling for edge computing , 2020, J. Netw. Comput. Appl..

[16]  Xu Chen,et al.  Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing , 2018, 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS).

[17]  Atay Ozgovde,et al.  SLA-aware optimal resource allocation for service-oriented networks , 2019, Future Gener. Comput. Syst..

[18]  Feng Li,et al.  Edge Provisioning with Flexible Server Placement , 2017, IEEE Transactions on Parallel and Distributed Systems.

[19]  Alberto Ceselli,et al.  Cloudlet network design optimization , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[20]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[21]  Enzo Baccarelli,et al.  VirtFogSim: A Parallel Toolbox for Dynamic Energy-Delay Performance Testing and Optimization of 5G Mobile-Fog-Cloud Virtualized Platforms , 2019, Applied Sciences.

[22]  Ching-Hsien Hsu,et al.  User allocation‐aware edge cloud placement in mobile edge computing , 2020, Softw. Pract. Exp..

[23]  Shangguang Wang,et al.  An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing , 2018, 2018 IEEE International Conference on Edge Computing (EDGE).

[24]  Defang Liu,et al.  Joint task offloading and data caching in mobile edge computing networks , 2020, Comput. Networks.

[25]  Max Mühlhäuser,et al.  Service Entity Placement for Social Virtual Reality Applications in Edge Computing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[26]  Ching-Hsien Hsu,et al.  Edge server placement in mobile edge computing , 2019, J. Parallel Distributed Comput..

[27]  Cristina Cervelló-Pastor,et al.  Latency-aware cost optimization of the service infrastructure placement in 5G networks , 2018, J. Netw. Comput. Appl..

[28]  Xiuqi Li,et al.  Multi-objective optimization for rebalancing virtual machine placement , 2017, Future Gener. Comput. Syst..

[29]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[30]  Stefano Secci,et al.  Server placement with shared backups for disaster-resilient clouds , 2015, Comput. Networks.

[31]  George Iosifidis,et al.  Joint Optimization of Edge Computing Architectures and Radio Access Networks , 2018, IEEE Journal on Selected Areas in Communications.

[32]  Yan Shi,et al.  MAESP: Mobility aware edge service placement in mobile edge networks , 2020, Comput. Networks.

[33]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .

[34]  Xiaoheng Deng,et al.  Cost-Effective Edge Server Placement in Wireless Metropolitan Area Networks , 2018, Sensors.

[35]  Youlong Luo,et al.  Cost-effective replication management and scheduling in edge computing , 2019, J. Netw. Comput. Appl..

[36]  Kai Xu,et al.  Joint Replica Server Placement, Content Caching, and Request Load Assignment in Content Delivery Networks , 2018, IEEE Access.

[37]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[38]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[39]  Thomas F. La Porta,et al.  Service Placement and Request Scheduling for Data-intensive Applications in Edge Clouds , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.