Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075285407> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2075285407 endingPage "63" @default.
- W2075285407 startingPage "48" @default.
- W2075285407 abstract "In a network of bufferless packet multiplexers, the user-perceived capacity of an ingress-egress tunnel (connection) may degrade quickly with increasing path length. This is due to the compounding of transmission blocking probabilities along the path of the connection, even when the links are not overloaded. In such an environment, providing users (e.g., client ISPs) with tunnels of statistically guaranteed bandwidth may limit the network's connection-carrying capacity.In this paper, we introduce and analyze a transmission-scheduling algorithm that employs randomization and traffic regulation at the ingress, and batch scheduling at the links. The algorithm ensures that a fraction of transmissions from each connection is consistently subject to small blocking probability at every link, so that these transmissions are likely to survive long paths. For this algorithm, we obtain tight bounds on the expectation and tail probability of the blocking rate of any ingress-egress connection. We compare the bounds to those obtained using the FCFS link-scheduling rule. We find that the proposed scheduling algorithm significantly improves the network's connection-carrying capacity.In deriving the desired bounds, we develop an analytic framework for stochastically comparing network-wide routing and bandwidth allocation scenarios with respect to blocking in a packet multiplexer. The framework enables us to formally characterize the routing and bandwidth allocation scenarios that maximize the expected blocking rate along the path of a tagged connection." @default.
- W2075285407 created "2016-06-24" @default.
- W2075285407 creator A5031328971 @default.
- W2075285407 creator A5038997010 @default.
- W2075285407 creator A5051806341 @default.
- W2075285407 date "2006-12-01" @default.
- W2075285407 modified "2023-10-16" @default.
- W2075285407 title "Analysis of a transmission scheduling algorithm for supporting bandwidth guarantees in bufferless networks" @default.
- W2075285407 cites W1517020555 @default.
- W2075285407 cites W1867902620 @default.
- W2075285407 cites W1965095275 @default.
- W2075285407 cites W1985431233 @default.
- W2075285407 cites W2020599630 @default.
- W2075285407 cites W2067764765 @default.
- W2075285407 cites W2096662918 @default.
- W2075285407 cites W2112943055 @default.
- W2075285407 cites W2117681489 @default.
- W2075285407 cites W2131550318 @default.
- W2075285407 cites W2141217973 @default.
- W2075285407 cites W2141547059 @default.
- W2075285407 cites W2170237320 @default.
- W2075285407 doi "https://doi.org/10.1145/1215956.1215957" @default.
- W2075285407 hasPublicationYear "2006" @default.
- W2075285407 type Work @default.
- W2075285407 sameAs 2075285407 @default.
- W2075285407 citedByCount "3" @default.
- W2075285407 crossrefType "journal-article" @default.
- W2075285407 hasAuthorship W2075285407A5031328971 @default.
- W2075285407 hasAuthorship W2075285407A5038997010 @default.
- W2075285407 hasAuthorship W2075285407A5051806341 @default.
- W2075285407 hasConcept C120314980 @default.
- W2075285407 hasConcept C121332964 @default.
- W2075285407 hasConcept C126255220 @default.
- W2075285407 hasConcept C144745244 @default.
- W2075285407 hasConcept C158379750 @default.
- W2075285407 hasConcept C160724564 @default.
- W2075285407 hasConcept C19275194 @default.
- W2075285407 hasConcept C200157131 @default.
- W2075285407 hasConcept C206729178 @default.
- W2075285407 hasConcept C2776257435 @default.
- W2075285407 hasConcept C2781040381 @default.
- W2075285407 hasConcept C31258907 @default.
- W2075285407 hasConcept C33923547 @default.
- W2075285407 hasConcept C41008148 @default.
- W2075285407 hasConcept C49040817 @default.
- W2075285407 hasConcept C6260449 @default.
- W2075285407 hasConcept C70970002 @default.
- W2075285407 hasConcept C76155785 @default.
- W2075285407 hasConceptScore W2075285407C120314980 @default.
- W2075285407 hasConceptScore W2075285407C121332964 @default.
- W2075285407 hasConceptScore W2075285407C126255220 @default.
- W2075285407 hasConceptScore W2075285407C144745244 @default.
- W2075285407 hasConceptScore W2075285407C158379750 @default.
- W2075285407 hasConceptScore W2075285407C160724564 @default.
- W2075285407 hasConceptScore W2075285407C19275194 @default.
- W2075285407 hasConceptScore W2075285407C200157131 @default.
- W2075285407 hasConceptScore W2075285407C206729178 @default.
- W2075285407 hasConceptScore W2075285407C2776257435 @default.
- W2075285407 hasConceptScore W2075285407C2781040381 @default.
- W2075285407 hasConceptScore W2075285407C31258907 @default.
- W2075285407 hasConceptScore W2075285407C33923547 @default.
- W2075285407 hasConceptScore W2075285407C41008148 @default.
- W2075285407 hasConceptScore W2075285407C49040817 @default.
- W2075285407 hasConceptScore W2075285407C6260449 @default.
- W2075285407 hasConceptScore W2075285407C70970002 @default.
- W2075285407 hasConceptScore W2075285407C76155785 @default.
- W2075285407 hasIssue "3" @default.
- W2075285407 hasLocation W20752854071 @default.
- W2075285407 hasOpenAccess W2075285407 @default.
- W2075285407 hasPrimaryLocation W20752854071 @default.
- W2075285407 hasRelatedWork W1882733036 @default.
- W2075285407 hasRelatedWork W1975482547 @default.
- W2075285407 hasRelatedWork W2014669704 @default.
- W2075285407 hasRelatedWork W2109998134 @default.
- W2075285407 hasRelatedWork W2125095596 @default.
- W2075285407 hasRelatedWork W2160425906 @default.
- W2075285407 hasRelatedWork W2389719923 @default.
- W2075285407 hasRelatedWork W2546696010 @default.
- W2075285407 hasRelatedWork W4308916288 @default.
- W2075285407 hasRelatedWork W9034678 @default.
- W2075285407 hasVolume "34" @default.
- W2075285407 isParatext "false" @default.
- W2075285407 isRetracted "false" @default.
- W2075285407 magId "2075285407" @default.
- W2075285407 workType "article" @default.