Matches in SemOpenAlex for { <https://semopenalex.org/work/W2574456093> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2574456093 abstract "Resource allocation in bandwidth-sharing networks is inherently complex: The distributed nature of resource allocation management prohibits global coordination for efficiency, i.e., aiming at full resource usage at all times. In addition, it is well recognized that resource efficiency may be conflicting with other critical performance measures such as flow delay. Without a notion of optimal (or “near-optimal”) behavior, the performance of resource allocation schemes can not be assessed properly. In previous work, we showed that optimal workload-based (or queue-length based) strategies have certain structural properties (they are characterized by so-called switching curves), but are too complex in general to be determined exactly. In addition, numerically determining the optimal strategy often requires excessive computational effort. This raises the need for simpler strategies with “near-optimal” behavior that can serve as a sensible bench-mark to test resource allocation strategies. We focus on flows traversing the network, sharing the resources on their common path with (independently generated) cross-traffic. Assuming exponentially distributed flow sizes, we show that in many scenarios optimizing the drain time under a fluid scaling gives a simple linear switching strategy that accurately approximates the optimal strategy. When two nodes on the flow path are equally congested, however, the fluid scaling is not appropriate, and the corresponding strategy may not even ensure stability. In such cases we show that the appropriate scaling for efficient workload-based allocations follows a square-root law. Armed with these, we then assess the potential gain that any sophisticated strategy can achieve over standard alpha-fair strategies, which are representations of common distributed allocation schemes, and confirm that alpha-fair strategies perform excellently among non-anticipating policies. In particular, we can approximate the optimal policy with a weighted alpha-fair strategy." @default.
- W2574456093 created "2017-01-26" @default.
- W2574456093 creator A5026530161 @default.
- W2574456093 creator A5037521780 @default.
- W2574456093 date "2007-01-01" @default.
- W2574456093 modified "2023-09-23" @default.
- W2574456093 title "Assessing the efficiency of resource allocations in bandwidth-sharing networks" @default.
- W2574456093 hasPublicationYear "2007" @default.
- W2574456093 type Work @default.
- W2574456093 sameAs 2574456093 @default.
- W2574456093 citedByCount "0" @default.
- W2574456093 crossrefType "journal-article" @default.
- W2574456093 hasAuthorship W2574456093A5026530161 @default.
- W2574456093 hasAuthorship W2574456093A5037521780 @default.
- W2574456093 hasConcept C111919701 @default.
- W2574456093 hasConcept C120314980 @default.
- W2574456093 hasConcept C126255220 @default.
- W2574456093 hasConcept C13280743 @default.
- W2574456093 hasConcept C160403385 @default.
- W2574456093 hasConcept C176809094 @default.
- W2574456093 hasConcept C205649164 @default.
- W2574456093 hasConcept C206345919 @default.
- W2574456093 hasConcept C22684755 @default.
- W2574456093 hasConcept C2524010 @default.
- W2574456093 hasConcept C2776257435 @default.
- W2574456093 hasConcept C2777735758 @default.
- W2574456093 hasConcept C2778476105 @default.
- W2574456093 hasConcept C2780609101 @default.
- W2574456093 hasConcept C29202148 @default.
- W2574456093 hasConcept C31258907 @default.
- W2574456093 hasConcept C33923547 @default.
- W2574456093 hasConcept C41008148 @default.
- W2574456093 hasConcept C51332947 @default.
- W2574456093 hasConcept C99844830 @default.
- W2574456093 hasConceptScore W2574456093C111919701 @default.
- W2574456093 hasConceptScore W2574456093C120314980 @default.
- W2574456093 hasConceptScore W2574456093C126255220 @default.
- W2574456093 hasConceptScore W2574456093C13280743 @default.
- W2574456093 hasConceptScore W2574456093C160403385 @default.
- W2574456093 hasConceptScore W2574456093C176809094 @default.
- W2574456093 hasConceptScore W2574456093C205649164 @default.
- W2574456093 hasConceptScore W2574456093C206345919 @default.
- W2574456093 hasConceptScore W2574456093C22684755 @default.
- W2574456093 hasConceptScore W2574456093C2524010 @default.
- W2574456093 hasConceptScore W2574456093C2776257435 @default.
- W2574456093 hasConceptScore W2574456093C2777735758 @default.
- W2574456093 hasConceptScore W2574456093C2778476105 @default.
- W2574456093 hasConceptScore W2574456093C2780609101 @default.
- W2574456093 hasConceptScore W2574456093C29202148 @default.
- W2574456093 hasConceptScore W2574456093C31258907 @default.
- W2574456093 hasConceptScore W2574456093C33923547 @default.
- W2574456093 hasConceptScore W2574456093C41008148 @default.
- W2574456093 hasConceptScore W2574456093C51332947 @default.
- W2574456093 hasConceptScore W2574456093C99844830 @default.
- W2574456093 hasLocation W25744560931 @default.
- W2574456093 hasOpenAccess W2574456093 @default.
- W2574456093 hasPrimaryLocation W25744560931 @default.
- W2574456093 hasRelatedWork W1971648337 @default.
- W2574456093 hasRelatedWork W1976537743 @default.
- W2574456093 hasRelatedWork W2133770816 @default.
- W2574456093 hasRelatedWork W2219847605 @default.
- W2574456093 hasRelatedWork W2364679085 @default.
- W2574456093 hasRelatedWork W2480969168 @default.
- W2574456093 hasRelatedWork W2485698904 @default.
- W2574456093 hasRelatedWork W2574700508 @default.
- W2574456093 hasRelatedWork W2621135306 @default.
- W2574456093 hasRelatedWork W2740683329 @default.
- W2574456093 hasRelatedWork W2808235384 @default.
- W2574456093 hasRelatedWork W2821804216 @default.
- W2574456093 hasRelatedWork W2952854484 @default.
- W2574456093 hasRelatedWork W3033863809 @default.
- W2574456093 hasRelatedWork W3102532733 @default.
- W2574456093 hasRelatedWork W3105672477 @default.
- W2574456093 hasRelatedWork W3129365342 @default.
- W2574456093 hasRelatedWork W3146816606 @default.
- W2574456093 hasRelatedWork W3151291561 @default.
- W2574456093 hasRelatedWork W95152148 @default.
- W2574456093 isParatext "false" @default.
- W2574456093 isRetracted "false" @default.
- W2574456093 magId "2574456093" @default.
- W2574456093 workType "article" @default.