On the multiple unicast capacity of 3-source, 3-terminal directed acyclic networks
Date
Authors
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We consider a directed acyclic network with unit-capacity edges and n source-terminal (si - ti) pairs that wish to communicate at unit rate via network coding. The connectivity between the si-ti pairs is quantified by means of a connectivity level vector, [k1 k2 ... kn] such that there exist ki edge-disjoint paths between si and ti. In this work we attempt to classify networks based on the connectivity level. Specifically, for case of n = 3, and a given connectivity level vector [k1 k2 k3], we aim to either present a constructive network coding scheme or an instance of a network that cannot support the desired rate. Certain generalizations for the case of higher n have also been found.
Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
Comments
This is a manuscript of a proceeding from the Information Theory and Applications Workshop 22 (2012): 285, doi:10.1109/ITA.2012.6181808. Posted with permission.