Diversity routing to improve delay-jitter tradeoff in uncertain network environments

Abstract

Systems and methods reduce delivery delay jitter in a delivery network. A processor identifies a plurality of routes between an originating node and a destination node. Each route has a respective mean delivery delay time and a respective delivery delay jitter. The processor solves a convex optimization problem for a plurality of values of delivery delay, thereby yielding a plurality of solutions. Each solution represents a corresponding allocation of traffic among the plurality of routes. Each allocation of traffic has a corresponding mean delivery delay time and a corresponding mean delivery delay jitter. The processor selects, from the plurality of solutions, a selected solution, which has a mean delivery delay jitter less than the delivery delay jitter of any route of the plurality of routes. Traffic is automatically distributed over the plurality of routes according to the allocation of traffic that corresponds to the selected solution.