DocumentCode
2942972
Title
The Multimessage Unicast Capacity Region for Bidirectional Ring Networks
Author
Savari, Serap A. ; Kramer, Gerhard
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI
fYear
2006
fDate
9-14 July 2006
Firstpage
763
Lastpage
767
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
Keywords
multicast communication; optical fibre networks; telecommunication network routing; bidirectional ring networks; multicommodity flow problem; multimessage unicast capacity region; multiple unicast sessions; progressive d-separating edge set bounds; Clocks; Communication industry; Computer science; Internet telephony; Network coding; Optical fibers; Routing; SONET; Telecommunication traffic; Unicast;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2006 IEEE International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
1-4244-0505-X
Electronic_ISBN
1-4244-0504-1
Type
conf
DOI
10.1109/ISIT.2006.261635
Filename
4036066
Link To Document