Graph theory methods for fog computing: A pseudo-random task graph model for evaluating mobile cloud, fog and edge computing systems
Main Article Content
Abstract
The development and efficient application of Fog Computing technologies necessitate complex tasks associated with the management and processing of large data sets, including the creation of low-level networks that guarantee the functioning of end devices within the Internet of Things (IoT) concept. This article presents the utilization of graph theory techniques to address these issues. The proposed graph model enables the determination of fundamental characteristics of systems, networks, and network devices in Fog Computing, including optimal features and methods to maintain them in a functioning condition. This work demonstrates how to create and personalize graph displays by adding labels or highlighting to the graph nodes and edges of pseudo-random task graphs. The task graphs, described and visualized in Matlab code, represent the computational work to perform and data transfer between tasks, expressed in Megacycles per second and kilobits/kilobytes of data, respectively. The task graphs can be applied in both single-user systems, where one mobile device accesses a remote server, and multi-user systems, where many users access a remote server through a wireless channel. This set can be utilized by researchers to evaluate cloud/fog/edge computing systems and computational offloading algorithms.
Downloads
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Accepted 2022-11-20
Published 2022-11-21
References
Abbas, N., Zhang, Y., Taherkordi, A. and Skeie, T., 2017. Mobile edge computing: A survey. IEEE Internet of Things Journal, 5(1), pp.450–465. Available from: https://doi.org/10.1109/JIOT.2017.2750180. DOI: https://doi.org/10.1109/JIOT.2017.2750180
Atlam, H.F., Walters, R.J. and Wills, G.B., 2018. Fog computing and the internet of things: A review. Big data and cognitive computing, 2(2), p.10. Available from: https://doi.org/10.3390/bdcc2020010. DOI: https://doi.org/10.3390/bdcc2020010
Bonomi, F., Milito, R., Zhu, J. and Addepalli, S., 2012. Fog computing and its role in the internet of things. Proceedings of the first edition of the MCC workshop on Mobile cloud computing. pp.13–16. Available from: https://doi.org/10.1145/2342509.2342513. DOI: https://doi.org/10.1145/2342509.2342513
Chen, X. and Zhang, J., 2017. When D2D meets cloud: Hybrid mobile task offloading in fog computing. 2017 IEEE international conference on communications (ICC). pp.1–6. Available from: https://doi.org/10.1109/ICC.2017.7996590. DOI: https://doi.org/10.1109/ICC.2017.7996590
Iorga, M., Feldman, L., Barton, R., Martin, M., Goren, N. and Mahmoudi, C., 2018. Fog computing conceptual model. Natl. Inst. Stand. Technol. Spec., pp.1–15. Available from: https://doi.org/10.6028/NIST.SP.500-325. DOI: https://doi.org/10.6028/NIST.SP.500-325
Korzun, D., Varfolomeyev, A., Shabaev, A. and Kuznetsov, V., 2018. On dependability of smart applications within edge-centric and fog computing paradigms. 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT). pp.502–507. Available from: https://doi.org/10.1109/DESSERT.2018.8409185. DOI: https://doi.org/10.1109/DESSERT.2018.8409185
Kramp, T., Kranenburg, R. van and Lange, S., 2013. Introduction to the Internet of Things. Berlin, Heidelberg: Springer Berlin Heidelberg, pp.1–10. Available from: https://doi.org/10.1007/978-3-642-40403-0_1. DOI: https://doi.org/10.1007/978-3-642-40403-0_1
Lera, I., Guerrero, C. and Juiz, C., 2018. Availability-aware service placement policy in fog computing based on graph partitions. IEEE Internet of Things Journal, 6(2), pp.3641–3651. Available from: https://doi.org/10.1109/JIOT.2018.2889511. DOI: https://doi.org/10.1109/JIOT.2018.2889511
Lera, I., Guerrero, C. and Juiz, C., 2019. YAFS: A Simulator for IoT Scenarios in Fog Computing. IEEE Access, 7, pp.91745–91758. Available from: https://doi.org/10.1109/ACCESS.2019.2927895. DOI: https://doi.org/10.1109/ACCESS.2019.2927895
Mahmud, R., Kotagiri, R. and Buyya, R., 2018. Fog computing: A taxonomy, survey and future directions. Internet of everything, pp.103–130. Available from: https://doi.org/10.1007/978-981-10-5861-5_5. DOI: https://doi.org/10.1007/978-981-10-5861-5_5
Markova, O.M., Semerikov, S.O., Striuk, A.M., Shalatska, H.M., Nechypurenko, P.P. and Tron, V.V., 2019. Implementation of cloud service models in training of future information technology specialists. CEUR Workshop Proceedings, 2433, pp.499–515. DOI: https://doi.org/10.55056/cte.409
Ningning, S., Chao, G., Xingshuo, A. and Qiang, Z., 2016. Fog computing dynamic load balancing mechanism based on graph repartitioning. China Communications, 13(3), pp.156–164. Available from: https://doi.org/10.1109/CC.2016.7445510. DOI: https://doi.org/10.1109/CC.2016.7445510
Sarkar, S. and Misra, S., 2016. Theoretical modelling of fog computing: a green computing paradigm to support IoT applications. IET Networks, 5(2), pp.23–29. Available from: https://doi.org/10.1049/iet-net.2015.0034. DOI: https://doi.org/10.1049/iet-net.2015.0034
Satyanarayanan, M., 2017. The emergence of edge computing. Computer, 50(1), pp.30–39. Available from: https://doi.org/10.1109/MC.2017.9. DOI: https://doi.org/10.1109/MC.2017.9
Shi, W., Cao, J., Zhang, Q., Li, Y. and Xu, L., 2016. Edge computing: Vision and challenges. IEEE Internet of things journal, 3(5), pp.637–646. Available from: https://doi.org/10.1109/JIOT.2016.2579198. DOI: https://doi.org/10.1109/JIOT.2016.2579198
Stojmenovic, I., Wen, S., Huang, X. and Luan, H., 2016. An overview of fog computing and its security issues. Concurrency and Computation: Practice and Experience, 28(10), pp.2991–3005. Available from: https://doi.org/10.1002/cpe.3485. DOI: https://doi.org/10.1002/cpe.3485
Szymanski, T.H., 2018. 300 Pseudo-Random Task Graphs for Evaluating Mobile Cloud, Fog and Edge Computing Systems. Available from: https://doi.org/10.21227/kak5-8n96.
Vaquero, L.M. and Rodero-Merino, L., 2014. Finding your way in the fog: Towards a comprehensive definition of fog computing. ACM SIGCOMM Computer Communication Review, 44(5), pp.27–32. Available from: https://doi.org/10.1145/2677046.2677052. DOI: https://doi.org/10.1145/2677046.2677052
Verba, N., Chao, K., James, A., Lewandowski, J., Fei, X. and Tsai, C., 2017. Graph analysis of fog computing systems for Industry 4.0. 2017 IEEE 14th International Conference on e-Business Engineering (ICEBE). pp.46–53. Available from: https://doi.org/10.1109/ICEBE.2017.17. DOI: https://doi.org/10.1109/ICEBE.2017.17
Yi, S., Hao, Z., Qin, Z. and Li, Q., 2015. Fog computing: Platform and applications. 2015 Third IEEE workshop on hot topics in web systems and technologies. HotWeb, pp.73–78. Available from: https://doi.org/10.1109/HotWeb.2015.22. DOI: https://doi.org/10.1109/HotWeb.2015.22
Yi, S., Li, C. and Li, Q., 2015. A survey of fog computing: concepts, applications and issues. Proceedings of the 2015 workshop on mobile big data. pp.37–42. Available from: https://doi.org/10.1145/2757384.2757397. DOI: https://doi.org/10.1145/2757384.2757397