The Capacity Region of a Collection of Multicast Sessions in an Undirected Ring Network

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by S.M. Sadegh Tabatabaei Yazdi Articles by Serap A. Savari Articles by Kelli Carlson Articles by Gerhard Kramer

2007 International Conference on Parallel Processing Workshops (ICPPW 2007)

Xi'an, Chin

September 10-September 14

ISBN: 0-7695-2934-8

	ASCII Text	x
	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," Parallel Processing Workshops, International Conference on, pp. 40, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007.

	BibTex	x
	@article{ 10.1109/ICPPW.2007.80, author = {S.M. Sadegh Tabatabaei Yazdi and Serap A. Savari and Kelli Carlson and Gerhard Kramer}, title = {The Capacity Region of a Collection of Multicast Sessions in an Undirected Ring Network}, journal ={Parallel Processing Workshops, International Conference on}, volume = {0}, year = {2007}, isbn = {0-7695-2934-8}, pages = {40}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.80}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Processing Workshops, International Conference on TI - The Capacity Region of a Collection of Multicast Sessions in an Undirected Ring Network SN - 0-7695-2934-8 SP EP A1 - S.M. Sadegh Tabatabaei Yazdi, A1 - Serap A. Savari, A1 - Kelli Carlson, A1 - Gerhard Kramer, PY - 2007 KW - null VL - 0 JA - Parallel Processing Workshops, International Conference on ER -

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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.80

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.