While the industry is still struggling to embrace the network function virtualization
paradigm, recently a novel approach has appeared with the promise of improving the
state-of-the-art: stateless virtualized network functions. Rooted in cloud-native
computing, this design outsources the state embedded in virtual network functions
to a dedicated "state storage" layer, facilitating elastic scaling and resiliency.
While related work mostly focuses on performance, we in this paper pinpoint all other
factors that weigh in when it comes to deploying the stateless design in a carrier-grade
operator network. Among those we argue that reliability and flexibility are key, and
we propose a system design that can be adapted to any telco use case without the need
for complex coordination among the network control, the stateless network functions,
and the state storage backend. Then, in extensive evaluations on synthetic use cases
we show that the additional flexibility provided by our design does not come at a
performance penalty; in fact, in certain cases our design outperforms the state-of-the-art
significantly. Finally, we present what to our knowledge is the first product-phase
realization of the stateless paradigm, an operational virtualized IP Multimedia Subsystem
that can restore the live call records of thousands of mobile subscribers under a
couple of seconds with half the resources required by a traditional "stateful" design.