Abstract-We propose interference alignment techniques, originally developed for wireless interference channels, for the problem of network coding across unicast sessions. We describe two general approaches (namely, coding at the edge or in the middle of the network) and one specific example of each approach (namely, symbol extension method and ergodic alignment, respectively). We discuss the conditions for feasibility of alignment and their relation to network structure. We also compare alignment to alternative approaches. For three unicast sessions with mincut one, we show that whenever alignment is possible, alternative approaches can also achieve half the min-cut. However, for more than three sessions and/or for min-cut per session greater than one, we show examples where alignment is necessary.

The bandwidth requirements of the Internet are increasing every day and there are newer and more bandwidththirsty applications emerging on the horizon. Wavelength division multiplexing (WDM) is the next step towards leveraging the capabilities of the optical fiber, especially for wide-area backbone networks. The ability to switch a signal at intermediate nodes in a WDM network based on their wavelengths is known as wavelength-routing. One of the greatest advantages of using wavelength-routing WDM is the ability to create a virtual topology different from the physical topology of the underlying network. This virtual topology can be reconfigured when necessary, to improve performance. We discuss the previous work done on virtual topology design and also discuss and propose different reconfiguration algorithms applicable under different scenarios. Keywords: Optical networks, wavelength division multiplexing (WDM), lightpath, reconfiguration, network control and management, and linear programming. 'A lightpath is a virtual link, i.e., a sequence of physical links carrying a signal on the same wavelength from source to destination.

Abstract-We consider the problem of network coding across three unicast sessions over a directed acyclic graph, when each session has min-cut one. Previous work by Das et al. adapted a precoding-based interference alignment technique, originally developed for the wireless interference channel, specifically to this problem. We refer to this approach as precoding-based network alignment (PBNA). Similar to the wireless setting, PBNA asymptotically achieves half the minimum cut; different from the wireless setting, its feasibility depends on the graph structure. Das et al. provided a set of feasibility conditions for PBNA with respect to a particular precoding matrix. However, the set consisted of an infinite number of conditions, which is impossible to check in practice. Furthermore, the conditions were purely algebraic, without interpretation with regards to the graph structure. In this paper, we first prove that the set of conditions provided by Das. et al are also necessary for the feasibility of PBNA with respect to any precoding matrix. Then, using two graph-related properties and a degree-counting technique, we reduce the set to just four conditions. This reduction enables an efficient algorithm for checking the feasibility of PBNA on a given graph.

We characterize the degrees of freedom (DoF) of multiple-input and multiple-output (MIMO) interference channels with rank-deficient channel matrices. For the two-user rank-deficient MIMO interference channel, we provide a tight outer bound to show that the previously known achievable DoF in the symmetric case is optimal and generalize the result to fully asymmetric settings. For the K-user rank-deficient interference channel, we improve the previously known achievable DoF and provide a tight outer bound to establish optimality in symmetric settings. In particular, we show that for the K-user rank-deficient interference channel, when all nodes have M antennas, all direct channels have rank D 0 , all cross channels are of rank D, and the channels are otherwise generic, the optimal DoF value per user is min(D 0 , M − (min(M, (K − 1) D)/2)). Notably for interference channels, the rank-deficiency of direct channels does not help and the rank deficiency of cross-channels does not hurt. The main technical challenge is to account for the spatial dependences introduced by rank deficiencies in the interference alignment schemes that typically rely on the independence of channel coefficients.

Abstract-We consider the problem of network coding across three unicast sessions over a directed acyclic graph, when each session has min-cut one. Previous work by Das et al. adapted a precoding-based interference alignment technique, originally developed for the wireless interference channel, specifically to this problem. We refer to this approach as precoding-based network alignment (PBNA). Similar to the wireless setting, PBNA asymptotically achieves half the minimum cut; different from the wireless setting, its feasibility depends on the graph structure. Das et al. provided a set of feasibility conditions for PBNA with respect to a particular precoding matrix. However, the set consisted of an infinite number of conditions, which is impossible to check in practice. Furthermore, the conditions were purely algebraic, without interpretation with regards to the graph structure. In this paper, we first prove that the set of conditions provided by Das. et al are also necessary for the feasibility of PBNA with respect to any precoding matrix. Then, using two graph-related properties and a degree-counting technique, we reduce the set to just four conditions. This reduction enables an efficient algorithm for checking the feasibility of PBNA on a given graph.