Redundant multi-path service of a flow heterogeneous in delay criticality with defined node passage paths
В. А. Богатырев, А. В. Богатырев, S. V. Bogatyrev
Abstract
Abstract An analytical model is proposed for estimating the probability of timely redundant servicing of a heterogeneous flow, which implies the creation of replicas of requests with a multiplicity depending on the total allowable waiting time in the sequence of nodes involved in servicing the request. It is shown that the reservation of queries critical to the admissible waiting time allows increasing the probability of timely execution of queries and the intensity of the profit received from servicing a non-uniform flow.
Topics & Concepts
ReservationComputer scienceComputer networkCriticalityPath (computing)Flow (mathematics)Node (physics)Distributed computingReal-time computingMathematicsEngineeringGeometryStructural engineeringPhysicsNuclear physicsAdvanced Data Processing TechniquesDistributed and Parallel Computing SystemsSoftware System Performance and Reliability