MARS

MARS >   etd @ Mason (Electronic Theses and Dissertations) >   The Volgenau School of Engineering >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1920/5851

Title: Multipath and Explicit Rate Congestion Control on Data Networks
Author(s): Sohn, Soonyong
Advisor(s): Mark, Brian L.
Keywords: multipath
explicit rate
congestion control
network performance
end to end performance
throughput
Issue Date: 4-Jun-2010
Abstract: Computer networks based on the TCP/IP (Transmission Control Protocol/Internet Protocol) employ TCP congestion control and shortest path routing. However, TCP congestion control can result in under-utilization of link capacity, low session throughput, and unfairness in its throughput performance over impaired links. Conventional shortest path routing can lead to network congestion and under-utilized links due to uneven distribution of traffic in the network. To address these problems, this thesis proposes multipath congestion control algorithms for data networks, which combine multipath routing with network congestion control. First, an efficient multipath route discovery algorithm is proposed to find multiple paths in the underlying network infrastructure. The multipath route discovery algorithm can find multipath routes with varying degrees of disjointedness. Second, we develop multipath traffic distribution algorithm to alleviate network congestion by exploiting multipath routes. The proposed “congestion-triggered multipath protocol” requires relatively minor upgrades to the existing Internet architecture. Recently, there have been proposals to introduce explicit rate signaling into the Internet. Explicit rate signaling has the potential to substantially improve network performance, but requires routers that can support signaling on a per-flow basis. Along these lines, we propose an adaptive dynamic rate controller that computes the rate for flows in response to network status (e.g., network congestion, link underutilization) in order to minimize network congestion and fully utilize the link capacity. We evaluate its performance in conjunction with a rate-based transport protocol.
Degree: Doctor of Philosophy Information Technology
Type: Dissertation
URI: http://hdl.handle.net/1920/5851
Appears in Collections:The Volgenau School of Engineering

Files in This Item:

File Description SizeFormat
Soonyong_Sohn_Dissertation.pdf1.47 MBAdobe PDFView/Open

Items in MARS are protected by copyright, with all rights reserved, unless otherwise indicated.

 

University Libraries |  Feedback