A Multimessage Capacity Region for Undirected Ring Networks Conference Paper uri icon


  • We develop an extension of the Japanese theorem to multiple multicast sessions and interpret the result in terms of the collection of minimal length routing trees for the various multicast sessions. We use this result as a step in providing the capacity region for multiple unicast and broadcast sessions on an undirected ring network via a simple characterization of the family of bounds needed. We further demonstrate that routing is rate-optimal using new extensions to progressive d-separating edge set bounds.

name of conference

  • 2007 IEEE International Symposium on Information Theory

published proceedings

  • 2007 IEEE International Symposium on Information Theory

author list (cited authors)

  • Yazdi, S., Savari, S. A., Farnoud, F., & Kramer, G.

citation count

  • 6

complete list of authors

  • Yazdi, SM Sadegh Tabatabaei||Savari, Serap A||Farnoud, Farzad||Kramer, Gerhard

publication date

  • June 2007