A Caltech Library Service

Optimized Network Data Storage and Topology Control


Jiang, Anxiao (Andrew) (2004) Optimized Network Data Storage and Topology Control. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/91R7-MH71.


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
Non-Caltech Author Email:ajiang (AT)
Record Number:CaltechETD:etd-05272004-163315
Persistent URL:
Jiang, Anxiao (Andrew)0000-0002-0120-7930
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2137
Deposited By: Imported from ETD-db
Deposited On:28 May 2004
Last Modified:03 Feb 2021 22:41

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page