Mercatoria
Use pseudorandom assignment and locality of state.
"Mercatoria uses pseudorandom assignment and locality of state to achieve arbitrary scalability and true decentralization for its payment processing and smart contracts." — Wei Dai, co-founder.