On achievable information rates in single-source non-uniform demand networks

Chandra Sekhar Chekuri, Christina Fragouli, Emina Soljanin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 constrast 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.

Original languageEnglish (US)
Title of host publicationProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages773-777
Number of pages5
DOIs
StatePublished - Dec 1 2006
Externally publishedYes
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: Jul 9 2006Jul 14 2006

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2006 IEEE International Symposium on Information Theory, ISIT 2006
CountryUnited States
CitySeattle, WA
Period7/9/067/14/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'On achievable information rates in single-source non-uniform demand networks'. Together they form a unique fingerprint.

  • Cite this

    Chekuri, C. S., Fragouli, C., & Soljanin, E. (2006). On achievable information rates in single-source non-uniform demand networks. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006 (pp. 773-777). [4036068] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.261718