A Proposal for Resource Allocation in Fog Computing using TOPSIS

• João Bachiega Jr. UnB
• Aleteia Araujo UnB

DOI: https://doi.org/10.5753/eradco.2024.4400

Abstract

Fog Computing is a paradigm that allows the provisioning of computing resources and services at the edge of the network, closer to end devices and users, with lower latency, complementing Cloud Computing. Heterogeneity, high geographic distribution and the large number of devices are challenges to achieve optimized resource allocation in this environment. This paper presents a proposal for the resource allocation process in fog computing using the multiple decision criteria algorithm called Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS). Tests performed in a real environment demonstrate that the proposal is capable of allocating the best resource among those available.

References

Bachiega, J., da Costa, B. G. S., and Araujo, A. P. F. (2021). Computational perspective of the fog node. 22nd International Conference on Internet Computing and IoT.

Bachiega Jr., J., Costa, B., Carvalho, L. R., Rosa, M. J. F., and Araujo, A. (2023). Computational resource allocation in fog computing: A comprehensive survey. ACM Comput. Surv.

Bachiega Jr, J., Costa, B. G., de Carvalho, L. R., Oliveira, V. H., Santos, W. X., de Castro, M. C. S., and Araújo, A. P. (2022). From the sky to the ground: Comparing fog computing with related distributed paradigms. In CLOSER, pages 158–169.

Costa, B., Bachiega Jr, J., Carvalho, L. R., Rosa, M., and Araujo, A. (2022a). Monitoring fog computing: A review, taxonomy and open challenges. Computer Networks, 215:109189.

Costa, B., Bachiega Jr, J., de Carvalho, L. R., and Araujo, A. P. (2022b). Orchestration in fog computing: A comprehensive survey. ACM Computing Surveys (CSUR), 55(2):1–34.

Katoh, N. and Ibaraki, T. (1998). Resource allocation problems. In Handbook of combinatorial optimization, pages 905–1006. Springer.

Mukherjee, A., De, D., and Buyya, R. (2024). Resource Management in Distributed Systems. Springer.

Naha, R. K., Garg, S., Georgakopoulos, D., Jayaraman, P. P., Gao, L., Xiang, Y., and Ranjan, R. (2018). Fog computing: Survey of trends, architectures, requirements, and research directions. IEEE Access, 6:47980–48009.

Papathanasiou, J., Ploskas, N., Papathanasiou, J., and Ploskas, N. (2018). TOPSIS. Springer.

Toczé, K. and Nadjm-Tehrani, S. (2018). A Taxonomy for Management and Optimization of Multiple Resources in Edge Computing. Wireless Communications and Mobile Computing, 2018.