Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Распределенный blockchain процессинг / Алексей Трошичев (QiWi, Rakuten)

2,255 views

Published on

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

Что такое blockchain, как сделать процесс его создания распределенным и как на базе него построить масштабируемую систему учета.

Горизонтальное масштабирование мультимастера до сотни узлов со строгой консистентностью без линейной потери скорости изменений.

Published in: Engineering
  • Be the first to comment

  • Be the first to like this

Распределенный blockchain процессинг / Алексей Трошичев (QiWi, Rakuten)

  1. 1. Distributed Blockchain Processing Alexey Troshichev
  2. 2. What is processing?
  3. 3. Processing
  4. 4. Race Condition • Unsafe operations with shared resource • Unsafe replication over distributed resource
  5. 5. Serious bug? https://en.wikipedia.org/wiki/Northeast_blackout_of_2003
  6. 6. Lock
  7. 7. Deadlock
  8. 8. Soft lock select balance from customers where id = $id; {logic} update customers set balance = $new_balance where id = $id and balance = $balance;
  9. 9. Eventual consistency
  10. 10. Starbucks case http://sakurity.com/blog/2015/05/21/starbucks.html
  11. 11. WTF blockchain? • Check sequence • Check integrity • Authenticate transactions
  12. 12. DHT
  13. 13. DHT + Blockchain
  14. 14. DHT + Blockchain
  15. 15. Consistency control
  16. 16. Consistency control
  17. 17. Consistency control
  18. 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. 19. Real-time
  20. 20. Further • BTC integration • Fail tolerance • BitTorrent announce
  21. 21. Questions ? Alexey Troshichev FB: @alexey.troshichev

×