Campus Units
Electrical and Computer Engineering
Document Type
Article
Publication Version
Accepted Manuscript
Publication Date
2-2011
Journal or Book Title
IEEE Transactions on Information Theory
Volume
57
Issue
2
First Page
1080
Last Page
1091
DOI
10.1109/TIT.2010.2094890
Abstract
Content distribution over networks is often achieved by using mirror sites that hold copies of files or portions thereof to avoid congestion and delay issues arising from excessive demands to a single location. Accordingly, there are distributed storage solutions that divide the file into pieces and place copies of the pieces (replication) or coded versions of the pieces (coding) at multiple source nodes. We consider a network which uses network coding for multicasting the file. There is a set of source nodes that contains either subsets or coded versions of the pieces of the file. The cost of a given storage solution is defined as the sum of the storage cost and the cost of the flows required to support the multicast. Our interest is in finding the storage capacities and flows at minimum combined cost. We formulate the corresponding optimization problems by using the theory of information measures. In particular, we show that when there are two source nodes, there is no loss in considering subset sources. For three source nodes, we derive a tight upper bound on the cost gap between the coded and uncoded cases. We also present algorithms for determining the content of the source nodes.
Rights
Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Copyright Owner
IEEE
Copyright Date
2011
Language
en
File Format
application/pdf
Recommended Citation
Huang, Shurui; Ramamoorthy, Aditya; and Medard, Muriel, "Minimum Cost Mirror Sites Using Network Coding: Replication versus Coding at the Source Nodes" (2011). Electrical and Computer Engineering Publications. 115.
https://lib.dr.iastate.edu/ece_pubs/115
Comments
This is a manuscript of an article from IEEE Transactions on Information Theory 57 (2011): 1080, doi: 10.1109/TIT.2010.2094890. Posted with permission.