FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978600208> ?p ?o ?g. }

• W1978600208 endingPage "780" @default.
• W1978600208 startingPage "771" @default.
• W1978600208 abstract "The combination of the buffer size of routers deployed in the Internet and the Internet traffic itself leads routinely to routers dropping packets. Motivated by this, we initiate the rigorous study of dynamic store-and-forward routing on arbitrary networks in a model in which dropped packets must explicitly be taken into account. To avoid the uncertainties of traffic modeling, we consider arbitrary traffic on the network. We analyze and compare the effectiveness of several greedy, on-line, local-control protocols using a competitive analysis of the throughput. One goal of our approach is for the competitive results to continue to hold as a network grows without requiring the memory in the nodes to increase with the size of the network. Thus, in our model, we have link buffers of fixed size, B, which is independent of the size of the network, and B becomes a parameter of the model.Our results are in contrast to another adversarial traffic model known as Adversarial Queuing Theory (AQT), which studies the stability and growth rate of queues as a function of the network and traffic parameters. For example, in AQT the Furthest-To-Go (FTG) protocol is stable for all networks whereas Nearest-To-Go (NTG) can be unstable for some networks. Unlike AQT, in our setting NTG is preferable to FTG: we show that the NTG protocol is throughput-competitive on all networks whereas the FTG protocol has unbounded competitiveness whenever a network contains even small cycles." @default.
• W1978600208 created "2016-06-24" @default.
• W1978600208 creator A5018122508 @default.
• W1978600208 creator A5020375635 @default.
• W1978600208 creator A5036104549 @default.
• W1978600208 creator A5051186002 @default.
• W1978600208 date "2003-01-12" @default.
• W1978600208 modified "2023-09-26" @default.
• W1978600208 title "Dynamic routing on networks with fixed-size buffers" @default.
• W1978600208 cites W1552828154 @default.
• W1978600208 cites W1986061053 @default.
• W1978600208 cites W1994408974 @default.
• W1978600208 cites W1998986058 @default.
• W1978600208 cites W2000109702 @default.
• W1978600208 cites W2013760396 @default.
• W1978600208 cites W2021539905 @default.
• W1978600208 cites W2022254770 @default.
• W1978600208 cites W2022324335 @default.
• W1978600208 cites W2060004876 @default.
• W1978600208 cites W2064960138 @default.
• W1978600208 cites W2084427019 @default.
• W1978600208 cites W2110416206 @default.
• W1978600208 cites W2121839513 @default.
• W1978600208 cites W2139739478 @default.
• W1978600208 cites W2140802988 @default.
• W1978600208 cites W2147339935 @default.
• W1978600208 cites W2148923010 @default.
• W1978600208 cites W2168550848 @default.
• W1978600208 cites W2169230919 @default.
• W1978600208 cites W2176566884 @default.
• W1978600208 doi "https://doi.org/10.5555/644108.644236" @default.
• W1978600208 hasPublicationYear "2003" @default.
• W1978600208 type Work @default.
• W1978600208 sameAs 1978600208 @default.
• W1978600208 citedByCount "15" @default.
• W1978600208 countsByYear W19786002082013 @default.
• W1978600208 countsByYear W19786002082014 @default.
• W1978600208 countsByYear W19786002082015 @default.
• W1978600208 countsByYear W19786002082016 @default.
• W1978600208 countsByYear W19786002082017 @default.
• W1978600208 countsByYear W19786002082019 @default.
• W1978600208 crossrefType "proceedings-article" @default.
• W1978600208 hasAuthorship W1978600208A5018122508 @default.
• W1978600208 hasAuthorship W1978600208A5020375635 @default.
• W1978600208 hasAuthorship W1978600208A5036104549 @default.
• W1978600208 hasAuthorship W1978600208A5051186002 @default.
• W1978600208 hasConcept C104954878 @default.
• W1978600208 hasConcept C110875604 @default.
• W1978600208 hasConcept C120314980 @default.
• W1978600208 hasConcept C133264484 @default.
• W1978600208 hasConcept C136764020 @default.
• W1978600208 hasConcept C142724271 @default.
• W1978600208 hasConcept C157764524 @default.
• W1978600208 hasConcept C158379750 @default.
• W1978600208 hasConcept C160403385 @default.
• W1978600208 hasConcept C176715033 @default.
• W1978600208 hasConcept C201100257 @default.
• W1978600208 hasConcept C204787440 @default.
• W1978600208 hasConcept C22684755 @default.
• W1978600208 hasConcept C2780385302 @default.
• W1978600208 hasConcept C31258907 @default.
• W1978600208 hasConcept C41008148 @default.
• W1978600208 hasConcept C555944384 @default.
• W1978600208 hasConcept C71924100 @default.
• W1978600208 hasConcept C76155785 @default.
• W1978600208 hasConceptScore W1978600208C104954878 @default.
• W1978600208 hasConceptScore W1978600208C110875604 @default.
• W1978600208 hasConceptScore W1978600208C120314980 @default.
• W1978600208 hasConceptScore W1978600208C133264484 @default.
• W1978600208 hasConceptScore W1978600208C136764020 @default.
• W1978600208 hasConceptScore W1978600208C142724271 @default.
• W1978600208 hasConceptScore W1978600208C157764524 @default.
• W1978600208 hasConceptScore W1978600208C158379750 @default.
• W1978600208 hasConceptScore W1978600208C160403385 @default.
• W1978600208 hasConceptScore W1978600208C176715033 @default.
• W1978600208 hasConceptScore W1978600208C201100257 @default.
• W1978600208 hasConceptScore W1978600208C204787440 @default.
• W1978600208 hasConceptScore W1978600208C22684755 @default.
• W1978600208 hasConceptScore W1978600208C2780385302 @default.
• W1978600208 hasConceptScore W1978600208C31258907 @default.
• W1978600208 hasConceptScore W1978600208C41008148 @default.
• W1978600208 hasConceptScore W1978600208C555944384 @default.
• W1978600208 hasConceptScore W1978600208C71924100 @default.
• W1978600208 hasConceptScore W1978600208C76155785 @default.
• W1978600208 hasLocation W19786002081 @default.
• W1978600208 hasOpenAccess W1978600208 @default.
• W1978600208 hasPrimaryLocation W19786002081 @default.
• W1978600208 hasRelatedWork W1518321476 @default.
• W1978600208 hasRelatedWork W1552828154 @default.
• W1978600208 hasRelatedWork W1570835281 @default.
• W1978600208 hasRelatedWork W1970420972 @default.
• W1978600208 hasRelatedWork W1990869735 @default.
• W1978600208 hasRelatedWork W2008172931 @default.
• W1978600208 hasRelatedWork W2022254770 @default.
• W1978600208 hasRelatedWork W2037223718 @default.
• W1978600208 hasRelatedWork W2041645394 @default.
• W1978600208 hasRelatedWork W2067963342 @default.
• W1978600208 hasRelatedWork W2070119082 @default.

• next