Program/Track A/A.3.1/Timeliness of Redundant Service of a Heterogeneous Request Flow by a Sequence of Nodes of the Info-communication System
Timeliness of Redundant Service of a Heterogeneous Request Flow by a Sequence of Nodes of the Info-communication System
Vladimir Bogatyrev, Stanislav Bogatyrev, Anatoly Bogatyrev
The possibilities are investigated and analytical models of redundant multi-way servicing of a heterogeneous request flow with their replication rate depending on the maximum permissible waiting time for replicas accumulated in the queues of nodes that make up the path for real-time information and communication systems are proposed. Two options are considered for redundant servicing of a heterogeneous flow during the sequential passage of copies of requests through parallel-connected nodes grouped in groups. For the first option, when generating a request, a certain number of copies are created, for each of which a path is predefined as a sequence of nodes of different groups involved in servicing this copy. For the second option, the paths are formed dynamically at each stage, and a copy of the request, executed first at some stage of the sequential passage of groups of redundant nodes, is transferred for redundant service to the next group of nodes. At various stages of service, the redundancy ratio can vary.