English
Related papers

Related papers: Updating the Theory of Buffer Sizing

200 papers

This memo explains that deploying active queue management (AQM) to counter bufferbloat will not prevent TCP from overriding the AQM and building large queues in a range of not uncommon scenarios. This is a brief paper study to explain this…

Networking and Internet Architecture · Computer Science 2019-04-17 Bob Briscoe , Koen De Schepper

The present report deals with the modeling of the long-term throughput, a.k.a., send rate, of the Transmission Control Protocol (TCP) under the following assumptions. (i) We consider a single 'infinite source' using a network path from…

Networking and Internet Architecture · Computer Science 2014-02-03 Daniel Zaragoza

Transmission Control Protocol (TCP) continues to be the dominant transport protocol on the Internet. The stability of fluid models has been a key consideration in the design of TCP and the performance evaluation of TCP algorithms. Based on…

Networking and Internet Architecture · Computer Science 2025-02-18 Sreekanth Prabhakar , Gaurav Raina

We consider learning outcomes in games with carryover effects between rounds: when outcomes in the present round affect the game in the future. An important example of such systems is routers in networking, as they use simple learning…

Computer Science and Game Theory · Computer Science 2025-07-22 Ariana Abel , Yoav Kolumbus , Jeronimo Martin Duque , Cristian Palma Foster , Eva Tardos

Network firewalls and routers use a rule database to decide which packets will be allowed from one network onto another. By filtering packets the firewalls and routers can improve security and performance. However, as the size of the rule…

Networking and Internet Architecture · Computer Science 2007-05-23 Scott Hazelhurst

We consider the Adversarial Queuing Theory (AQT) model, where packet arrivals are subject to a maximum average rate $0\le\rho\le1$ and burstiness $\sigma\ge0$. In this model, we analyze the size of buffers required to avoid overflows in the…

Data Structures and Algorithms · Computer Science 2019-02-22 Avery Miller , Boaz Patt-Shamir , Will Rosenbaum

In this paper we study the design issues in improving TCP performance over the ATM UBR service. ATM-UBR switches respond to congestion by dropping cells when their buffers become full. TCP connections running over UBR can experience low…

Networking and Internet Architecture · Computer Science 2007-05-23 ohit Goyal , Raj Jain , Shiv Kalyanaraman , Sonia Fahmy , Bobby Vandalore

In a mobile ad hoc network, temporary link failures and route changes occur frequently. With the assumption that all packet losses are due to congestion, TCP performs poorly in such an environment. There are many versions of TCP which…

Networking and Internet Architecture · Computer Science 2011-05-03 Dhananjay Bisen , Dr. Sanjeev Sharma

Full-duplex wireless communication has the potential to double the capacity of wireless networks by reducing the band occupancy of transmissions. However, a full-duplex capability cannot always reduce the band occupancy because the real…

Networking and Internet Architecture · Computer Science 2018-12-18 Makoto Kobayashi , Shunsuke Saruwatari , Takashi Watanabe

In the online packet buffering problem (also known as the unweighted FIFO variant of buffer management), we focus on a single network packet switching device with several input ports and one output port. This device forwards unit-size,…

Data Structures and Algorithms · Computer Science 2012-08-15 Marcin Bienkowski

We consider the adaptation of random early detection (RED) as a buffer management algorithm for TCP traffic in Internet gateways where different maximum transfer units (MTUs) are used. We studied the two RED variants described in [4] and…

Networking and Internet Architecture · Computer Science 2016-11-18 Stefaan De Cnodder , Omar Elloumi , Kenny Pauwels

In Future Internet it is possible to change elements of congestion control in order to eliminate jitter and batch loss caused by the current control mechanisms based on packet loss events. We investigate the fundamental problem of adjusting…

Networking and Internet Architecture · Computer Science 2017-07-25 Peter Haga , Ferenc Toth , Istvan Csabai , Gabor Vattay

This paper reports on the first systematic study of congestion-aware routing algorithms for wireless mesh networks to achieve an improved end-end delay performance. In particular, we compare 802.11 compatible implementations of a set of…

Networking and Internet Architecture · Computer Science 2012-03-23 A. A. Bhorkar , T. Javidi , A. C. Snoeren

In the reordering buffer management problem, a sequence of requests must be executed by a service station, where a cost occurs for each pair of consecutive requests with different attributes. A reordering buffer management algorithm aims to…

Data Structures and Algorithms · Computer Science 2021-05-25 Gözde Filiz , M. Oğuzhan Külekci

In today's data center, a diverse mix of throughput-sensitive long flows and delay-sensitive short flows are commonly presented in shallow-buffered switches. Long flows could potentially block the transmission of delay-sensitive short…

Networking and Internet Architecture · Computer Science 2018-08-06 Xiang Shi , Lin Wang , Fa Zhang , Kai Zheng , Max Mühlhäuser , Zhiyong Liu

The behavior of loss-based TCP congestion control algorithms like TCP CUBIC continues to be a challenge in modern cellular networks. Due to the large RLC layer buffers required to deal with short-term changes in channel capacity, the…

Networking and Internet Architecture · Computer Science 2025-10-30 Lukas Prause , Mark Akselrod

Statistical characteristics of network traffic have attracted a significant amount of research for automated network intrusion detection, some of which looked at applications of natural statistical laws such as Zipf's law, Benford's law and…

Cryptography and Security · Computer Science 2017-01-23 Aamo Iorliam , Santosh Tirunagari , Anthony T. S. Ho , Shujun Li , Adrian Waller , Norman Poh

In this work, we look at the impact of router configurations on DCTCP and Cubic traffic when both algorithms share router buffers in the data center. Modern data centers host traffic with mixed congestion controls, including DCTCP and Cubic…

Networking and Internet Architecture · Computer Science 2023-02-14 Santiago Vargas , Aruna Balasubramanian , Srikanth Sundaresan

To interconnect their growing number of servers, current supercomputers and data centers are starting to adopt low-diameter networks, such as HyperX, Dragonfly and Dragonfly+. These emergent topologies require balancing the load over their…

Hardware Architecture · Computer Science 2024-02-02 Alejandro Cano , Cristóbal Camarero , Carmen Martínez , Ramón Beivide

This paper introduces a Deep Reinforcement Learning (DRL) based TCP congestion-control algorithm that uses a Deep Q-Network (DQN) to adapt the congestion window (cWnd) dynamically based on observed network state. The proposed approach…

Networking and Internet Architecture · Computer Science 2026-01-21 Efe Ağlamazlar , Emirhan Eken , Harun Batur Geçici