Graph theory methods for fog computing: A pseudo-random task graph model for evaluating mobile cloud, fog and edge computing systems

Main Article Content

Andriy V. Ryabko
https://orcid.org/0000-0001-7728-6498
Oksana V. Zaika
https://orcid.org/0000-0002-8479-9408
Roman P. Kukharchuk
https://orcid.org/0000-0002-7588-7406
Tetiana A. Vakaliuk
https://orcid.org/0000-0001-6825-4697

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

Download data is not yet available.

Article Details

How to Cite
Ryabko, A.V., Zaika, O.V., Kukharchuk, R.P. and Vakaliuk, T.A., 2022. Graph theory methods for fog computing: A pseudo-random task graph model for evaluating mobile cloud, fog and edge computing systems. Journal of Edge Computing [Online], 1(1), pp.1–16. Available from: https://doi.org/10.55056/jec.569 [Accessed 24 May 2024].
Section
Articles

How to Cite

Ryabko, A.V., Zaika, O.V., Kukharchuk, R.P. and Vakaliuk, T.A., 2022. Graph theory methods for fog computing: A pseudo-random task graph model for evaluating mobile cloud, fog and edge computing systems. Journal of Edge Computing [Online], 1(1), pp.1–16. Available from: https://doi.org/10.55056/jec.569 [Accessed 24 May 2024].
Received 2022-03-21
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

Similar Articles

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)