Title :
Diversity coloring for information storage in networks
Author :
Jiang, Anxiao Andrew ; Bruck, Jehoshua
Author_Institution :
California Inst. of Technol., Pasadena, CA, USA
Abstract :
We propose a new file placement scheme using MDS codes, and formulate it as the diversity coloring Problem. We then present an optimal diversity coloring algorithm for trees.
Keywords :
encoding; file organisation; graph colouring; information storage; trees (mathematics); MDS codes; diversity coloring problem; file placement scheme; information storage; networks; optimal algorithm; trees; Costs; Decoding; Fault tolerance; Inspection; Intelligent networks; Joining processes; Parity check codes; Tree graphs;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023653
