This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 International Conference on Parallel Processing Workshops (ICPPW 2007)
The Capacity Region of a Collection of Multicast Sessions in an Undirected Ring Network
Xi'an, Chin
September 10-September 14
ISBN: 0-7695-2934-8
S.M. Sadegh Tabatabaei Yazdi, University of Michigan, USA
Serap A. Savari, University of Michigan, USA
Kelli Carlson, University of Michigan, USA
Gerhard Kramer, Bell Labs, USA
A finite set of inequalities is given that characterizes the routing rate region for an undirected ring network in which the source and destination vertices of each communication session form a string of adjacent vertices. The result uses an extension of the Japanese theorem for communication problems with multiple multicast sessions and an interpretation of the extension in terms of the collection of minimum length routing trees for the various multicast sessions. It is further demonstrated that routing is rate optimal in this case using new extensions to progressive d-separating edge set bounds.
Citation:
S.M. Sadegh Tabatabaei Yazdi, Serap A. Savari, Kelli Carlson, Gerhard Kramer, "The Capacity Region of a Collection of Multicast Sessions in an Undirected Ring Network," icppw, pp.40, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.