Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300827570> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4300827570 abstract "Switched queueing networks model wireless networks, input queued switches and numerous other networked communications systems. For single-hop networks, we consider a {($alpha,g$)-switch policy} which combines the MaxWeight policies with bandwidth sharing networks -- a further well studied model of Internet congestion. We prove the maximum stability property for this class of randomized policies. Thus these policies have the same first order behavior as the MaxWeight policies. However, for multihop networks some of these generalized polices address a number of critical weakness of the MaxWeight/BackPressure policies. For multihop networks with fixed routing, we consider the Proportional Scheduler (or (1,log)-policy). In this setting, the BackPressure policy is maximum stable, but must maintain a queue for every route-destination, which typically grows rapidly with a network's size. However, this proportionally fair policy only needs to maintain a queue for each outgoing link, which is typically bounded in number. As is common with Internet routing, by maintaining per-link queueing each node only needs to know the next hop for each packet and not its entire route. Further, in contrast to BackPressure, the Proportional Scheduler does not compare downstream queue lengths to determine weights, only local link information is required. This leads to greater potential for decomposed implementations of the policy. Through a reduction argument and an entropy argument, we demonstrate that, whilst maintaining substantially less queueing overhead, the Proportional Scheduler achieves maximum throughput stability." @default.
- W4300827570 created "2022-10-04" @default.
- W4300827570 creator A5068542108 @default.
- W4300827570 date "2014-04-10" @default.
- W4300827570 modified "2023-09-23" @default.
- W4300827570 title "Concave Switching in Single and Multihop Networks" @default.
- W4300827570 doi "https://doi.org/10.48550/arxiv.1404.2725" @default.
- W4300827570 hasPublicationYear "2014" @default.
- W4300827570 type Work @default.
- W4300827570 citedByCount "0" @default.
- W4300827570 crossrefType "posted-content" @default.
- W4300827570 hasAuthorship W4300827570A5068542108 @default.
- W4300827570 hasBestOaLocation W43008275701 @default.
- W4300827570 hasConcept C107568181 @default.
- W4300827570 hasConcept C108037233 @default.
- W4300827570 hasConcept C120314980 @default.
- W4300827570 hasConcept C126255220 @default.
- W4300827570 hasConcept C134306372 @default.
- W4300827570 hasConcept C158379750 @default.
- W4300827570 hasConcept C160403385 @default.
- W4300827570 hasConcept C175893541 @default.
- W4300827570 hasConcept C206729178 @default.
- W4300827570 hasConcept C22684755 @default.
- W4300827570 hasConcept C31258907 @default.
- W4300827570 hasConcept C33923547 @default.
- W4300827570 hasConcept C34388435 @default.
- W4300827570 hasConcept C41008148 @default.
- W4300827570 hasConcept C5119721 @default.
- W4300827570 hasConcept C555944384 @default.
- W4300827570 hasConcept C76155785 @default.
- W4300827570 hasConcept C86127852 @default.
- W4300827570 hasConceptScore W4300827570C107568181 @default.
- W4300827570 hasConceptScore W4300827570C108037233 @default.
- W4300827570 hasConceptScore W4300827570C120314980 @default.
- W4300827570 hasConceptScore W4300827570C126255220 @default.
- W4300827570 hasConceptScore W4300827570C134306372 @default.
- W4300827570 hasConceptScore W4300827570C158379750 @default.
- W4300827570 hasConceptScore W4300827570C160403385 @default.
- W4300827570 hasConceptScore W4300827570C175893541 @default.
- W4300827570 hasConceptScore W4300827570C206729178 @default.
- W4300827570 hasConceptScore W4300827570C22684755 @default.
- W4300827570 hasConceptScore W4300827570C31258907 @default.
- W4300827570 hasConceptScore W4300827570C33923547 @default.
- W4300827570 hasConceptScore W4300827570C34388435 @default.
- W4300827570 hasConceptScore W4300827570C41008148 @default.
- W4300827570 hasConceptScore W4300827570C5119721 @default.
- W4300827570 hasConceptScore W4300827570C555944384 @default.
- W4300827570 hasConceptScore W4300827570C76155785 @default.
- W4300827570 hasConceptScore W4300827570C86127852 @default.
- W4300827570 hasLocation W43008275701 @default.
- W4300827570 hasLocation W43008275702 @default.
- W4300827570 hasOpenAccess W4300827570 @default.
- W4300827570 hasPrimaryLocation W43008275701 @default.
- W4300827570 hasRelatedWork W1572316351 @default.
- W4300827570 hasRelatedWork W2009552149 @default.
- W4300827570 hasRelatedWork W2126010416 @default.
- W4300827570 hasRelatedWork W2751184086 @default.
- W4300827570 hasRelatedWork W2754658894 @default.
- W4300827570 hasRelatedWork W2807404272 @default.
- W4300827570 hasRelatedWork W2951485827 @default.
- W4300827570 hasRelatedWork W2973194392 @default.
- W4300827570 hasRelatedWork W4298021990 @default.
- W4300827570 hasRelatedWork W4300748846 @default.
- W4300827570 isParatext "false" @default.
- W4300827570 isRetracted "false" @default.
- W4300827570 workType "article" @default.