Optimized Network Data Storage and Topology Control

Data storage;file distribution;graph coloring;interleaving;network design;topology control;wireless network

Jiang, Anxiao ; Bruck, Jehoshua

University:California Institute of Technology

Department:Engineering and Applied Science

关键词: Data storage;    file distribution;    graph coloring;    interleaving;    network design;    topology control;    wireless network;   

Others  :  https://thesis.library.caltech.edu/2137/1/phd.pdf

美国|英语

来源: Caltech THESIS

【 摘 要 】

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.