
For a (singlesource) multicast network, the size of a base field is the most
known and studied algebraic identity that is involved in characterizing its
linear solvability over the base field. In this paper, we design a new class
$\mathcal{N}$ of multicast networks and obtain an explicit formula for the
linear solvability of these networks, which involves the associated coset
numbers of a multiplicative subgroup in a base field. The concise formula turns
out to be the first that matches the topological structure of a multicast
network and algebraic identities of a field other than size. It further
facilitates us to unveil \emph{infinitely many} new multicast networks linearly
solvable over GF($q$) but not over GF($q'$) with $q < q'$, based on a subgroup
order criterion. In particular, i) for every $k\geq 2$, an instance in
$\mathcal{N}$ can be found linearly solvable over GF($2^{2k}$) but \emph{not}
over GF($2^{2k+1}$), and ii) for arbitrary distinct primes $p$ and $p'$, there
are infinitely many $k$ and $k'$ such that an instance in $\mathcal{N}$ can be
found linearly solvable over GF($p^k$) but \emph{not} over GF($p'^{k'}$) with
$p^k < p'^{k'}$. On the other hand, the construction of $\mathcal{N}$ also
leads to a new class of multicast networks with $\Theta(q^2)$ nodes and
$\Theta(q^2)$ edges, where $q \geq 5$ is the minimum field size for linear
solvability of the network.

Fractional repetition (FR) codes are a family of repairefficient storage
codes that provide exact and uncoded node repair at the minimum bandwidth
regenerating point. The advantageous repair properties are achieved by a
tailormade twolayer encoding scheme which concatenates an outer
maximumdistanceseparable (MDS) code and an inner repetition code. In this
paper, we generalize the application of FR codes and propose heterogeneous
fractional repetition (HFR) code, which is adaptable to the scenario where the
repetition degrees of coded packets are different. We provide explicit code
constructions by utilizing group divisible designs, which allow the design of
HFR codes over a large range of parameters. The constructed codes achieve the
system storage capacity under random access repair and have multiple repair
alternatives for node failures. Further, we take advantage of the systematic
feature of MDS codes and present a novel design framework of HFR codes, in
which storage nodes can be wisely partitioned into clusters such that data
reconstruction time can be reduced when contacting nodes in the same cluster.

The conventional theory of linear network coding (LNC) is only over acyclic
networks. Convolutional network coding (CNC) applies to all networks. It is
also a form of LNC, but the linearity is w.r.t. the ring of rational power
series rather than the field of data symbols. CNC has been generalized to LNC
w.r.t. any discrete valuation ring (DVR) in order for flexibility in
applications. For a causal DVRbased code, all possible sourcegenerated
messages form a free module, while incoming coding vectors to a receiver span
the \emph{received submodule}. An existing \emph{timeinvariant decoding}
algorithm is at a delay equal to the largest valuation among all invariant
factors of the received submodule. This intrinsic algebraic attribute is herein
proved to be the optimal decoding delay. Meanwhile, \emph{timevariant
decoding} is formulated. The meaning of timeinvariant decoding delay gets a
new interpretation through being a special case of the timevariant
counterpart. The optimal delay turns out to be the same for timevariant
decoding, but the decoding algorithm is more flexible in terms of decodability
check and decoding matrix design. All results apply, in particular, to CNC.

We study the profit maximization problem of a cognitive virtual network
operator in a dynamic network environment. We consider a downlink OFDM
communication system with various network dynamics, including dynamic user
demands, uncertain sensing spectrum resources, dynamic spectrum prices, and
timevarying channel conditions. In addition, heterogenous users and imperfect
sensing technology are incorporated to make the network model more realistic.
By exploring the special structural of the problem, we develop a lowcomplexity
online control policies that determine pricing and resource scheduling without
knowing the statistics of dynamic network parameters. We show that the proposed
algorithms can achieve arbitrarily close to the optimal profit with a proper
tradeoff with the queuing delay.

We consider network coding for networks experiencing worstcase bitflip
errors, and argue that this is a reasonable model for highly dynamic wireless
network transmissions. We demonstrate that in this setup prior network
errorcorrecting schemes can be arbitrarily far from achieving the optimal
network throughput. We propose a new metric for errors under this model. Using
this metric, we prove a new Hammingtype upper bound on the network capacity.
We also show a commensurate lower bound based on GVtype codes that can be used
for errorcorrection. The codes used to attain the lower bound are noncoherent
(do not require prior knowledge of network topology). The endtoend nature of
our design enables our codes to be overlaid on classical distributed random
linear network codes. Further, we free internal nodes from having to implement
potentially computationally intensive linkbylink errorcorrection.