ONTOLOGICAL APPROACH TO SOLVING THE WORKLOAD RELOCATION PROBLEM IN A DISTRIBUTED MONITORING SYSTEM WITH MOBILE COMPONENTS BASED ON A DISTRIBUTED LEDGER

  • E.V. Melnik Federal Research Center, The Southern Scientific Center of the Russian Academy of Sciences
  • I.B. Safronenkova Federal Research Center, The Southern Scientific Center of the Russian Academy of Sciences
  • А.Y. Taranov Federal Research Center, The Southern Scientific Center of the Russian Academy of Sciences
Keywords: Distributed monitoring system, distributed ledger, mobile component, fog computing, edge computing, ontological model, workload relocation

Abstract

The paper considers the problems associated with the organization of the computing process
in monitoring systems with mobile components based on a distributed ledger (DL), including the
task of redistributing the computing load. The requirements for the functioning of modern distributed
monitoring systems include the coordinated operation of nodes of the entire system belonging
to various layers of the computing environment, including foggy and edge layers, which are highly
dynamic. The joint use of DL technologies and mobile components as part of distributed monitoring
systems makes it possible to expand the range of tasks solved by such systems, including due to
the fact that it removes issues related to the synchronization of geographically distributed copies
of data. However, with such an organization of a distributed system, it is necessary to take into account the following features of the computing environment: latency associated with data synchronization
at DL nodes, changes in the geographical location of mobile components, limited
onboard energy resources and high dynamism of the fog and edge layers. Previous studies have
shown that in highly dynamic computing environments, the use of the search space reduction
method based on ontological analysis is effective. For the correct operation of this method, it is
necessary to develop an ontological model reflecting the features of the considered computing and
communication environment, including DL and mobile components. In this paper a new ontological
model of the functioning of a distributed monitoring system has been developed, taking into
account the presence of mobile components and DL nodes. Production rules for placing computational
load in foggy and edge layers have been developed and a software model has been implemented
based on them, which allowed a number of computational experiments to be carried out.
The results of experimental studies have demonstrated the effectiveness of the proposed approach
and the adequacy of the developed ontological model.

References

1. Kaur K., Sachdeva M. Fog Computing in IOT: An Overview of New Opportunities, Lecture
Notes in Electrical Engineering, 2020, Vol. 605, pp. 113-119.
2. Cisco global cloud index: forecast and methodology (2014–2019). White paper.
3. Klimenko A.B. Metod resursosberegayushchego planirovaniya raspredelennykh vychisleniy v
tumannoy vychislitel'noy srede [A resource-saving method of distributed computation planning
in fog-computing environment], Modelirovanie, optimizatsiya i informatsionnye
tekhnologii [Modeling, optimization and information technology], 2022, Vol. 10 (3), No. 3
(38), pp. 27-28.
4. Naha R.K. et al. Fog Computing: Survey of Trends, Architectures, Requirements, and Research
Directions, IEEE Access, 2018, Vol. 6, pp. 47980-48009.
5. Matrouk, K., Alatoun, K. Scheduling Algorithms in Fog Computing: A Survey, International
Journal of Networked and Distributed Computing, 2021, Vol. 9, pp. 59-74.
6. Yi S., Qin Z., Li Q. Security and Privacy Issues of Fog Computing: A Survey, Lecture Notes in
Computer Science, 2015, Vol. 9204, pp. 685-695.
7. Sun Y., Lin F., Xu, H. Multi-objective Optimization of Resource Scheduling in Fog Computing
Using an Improved NSGA-II, Wireless Personal Communications, 2018, Vol. 102,
pp. 1369-1385.
8. Yin L., Luo J., Luo H. Tasks scheduling and resource allocation in fog computing based on
containers for smart manufacturing, IEEE Trans. Ind. Inform., 2018, Vol. 14, No. 10,
pp. 4712-4721.
9. Wang J., Li D. Task scheduling based on a hybrid heuristic algorithm for smart production
line with fog computing, Sensors, 2019, Vol. 19, No. 5, pp. 1023.
10. Wu C. -g., Li W., Wang L., Zomaya A.Y. Hybrid Evolutionary Scheduling for Energy-Efficient
Fog-Enhanced Internet of Things // IEEE Transactions on Cloud Computing. – 2021. – Vol. 9,
No. 2. – P. 641-653.
11. Li G., Yan J., Chen L., Wu J., Lin Q., Zhang Y. Energy Consumption Optimization with a
Delay Threshold in Cloud-Fog Cooperation Computing, IEEE Access, 2019, Vol. 7,
pp. 159688-159697.
12. Ghenai A., Kabouche Y., Dahmani W. Multi-user dynamic scheduling-based resource management
for Internet of Things applications, 2018 International Conference on Internet of
Things, Embedded Systems and Communications (IINTEC), 2018, pp. 126-131.
13. Mel'nik E.V., Klimenko A.B., Ivanov D.Ya. Model' zadachi formirovaniya soobshchestv
ustroystv informatsionno-upravlyayushchikh sistem v sredakh tumannykh vychisleniy [Model
of the problem of forming communities of information control systems devices in fog computing
environments], XIII Vserossiyskoe soveshchanie po problemam upravleniya VSPU-2019:
Tr. [All-Russian meeting on management problems of VSPU-2019: Proceedings]. Tula:
Tul'skiy gosudarstvennyy universitet, 2018, Issue 2, pp. 1-6.
14. Melnik E.V., Safronenkova I.B., Klimenko A.B. A Modified Ontology-Based Method of Workload
Relocation Problem Solving for Monitoring and Forecasting Systems, Lecture Notes in
Networks and Systems, 2021, Vol. 229, pp. 145-152.
15. Bakhtin V.V., Tyurin S.F., Podlesnykh I.A. Metod sinteza ustroystv neyrosetevogo
raspoznavaniya na programmiruemoy logike dlya realizatsii rezhima fog computing [Method
of synthesis of neural network recognition devices based on programmable logic for the implementation
of fog computing mode], Vestnik Permskogo natsional'nogo issledovatel'skogo
politekhnicheskogo universiteta. Elektrotekhnika. Informatsionnye tekhnologii, sistemy
upravleniya [PNRPU Bulletin. Electrotechnics, Informational Technologies, Control Systems],
2022, No. 41, pp. 168-188.
16. Brucker P. Scheduling Algorithms. Springer Berlin, Heidelberg, 2007, 371 p.
17. Fu X., Wang H., Shi P. A survey of Blockchain consensus algorithms: mechanism, design and
applications, Sci. China Inf. Sci., 2021, Vol. 64, pp. 121101.
18. Niya S.R., Beckmann R., Stiller B. DLIT: A Scalable Distributed Ledger for IoT Data, 2020
Second International Conference on Blockchain Computing and Applications (BCCA), 2020,
pp. 100-107.
19. Vodyakho A.I., Nikiforov V.V. Ontologicheskie modeli dlya sistem real'nogo vremeni [Ontology
models for real time systems], Ontologiya proektirovaniya [Design Ontology], 2018,
Vol. 8, No. 2 (28), pp. 240-252.
20. Noy Natal'ya F., Makginess Debora L. Razrabotka ontologiy 01: rukovodstvo po sozdaniyu
vashey pervoy ontologii [Ontology Development 101: A Guide to Creating Your First Ontology].
Available at: http://www.labrate.ru/20181225/razrabotka_ontologiy_101_ruk.pdf (accessed
03 October 2023).
21. Mel'nik E.V., Safronenkova I.B., Taranov A.Yu. Svid. o gos. registratsii progr. dlya EVM
2023665640 Rossiyskaya Federatsiya. Modul' ontologicheskogo analiza dlya raspredelennoy
sistemy monitoringa s mobil'nymi komponentami [Certificate of state registration of a computer
program 2023665640 Russian Federation. Ontological analysis module for a distributed
monitoring system with mobile components]. Declared. 07.07.2023; registered. 18.07.2023;
published. 18.07.2023.
Published
2023-12-11
Section
SECTION II. DATA ANALYSIS AND MODELING