User-Centric and Community-Based Microservices Placement for Energy Efficiency
DOI:
https://doi.org/10.7250/csimq.2025-44.02Keywords:
Microservices Placement, User-Centric Placement, Local Community Detection, Energy EfficiencyAbstract
The growth of IoT and connected devices has increased demand for low-latency, energy-efficient processing across the Cloud-Fog-Edge continuum. While microservices enable scalable distributed computing, their placement remains challenging due to dynamic resource needs and interdependencies. This work proposes a graph-based microservice placement approach using user-centered local community detection. By integrating user nodes, our method adapts to shifting demands and resource availability, reducing energy consumption and communication overhead. Additionally, strategic mutualization and controlled duplication further enhance efficiency while preserving response time and resource constraints. Our results highlight the effectiveness of user-centric strategies in achieving scalable and sustainable deployments, reducing energy consumption by approximately 50% compared to state-of-the-art global methods while slightly improving deployment time.
References
M. Somayya, R. Ramaswamy, and T. Siddharth, “Internet of Things (IoT): A literature review,” Journal of Computer and Communications, vol. 3, no. 05, p. 164, 2015. Available: https://doi.org/10.4236/jcc.2015.35021 DOI: https://doi.org/10.4236/jcc.2015.35021
L. Bittencourt, R. Immich, R. Sakellariou, N. Fonseca, E. Madeira, M. Curado, L. Villas, L. DaSilva, C. Lee, and O. Rana, “The internet of things, fog and cloud continuum: Integration and challenges,” Internet of Things, vol. 3, pp. 134–155, 2018. Available: https://doi.org/10.1016/j.iot.2018.09.005 DOI: https://doi.org/10.1016/j.iot.2018.09.005
S. Pallewatta, V. Kostakos, and R. Buyya, “Placement of microservices-based IoT applications in fog computing: A taxonomy and future directions,” ACM Computing Surveys, vol. 55, no. 14s, pp. 1–43, 2023. Available: https://doi.org/10.1145/3592598 DOI: https://doi.org/10.1145/3592598
I. Taleb, J.-L. Guillaume, and B. Duthil, “A Survey on Services Placement Algorithms in Integrated Cloud-Fog / Edge Computing,” ACM Computing Surveys, vol. 57, no. 11, Jun. 2025. Available: https://doi.org/10.1145/3729214 DOI: https://doi.org/10.1145/3729214
Z. N. Samani, N. Saurabh, and R. Prodan, “Multilayer Resource-aware Partitioning for Fog Application Placement,” in 2021 IEEE 5th International Conference on Fog and Edge Computing (ICFEC). IEEE, 2021, pp. 9–18. Available: https://doi.org/10.1109/icfec51620.2021.00010 DOI: https://doi.org/10.1109/ICFEC51620.2021.00010
I. Taleb, J.-L. Guillaume, and B. Duthil, “Energy-and Resource-Aware Graph-Based Microservices Placement in the Cloud-Fog-Edge Continuum,” in International Conference on Computational Science. Springer, 2024, pp. 240–255. Available: https://doi.org/10.1007/978-3-031-63749-0_17 DOI: https://doi.org/10.1007/978-3-031-63749-0_17
I. Lera, C. Guerrero, and C. Juiz, “Availability-aware service placement policy in fog computing based on graph partitions,” IEEE Internet of Things Journal, vol. 6, no. 2, pp. 3641–3651, 2019. Available: https://doi.org/10.1109/jiot.2018.2889511 DOI: https://doi.org/10.1109/JIOT.2018.2889511
A. Saboor, A. K. Mahmood, A. H. Omar, M. F. Hassan, S. N. M. Shah, and A. Ahmadian, “Enabling rank-based distribution of microservices among containers for green cloud computing environment,” Peer-to-Peer Networking and Applications, vol. 15, no. 1, pp. 77–91, 2022. Available: https://doi.org/10.1007/s12083-021-01218-y DOI: https://doi.org/10.1007/s12083-021-01218-y
V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, p. P10008, 2008. Available: https://doi.org/10.1088/1742-5468/2008/10/p10008 DOI: https://doi.org/10.1088/1742-5468/2008/10/P10008
M. Selimi, L. Cerdà-Alabern, M. Sánchez-Artigas, F. Freitag, and L. Veiga, “Practical service placement approach for microservices architecture,” in 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID). IEEE, 2017, pp. 401–410. Available: https://doi.org/10.1109/ccgrid.2017.28 DOI: https://doi.org/10.1109/CCGRID.2017.28
Y. Wang, C. Zhao, S. Yang, X. Ren, L. Wang, P. Zhao, and X. Yang, “MPCSM: Microservice placement for edge-cloud collaborative smart manufacturing,” IEEE Transactions on Industrial Informatics, vol. 17, no. 9, pp. 5898–5908, 2020. Available: https://doi.org/10.1109/tii.2020.3036406 DOI: https://doi.org/10.1109/TII.2020.3036406
E. Ahvar, S. Ahvar, Z. A. Mann, N. Crespi, R. Glitho, and J. Garcia-Alfaro, “DECA: A Dynamic Energy Cost and Carbon Emission-Efficient Application Placement Method for Edge Clouds,” IEEE Access, vol. 9, pp. 70 192–70 213, 2021. Available: https://doi.org/10.1109/access.2021.3075973 DOI: https://doi.org/10.1109/ACCESS.2021.3075973
S. Khan and S. Khan, “Latency aware graph-based microservice placement in the edge-cloud continuum,” Cluster Computing, vol. 28, no. 2, p. 88, 2025. Available: https://doi.org/10.1007/s10586-024-04824-6 DOI: https://doi.org/10.1007/s10586-024-04824-6
P. Kayal and J. Liebeherr, “Autonomic service placement in fog computing,” in 2019 IEEE 20th International Symposium on” A World of Wireless, Mobile and Multimedia Networks”(WoWMoM). IEEE, 2019, pp. 1–9. Available: https://doi.org/10.1109/wowmom.2019.8792989 DOI: https://doi.org/10.1109/WoWMoM.2019.8792989
T. Djemai, P. Stolf, T. Monteil, and J.-M. Pierson, “A discrete particle swarm optimization approach for energy-efficient IoT services placement over fog infrastructures,” in 18th International Symposium on Parallel and Distributed Computing (ISPDC). IEEE, 2019, pp. 32–40. Available: https://doi.org/10.1109/ispdc.2019.00020 DOI: https://doi.org/10.1109/ISPDC.2019.00020
S. Pallewatta, V. Kostakos, and R. Buyya, “Microservices-based IoT application placement within heterogeneous and resource constrained fog computing environments,” in Proceedings of the 12th IEEE/ACM Intl Conference on Utility and Cloud Computing, 2019, pp. 71–81. Available: https://doi.org/10.1145/3344341.3368800 DOI: https://doi.org/10.1145/3344341.3368800
A. M. Maia and Y. Ghamri-Doudane, “A Deep Reinforcement Learning Approach for the Placement of Scalable Microservices in the Edge-to-Cloud Continuum,” in GLOBECOM 2023-2023 IEEE Global Communications Conference. IEEE, 2023, pp. 479–485. Available: https://doi.org/10.1109/globecom54140.2023.10437143 DOI: https://doi.org/10.1109/GLOBECOM54140.2023.10437143
X. Lin, D. Guo, Y. Shen, G. Tang, and B. Ren, “DAG-SFC: Minimize the embedding cost of SFC with parallel VNFs,” in Proceedings of the 47th International Conference on Parallel Processing, 2018, pp. 1–10. Available: https://doi.org/10.1145/3225058.3225111 DOI: https://doi.org/10.1145/3225058.3225111
Rahman, I. Mohammad, P. Sebastiano, and T. Davide, “A curated Dataset of Microservices-Based Systems,” in Joint Proceedings of the Summer School on Software Maintenance and Evolution. CEUR-WS, September 2019. Available: https://doi.org/10.48550/arXiv.1909.03249
M. Ghobaei-Arani and A. Shahidinejad, “A cost-efficient IoT service placement approach using whale optimization algorithm in fog computing environment,” Expert Systems with Applications, vol. 200, p. 117012, 2022. Available: https://doi.org/10.1016/j.eswa.2022.117012 DOI: https://doi.org/10.1016/j.eswa.2022.117012
M. G. Mortazavi, M. H. Shirvani, and A. Dana, “A discrete cuckoo search algorithm for reliability-aware energy-efficient iot applications multi-service deployment in fog environment,” in 2022 International Conference on Electrical, Computer and Energy Technologies (ICECET). IEEE, 2022, pp. 1–6. Available: https://doi.org/10.1109/icecet55527.2022.9873056 DOI: https://doi.org/10.1109/ICECET55527.2022.9873056
V. Varadarajan, T. Kooburat, B. Farley, T. Ristenpart, and M. M. Swift, “Resource-freeing attacks: improve your cloud performance (at your neighbor’s expense),” in Proceedings of the 2012 ACM Conference on Computer and Communications Security, ser. CCS ’12. New York, NY, USA: Association for Computing Machinery, 2012, p. 281–292. Available: https://doi.org/10.1145/2382196.2382228 DOI: https://doi.org/10.1145/2382196.2382228
G. Baltsou, K. Christopoulos, and K. Tsichlas, “Local community detection: A survey,” IEEE Access, vol. 10, pp. 110 701–110 726, 2022. Available: https://doi.org/10.1109/access.2022.3213980 DOI: https://doi.org/10.1109/ACCESS.2022.3213980
R. Andersen, F. Chung, and K. Lang, “Local graph partitioning using pagerank vectors,” in 2006 47th annual IEEE Symposium on Foundations of Computer Science (FOCS’06). IEEE, 2006, pp. 475–486. Available: https://doi.org/10.1109/focs.2006.44 DOI: https://doi.org/10.1109/FOCS.2006.44
M. Danisch, J.-L. Guillaume, and B. Le Grand, “Multi-ego-centered communities in practice,” Social Network Analysis and Mining, vol. 4, pp. 1–10, 2014. Available: https://doi.org/10.1007/s13278-014-0180-x DOI: https://doi.org/10.1007/s13278-014-0180-x
K. Kloster and D. F. Gleich, “Heat kernel based community detection,” in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014, pp. 1386–1395. Available: https://doi.org/10.1145/2623330.2623706 DOI: https://doi.org/10.1145/2623330.2623706
C. Panagiotakis, H. Papadakis, and P. Fragopoulou, “Local community detection via flow propagation,” in Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, 2015, pp. 81–88. Available: https://doi.org/10.1145/2808797.2808892 DOI: https://doi.org/10.1145/2808797.2808892
B. Hendrickson and R. W. Leland, “A Multi-Level Algorithm for Partitioning Graphs,” in Proceedings of the 1995 ACM/IEEE Conference on Supercomputing. Association for Computing Machinery, 1995, p. 28–es. Available: https://doi.org/10.1145/224170.224228 DOI: https://doi.org/10.1145/224170.224228
S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, “The internet topology zoo,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765–1775, 2011. Available: https://doi.org/10.1109/jsac.2011.111002 DOI: https://doi.org/10.1109/JSAC.2011.111002
C. Guerrero, I. Lera, and C. Juiz, “A lightweight decentralized service placement policy for performance optimization in fog computing,” Journal of Ambient Intelligence and Humanized Computing, vol. 10, no. 6, pp. 2435–2452, 2019. Available: https://doi.org/10.1007/s12652-018-0914-0 DOI: https://doi.org/10.1007/s12652-018-0914-0
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Imane Taleb, Jean-Loup Guillaume (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
