Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Effect of Network Topology on Credit Network Throughput   Credit networks rely on decentralized, pairwise trust relationships
(channels) to exchange money or goods. Credit networks arise naturally in many
financial systems, including the recent construct of payment channel networks
in blockchain systems. An important performance metric for these networks is
their transaction throughput. However, predicting the throughput of a credit
network is nontrivial. Unlike traditional communication channels, credit
channels can become imbalanced; they are unable to support more transactions in
a given direction once the credit limit has been reached. This potential for
imbalance creates a complex dependency between a network's throughput and its
topology, path choices, and the credit balances (state) on every channel. Even
worse, certain combinations of these factors can lead the credit network to
deadlocked states where no transactions can make progress. In this paper, we
study the relationship between the throughput of a credit network and its
topology and credit state. We show that the presence of deadlocks completely
characterizes a network's throughput sensitivity to different credit states.
Although we show that identifying deadlocks in an arbitrary topology is
NP-hard, we propose a peeling algorithm inspired by decoding algorithms for
erasure codes that upper bounds the severity of the deadlock. We use the
peeling algorithm as a tool to compare the performance of different topologies
as well as to aid in the synthesis of topologies robust to deadlocks.

3
The categories of this paper are: physics
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg