Проблема race condition в распределенных системах и существующие способы решения. Какие системы требуют строгой консистентности и почему? Что такое blockchain, как сделать процесс его создания распределенным и как на базе него построить масштабируемую систему учета. Горизонтальное масштабирование мультимастера до сотни узлов со строгой консистентностью без линейной потери скорости изменений.

1. Distributed
Blockchain
Processing
Alexey Troshichev

2. What is processing?

3. Processing

4. Race Condition
• Unsafe operations with shared resource
• Unsafe replication over distributed resource

5. Serious bug?
https://en.wikipedia.org/wiki/Northeast_blackout_of_2003

6. Lock

7. Deadlock

8. Soft lock
select balance from customers where id = $id;
{logic}
update customers set balance = $new_balance
where id = $id and balance = $balance;

9. Eventual consistency

10. Starbucks case
http://sakurity.com/blog/2015/05/21/starbucks.html

11. WTF blockchain?
• Check sequence
• Check integrity
• Authenticate transactions

12. DHT

13. DHT + Blockchain

14. DHT + Blockchain

15. Consistency control

16. Consistency control

17. Consistency control

18. Benefits
• Uniform distribution transactions all over cluster
• Execution time have weak dependency on number of nodes
• Real-time transactions.
• Blockchain can be validated
independently.

19. Real-time

20. Further
• BTC integration
• Fail tolerance
• BitTorrent announce

21. Questions ?
Alexey Troshichev
FB: @alexey.troshichev