A METHOD AND APPARATUS FOR OPTIMIZING ELASTIC FLOWS IN A MULTI-PATH NETWORK FOR A TRAFFIC DEMAND

摘要

The present invention provides a method for optimizing elastic flows in a multi-path network for a traffic demand by jointly determining a bandwidth for each flow in a set of flows that realize the traffic demand and an optimized path for the traffic demand by maximizing a fairness utility. The present invention can be implemented as a computer program embodied on a computer readable medium in which the functions or steps of the method are implemented as code segments. In addition, the present invention can be implemented as an apparatus that includes a processor and an interface communicably coupling the processor to the multi-path network. The processor jointly determines a bandwidth for each flow in a set of flows that realize the traffic demand and an optimized path for the traffic demand by maximizing a fairness utility.