Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135451969> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2135451969 abstract "In this paper we study the unsplittable flow problem (UFP) on tree networks in a distributed setting. We have a set of processors (or agents) and a set of tree networks defined over some vertex set. Each processor can access a subset of the tree networks. Each edge in each of the tree networks is associated with a capacity. Each processor has a demand specified as a pair of vertices u and v, along with a profit and a height; the processor wishes to send data between u and v and requires bandwidth equal to its height. Towards that goal, the processor needs to select a tree network accessible to it. A feasible solution selects a subset of demands and schedules each selected demand on a tree network accessible to the processor owning the demand. The requirement is that for any tree network and any edge in the network, the sum of heights of demands scheduled on the network and passing through the edge must not exceed the capacity offered by the edge. The goal is to output a solution having the maximum aggregate profit. Prior work has addressed the above problem in a distributed setting for the special case where all the edge capacities are uniform, say one unit. The main contributions of this paper is to address the general case where the edge capacities can be non-uniform and arbitrary. For this case, we present distributed algorithms with poly-logarithmic approximation ratio." @default.
- W2135451969 created "2016-06-24" @default.
- W2135451969 creator A5008813690 @default.
- W2135451969 creator A5020917225 @default.
- W2135451969 creator A5033885850 @default.
- W2135451969 creator A5037732637 @default.
- W2135451969 date "2013-05-01" @default.
- W2135451969 modified "2023-09-27" @default.
- W2135451969 title "Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths" @default.
- W2135451969 cites W1571851418 @default.
- W2135451969 cites W1608651920 @default.
- W2135451969 cites W1973053408 @default.
- W2135451969 cites W1998643836 @default.
- W2135451969 cites W2000278241 @default.
- W2135451969 cites W2003902046 @default.
- W2135451969 cites W2069417991 @default.
- W2135451969 cites W2074104565 @default.
- W2135451969 cites W2074557115 @default.
- W2135451969 cites W2075883130 @default.
- W2135451969 cites W2100061495 @default.
- W2135451969 cites W2103363383 @default.
- W2135451969 cites W2104685111 @default.
- W2135451969 cites W2104730739 @default.
- W2135451969 cites W2108031738 @default.
- W2135451969 cites W2118348286 @default.
- W2135451969 cites W2127719709 @default.
- W2135451969 cites W2170344325 @default.
- W2135451969 cites W2399312309 @default.
- W2135451969 doi "https://doi.org/10.1109/ipdps.2013.92" @default.
- W2135451969 hasPublicationYear "2013" @default.
- W2135451969 type Work @default.
- W2135451969 sameAs 2135451969 @default.
- W2135451969 citedByCount "2" @default.
- W2135451969 countsByYear W21354519692014 @default.
- W2135451969 countsByYear W21354519692017 @default.
- W2135451969 crossrefType "proceedings-article" @default.
- W2135451969 hasAuthorship W2135451969A5008813690 @default.
- W2135451969 hasAuthorship W2135451969A5020917225 @default.
- W2135451969 hasAuthorship W2135451969A5033885850 @default.
- W2135451969 hasAuthorship W2135451969A5037732637 @default.
- W2135451969 hasConcept C102408133 @default.
- W2135451969 hasConcept C113174947 @default.
- W2135451969 hasConcept C11413529 @default.
- W2135451969 hasConcept C114614502 @default.
- W2135451969 hasConcept C120314980 @default.
- W2135451969 hasConcept C126255220 @default.
- W2135451969 hasConcept C132525143 @default.
- W2135451969 hasConcept C134306372 @default.
- W2135451969 hasConcept C162307627 @default.
- W2135451969 hasConcept C206729178 @default.
- W2135451969 hasConcept C2781010653 @default.
- W2135451969 hasConcept C311688 @default.
- W2135451969 hasConcept C33923547 @default.
- W2135451969 hasConcept C39927690 @default.
- W2135451969 hasConcept C41008148 @default.
- W2135451969 hasConcept C64331007 @default.
- W2135451969 hasConcept C76155785 @default.
- W2135451969 hasConcept C77553402 @default.
- W2135451969 hasConcept C80444323 @default.
- W2135451969 hasConcept C80899671 @default.
- W2135451969 hasConceptScore W2135451969C102408133 @default.
- W2135451969 hasConceptScore W2135451969C113174947 @default.
- W2135451969 hasConceptScore W2135451969C11413529 @default.
- W2135451969 hasConceptScore W2135451969C114614502 @default.
- W2135451969 hasConceptScore W2135451969C120314980 @default.
- W2135451969 hasConceptScore W2135451969C126255220 @default.
- W2135451969 hasConceptScore W2135451969C132525143 @default.
- W2135451969 hasConceptScore W2135451969C134306372 @default.
- W2135451969 hasConceptScore W2135451969C162307627 @default.
- W2135451969 hasConceptScore W2135451969C206729178 @default.
- W2135451969 hasConceptScore W2135451969C2781010653 @default.
- W2135451969 hasConceptScore W2135451969C311688 @default.
- W2135451969 hasConceptScore W2135451969C33923547 @default.
- W2135451969 hasConceptScore W2135451969C39927690 @default.
- W2135451969 hasConceptScore W2135451969C41008148 @default.
- W2135451969 hasConceptScore W2135451969C64331007 @default.
- W2135451969 hasConceptScore W2135451969C76155785 @default.
- W2135451969 hasConceptScore W2135451969C77553402 @default.
- W2135451969 hasConceptScore W2135451969C80444323 @default.
- W2135451969 hasConceptScore W2135451969C80899671 @default.
- W2135451969 hasLocation W21354519691 @default.
- W2135451969 hasOpenAccess W2135451969 @default.
- W2135451969 hasPrimaryLocation W21354519691 @default.
- W2135451969 hasRelatedWork W1882733036 @default.
- W2135451969 hasRelatedWork W1992741870 @default.
- W2135451969 hasRelatedWork W1997194225 @default.
- W2135451969 hasRelatedWork W2109998134 @default.
- W2135451969 hasRelatedWork W2160425906 @default.
- W2135451969 hasRelatedWork W2351381849 @default.
- W2135451969 hasRelatedWork W2412875519 @default.
- W2135451969 hasRelatedWork W2546696010 @default.
- W2135451969 hasRelatedWork W2864233770 @default.
- W2135451969 hasRelatedWork W4377609010 @default.
- W2135451969 isParatext "false" @default.
- W2135451969 isRetracted "false" @default.
- W2135451969 magId "2135451969" @default.
- W2135451969 workType "article" @default.