School of Technology and Computer Science Seminars
Generalized Network Sharing bound and Two-Unicast Networks
by Mr. Sudeep Kamath (University of California at Berkeley, USA)
Wednesday, December 14, 2011
from
to
(Asia/Kolkata)
at Colaba Campus ( AG-69 )
at Colaba Campus ( AG-69 )
Description |
The talk will be in two parts. In the first part, we consider the two-unicast problem in wireline networks, i.e. the problem of communication over a network with two sources and two destinations, each source with a message for its own destination. Our interest is in investigating the network coding capacity region for this problem. We develop a new outer bound that is a simple improvement over an existing bound in the literature called the Network Sharing bound [Yan, Yang, Zhang]. We call our bound the Generalized Network Sharing (GNS) bound. We discover some interesting properties of this bound with regard to two-unicast networks (oint work with Prof. David Tse and Prof. Venkat Anantharam). In the second part, we consider two-unicast in linear deterministic networks. The linear deterministic model has been very successful in characterizing approximately capacity regions of Gaussian networks. By developing a GNS bound for layered linear deterministic networks, we find an interesting analogue of a result obtained for two-unicast wireline networks by Chih-Chun Wang and Ness Shroff. Further, by providing achievable schemes and matching outer bounds, we completely characterize the capacity region of a class of two-unicast layered linear deterministic networks (joint work with I-Hsiang Wang and Prof. David Tse). |