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
Oksana V. Zaika
Roman P. Kukharchuk
Tetiana A. Vakaliuk

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.

Views: 1329Downloads: 863

Downloads

Download data is not yet available.

Article Details

Section

Articles

How to Cite

Ryabko, A.V. (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, 1(1), pp. 1–16. doi:10.55056/jec.569.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Satyanarayanan, M., 2017. The emergence of edge computing. Computer, 50(1), pp.30–39. Available from: 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.

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.

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.

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.

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.

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.

Most read articles by the same author(s)

1 2 > >>