MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Doctoral Theses
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Doctoral Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Towards practical policies for network control

Author(s)
Rai, Anurag,1985-
Thumbnail
Download1084476143-MIT.pdf (5.649Mb)
Other Contributors
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Advisor
Eytan H. Modiano.
Terms of use
MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Abstract
In the past three decades, several network control policies geared towards achieving throughput optimality have been developed. However, rarely any of these policies have been used in practice. We study three different issues that impede this transition and propose solutions that can facilitate the move. Throughput optimal routing policies are known to have poor delay performance because of packets traversing loops in the network. In the first part of the thesis, we develop a new distributed policy that forwards packets along directed acyclic graphs (DAGs) to avoid the looping problem. This policy uses a link reversal algorithm to improve the DAGs in order to support any achievable traffic demand. In the second part, we address the problem of optimal routing in overlay networks. Since most devices attached to the existing network do not support throughput optimal routing, a gradual move by forming an overlay network has been proposed in the literature. We develop a new algorithm that the overlay devices can use to achieve the maximum throughput. This algorithm requires the knowledge of the queue lengths of the legacy network, which might not be available. Hence, we also propose a method based on linear regression to estimate these quantities. To build a high throughput and robust overlay network, it is important to know the topology of the underlying network. However, the network owners usually keep the topology information private. Hence, in the third part of the thesis, we consider the problem of inferring the topology of a network using the measurements available at the end nodes. We use the interference information about the paths to formulate the topology inference problem as an integer program. We develop polynomial time algorithms to solve it optimally for networks with tree and ring topologies. Finally, we use the insights from these algorithms to develop a heuristic for identifying general topologies.
Description
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
 
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018
 
Cataloged from PDF version of thesis.
 
Includes bibliographical references (pages 161-168).
 
Date issued
2018
URI
http://hdl.handle.net/1721.1/120417
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Publisher
Massachusetts Institute of Technology
Keywords
Electrical Engineering and Computer Science.

Collections
  • Doctoral Theses

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Instagram YouTube

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.