On Achievable Information Rates in Single-Source Non-Uniform Demand Networks
Chandra Chekuri, Christina Fragouli, Emina Soljanin · 2006
A non-uniform demand network consists of a source and a set of receivers that have different min-cut values from the source. We look at the case where each receiver would like to receive information from the source at a rate that is equal to its min-cut value. This problem has been formulated before, and in contrast to the uniform case, it has been shown that the non-uniform case does not admit a good characterization. Motivated by this, we formulate relaxations of the problem and present some preliminary results