An Approach for Deployment of Service-Oriented Simulation Run-Time Resources
Source abstract
Abstract
The requirements for low latency and high stability in large-scale geo-distributed training simulations have made cloud-edge collaborative simulation an emerging trend. However, there is currently limited research on how to deploy simulation run-time resources (SRR), including edge servers, simulation services, and simulation members. On one hand, the deployment schemes of these resources are coupled and have mutual impacts. It is difficult to ensure overall optimum by deploying these resources separately. On the other hand, the pursuit of low latency and high system stability is often challenging to achieve simultaneously because high stability implies low server load, while a small number of simulation services implies high response latency. We formulate this problem as a multi-objective optimization problem for the joint deployment of SRR, considering the complex combinatorial relationship between simulation services. Our objective is to minimize the system time cost and resource usage rate of edge servers under constraints such as server resource capacity and the relationship between edge servers and base stations. To address this problem, we propose a learnable genetic algorithm for SRR deployment (LGASRD) where the population can learn from elites and adaptively select evolution operators performing well. Extensive experiments with different settings based on real-world data sets demonstrate that LGASRD outperforms the baseline policies in terms of optimality, feasibility, and convergence rate, verifying the effectiveness and excellence of LGASRD when deploying SRR.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cloud Computing and Resource Management · IoT and Edge/Fog Computing · Simulation Techniques and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
Funding
National Natural Science Foundation of China · Natural Science Foundation of Hunan Province
References (35)
Show source-provided references
1. Gao, Y., Zhang, Y., Zhou, X., and Lu, H. (2021, January 9–11). Overview of Simulation Architectures Supporting Live Virtual Constructive (LVC) Integrated Training. Proceedings of the 2021 6th International Conference on Control, Robotics and Cybernetics, Shanghai, China.10.1109/CRC52766.2021.9620135 ↗
2. Efficient Flow-Based Scheduling for Geo-Distributed Simulation Tasks in Collaborative Edge and Cloud Environments10.1109/TPDS.2022.3155713 ↗
3. Contextual Understanding of Microservice Architecture: Current and Future Directions10.1145/3183628.3183631 ↗
4. Al-Masri, E. (2018, January 10–13). Enhancing the Microservices Architecture for the Internet of Things. Proceedings of the 2018 IEEE International Conference on Big Data, Seattle, WA, USA.10.1109/BigData.2018.8622557 ↗
5. Elastic Scheduling for Microservice Applications in Clouds10.1109/TPDS.2020.3011979 ↗
6. QoS-aware Placement of Microservices-based IoT Applications in Fog Computing Environments10.1016/j.future.2022.01.012 ↗
7. Xu, J., Chen, L., and Zhou, P. (2018, January 16–19). Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks. Proceedings of the IEEE INFOCOM 2018-IEEE Conference on Computer Communications, Honolulu, HI, USA.10.1109/INFOCOM.2018.8485977 ↗
8. Poularakis, K., Llorca, J., Tulino, A.M., Taylor, I., and Tassiulas, L. (May, January 29). Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks. Proceedings of the IEEE INFOCOM 2019-IEEE Conference on Computer Communications, Paris, France.10.1109/INFOCOM.2019.8737385 ↗
9. Collaborative Service Placement for Edge Computing in Dense Small Cell Networks10.1109/TMC.2019.2945956 ↗
10. Service Placement and Request Scheduling for Data-Intensive Applications in Edge Clouds10.1109/TNET.2020.3048613 ↗
11. Delay-Aware Microservice Coordination in Mobile Edge Computing: A Reinforcement Learning Approach10.1109/TMC.2019.2957804 ↗
12. Distributed Redundant Placement for Microservice-based Applications at the Edge10.1109/TSC.2020.3013600 ↗
13. Joint Edge Server Placement and Service Placement in Mobile-Edge Computing10.1109/JIOT.2021.3125957 ↗
14. Optimal Application Deployment in Resource Constrained Distributed Edges10.1109/TMC.2020.2970698 ↗
15. Lai, P., He, Q., Abdelrazek, M., Chen, F., Hosking, J., Grundy, J., and Yang, Y. (2018, January 7). Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing. Proceedings of the Service-Oriented Computing: 16th International Conference, Hangzhou, China.10.1007/978-3-030-03596-9_15 ↗
16. Characterizing and Profiling Scientific Workflows10.1016/j.future.2012.08.015 ↗
17. Simulating Service-Oriented Systems: A Survey and the Services-Aware Simulation Framework10.1109/TSC.2012.15 ↗
18. Research Challenges in Parallel and Distributed Simulation10.1145/2866577 ↗
19. Distributed Simulation: State-of-the-rt and Potential for Operational Research10.1016/j.ejor.2018.04.032 ↗
20. Towards Cloud-native Simulations – Lessons Learned from the Front-line of Cloud Computing
21. Li, Y., and Wang, S. (2018, January 2–7). An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing. Proceedings of the 2018 IEEE International Conference on Edge Computing, San Francisco, CA, USA.10.1109/EDGE.2018.00016 ↗
22. Mohan, N., Zavodovski, A., Zhou, P., and Kangasharju, J. (2018, January 7). Anveshak: Placing Edge Servers in The Wild. Proceedings of the 2018 Workshop on Mobile Edge Communications, Budapest, Hungary.10.1145/3229556.3229560 ↗
23. Edge Server Placement in Mobile Edge Computing10.1016/j.jpdc.2018.06.008 ↗
24. Edge Computing Server Placement with Capacitated Location Allocation10.1016/j.jpdc.2021.03.007 ↗
25. He, T., Khamfroush, H., Wang, S., La Porta, T., and Stein, S. (2018, January 2–6). It’s Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-Sharable Resources. Proceedings of the 2018 IEEE 38th International Conference on Distributed Computing Systems, Vienna, Austria.10.1109/ICDCS.2018.00044 ↗
26. Salaht, F.A., Desprez, F., Lebre, A., Prud’Homme, C., and Abderrahim, M. (2019, January 8–13). Service Placement in Fog Computing Using Constraint Programming. Proceedings of the 2019 IEEE International Conference on Services Computing, Milan, Italy.
27. On Cost Aware Cloudlet Placement for Mobile Edge Computing10.1109/JAS.2019.1911564 ↗
28. Gao, B., Zhou, Z., Liu, F., and Xu, F. (May, January 29). Winning at the Starting Line: Joint Network Selection and Service Placement for Mobile Edge Computing. Proceedings of the IEEE INFOCOM 2019-IEEE Conference on Computer Communications, Paris, France.10.1109/INFOCOM.2019.8737543 ↗
29. Spatio–Temporal Edge Service Placement: A Bandit Learning Approach10.1109/TWC.2018.2876823 ↗
30. Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing10.1109/JSAC.2018.2869954 ↗
31. Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption10.1109/TCC.2019.2956498 ↗
32. Budget-Constrained Optimal Deployment of Redundant Services in Edge Computing Environment10.1109/JIOT.2023.3234966 ↗
33. Di Francesco, P., Malavolta, I., and Lago, P. (2017, January 3–7). Research on Architecting Microservices: Trends, Focus, and Potential for Industrial Adoption. Proceedings of the 2017 IEEE International Conference on Software Architecture, Gothenburg, Sweden.10.1109/ICSA.2017.24 ↗
34. Convergence Properties of Canonical Genetic Algorithms10.1109/72.265964 ↗
35. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II10.1109/4235.996017 ↗