The Timeliness of the Reserved Service in the Cluster with the Regulation of the Time of Destruction of Overdue Requests in the Node Queues-Reference-Cited by-同舟云学术

The Timeliness of the Reserved Service in the Cluster with the Regulation of the Time of Destruction of Overdue Requests in the Node Queues

Published:2021 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 31th International Conference on Computer Graphics and Vision. Volume 2
language:
Short-container-title:

Author:

Bogatyrev Vladimir¹²^ORCID,Bogatyrev Stanislav¹³^ORCID,Bogatyrev Anatoly³^ORCID

Affiliation:

1. ITMO University

2. Saint-Petersburg State University of Aerospace Instrumentation

3. JSC NEO Saint Petersburg Competence Center

Abstract

With the increasing complexity of distributed control tasks based on their intellectualization, there are problems of insufficient time and computing resources for functioning in real time. In this regard, there is a need to develop methods for organizing distributed real-time computer systems, based on the consolidation of distributed computing resources with their integration into clusters. The possibilities of increasing the probability of timely servicing of waiting- critical requests in the cluster as a result of query replication and controlling the time of destruction of potentially expired replicas in node queues are investigated. The cluster is represented as a group of queuing systems with infinite queues with a limited average waiting time. The effectiveness of the reserved service of a real-time request is determined by the probability of executing at least one of the generated copies of the request in the maximum allowable time without losing it due to errors and waiting time limits in the queues of cluster nodes. It is shown that there is an optimal multiplicity of query replication with a significant influence of the choice of restrictions on the waiting time for requests in queues before they are destroyed.

Publisher

Keldysh Institute of Applied Mathematics

Reference24 articles.

1. K. Valogianni, W. Ketter, J. Collins Multiagent Approach to Variable-Rate Electric Vehicle Charging Coordination. Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (Istanbul, Turkey, May, 4-8, 2015). – NewYork: ACM, 2015. – Р. 1131-1139.

2. M. Lanctot, A Unified Game-Theoretic Approach to Multiagent Reinforcement Learning / Advances in Neural Information Processing Systems. – 2017. – Р. 4190-4203.

3. S. Samarasinghe, Neural Networks for Applied Sciences and engineering: from Fundamentals to Complex Pattern Recognition. Boston: Auerbach publications, 2016. – 570 p.

4. S. Kim, Y. Choi, Constraint-aware VM placement in heterogeneous computing clusters. Cluster Comput 23, 71–85 (2020). doi: 10.1007/s10586-019-02966-6.

5. M. Siddiqi1, H. Yu, J. Joung, 5G Ultra-Reliable Low-Latency Communication Implementation Challenges and Operational Issues with IoT Devices Electronics 2019, 8, 981; www.mdpi.com/journal/electronics. doi:10.3390/electronics8090981.