Designing multi-commodity flow trees

Designing Multi-Commodity Flow Trees

Designing Multi-Commodity Flow Trees

The traditional multi-commodity flow problem assumes a given flow network in which multiple commodities are to be maximally routed in response to given demands. This paper considers the multi-commodity flow network-desigu problem: given a set of multi-commodity flow demands, find a network subject to certain constraints such that the commodities can be maximally routed. This paper focuses on th...

Designing Multi - Commodity Flow

The traditional multi-commodity ow problem assumes a given ow network in which multiple commodities are to be maximally routed in response to given demands. This paper considers the multi-commodity ow network-design problem: given a set of multi-commodity ow demands, nd a network subject to certain constraints such that the commodities can be maximally routed. This paper focuses on the case whe...

Convex Multi-commodity Flow Routing

There are many problems related to the design of networks and accommodate demands from different users subject to some constraints on users’ quality of service (QoS) and fairness through the network. The problem of resource allocation and message routing plays a determinant role in the optimization of networks performance. Our work emphasizes the message routing problem in data networks, but it...

Online Multi-Commodity Flow with High Demands

This paper deals with the problem of computing, in an online fashion, a maximum benefit multi-commodity flow (ONMCF), where the flow demands may be bigger than the edge capacities of the network. We present an online, deterministic, centralized, all-or-nothing, bi-criteria algorithm. The competitive ratio of the algorithm is constant, and the algorithm augments the capacities by at most a logar...