TCP-AQM protocol can be interpreted as distributed primal-dual algorithms over the Internet to maximize aggregate utility. In this paper we study whether TCP-AQM together with shortest-path routing can maximize utility with appropriate choice of link cost, on a slower timescale, over both source rates and routes. We show that this is generally impossible because the addition of route maximizati...

In this report, we discuss the modifications of the congestion control mechanism of TCP, which is the major transport-layer protocol in the current Internet, for high-speed and long-delay networks. We categorize them by the network congestion indications which a TCP sender utilizes to increase/decrease its congestion window size. We also introduce recent works of our research group, which is an...

Monitoring network services and diagnosing their problems often require active probing methods. Current probing methods, however, are becoming unreliable, because of interferences from various middleboxes, and inadequate due to their limited path metrics support. In this paper, we present the design and implementation of OneProbe, a new TCP probing method for reliable and metric-rich path monit...

Internet applications increasingly employ TCP not as a stream abstraction, but as a substrate for applicationlevel transports, a use that converts TCP’s in-order semantics from a convenience blessing to a performance curse. As Internet evolution makes TCP’s use as a substrate likely to grow, we offer Minion, an architecture for backward-compatible out-of-order delivery atop TCP and TLS. Small O...

The Transmission Control Protocol (TCP) was first proposed and implemented to prevent the future congestion collapses after the congestion collapses in 1986. Since then, it has gone through several phases of improvement, and many new features such as fast retransmit and fast recovery have been added. Recently Brakmo et al. [2] have proposed a new version of TCP, which is named TCP Vegas, with a...

In this paper we develop a scheme which can help provide certain QoS via active measurement techniques. We send a probing stream, using the TCP or the UDP protocol, on a path with one bottleneck router. Several TCP and UDP connections (cross traffic) may be sharing the link on the router. We make measurements on the RTT and the throughput of the probing stream and do not assume any knowledge of...

We present a new acknowledgment strategy to improve the performance of TCP sessions that originate or terminate in noisy wireless networks for mobile computers. This acknowledgment strategy allows the TCP source to distinguish between losses due to congestion and losses due to corruption. With this distinction, the source can reduce its sending rate when congestion occurs, and quickly retransmi...

Last mile link is often a bottleneck for end user. However , users typically have multiple ways of accessing the Internet (cellular, ADSL, public Wifi). This observation led to creation of protocols like mTCP [1] or R-MTP [2]. Current bandwidth aggregation protocols are packet based. However, this is not always practical — for example, non-TCP protocols are often blocked on firewalls. Moreover,...

Multipath TCP, as proposed by the IETF working group mptcp, allows a single data stream to be split across multiple paths. This has obvious benefits for reliability, and it can also lead to more efficient use of networked resources. We describe the design of a multipath congestion control algorithm, we implement it in Linux, and we evaluate it for multihomed servers, data centers and mobile cli...

Motion Predicates and the Compounding Parameter: A New Approach William Snyder University of Connecticut and Haskins Laboratories University of Maryland,15 April 2005 1. Background 1.1 Talmy’s Verb-framed/Satellite-framed Typology (1) Talmy (1985, 1991, 2000) distinguishes between “satellite-framed” (Englishtype) languages and “verb-framed” (Spanish-type) languages. (2) In English, path is norm...