Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Network Function Backup by Update Piggybacking   Network Function Virtualization (NFV) and Service Function Chaining (SFC)
have been widely used to enable flexible and agile network management. To
enhance reliability, some research has proposed to deploy backup function
instances for prompt recovery when a primary instance fails. While most of the
recent studies focus on speeding up recovery, less attention has been paid to
the problem of minimizing the state update cost. In this work, we present
PiggyBackup (Piggyback-based Backup), an efficient backup instance deployment
and update protocol. Our key idea is to reuse the existing service chains
traversing through servers in a network to help piggyback the update
information. By doing this, we eliminate the header overhead and reduce the
amount of update traffic significantly. To realize such a piggyback-based
update more efficiently, we investigate the backup instance deployment and
chain selection problems to enhance piggybacking opportunities and reduce the
forwarding hop counts with explicit consideration of the distribution of
service chains. Our simulation results show that PiggyBackup reduces the
average overall update overhead by 47.65% and 39.56%, respectively, in a
fat-tree topology as compared to random deployment and shortest path based
deployment.

22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph