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
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;
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
DOI :
10.1109/ISIT.2006.261635
