CaltechTHESIS
  A Caltech Library Service

Optimized network data storage and topology control

Citation

Jiang, Anxiao (2004) Optimized network data storage and topology control. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-05272004-163315

Abstract

This thesis addresses two key challenges for network data-storage systems: optimizing data placement for highly efficient and robust data access, and constructing network topologies that facilitate data transmission scalable to both network sizes and network dynamics. It focuses on two new topics --- data placement using erasure-correcting codes, and topology control for nodes in normed spaces. The first topic generalizes traditional file-assignment problems, and has the distinct feature of interleavingly placing data in networks. The second topic emphasizes the construction of network topologies that achieve excellent global performance in comprehensive measurements, through purely local decisions on connectivity. The results of the thesis deepen the current understanding on these important and intriguing topics, and follow a mathematically rigorous approach.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:data storage; file distribution; graph coloring; interleaving; network design; topology control; wireless network
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Bruck, Jehoshua
Thesis Committee:
  • Bruck, Jehoshua (chair)
  • Chandy, K. Mani
  • Blaum, Mario
  • McEliece, Robert J.
  • Low, Steven H.
Defense Date:10 May 2004
Author Email:jax (AT) paradise.caltech.edu
Record Number:CaltechETD:etd-05272004-163315
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-05272004-163315
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2137
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:28 May 2004
Last Modified:26 Dec 2012 02:47

Thesis Files

[img]
Preview
PDF (phd.pdf) - Final Version
See Usage Policy.

1046Kb

Repository Staff Only: item control page