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

Shi, 2016, Edge computing: Vision and challenges, IEEE Internet Things J., 3, 637, 10.1109/JIOT.2016.2579198 Satyanarayanan, 2017, The emergence of edge computing, Computer, 50, 30, 10.1109/MC.2017.9 European Telecommunications Standard Institute, 2015 5G PPP, 2016 Garcia-Saavedra, 2018, Joint optimization of edge computing architectures and radio access networks, IEEE J. Sel. Areas Commun., 36, 2433, 10.1109/JSAC.2018.2874142 Ceselli, 2017, Mobile edge cloud network design optimization, IEEE/ACM Trans. Netw., 25, 1818, 10.1109/TNET.2017.2652850 Mondal, 2019, Cost-optimal cloudlet placement frameworks over fiber-wireless access networks for low-latency applications, J. Netw. Comput. Appl., 138, 27, 10.1016/j.jnca.2019.04.014 Belotti, 2009 Ouyang, 2018, Follow me at the edge: Mobility-aware dynamic service placement for mobile edge computing, IEEE J. Sel. Areas Commun., 36, 2333, 10.1109/JSAC.2018.2869954 Wang, 2019, Edge server placement in mobile edge computing, J. Parallel Distrib. Comput., 127, 160, 10.1016/j.jpdc.2018.06.008 IBM, 2020 Yu, 2019, Joint optimization of service request routing and instance placement in the microservice system, J. Netw. Comput. Appl., 147, 10.1016/j.jnca.2019.102441 Tsai, 2020, QoS-aware fog service orchestration for industrial internet of things, IEEE Trans. Serv. Comput. Zhang, 2020, Joint task offloading and data caching in mobile edge computing networks, Comput. Netw., 182, 10.1016/j.comnet.2020.107446 Wang, 2018, Service entity placement for social virtual reality applications in edge computing, 468 Baccarelli, 2019, EcoMobiFog–design and dynamic optimization of a 5G mobile-fog-cloud multi-tier ecosystem for the real-time distributed execution of stream applications, IEEE Access, 10.1109/ACCESS.2019.2913564 Scarpiniti, 2019, VirtFogSim: A parallel toolbox for dynamic energy-delay performance testing and optimization of 5G mobile-fog-cloud virtualized platforms, Appl. Sci., 9, 1160, 10.3390/app9061160 Li, 2019, Virtual network function placement and resource optimization in NFV and edge computing enabled networks, Comput. Netw., 152, 12, 10.1016/j.comnet.2019.01.036 Gurobi Optimization, LLC, 2020 Farhadi, 2019, Service placement and request scheduling for data-intensive applications in edge clouds, 1279 Shao, 2019, Cost-effective replication management and scheduling in edge computing, J. Netw. Comput. Appl., 129, 46, 10.1016/j.jnca.2019.01.001 Couto, 2015, Server placement with shared backups for disaster-resilient clouds, Comput. Netw., 93, 423, 10.1016/j.comnet.2015.09.039 Santoyo-González, 2018, Latency-aware cost optimization of the service infrastructure placement in 5G networks, J. Netw. Comput. Appl., 114, 29, 10.1016/j.jnca.2018.04.007 Hart, 2011, Pyomo: modeling and solving mathematical programs in Python, Math. Program. Comput., 3, 219, 10.1007/s12532-011-0026-8 Yin, 2016, Edge provisioning with flexible server placement, IEEE Trans. Parallel Distrib. Syst., 28, 1031, 10.1109/TPDS.2016.2604803 Sun, 2018, The cost-efficient deployment of replica servers in virtual content distribution networks for data fusion, Inform. Sci., 432, 495, 10.1016/j.ins.2017.08.021 Xu, 2018, Joint replica server placement, content caching, and request load assignment in content delivery networks, IEEE Access, 6, 17968, 10.1109/ACCESS.2018.2817646 Li, 2018, An energy-aware edge server placement algorithm in mobile edge computing, 66 Ren, 2018, A low-cost edge server placement strategy in wireless metropolitan area networks, 1 Li, 2020, Multi-objective optimization for rebalancing virtual machine placement, Future Gener. Comput. Syst., 105, 824, 10.1016/j.future.2017.08.027 Calheiros, 2011, CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Softw. - Pract. Exp., 41, 23, 10.1002/spe.995 Zeng, 2019, Cost-effective edge server placement in wireless metropolitan area networks, Sensors, 19, 32, 10.3390/s19010032 Li, 2019, Resource and replica management strategy for optimizing financial cost and user experience in edge cloud computing system, Inform. Sci. Lin, 2020, A survey on computation offloading modeling for edge computing, J. Netw. Comput. Appl., 10.1016/j.jnca.2020.102781 Guo, 2020, User allocation-aware edge cloud placement in mobile edge computing, Softw. - Pract. Exp., 50, 489, 10.1002/spe.2685 Cao, 2020, Exploring placement of heterogeneous edge servers for response time minimization in mobile edge-cloud computing, IEEE Trans. Ind. Inf. Zhao, 2020, MAESP: Mobility aware edge service placement in mobile edge networks, Comput. Netw., 10.1016/j.comnet.2020.107435 Baktır, 2019, SLA-aware optimal resource allocation for service-oriented networks, Future Gener. Comput. Syst., 101, 959, 10.1016/j.future.2019.07.050 Ceselli, 2015, Cloudlet network design optimization, 1 Ahat, 2020, Optimized resource allocation and task offload orchestration for service-oriented networks, 199 Kariv, 1979, An algorithmic approach to network location problems. II: The p-medians, SIAM J. Appl. Math., 37, 539, 10.1137/0137041 Fisher, 1981, The Lagrangian relaxation method for solving integer programming problems, Manage. Sci., 27, 1, 10.1287/mnsc.27.1.1 Geoffrion, 1974, Lagrangean relaxation for integer programming, Math. Program. Study, 2, 82, 10.1007/BFb0120690 Knight, 2011, The internet topology zoo, IEEE J. Sel. Areas Commun., 29, 1765, 10.1109/JSAC.2011.111002 NetworkX, 2020