Inter-Machine Exchange of Real Time in Distributed Computer Systems

Vladimir Bogatyrev, Stanislav Bogatyrev, Anatoly Bogatyrev
2020 Proceedings of the 30th International Conference on Computer Graphics and Machine Vision (GraphiCon 2020). Part 2  
The possibilities of increasing the likelihood of timely service and reducing the average waiting time for requests for inter-machine exchange in distributed real-time computer systems are investigated. The analyzed effect is achieved as a result of redundant multi-way transmissions of packets that are critical to delays, which provide for the replication of transmitted packets with the task for each replica of the path (route) of the sequential passage of network nodes. The condition for the
more » ... meliness of the reserved transmissions is that the accumulated waiting in the queues of the nodes making up the path, at least for one of the replicas, does not exceed the maximum permissible time. An analytical model is proposed for estimating the average delays of multi-path redundant transmissions, when determined by the average delivery time of the first of the replicas transmitted in different ways. For requests critical to service delays, the influence of the frequency of reservation (replication) of requests on the probability of their timely service and the average waiting time accumulated at the nodes of the path for the replica delivered first was analyzed.
doi:10.51130/graphicon-2020-2-4-50 fatcat:daenq7a5trhh5ooxlyppgwscsy