3,987 research outputs found
FAST TCP: Motivation, Architecture, Algorithms, Performance
We describe FAST TCP, a new TCP congestion control algorithm for high-speed long-latency networks, from design to implementation. We highlight the approach taken by FAST TCP to address the four difficulties which the current TCP implementation has at large windows. We describe the architecture and summarize some of the algorithms implemented in our prototype. We characterize its equilibrium and stability properties. We evaluate it experimentally in terms of throughput, fairness, stability, and responsiveness
Proportional fairness and its relationship with multi-class queueing networks
We consider multi-class single-server queueing networks that have a product
form stationary distribution. A new limit result proves a sequence of such
networks converges weakly to a stochastic flow level model. The stochastic flow
level model found is insensitive. A large deviation principle for the
stationary distribution of these multi-class queueing networks is also found.
Its rate function has a dual form that coincides with proportional fairness. We
then give the first rigorous proof that the stationary throughput of a
multi-class single-server queueing network converges to a proportionally fair
allocation. This work combines classical queueing networks with more recent
work on stochastic flow level models and proportional fairness. One could view
these seemingly different models as the same system described at different
levels of granularity: a microscopic, queueing level description; a
macroscopic, flow level description and a teleological, optimization
description.Comment: Published in at http://dx.doi.org/10.1214/09-AAP612 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Concave Switching in Single and Multihop Networks
Switched queueing networks model wireless networks, input queued switches and
numerous other networked communications systems. For single-hop networks, we
consider a {()-switch policy} which combines the MaxWeight policies
with bandwidth sharing networks -- a further well studied model of Internet
congestion. We prove the maximum stability property for this class of
randomized policies. Thus these policies have the same first order behavior as
the MaxWeight policies. However, for multihop networks some of these
generalized polices address a number of critical weakness of the
MaxWeight/BackPressure policies.
For multihop networks with fixed routing, we consider the Proportional
Scheduler (or (1,log)-policy). In this setting, the BackPressure policy is
maximum stable, but must maintain a queue for every route-destination, which
typically grows rapidly with a network's size. However, this proportionally
fair policy only needs to maintain a queue for each outgoing link, which is
typically bounded in number. As is common with Internet routing, by maintaining
per-link queueing each node only needs to know the next hop for each packet and
not its entire route. Further, in contrast to BackPressure, the Proportional
Scheduler does not compare downstream queue lengths to determine weights, only
local link information is required. This leads to greater potential for
decomposed implementations of the policy. Through a reduction argument and an
entropy argument, we demonstrate that, whilst maintaining substantially less
queueing overhead, the Proportional Scheduler achieves maximum throughput
stability.Comment: 28 page
A Stochastic Resource-Sharing Network for Electric Vehicle Charging
We consider a distribution grid used to charge electric vehicles such that
voltage drops stay bounded. We model this as a class of resource-sharing
networks, known as bandwidth-sharing networks in the communication network
literature. We focus on resource-sharing networks that are driven by a class of
greedy control rules that can be implemented in a decentralized fashion. For a
large number of such control rules, we can characterize the performance of the
system by a fluid approximation. This leads to a set of dynamic equations that
take into account the stochastic behavior of EVs. We show that the invariant
point of these equations is unique and can be computed by solving a specific
ACOPF problem, which admits an exact convex relaxation. We illustrate our
findings with a case study using the SCE 47-bus network and several special
cases that allow for explicit computations.Comment: 13 pages, 8 figure
A duality model of TCP and queue management algorithms
We propose a duality model of end-to-end congestion control and apply it to understanding the equilibrium properties of TCP and active queue management schemes. The basic idea is to regard source rates as primal variables and congestion measures as dual variables, and congestion control as a distributed primal-dual algorithm over the Internet to maximize aggregate utility subject to capacity constraints. The primal iteration is carried out by TCP algorithms such as Reno or Vegas, and the dual iteration is carried out by queue management algorithms such as DropTail, RED or REM. We present these algorithms and their generalizations, derive their utility functions, and study their interaction
- …