Learn More
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(More)
n this article we describe a new active queue management scheme, Random Exponential Marking (REM), that has the following key features: • Match rate clear buffer: It attempts to match user rates to network capacity while clearing buffers (or stabilize queues around a small target), regardless of the number of users. • Sum prices: The end-to-end marking (or(More)
We propose a duality model of end-to-end congestion control and apply it to understand 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(More)
Energy expenditure has become a significant fraction of data center operating costs. Recently, "geographical load balancing" has been suggested to reduce energy cost by exploiting the electricity price differences across regions. However, this reduction of cost can paradoxically increase total energy use. This paper explores whether the geographical(More)
We view congestion control as a distributed primal-dual algorithm carried out by sources and links over a network to solve a global optimization problem. We describe a multi-link multi-source model of the TCP Vegas congestion control mechanism. The model provides a fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies(More)
This paper discusses ow control in networks, in which sources control their rates based on feedback signals received from the network links. This feature, present in current protocols such as TCP, has only recently been extensively studied from an analytical perspective. In particular, we are motivated by recent work that shows that TCP and its variants are(More)
We present a model for the joint design of congestion control and media access control (MAC) for ad hoc wireless networks. Using contention graph and contention matrix, we formulate resource allocation in the network as a utility maximization problem with constraints that arise from contention for channel access. We present two algorithms that are not only(More)