منابع مشابه
Congestion Minimization for Multipath Routing via Multiroute Flows
Congestion minimization is a well-known routing problem for which there is an O(logn/ log logn)approximation via randomized rounding [17]. Srinivasan [18] formally introduced the low-congestion multi-path routing problem as a generalization of the (single-path) congestion minimization problem. The goal is to route multiple disjoint paths for each pair, for the sake of fault tolerance. Srinivasa...
متن کاملEnd-to-end performance guarantees for multipath flows
When routing data across a network from one source to one destination, instead of following a fixed path, one can choose to spread data on several routes in order to use all potential ressources of the network. This issue has been studied for many models of networks with various objectives to optimize. In this paper we investigate how to route a flow across a network of servers with end-to-end ...
متن کاملDistributed Algorithms for Optimal Rate Allocation of Multipath Traffic Flows
We address the question of optimal rate allocation for multipath unicast traffic, with theobjective of maximizing the total system utility. First, we consider the problem where the setof paths (routes) between each flow is predetermined, and show how the optimal rates on thesepaths can be computed. We then consider the problem where the paths are not predetermined,and present an...
متن کاملA Good Algorithm for Lexicographically Optimal Flows in Multi-terminal Networks
Let a network have several sources and sinks. For any flow ƒ let a' and T* denote the vectors of net flows out of the sources and into the sinks, respectively, arranged in order of increasing magnitude. Our algorithm computes an ƒ for which both o> and T' are lexicographic maxima. For a network with n nodes this algorithm terminates within 0(n) operations. 1. The problem. A network (TV, c) cons...
متن کاملMobile Terminal Tracking in Urban Scenarios Using Multipath Propagation
Locating mobile terminals is an important requirement not only for offering location based services but also for handling emergency cases of nonsubscribed users, and radio surveillance. We propose a blind localization approach which takes advantage of multipath propagation by using additional information about the known locations of the main scattering objects, e.g. buildings. This information ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2004
ISSN: 0166-218X
DOI: 10.1016/j.dam.2004.02.014