Optimized network data storage and topology control

by Jiang, Anxiao

Abstract (Summary)
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.
Bibliographical Information:

Advisor:Robert J. McEliece; Steven Low; Jehoshua Bruck; Mario Blaum; K. Mani Chandy

School:California Institute of Technology

School Location:USA - California

Source Type:Master's Thesis

Keywords:electrical engineering


Date of Publication:05/10/2004

© 2009 All Rights Reserved.