  This paper contributes tail bounds of the age-of-information of a general
class of parallel systems and explores their potential. Parallel systems arise
in relevant cases, such as in multi-band mobile networks, multi-technology
wireless access, or multi-path protocols, just to name a few. Typically,
control over each communication channel is limited and random service outages
and congestion cause buffering that impairs the age-of-information. The
parallel use of independent channels promises a remedy, since outages on one
channel may be compensated for by another. Surprisingly, for the well-known
case of M$\mid$M$\mid$1 queues we find the opposite: pooling capacity in one
channel performs better than a parallel system with the same total capacity. A
generalization is not possible since there are no solutions for other types of
parallel queues at hand. In this work, we prove a dual representation of
age-of-information in min-plus algebra that connects to queueing models known
from the theory of effective bandwidth/capacity and the stochastic network
calculus. Exploiting these methods, we derive tail bounds of the
age-of-information of parallel G$\mid$G$\mid$1 queues. In addition to parallel
classical queues, we investigate Markov channels where, depending on the memory
of the channel, we show the true advantage of parallel systems. We continue to
investigate this new finding and provide insight into when capacity should be
pooled in one channel or when independent parallel channels perform better. We
complement our analysis with simulation results and evaluate different update
policies, scheduling policies, and the use of heterogeneous channels that is
most relevant for latest multi-band networks.
