The multimessage unicast capacity region for bidirectional ring networks

Serap A. Savari; Gerhard Kramer

doi:10.1109/ISIT.2006.261635

The multimessage unicast capacity region for bidirectional ring networks

Serap A. Savari, Gerhard Kramer

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

Abstract

The capacity region for multiple unicast sessions on a bidirectional ring network is established and is shown to be achieved by routing. The proof uses recently developed progressive d-separating edge set bounds, new extensions of these bounds, as well as tools from the literature on the multicommodity flow problem.

Original language	English
Title of host publication	Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages	763-766
Number of pages	4
DOIs	https://doi.org/10.1109/ISIT.2006.261635
State	Published - 2006
Externally published	Yes
Event	2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States Duration: 9 Jul 2006 → 14 Jul 2006

Publication series

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

Conference

Conference	2006 IEEE International Symposium on Information Theory, ISIT 2006
Country/Territory	United States
City	Seattle, WA
Period	9/07/06 → 14/07/06

Access to Document

10.1109/ISIT.2006.261635

Cite this

@inproceedings{8b0a5b1594344272b8bc9c4520e788c3,

title = "The multimessage unicast capacity region for bidirectional ring networks",

abstract = "The capacity region for multiple unicast sessions on a bidirectional ring network is established and is shown to be achieved by routing. The proof uses recently developed progressive d-separating edge set bounds, new extensions of these bounds, as well as tools from the literature on the multicommodity flow problem.",

author = "Savari, {Serap A.} and Gerhard Kramer",

year = "2006",

doi = "10.1109/ISIT.2006.261635",

language = "English",

isbn = "1424405041",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "763--766",

booktitle = "Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006",

note = "2006 IEEE International Symposium on Information Theory, ISIT 2006 ; Conference date: 09-07-2006 Through 14-07-2006",

}

Savari, SA & Kramer, G 2006, The multimessage unicast capacity region for bidirectional ring networks. in Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006., 4036066, IEEE International Symposium on Information Theory - Proceedings, pp. 763-766, 2006 IEEE International Symposium on Information Theory, ISIT 2006, Seattle, WA, United States, 9/07/06. https://doi.org/10.1109/ISIT.2006.261635

The multimessage unicast capacity region for bidirectional ring networks. / Savari, Serap A.; Kramer, Gerhard.
Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006. 2006. p. 763-766 4036066 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The multimessage unicast capacity region for bidirectional ring networks

AU - Savari, Serap A.

AU - Kramer, Gerhard

PY - 2006

Y1 - 2006

N2 - The capacity region for multiple unicast sessions on a bidirectional ring network is established and is shown to be achieved by routing. The proof uses recently developed progressive d-separating edge set bounds, new extensions of these bounds, as well as tools from the literature on the multicommodity flow problem.

AB - The capacity region for multiple unicast sessions on a bidirectional ring network is established and is shown to be achieved by routing. The proof uses recently developed progressive d-separating edge set bounds, new extensions of these bounds, as well as tools from the literature on the multicommodity flow problem.

UR - http://www.scopus.com/inward/record.url?scp=39049134402&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2006.261635

DO - 10.1109/ISIT.2006.261635

M3 - Conference contribution

AN - SCOPUS:39049134402

SN - 1424405041

SN - 9781424405046

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 763

EP - 766

BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006

T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006

Y2 - 9 July 2006 through 14 July 2006

ER -

The multimessage unicast capacity region for bidirectional ring networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this