Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N5 2023 year

DOI: 10.17587/prin.14.207-216
Applying the Random Backoff Algorithm for Active Information Exchange Control in Smart Internet Environment Server
D. G. Korzun, Adjunct Professor, Leading Research Scientist, dkorzun@cs.karelia.ru, O. Yu. Bogoiavlenskaia, Associate Professor, olbgvl@cs.petrsu.ru, K. A. Kulakov, Associate Professor, kulakov@cs.petrsu.ru, Department of Computer Science, Petrozavodsk State University, Petrozavodsk, 185910, Russian Federation
Corresponding author: Dmitry G. Korzun, Adjunct Professor, Leading Research Scientist, Institute of Mathematics and Information Technology, Petrozavodsk State University, Petrozavodsk, 185910, Russian Federation, E-mail: dkorzun@cs.karelia.ru
Received on March 10, 2023
Accepted on April 04, 2023

The information exchange-as a way of interaction for participants in an Internet environment-is a fundamental function of a distributed system within the computing paradigms of Internet of Things, Cyber-Physical Systems, Ambient Intelligence etc. Participants in an Internet environment are represented by software agents running typically on low-performance edge computing devices. Interaction is implemented through exchange of information collected by the participants in a shared information store that implements the «intelligence» of this environment. The organization of agents access to the shared information and of their interaction uses a semantic information broker that manages information flows between participants. With an increase in the number, diversity, and activity of participants, the workload on the broker and the data transmission network increases. In this paper, a novel method is proposed to reduce the workload by delegating part of the control of the information exchange to the participants themselves. The subscription mechanism is modified for information changes in a shared information store. Instead of the passive op­tion, when the broker must notify all agents who have subscribed to the information being changed, the active option is used, when agents themselves can check for information changes. A new two-component control method based on the well-known backoff algorithm in combination with the well-known adaptive strategy for choosing the time of sending the next request from an agent to a broker for the presence of information changes is proposed. The control capabilities are studied experimentally using a simulated Internet environment.

Keywords: internet environment, information exchange, software agent, semantic broker, subscription, adaptive strategy, backoff
pp. 207–216
For citation:
Korzun D. G., Bogoiavlenskaia O. Yu., Kulakov K. A. Applying the Random Backoff Algorithm for Active Information Exchange Control in Smart Internet Environment, Programmnaya Ingeneria, 2023, vol. 14, no. 5, pp. 207—216. DOI: 10.17587/prin.14.207-216. (in Russian).
The research is implemented with financial support by Russian Science Foundation, project no. 22-11-20040 (https://rscf.ru/en/project/22-11-20040/) jointly with Republic of Karelia and funding from Venture Investment Fund of Republic of Karelia (VIF RK).
References:
  1. Aboubakar M., Kellil M., Roux P. A review of IoT network management: Current status and perspectives. Journal of King Saud University — Computer and Information Sciences, 2022, vol. 34, issue 7, pp. 4163—4176. DOI. 10.1016/j.jksuci.2021.03.006.
  2. Korzun D., Balandina E., Kashevnik A., Balandin S., Viola F. Ambient Intelligence Services in IoT Environments: Emerging Research and Opportunities, IGI Global, 2019, 199 p. DOI: 10.4018/978­1-5225-8973-0.
  3. VodyahoA., Osipov V., Zhukova N., Chernokulsky V. Data collection technology for ambient intelligence systems in internet of things, Electronics (Switzerland), 2020, vol. 9, no. 11, pp. 1-26. DOI: 10.3390/electronics9111846.
  4. Balicki J., Balicka H., Dryja P. Big Data from Sensor Network via Internet of Things to Edge Deep Learning for Smart City, Lecture Notes in Computer Science, 2021, vol. 12883 LNCS, pp. 357—368. DOI: 10.1007/978-3-030-84340-3_29.
  5. Bogoiavlenskaia O., Vdovenko A., Korzun D. G., Kashevnik A. Individual client strategies for active control of information-driven service construction in IoT-enabled smart spaces, International Journal of Distributed Systems and Technologies, 2019, vol. 10, no. 2, pp. 20—36. DOI: 10.4018/IJDST.2019040102.
  6. Bilal K. Potentials, trends, and prospects in edge technologies: Fog, cloudlet, mobile edge, and micro data centers, Computer Networks, 2018, vol. 130, pp. 94—120. DOI: 10.1016/j.com-net.2017.10.002.
  7. Bogoiavlenskaia O., Korzun D., Kulakov K. Random Backoff for Active Control of Information Updates in Smart Spaces, 24th Conference of Open Innovations Association, FRUCT, 2019, pp. 47—53. DOI: 10.23919/FRUCT.2019.8711980.
  8. Bender M. A., Fineman J. T., Gilbert S., Young M. Scaling exponential backoff: Constant throughput, polylogarithmic channel access attempts, and robustness, Journal of ACM, 2018, vol. 66, no. 1, pp. 6:1—6:33. DOI: 10.1145/3276769.
  9. Allman M., Paxson V., Blanton E. RFC 5681: TCP Congestion Control, available at: http://datatracker.ietf.org/doc/rfc5681/
  10. Kuptsov D., Nechaev B., Lukyanenko A., Gurtov A. How penalty leads to improvement: A measurement study of wireless backoff in IEEE 802.11 networks. Computer Networks, 2014, vol. 75, part A, pp. 37—57. DOI: 10.1016/j.comnet.2014.09.008.
  11. Anderton W. C., Chakraborty T., Young M. Windowed backoff algorithms for WiFi: theory and performance under batched arrivals, Distributed Computing, 2021, vol. 34, pp. 367—393. DOI: 10.1007/s00446-021-00403-9.
  12. Mouromtsev D. Semantic reference model for individualization of information processes in IoT heterogeneous environment, Electronics (Switzerland), 2021, vol. 10, no. 20, article 2523. DOI: 10.3390/electronics10202523.
  13. Marchenkov S. A. Computer-Aided Programming of Software Agents Based on Code Generation in Constructing Semantic Services of Smart Spaces. Part 1, Programmnaya Ingeneria, 2019, vol. 10, no. 6, pp. 257—264. DOI: 10.17587/prin.10.257-264 (in Russian).
  14. Kulakov K. An approach to efficiency evaluation of services with smart attributes, International Journal of Embedded and Real-Time Communication Systems, 2017, vol. 8, no. 1, pp. 64—83. DOI: 10.4018/IJERTCS.2017010105.
  15. Korzun D., Gurtov A. Structured peer-to-peer systems: Fundamentals of hierarchical organization, routing, scaling, and security, Springer New York, NY, 2013, 366 p. DOI: 10.1007/978-1-4614-5483-0.