Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: OptChain: Optimal Transactions Placement for Scalable Blockchain
  Sharding   A major challenge in blockchain sharding protocols is that more than 95%
transactions are cross-shard. Not only those cross-shard transactions degrade
the system throughput but also double the confirmation time, and exhaust an
already scarce network bandwidth. Are cross-shard transactions imminent for
sharding schemes? In this paper, we propose a new sharding paradigm, called
OptChain, in which cross-shard transactions are minimized, resulting in almost
twice faster confirmation time and throughput. By treating transactions as a
stream of nodes in an online graph, OptChain utilizes a lightweight and
on-the-fly transaction placement method to group both related and soon-related
transactions into the same shards. At the same time, OptChain maintains a
temporal balance among shards to guarantee the high parallelism. Our
comprehensive and large-scale simulation using Oversim P2P library confirms a
significant boost in performance with up to 10 folds reduction in cross-shard
transactions, more than twice reduction in confirmation time, and 50% increase
in throughput. When combined with Omniledger sharding protocol, OptChain
delivers a 6000 transactions per second throughput with 10.5s confirmation
time.

30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex