Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965095275> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1965095275 abstract "All Internet routers contain buffers to hold packets during times of congestion. Today, the size of the buffers is determined by the dynamics of TCP's congestion control algorithm. In particular, the goal is to make sure that when a link is congested, it is busy 100% of the time; which is equivalent to making sure its buffer never goes empty. A widely used rule-of-thumb states that each link needs a buffer of size B = overlineRTT x C, where overlineRTT is the average round-trip time of a flow passing across the link, and C is the data rate of the link. For example, a 10Gb/s router linecard needs approximately 250ms x 10Gb/s = 2.5Gbits of buffers; and the amount of buffering grows linearly with the line-rate. Such large buffers are challenging for router manufacturers, who must use large, slow, off-chip DRAMs. And queueing delays can be long, have high variance, and may destabilize the congestion control algorithms. In this paper we argue that the rule-of-thumb (B = (overlineRTT x C) is now outdated and incorrect for backbone routers. This is because of the large number of flows (TCP connections) multiplexed together on a single backbone link. Using theory, simulation and experiments on a network of real routers, we show that a link with n flows requires no more than B = (overlineRTT x C) √n, for long-lived or short-lived TCP flows. The consequences on router design are enormous: A 2.5Gb/s link carrying 10,000 flows could reduce its buffers by 99% with negligible difference in throughput; and a 10Gb/s link carrying 50,000 flows requires only 10Mbits of buffering, which can easily be implemented using fast, on-chip SRAM." @default.
- W1965095275 created "2016-06-24" @default.
- W1965095275 creator A5035085176 @default.
- W1965095275 creator A5063128417 @default.
- W1965095275 creator A5064992125 @default.
- W1965095275 date "2004-01-01" @default.
- W1965095275 modified "2023-10-03" @default.
- W1965095275 title "Sizing router buffers" @default.
- W1965095275 cites W105261775 @default.
- W1965095275 cites W129550052 @default.
- W1965095275 cites W1507409481 @default.
- W1965095275 cites W1585188069 @default.
- W1965095275 cites W1771315362 @default.
- W1965095275 cites W1896822992 @default.
- W1965095275 cites W2006912171 @default.
- W1965095275 cites W2041695806 @default.
- W1965095275 cites W2054256732 @default.
- W1965095275 cites W2060209982 @default.
- W1965095275 cites W2063118171 @default.
- W1965095275 cites W2068619160 @default.
- W1965095275 cites W2096812769 @default.
- W1965095275 cites W2123205020 @default.
- W1965095275 cites W2128958340 @default.
- W1965095275 cites W2131678842 @default.
- W1965095275 cites W2134144615 @default.
- W1965095275 cites W2148275477 @default.
- W1965095275 cites W2156916299 @default.
- W1965095275 cites W2158733823 @default.
- W1965095275 cites W2159160833 @default.
- W1965095275 cites W2161097653 @default.
- W1965095275 cites W2166469214 @default.
- W1965095275 cites W2168761028 @default.
- W1965095275 doi "https://doi.org/10.1145/1015467.1015499" @default.
- W1965095275 hasPublicationYear "2004" @default.
- W1965095275 type Work @default.
- W1965095275 sameAs 1965095275 @default.
- W1965095275 citedByCount "574" @default.
- W1965095275 countsByYear W19650952752012 @default.
- W1965095275 countsByYear W19650952752013 @default.
- W1965095275 countsByYear W19650952752014 @default.
- W1965095275 countsByYear W19650952752015 @default.
- W1965095275 countsByYear W19650952752016 @default.
- W1965095275 countsByYear W19650952752017 @default.
- W1965095275 countsByYear W19650952752018 @default.
- W1965095275 countsByYear W19650952752019 @default.
- W1965095275 countsByYear W19650952752020 @default.
- W1965095275 countsByYear W19650952752021 @default.
- W1965095275 countsByYear W19650952752022 @default.
- W1965095275 countsByYear W19650952752023 @default.
- W1965095275 crossrefType "proceedings-article" @default.
- W1965095275 hasAuthorship W1965095275A5035085176 @default.
- W1965095275 hasAuthorship W1965095275A5063128417 @default.
- W1965095275 hasAuthorship W1965095275A5064992125 @default.
- W1965095275 hasConcept C11413529 @default.
- W1965095275 hasConcept C158379750 @default.
- W1965095275 hasConcept C186766456 @default.
- W1965095275 hasConcept C195563490 @default.
- W1965095275 hasConcept C22684755 @default.
- W1965095275 hasConcept C2775896111 @default.
- W1965095275 hasConcept C31258907 @default.
- W1965095275 hasConcept C41008148 @default.
- W1965095275 hasConcept C89246107 @default.
- W1965095275 hasConceptScore W1965095275C11413529 @default.
- W1965095275 hasConceptScore W1965095275C158379750 @default.
- W1965095275 hasConceptScore W1965095275C186766456 @default.
- W1965095275 hasConceptScore W1965095275C195563490 @default.
- W1965095275 hasConceptScore W1965095275C22684755 @default.
- W1965095275 hasConceptScore W1965095275C2775896111 @default.
- W1965095275 hasConceptScore W1965095275C31258907 @default.
- W1965095275 hasConceptScore W1965095275C41008148 @default.
- W1965095275 hasConceptScore W1965095275C89246107 @default.
- W1965095275 hasLocation W19650952751 @default.
- W1965095275 hasOpenAccess W1965095275 @default.
- W1965095275 hasPrimaryLocation W19650952751 @default.
- W1965095275 hasRelatedWork W2064117340 @default.
- W1965095275 hasRelatedWork W2073886204 @default.
- W1965095275 hasRelatedWork W2144891654 @default.
- W1965095275 hasRelatedWork W2195298275 @default.
- W1965095275 hasRelatedWork W2350979544 @default.
- W1965095275 hasRelatedWork W2367413907 @default.
- W1965095275 hasRelatedWork W2371048027 @default.
- W1965095275 hasRelatedWork W4238184361 @default.
- W1965095275 hasRelatedWork W81244245 @default.
- W1965095275 hasRelatedWork W1666542929 @default.
- W1965095275 isParatext "false" @default.
- W1965095275 isRetracted "false" @default.
- W1965095275 magId "1965095275" @default.
- W1965095275 workType "article" @default.