English
Related papers

Related papers: An Evaluation of BBR and its variants

200 papers

We give a memoryless scale-invariant randomized algorithm for the Buffer Management with Bounded Delay problem that is e/(e-1)-competitive against an adaptive adversary, together with better performance guarantees for many restricted…

Data Structures and Algorithms · Computer Science 2011-02-08 Łukasz Jeż

For a nonlinear system (e.g. a robot) with its continuous state space trajectories constrained by a linear temporal logic specification, the synthesis of a low-level controller for mission execution often results in a non-convex…

Robotics · Computer Science 2020-09-08 Binghan He , Jaemin Lee , Ufuk Topcu , Luis Sentis

Certain new ascendant data center workloads can absorb some degradation in network service, not needing fully reliable data transport and/or their fair-share of network bandwidth. This opens up opportunities for superior network and…

Networking and Internet Architecture · Computer Science 2022-08-18 Simon Kassing , Vojislav Dukic , Ce Zhang , Ankit Singla

To reduce the latency of Backpressure (BP) routing in wireless multi-hop networks, we propose to enhance the existing shortest path-biased BP (SP-BP) and sojourn time-based backlog metrics, since they introduce no additional time step-wise…

Networking and Internet Architecture · Computer Science 2024-09-16 Zhongyuan Zhao , Bojan Radojičić , Gunjan Verma , Ananthram Swami , Santiago Segarra

CPU being considered a primary computer resource, its scheduling is central to operating-system design. A thorough performance evaluation of various scheduling algorithms manifests that Round Robin Algorithm is considered as optimal in time…

Operating Systems · Computer Science 2011-09-15 H. S. Behera , Rakesh Mohanty , Sabyasachi Sahu , Sourav Kumar Bhoi

Backpressure (BP) control was originally used for packet routing in communications networks. Since its first application to network traffic control, it has undergone different modifications to tailor it to traffic problems with promising…

Systems and Control · Electrical Eng. & Systems 2021-01-14 Li Li , Victor Okoth , Saif Eddin Jabari

The main objective of this paper is to develop the two different ways in which round robin architecture is modified and made suitable to be implemented in real time and embedded systems. The scheduling algorithm plays a significant role in…

Operating Systems · Computer Science 2009-12-04 C. Yaashuwanth , Dr. R. Ramesh

For improving the efficiency and the reliability of the opportunistic routing algorithm, in this paper, we propose the cross-layer and reliable opportunistic routing algorithm (CBRT) for Mobile Ad Hoc Networks, which introduces the improved…

Networking and Internet Architecture · Computer Science 2018-05-22 Ning Li , Jose-Fernan Martinez-Ortega , Vicente Hernandez Diaz

Modern mobile and stationary devices are equipped with multiple network interfaces aiming to provide wireless and wireline connectivity either in a local LAN or the Internet. Multipath TCP (MPTCP) protocol has been developed on top of…

Networking and Internet Architecture · Computer Science 2025-11-19 Dimitrios Dimopoulos , Apostolis K. Salkintzis , Dimitris Tsolkas , Nikos Passas , Lazaros Merakos

The IEEE 802.11 backoff algorithm is very important for controlling system throughput over contentionbased wireless networks. For this reason, there are many studies on wireless network performance focus on developing backoff algorithms.…

Networking and Internet Architecture · Computer Science 2016-01-05 Hatm Alkadeki , Xingang Wang , Michael Odetayo

With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and…

Networking and Internet Architecture · Computer Science 2016-01-08 Huijuan Zhang , Kai Liu

In this paper, we focus on the experimental evaluation of TCP over the High Speed Downlink Packet Access (HSDPA), an upgrade of UMTS that is getting worldwide deployment. Today, this is particularly important in view of the "liberalization"…

Networking and Internet Architecture · Computer Science 2012-12-10 Luca De Cicco , Saverio Mascolo

Over the recent years a considerable amount of effort has been devoted towards the performance evaluation and prediction of Mobile Networks. Performance modeling and evaluation of mobile networks are very important in view of their ever…

Networking and Internet Architecture · Computer Science 2010-02-10 K. K. Guatam , Anurag Rai

In queueing networks, it is well known that the throughput-optimal backpressure routing algorithm results in poor delay performance for light and moderate traffic loads. To improve delay performance, state-of-the-art backpressure routing…

Networking and Internet Architecture · Computer Science 2017-08-24 Juntao Gao , Yulong Shen , Minoru Ito , Norio Shiratori

In this paper, we consider a dense vehicular communication network where each vehicle broadcasts its safety information to its neighborhood in each transmission period. Such applications require low latency and high reliability, and thus,…

Networking and Internet Architecture · Computer Science 2017-12-04 Boya Di , Lingyang Song , Yonghui Li , Geoffrey Ye Li

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

Most modern communication networks include fast rerouting mechanisms, implemented entirely in the data plane, to quickly recover connectivity after link failures. By relying on local failure information only, these data plane mechanisms…

Networking and Internet Architecture · Computer Science 2024-11-27 Gregor Bankhamer , Robert Elsässer , Stefan Schmid

Congestion control is essential for the stability of the Internet and the corresponding algorithms are commonly evaluated for interoperability based on flow-rate fairness. In contrast, video conferencing software such as Zoom uses custom…

Networking and Internet Architecture · Computer Science 2021-07-05 Constantin Sander , Ike Kunze , Klaus Wehrle , Jan Rüth

Network-on-Chip (NoC) congestion builds up during heavy traffic load and cripples the system performance by stalling the cores. Moreover, congestion leads to wasted link bandwidth due to blocked buffers and bouncing packets. Existing…

Hardware Architecture · Computer Science 2023-02-27 Shruti Yadav Narayana , Sumit K. Mandal , Raid Ayoub , Michael Kishinevsky , Umit Y. Ogras

We consider transportation networks that are modeled by dynamic graphs, and introduce the possibility for traveling agents to use Backward Time-Travel (BTT) devices at any node to go back in time (to some extent, and with some appropriate…

Computational Complexity · Computer Science 2023-12-18 Quentin Bramas , Jean-Romain Luttringer , Sébastien Tixeuil