{"id":413913,"date":"2024-06-29T23:26:16","date_gmt":"2024-06-29T23:26:16","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=413913"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=413913","title":{"rendered":"<span>\u041e\u0431\u0437\u043e\u0440 \u0434\u043e\u043a\u043b\u0430\u0434\u043e\u0432 \u0441 \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u0438 Hydra 2021<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u041d\u0430 \u044e\u0442\u0443\u0431\u0435 \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043b\u0438 <a href=\"https:\/\/www.youtube.com\/playlist?list=PLC5OGTO4dWxbxpZWsvWWeBxUQWVqGXeBB\"><u>\u0437\u0430\u043f\u0438\u0441\u0438 \u0441 \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u0438 Hydra 2021<\/u><\/a>. \u042f \u0441\u043c\u043e\u0442\u0440\u0435\u043b \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044e \u043e\u043d\u043b\u0430\u0439\u043d \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043b abstract \u0441\u0430\u043c\u044b\u0445 \u043f\u043e\u043b\u0435\u0437\u043d\u044b\u0445 \u0438 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0445 \u0434\u043e\u043a\u043b\u0430\u0434\u043e\u0432. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0432\u0430\u043c \u043e\u043d\u0438 \u0442\u043e\u0436\u0435 \u043f\u0440\u0438\u0433\u043e\u0434\u044f\u0442\u0441\u044f \u0438 \u043f\u043e\u043c\u043e\u0433\u0443\u0442 \u0432 \u0440\u0430\u0431\u043e\u0442\u0435. <\/p>\n<h2>Distributed systems showdown \u2014 TLA+ vs real code \u2014 Jack Vanlightly, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430\u0434 Apache Pulsar \u0438 BookKeeper<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc6fae1370783b8bf931a5\" data-style=\"\" id=\"61bc6fae1370783b8bf931a5\" width=\"\"><\/div>\n<p>\u041e\u0431\u0437\u043e\u0440\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u043f\u043b\u044e\u0441\u044b \u0438 \u043c\u0438\u043d\u0443\u0441\u044b, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u0441\u0438\u0441\u0442\u0435\u043c.<\/p>\n<p>TLA+ \u043c\u043e\u0436\u043d\u043e \u0438 \u043d\u0443\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u043e\u0432 \u0432\u0437\u0430\u0438\u043c\u043e\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f. \u0417\u0430 \u0441\u0447\u0451\u0442 \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432\u0441\u0435\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043e\u043d \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u043c \u043e\u0431\u044a\u0451\u043c\u043e\u043c \u0434\u0435\u043a\u043b\u0430\u0440\u0430\u0442\u0438\u0432\u043d\u043e\u0433\u043e \u043a\u043e\u0434\u0430 \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043d\u0435 \u0434\u043e\u043f\u0443\u0449\u0435\u043d\u043e \u043e\u0448\u0438\u0431\u043e\u043a \u0432 \u0441\u0430\u043c\u043e\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u0432\u0437\u0430\u0438\u043c\u043e\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442.<\/p>\n<p>Maelstrom \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0441\u0442\u0440\u0435\u0441\u0441-\u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043c\u043e\u0434\u0435\u043b\u0438 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043d\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u043c \u044f\u0437\u044b\u043a\u0435, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044f \u043e\u0442\u043b\u043e\u0436\u0438\u0442\u044c \u0432 \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u044c \u043f\u043e\u043b\u043d\u043e\u0446\u0435\u043d\u043d\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u044b \u0441 \u0441\u0435\u0442\u044c\u044e. \u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e Maelstrom \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u0447\u0442\u043e \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0432\u0435\u0434\u0451\u0442 \u0441\u0435\u0431\u044f \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0442\u043e \u0435\u0441\u0442\u044c \u0441\u043e\u0431\u043b\u044e\u0434\u0430\u0435\u0442 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438 \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u0438 \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c \u0441 \u0441\u0435\u0442\u044c\u044e. Maelstrom \u043a\u0430\u043a \u0440\u0430\u0437 \u0437\u0430\u0432\u0435\u0434\u0443\u0435\u0442 \u043f\u043e\u043b\u043e\u043c\u043a\u0430\u043c\u0438: \u043e\u043d \u0440\u0432\u0451\u0442 \u043b\u0438\u043d\u043a\u0438 \u043c\u0435\u0436\u0434\u0443 \u0442\u0435\u0441\u0442\u0438\u0440\u0443\u0435\u043c\u044b\u043c\u0438 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0430\u043c\u0438, \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u0442 latency, \u0442\u0435\u0440\u044f\u0435\u0442 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u044f \u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u0432\u0441\u044f\u0447\u0435\u0441\u043a\u0438 \u043f\u044b\u0442\u0430\u0435\u0442\u0441\u044f \u0433\u0430\u0434\u0438\u0442\u044c, \u0447\u0442\u043e \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442 \u043a \u00ab\u0443\u0441\u043a\u043e\u0440\u0435\u043d\u0438\u044e \u0432\u0440\u0435\u043c\u0435\u043d\u0438\u00bb \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044f \u043e\u0448\u0438\u0431\u043e\u043a.<\/p>\n<p>\u0414\u0436\u0435\u043a \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u0435\u0442 \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u043f\u0430\u0439\u043f\u043b\u0430\u0439\u043d\u0443 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0438:<\/p>\n<ol>\n<li>\n<p>\u0412\u0430\u043b\u0438\u0434\u0438\u0440\u0443\u0435\u043c \u0438\u0434\u0435\u044e \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e TLA+.<\/p>\n<\/li>\n<li>\n<p>\u0418\u043d\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e \u043f\u0438\u0448\u0435\u043c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u2014 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0434\u0430\u0436\u0435 \u0431\u0435\u0437 \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438, \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u0442\u044c \u0438\u0437 \u043e\u0434\u043d\u043e\u0433\u043e \u0443\u0437\u043b\u0430, \u2014 \u0438 \u0441\u0440\u0430\u0437\u0443 \u0436\u0435 \u0442\u0435\u0441\u0442\u044b \u0434\u043b\u044f \u043d\u0435\u0451 \u0432 Maelstrom. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u0448\u0430\u0433\u0435 \u0443\u0431\u0435\u0436\u0434\u0430\u0435\u043c\u0441\u044f, \u0447\u0442\u043e \u043f\u043e\u043a\u0430 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0441\u043b\u043e\u043c\u0430\u043b\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0441\u0442\u0440\u0435\u0441\u0441-\u0442\u0435\u0441\u0442\u043e\u0432.<\/p>\n<\/li>\n<\/ol>\n<p>\u0412 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0435 TLA+ \u043d\u0435 \u043c\u043e\u0433\u0443 \u043d\u0435 \u0443\u043f\u043e\u043c\u044f\u043d\u0443\u0442\u044c <a href=\"https:\/\/learntla.com\/introduction\/\"><u>\u043f\u0440\u043e PlusCal<\/u><\/a>, \u0431\u043e\u043b\u0435\u0435 \u0432\u044b\u0441\u043e\u043a\u043e\u0443\u0440\u043e\u0432\u043d\u0435\u0432\u044b\u0439 \u044f\u0437\u044b\u043a, \u0442\u0440\u0430\u043d\u0441\u043f\u0438\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0439 \u0432 TLA+. \u041e\u043d \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043f\u0438\u0441\u0430\u0442\u044c \u0441\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044e \u043d\u0430 \u043f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434\u0435, \u0447\u0442\u043e \u0441\u0438\u043b\u044c\u043d\u043e \u043e\u0431\u043b\u0435\u0433\u0447\u0430\u0435\u0442 \u0435\u0451 \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435. \u041f\u043e \u043d\u0435\u043c\u0443 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u043f\u043b\u043e\u0445\u0430\u044f \u043a\u043d\u0438\u0433\u0430 <a href=\"https:\/\/www.apress.com\/us\/book\/9781484238288\"><u>&#171;Practical TLA+&#187;<\/u><\/a>.<\/p>\n<h2>Serverless nature of Yandex Database \u2014 \u0410\u043d\u0434\u0440\u0435\u0439 \u0424\u043e\u043c\u0438\u0447\u0435\u0432, \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u043e\u0439 YDB<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc6fe0edd610f626b80db5\" data-style=\"\" id=\"61bc6fe0edd610f626b80db5\" width=\"\"><\/div>\n<p>\u041b\u044e\u0431\u043e\u043f\u044b\u0442\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043e\u0431 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0438 \u043c\u043e\u0442\u0438\u0432\u0430\u0446\u0438\u0438 \u043f\u0440\u0438\u043d\u044f\u0442\u0438\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0432 \u0442\u0435\u043a\u0441\u0442\u0435 <a href=\"https:\/\/m.habr.com\/ru\/post\/562746\/\"><u>\u043c\u043e\u0436\u043d\u043e \u043d\u0430 \u0425\u0430\u0431\u0440\u0435.<\/u><\/a>\u00a0<\/p>\n<p>\u0410\u043d\u0434\u0440\u0435\u0439 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e YDB \u0443\u043c\u0435\u0435\u0442 \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0434\u043e \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 RPS \u0438 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0439 \u043f\u043e \u043e\u0431\u044a\u0451\u043c\u0443 \u0445\u0440\u0430\u043d\u0438\u043c\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438.<\/p>\n<h2>Data parallelism from a multicore perspective \u2014 Maurice Herlihy, Brown University<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc7004122cc8f6386968ee\" data-style=\"\" id=\"61bc7004122cc8f6386968ee\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043f\u043e\u0441\u0432\u044f\u0449\u0451\u043d MapReduce \u043a\u0430\u043a \u043f\u043e\u0434\u0445\u043e\u0434\u0443. \u041c\u043e\u0440\u0438\u0441 \u0434\u0430\u043b \u043e\u0431\u0437\u043e\u0440 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u0440\u0435\u0448\u0430\u0442\u044c \u0435\u0433\u043e \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e: Word Count, Word Frequency, Document Fingerprint, K-Means. \u041e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, MapReduce \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439, \u043d\u043e \u0438 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e \u0434\u043b\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0441\u0430\u043c \u043f\u043e\u0434\u0445\u043e\u0434 \u043e\u0431\u043b\u0430\u0434\u0430\u0435\u0442 \u043f\u0440\u0438\u044f\u0442\u043d\u044b\u043c \u0434\u043b\u044f \u043d\u0430\u0441 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e\u043c \u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u043d\u043e\u0433\u043e \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 map-\u043e\u0432 \u0431\u0435\u0437 \u0441\u0438\u043d\u0445\u0440\u043e\u043d\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<p>\u0412\u043f\u0440\u043e\u0447\u0435\u043c <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%97%D0%B0%D0%BA%D0%BE%D0%BD_%D0%90%D0%BC%D0%B4%D0%B0%D0%BB%D0%B0\"><u>\u0437\u0430\u043a\u043e\u043d \u0410\u043c\u0434\u0430\u043b\u0430<\/u><\/a> \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u043e\u0442\u043c\u0435\u043d\u044f\u043b.<\/p>\n<h2>Algorithms for practical distributed agreement \u2014 Naama Ben-David, VMware<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc702e6ea11f3bbbaf20b3\" data-style=\"\" id=\"61bc702e6ea11f3bbbaf20b3\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043e \u0431\u043e\u0440\u044c\u0431\u0435 \u0441 latency \u0432 \u0437\u0430\u0434\u0430\u0447\u0435 \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432 \u2014 \u043a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441\u044b \u0438 \u0438\u0436\u0435 \u0441 \u043d\u0438\u043c\u0438.<\/p>\n<p>\u041d\u0430\u0430\u043c\u0430 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0438\u043b\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 RDMA (Remote Direct Memory Access). \u0415\u0441\u043b\u0438 \u043a\u0440\u0430\u0442\u043a\u043e, \u0442\u043e \u043f\u043e\u0434\u0445\u043e\u0434 \u043e\u043f\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043f\u0440\u044f\u043c\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c \u0438\u0437 \u0431\u0443\u0444\u0435\u0440\u0430 \u0441\u0435\u0442\u0435\u0432\u043e\u0433\u043e \u0430\u0434\u0430\u043f\u0442\u0435\u0440\u0430 \u0432 \u043f\u0430\u043c\u044f\u0442\u044c \u0434\u0440\u0443\u0433\u043e\u0439 \u043c\u0430\u0448\u0438\u043d\u044b, \u0432 \u043e\u0431\u0445\u043e\u0434 \u0435\u0451 CPU. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, heartbeat \u043b\u0438\u0434\u0435\u0440\u0430 \u0432\u043c\u0435\u0441\u0442\u043e push-\u043c\u043e\u0434\u0435\u043b\u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043d\u0430 pull \u0441\u043e \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u043b\u0435\u043d\u043e\u0432 \u0433\u0440\u0443\u043f\u043f\u044b \u2014 \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e CPU \u043b\u0438\u0434\u0435\u0440\u0430 \u0432 \u044d\u0442\u043e\u043c \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u043d\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u0435\u0442, \u0442\u043e \u0442\u043e\u0440\u043c\u043e\u0437\u0438\u0442\u044c \u043c\u043e\u0436\u0435\u043c \u0438\u043b\u0438 \u043c\u044b, \u0438\u043b\u0438 \u0441\u0435\u0442\u044c.\u00a0<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0442\u0430\u043a \u0441\u0434\u0435\u043b\u0430\u0442\u044c, \u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c latency \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 1 \u043c\u0438\u043a\u0440\u043e\u0441\u0435\u043a\u0443\u043d\u0434\u044b \u0432 \u043b\u0443\u0447\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0438 1 \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434\u044b \u0432 \u0445\u0443\u0434\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u043a\u043e\u0433\u0434\u0430 \u043d\u0443\u0436\u043d\u043e \u0434\u0435\u043b\u0430\u0442\u044c leader election. \u041f\u0440\u0430\u0432\u0434\u0430, \u0432\u0430\u043c \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f RDMA-\u0441\u0435\u0442\u044c \u043c\u0435\u0436\u0434\u0443 \u043c\u0430\u0448\u0438\u043d\u0430\u043c\u0438.<\/p>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0431\u044b\u043b\u0438 \u0443\u043f\u043e\u043c\u044f\u043d\u0443\u0442\u044b \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0435 SOTA \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447\u0438 SMR, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u044f \u0440\u0430\u043d\u044c\u0448\u0435 \u043d\u0435 \u0441\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043b\u0441\u044f: <a href=\"https:\/\/core.ac.uk\/download\/pdf\/95561552.pdf\"><u>APUS<\/u><\/a> \u0438 <a href=\"http:\/\/unixer.de\/publications\/img\/direct-access-replication.pdf\"><u>DARE<\/u><\/a>. \u041e\u0431\u0430 \u0442\u043e\u0436\u0435 \u043e\u043f\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u043d\u0430 RDMA, \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0435 \u041d\u0430\u0430\u043c\u043e\u0439 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0432 3 \u0440\u0430\u0437\u0430 \u043d\u0430 \u0431\u0430\u0437\u043e\u0432\u043e\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0438 \u0438 \u0432 12 \u0440\u0430\u0437 \u0432 \u043f\u0440\u0438 leader election.<\/p>\n<h2>What we talk about when we talk about distributed systems \u2014 Alvaro Videla, \u0432 \u043f\u0440\u043e\u0448\u043b\u043e\u043c \u043e\u0434\u0438\u043d \u0438\u0437 \u043a\u043b\u044e\u0447\u0435\u0432\u044b\u0445 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u043e\u0432 RabbitMQ<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc7066122cc8f6386968ef\" data-style=\"\" id=\"61bc7066122cc8f6386968ef\" width=\"\"><\/div>\n<p>\u041e\u0442\u043b\u0438\u0447\u043d\u044b\u0439 \u043e\u0431\u0437\u043e\u0440\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a \u0432\u043e\u043e\u0431\u0449\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u0442\u044c \u0438\u0437\u0443\u0447\u0430\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u2014 &#171;Computing Science where Science is Still a Thing&#187;.<\/p>\n<p>\u0412\u043a\u0440\u0430\u0442\u0446\u0435 \u043f\u0440\u043e\u0431\u0435\u0436\u0430\u043b\u0438\u0441\u044c \u043f\u043e \u0442\u043e\u043f\u0438\u043a\u0430\u043c: timing models, failure models, failure detectors, liveness &amp; safety properties. \u0417\u0430\u0442\u0435\u043c \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438, \u043e \u0447\u0451\u043c \u0436\u0435 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0441\u0442\u0430\u0442\u044c\u044f FLP \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441\u0430 \u0432 \u0430\u0441\u0438\u043d\u0445\u0440\u043e\u043d\u043d\u043e\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u043d\u0435 \u043c\u0435\u0448\u0430\u0435\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e \u0432 \u0436\u0438\u0437\u043d\u0438.<\/p>\n<p>\u0412 \u043a\u043e\u043d\u0446\u0435 \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u0410\u043b\u044c\u0432\u0430\u0440\u043e \u0432\u044b\u0434\u0430\u043b \u043e\u0442\u043b\u0438\u0447\u043d\u044b\u0435 \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0430\u0446\u0438\u0438 \u043f\u043e \u043a\u043d\u0438\u0433\u0430\u043c, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0447\u0430\u0442\u044c \u043f\u043e\u0433\u0440\u0443\u0436\u0435\u043d\u0438\u0435:<\/p>\n<ul>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Introduction-Reliable-Secure-Distributed-Programming\/dp\/3642152597\"><u>Introduction to Reliable and Secure Distributed Programming.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Distributed-Algorithms-Kaufmann-Management-Systems\/dp\/1558603484\"><u>Distributed Algorithms.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Guide-Reliable-Distributed-Systems-High-Assurance\/dp\/1447124154\"><u>Guide to Reliable Distributed Systems.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Distributed-Algorithms-Message-Passing-Systems-Michel\/dp\/3642381227\"><u>Distributed Algorithms for Message-Passing Systems.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Replication-Practice-Lecture-Computer-Science\/dp\/3642112935\"><u>Replication.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Fault-tolerant-Agreement-Synchronous-Message-passing-Distributed\/dp\/1608455254\"><u>Fault-tolerant Agreement in Synchronous Message-passing Systems.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Communication-Abstractions-Fault-tolerant-Asynchronous-Distributed\/dp\/160845293X\"><u>Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems.<\/u><\/a><\/p>\n<\/li>\n<\/ul>\n<p><a href=\"https:\/\/speakerdeck.com\/old_sound\/what-we-talk-about-when-we-talk-about-distributed-systems\"><u>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u0440\u0435\u0437\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u043a \u0434\u043e\u043a\u043b\u0430\u0434\u0443.<\/u><\/a>\u00a0<\/p>\n<h2>Theoretical and practical worlds of failure detectors \u2014 Lena Hall, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430\u0434 Microsoft Azure<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc70b2ad041b3b9bfdc862\" data-style=\"\" id=\"61bc70b2ad041b3b9bfdc862\" width=\"\"><\/div>\n<p>\u041f\u0435\u0440\u0432\u0430\u044f \u00ab\u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f\u00bb \u0447\u0430\u0441\u0442\u044c \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043e\u0431\u0437\u043e\u0440\u0443 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043c\u043e\u0434\u0435\u043b\u0435\u0439 Failure Detectors, \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u044b \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 Completeness \u0438 Accuracy. \u041f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u0432 Azure, \u0435\u0441\u043b\u0438 \u0432\u043a\u0440\u0430\u0442\u0446\u0435, \u0442\u043e \u0445\u0430\u0440\u0442\u0431\u0438\u0442\u044b \u0438 \u0442\u0430\u0439\u043c\u0430\u0443\u0442\u044b \u2014 \u043d\u0430\u0448\u0435 \u0432\u0441\u0451.<\/p>\n<p>\u041e\u0431\u0449\u0435\u0435 \u0432\u043f\u0435\u0447\u0430\u0442\u043b\u0435\u043d\u0438\u0435 \u2014 \u0432\u043e\u0434\u044b \u043c\u043d\u043e\u0433\u043e\u0432\u0430\u0442\u043e, \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0441 \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u0439 \u0432\u0435\u0440\u0441\u0438\u0435\u0439 \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u043c\u043e\u0436\u043d\u043e <a href=\"https:\/\/www.infoq.com\/articles\/cloud-trust-fail\/\"><u>\u043d\u0430 InfoQ.<\/u><\/a> <\/p>\n<h2>Designing fast lock-free algorithms by understanding cache coherence dynamics \u2014 Adam Morrison, Tel Aviv University<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc70de6ea11f3bbbaf20b4\" data-style=\"\" id=\"61bc70de6ea11f3bbbaf20b4\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043c\u043e\u0436\u043d\u043e \u043e\u043f\u0438\u0441\u0430\u0442\u044c \u043a\u0430\u043a \u043f\u043b\u0430\u0432\u043d\u043e\u0435 \u043f\u043e\u0434\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043a \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0435, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0410\u0434\u0430\u043c \u0441 \u043a\u043e\u043b\u043b\u0435\u0433\u0430\u043c\u0438 \u0440\u0435\u0448\u0438\u043b\u0438 \u0432 2013 \u0433\u043e\u0434\u0443 \u2014 \u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u043e\u0439 MP\/MC lock-free \u043e\u0447\u0435\u0440\u0435\u0434\u0438. \u041d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 FAA CRQ, \u0443\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0445 \u0432 \u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a, \u0438\u043c \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043e\u0447\u0435\u0440\u0435\u0434\u044c, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0438\u043c\u0435\u044e\u0449\u0438\u0445\u0441\u044f lock-free \u0430\u043b\u044c\u0442\u0435\u0440\u043d\u0430\u0442\u0438\u0432 \u0434\u043e 2,5 \u0440\u0430\u0437 \u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043c\u0435\u043d\u044c\u0448\u0435 \u0441\u0442\u0440\u0430\u0434\u0430\u0435\u0442 \u043e\u0442 \u0440\u043e\u0441\u0442\u0430 \u0447\u0438\u0441\u043b\u0430 \u043f\u043e\u0442\u043e\u043a\u043e\u0432 \u2014 <a href=\"https:\/\/www.cs.tau.ac.il\/~mad\/publications\/ppopp2013-x86queues.pdf\"><u>LCRQ<\/u><\/a>.<\/p>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u0441\u043e\u0441\u0442\u043e\u044f\u043b \u0438\u0437 \u0442\u0440\u0451\u0445 \u043a\u0440\u0443\u043f\u043d\u044b\u0445 \u0447\u0430\u0441\u0442\u0435\u0439.<\/p>\n<p>\u041f\u043e\u0433\u0440\u0443\u0436\u0435\u043d\u0438\u0435 \u0432 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u0442\u0438\u043a\u0443 \u2014 \u0437\u0434\u0435\u0441\u044c \u0410\u0434\u0430\u043c \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u0430\u043b \u043f\u0440\u043e \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0443\u044e \u0434\u043b\u044f \u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043a\u043e\u043d\u043a\u0443\u0440\u0435\u043d\u0442\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432, sequential model. \u0414\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u0439 <a href=\"https:\/\/www.cs.rochester.edu\/u\/scott\/papers\/1996_PODC_queues.pdf\"><u>lock-free \u043e\u0447\u0435\u0440\u0435\u0434\u0438<\/u><\/a> \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0441\u0432\u044f\u0437\u043d\u043e\u0433\u043e \u0441\u043f\u0438\u0441\u043a\u0430 \u0438 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Compare-and-swap\"><u>CAS-\u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439<\/u><\/a>, \u0437\u0430\u0442\u0435\u043c \u0441\u0440\u0430\u0432\u043d\u0438\u043b\u0438 \u0435\u0451 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0441 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u0431\u043b\u043e\u043a\u0438\u0440\u0443\u044e\u0449\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0435\u0439 \u0438 \u0443\u0432\u0438\u0434\u0435\u043b\u0438, \u0447\u0442\u043e \u043d\u0430 \u0431\u043e\u043b\u044c\u0448\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u043a\u043e\u043d\u043a\u0443\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0445 \u043f\u043e\u0442\u043e\u043a\u043e\u0432 (>10) \u043e\u043d\u0430 \u0441\u0438\u043b\u044c\u043d\u043e \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435 \u0441\u0438\u043d\u0445\u0440\u043e\u043d\u043d\u043e\u0439 \u043e\u0447\u0435\u0440\u0435\u0434\u0438.<\/p>\n<p>\u0412\u0442\u043e\u0440\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u0432\u044b\u044f\u0441\u043d\u0435\u043d\u0438\u044e \u043f\u0440\u0438\u0447\u0438\u043d \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0431\u044b\u043b \u0434\u0430\u043d \u043e\u0431\u0437\u043e\u0440 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u0430 \u043a\u043e\u0433\u0435\u0440\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u043a\u044d\u0448\u0435\u0439 <a href=\"https:\/\/en.wikipedia.org\/wiki\/MSI_protocol\"><u>MSI<\/u><\/a>, \u043f\u0440\u0438\u0447\u0438\u043d\u0430 \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0443\u0435\u043c\u043e \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u0432 cache contention \u043d\u0430 CAS-\u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f\u0445. \u0414\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u0435\u0451 \u0440\u0435\u0448\u0438\u0442\u044c, \u0431\u044b\u043b\u043e \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043e \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043e\u0442 CAS <a href=\"https:\/\/en.wikipedia.org\/wiki\/Fetch-and-add\"><u>\u043a FAA<\/u><\/a> \u2014 \u0442\u0440\u0435\u0442\u044c\u044f \u0447\u0430\u0441\u0442\u044c \u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043a\u0430\u043a \u0440\u0430\u0437 \u044d\u0442\u043e\u043c\u0443.<\/p>\n<p>\u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0410\u0434\u0430\u043c \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0438\u043b \u0441\u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 FAA. \u041e\u0447\u0435\u0440\u0435\u0434\u044c \u0441\u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043b\u0438, \u043d\u043e \u0435\u0441\u0442\u044c \u043d\u044e\u0430\u043d\u0441 \u2014 \u043c\u043e\u0434\u0435\u043b\u044c \u043e\u043f\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432. \u0412 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0439 \u0436\u0438\u0437\u043d\u0438 \u044d\u0442\u043e\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0434\u043e\u0441\u0442\u0438\u0447\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0432 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Circular_buffer\"><u>\u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0431\u0443\u0444\u0444\u0435\u0440<\/u><\/a> \u2014 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043d\u043e\u0441\u0438\u0442 \u0438\u043c\u044f CRQ (Cyclic Ring Queue). \u0415\u0441\u043b\u0438 \u0437\u0430\u0442\u0435\u043c \u0443\u043b\u043e\u0436\u0438\u0442\u044c \u0442\u0430\u043a\u0438\u0435 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0432 \u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a, \u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f \u043a\u0430\u043a \u0440\u0430\u0437 LCRQ.<\/p>\n<h2>Simplifying global-scale strong consistency \u2014 Andras Gerlits, DianemoDB<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc711b122cc8f6386968f0\" data-style=\"\" id=\"61bc711b122cc8f6386968f0\" width=\"\"><\/div>\n<p>\u0410\u043d\u0434\u0440\u0435\u0441 \u043f\u043e\u0434\u0435\u043b\u0438\u043b\u0441\u044f \u0434\u0438\u0437\u0430\u0439\u043d\u043e\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u043e\u0439 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043e\u043d \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 6 \u043b\u0435\u0442. \u041e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430: \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 ANSI SQL, total ordering, \u043b\u0438\u043d\u0435\u0430\u0440\u0438\u0437\u0443\u0435\u043c\u043e\u0441\u0442\u044c \u043d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 \u0437\u0430\u043f\u0438\u0441\u0435\u0439, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043d\u0430 \u0432\u0435\u0441\u044c \u043c\u0438\u0440.<\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u044d\u0442\u043e \u0441\u0442\u0430\u043b\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043e\u043d \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b \u043d\u043e\u0432\u044b\u0439 \u043f\u043e\u0434\u0445\u043e\u0434 \u043a \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0435 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0447\u0430\u0441\u044b \u2014 \u0438 \u0441\u0434\u0435\u043b\u0430\u043b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043b\u044e\u0431\u043e\u043f\u044b\u0442\u043d\u044b\u0445 \u0434\u043e\u043f\u0443\u0449\u0435\u043d\u0438\u0439 \u043f\u0440\u043e \u0442\u043e, \u0447\u0435\u0433\u043e \u0436\u0435 \u043b\u044e\u0434\u0438 \u0445\u043e\u0442\u044f\u0442 \u043e\u0442 \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445. \u041f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0430\u044f\u0441\u044f \u0432 \u0438\u0442\u043e\u0433\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u043f\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0441\u0435\u0433\u043e \u043d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u0435\u0442 Kafka.<\/p>\n<p>\u041e\u0431\u0449\u0435\u0435 \u0432\u043f\u0435\u0447\u0430\u0442\u043b\u0435\u043d\u0438\u0435 \u0441\u043c\u0435\u0448\u0430\u043d\u043d\u043e\u0435. \u0421 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u0432\u0441\u0451, \u043e \u0447\u0435\u043c \u0433\u043e\u0432\u043e\u0440\u0438\u043b \u0410\u043d\u0434\u0440\u0435\u0441, \u0437\u0432\u0443\u0447\u0438\u0442 \u0440\u0430\u0437\u0443\u043c\u043d\u043e. \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0437\u0430 \u0432\u0440\u0435\u043c\u044f \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u0443 \u043c\u0435\u043d\u044f \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0432 \u0433\u043e\u043b\u043e\u0432\u0435 \u0446\u0435\u043b\u044c\u043d\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043d\u0430 \u044d\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0443\u0436\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u0412\u043f\u043e\u043b\u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0437\u0434\u0435\u0441\u044c \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u0434\u0435\u043b\u043e \u0441\u043e \u0441\u043b\u0443\u0447\u0430\u0435\u043c \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c <a href=\"https:\/\/www.allthingsdistributed.com\/files\/amazon-dynamo-sosp2007.pdf\"><u>DynamoDB<\/u><\/a>, \u043a\u043e\u0433\u0434\u0430 \u0443\u0434\u0430\u0447\u043d\u0430\u044f \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u0430\u044f \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u044f \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0438\u0434\u0435\u0439 \u043f\u0440\u0438\u0432\u0435\u043b\u0430 \u043a \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044e \u043d\u043e\u0432\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430 \u0441\u0438\u0441\u0442\u0435\u043c.<\/p>\n<p>\u041e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0432\u0441\u0435\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c <a href=\"http:\/\/dianemodb.com\/n\/index.html\"><u>\u0432 pdf \u043d\u0430 \u0441\u0430\u0439\u0442\u0435 DianemoDB.<\/u><\/a><\/p>\n<h2>CAP Theorem \u2014 two decades and few clouds later \u2014 Mike Kowalski,\u00a0Sii Poland<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc7144122cc8f6386968f1\" data-style=\"\" id=\"61bc7144122cc8f6386968f1\" width=\"\"><\/div>\n<p>\u041e\u0442\u043b\u0438\u0447\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u0442\u043e, \u043f\u043e\u0447\u0435\u043c\u0443 \u043e\u0434\u043d\u043e\u0439 CAP-\u0442\u0435\u043e\u0440\u0435\u043c\u044b \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0434\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0434\u0430\u0451\u0442 \u0432\u0430\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<p>CAP \u2014 \u0448\u0442\u0443\u043a\u0430 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f. \u041e\u043d\u0430 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u043f\u0440\u0438\u043d\u044f\u0442\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441, \u0443\u0441\u0442\u043e\u0439\u0447\u0438\u0432\u0430 \u043a \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u044e \u043d\u0430 \u0441\u0435\u0433\u043c\u0435\u043d\u0442\u044b \u0438 \u0431\u0443\u0434\u0435\u0442 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u0442\u044c \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043b\u0438\u043d\u0435\u0430\u0440\u0438\u0437\u0443\u0435\u043c\u043e\u0441\u0442\u044c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439. \u0412 \u0442\u043e \u0436\u0435 \u0432\u0440\u0435\u043c\u044f \u0432 \u0436\u0438\u0437\u043d\u0438 \u043f\u0440\u0438 \u043e\u0431\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0438 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0439 \u043a\u043e\u043d\u0441\u0438\u0441\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0438 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e\u0441\u0442\u0438 \u043c\u044b \u043e\u0431\u044b\u0447\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043f\u0440\u043e \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 <a href=\"https:\/\/jepsen.io\/consistency\"><u>\u043d\u0430 \u0441\u043f\u0435\u043a\u0442\u0440\u0435<\/u><\/a> \u0438 SLA.<\/p>\n<p>\u041a\u043e\u0433\u0434\u0430 \u043b\u044e\u0434\u0438 \u043f\u0438\u0448\u0443\u0442, \u0447\u0442\u043e Amazon S3 <a href=\"https:\/\/aws.amazon.com\/ru\/blogs\/aws\/amazon-s3-update-strong-read-after-write-consistency\/\"><u>\u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 strong consistency<\/u><\/a>, \u0447\u0442\u043e \u0438\u043c\u0435\u043d\u043d\u043e \u043e\u043d\u0438 \u0438\u043c\u0435\u044e\u0442 \u0432\u0432\u0438\u0434\u0443? \u041c\u044b \u043c\u043e\u0436\u0435\u043c \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u043d\u0430 read-your-own-writes \u043d\u0430 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u0445, \u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 eventual consistency \u043d\u0430 \u0431\u0430\u043a\u0435\u0442\u0430\u0445, \u0430 \u0432\u0440\u0435\u043c\u044f \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u0432 \u0434\u0440\u0443\u0433\u0443\u044e \u043b\u043e\u043a\u0430\u0446\u0438\u044e \u043c\u043e\u0436\u0435\u0442 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0442\u044c 15 \u043c\u0438\u043d\u0443\u0442. \u0427\u0442\u043e \u044d\u0442\u043e? AP \u0438\u043b\u0438 AC?<\/p>\n<p><a href=\"https:\/\/storage.googleapis.com\/pub-tools-public-publication-data\/pdf\/45855.pdf\"><u>\u041f\u0440\u043e Google Spanner<\/u><\/a> \u0433\u043e\u0432\u043e\u0440\u044f\u0442, \u0447\u0442\u043e \u043e\u043d \u043e\u043f\u0440\u043e\u0432\u0435\u0440\u0433\u0430\u0435\u0442 CAP, \u0431\u0435\u0440\u044f \u043e\u0442 \u0436\u0438\u0437\u043d\u0438 \u0432\u0441\u0451. \u041e\u0434\u043d\u0430\u043a\u043e \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0443 \u043d\u0435\u0433\u043e \u043d\u0435 \u043f\u043e\u043b\u043d\u0430\u044f \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e\u0441\u0442\u044c \u0432\u0441\u0435\u0433\u0434\u0430, \u0430 \u00ab\u0432\u0441\u0435\u0433\u043e \u043b\u0438\u0448\u044c\u00bb 99.999%. <a href=\"https:\/\/storage.googleapis.com\/pub-tools-public-publication-data\/pdf\/45855.pdf\"><u>\u0422\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438 \u044d\u0442\u043e CP-\u0441\u0438\u0441\u0442\u0435\u043c\u0430, \u043d\u043e \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 CA<\/u><\/a>.<\/p>\n<p>Kafka \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043d\u0430\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0442\u044c \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438 \u043a\u043e\u043d\u0441\u0438\u0441\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0442\u043e\u043d\u043a\u043e\u0439 \u043d\u0430\u0441\u0442\u0440\u043e\u0439\u043a\u043e\u0439 \u043a\u043b\u0438\u0435\u043d\u0442\u043e\u0432, \u0430 Cassandra \u0438 \u0442\u043e\u0433\u043e \u043f\u0443\u0449\u0435 \u0434\u0430\u0451\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438. \u041a \u043a\u0430\u043a\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0441\u0443 \u0438\u0445 \u043e\u0442\u043d\u0435\u0441\u0442\u0438?<\/p>\n<p>\u0412\u044b\u0431\u0438\u0440\u0430\u044f \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f \u043d\u0430\u0448\u0435\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430, \u043c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0442\u044c \u0432\u0441\u0451 \u044d\u0442\u043e \u0432\u043e \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435. SLA is the new CAP!<\/p>\n<p>\u0420\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u041c\u0430\u0439\u043a\u043e\u043c \u0441\u0441\u044b\u043b\u043a\u0438:<\/p>\n<ul>\n<li>\n<p><a href=\"https:\/\/www.comp.nus.edu.sg\/~gilbert\/pubs\/BrewersConjecture-SigAct.pdf\"><u>Brewer&#8217;s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/sites.cs.ucsb.edu\/~rich\/class\/cs293b-cloud\/papers\/brewer-cap.pdf\"><u>CAP Twelve Years Later: How the \u201cRules\u201d Have Changed.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/arxiv.org\/pdf\/1509.05393.pdf\"><u>A Critique of the CAP Theorem.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/storage.googleapis.com\/pub-tools-public-publication-data\/pdf\/45855.pdf\"><u>Spanner, TrueTime &amp; The CAP Theorem.<\/u><\/a><\/p>\n<\/li>\n<\/ul>\n<p>\u0415\u0449\u0451 \u043e\u0434\u0438\u043d \u0432\u0437\u0433\u043b\u044f\u0434 \u043d\u0430 \u044d\u0442\u0443 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u2014 <a href=\"https:\/\/www.alexdebrie.com\/posts\/choosing-a-database-with-pie\/\"><u>PIE<\/u><\/a><a href=\"https:\/\/assets.ctfassets.net\/oxjq45e8ilak\/5mUbQP8WOcKldlYo6sNA3P\/f4dc328761f687a9eb627fe7a309038c\/Mike_Kowalski_CAP_Theorem_-_two_decades_and_few_clouds_later_2021_06_17_14_22_53.pdf\"><u>.<\/u><\/a><\/p>\n<p><a href=\"https:\/\/assets.ctfassets.net\/oxjq45e8ilak\/5mUbQP8WOcKldlYo6sNA3P\/f4dc328761f687a9eb627fe7a309038c\/Mike_Kowalski_CAP_Theorem_-_two_decades_and_few_clouds_later_2021_06_17_14_22_53.pdf\"><u>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u0440\u0435\u0437\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u043a \u0434\u043e\u043a\u043b\u0430\u0434\u0443.<\/u><\/a><\/p>\n<h2>Fearless global transactions with CockroachDB \u2014 Nathan VanBenschoten, Cockroach Labs<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc719bf61f533babdf2fb0\" data-style=\"\" id=\"61bc719bf61f533babdf2fb0\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u0442\u043e, \u0440\u0430\u0434\u0438 \u0447\u0435\u0433\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u0432\u0441\u0451 \u0437\u0430\u0442\u0435\u0432\u0430\u043b\u043e\u0441\u044c, \u0438 \u043a\u0430\u043a\u0438\u0445 \u0446\u0435\u043b\u0435\u0439 \u043d\u0443\u0436\u043d\u043e \u0434\u043e\u0441\u0442\u0438\u0447\u044c, \u0447\u0442\u043e\u0431\u044b \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c \u0432\u0435\u044f\u043d\u0438\u044f\u043c \u0432\u0440\u0435\u043c\u0435\u043d\u0438.<\/p>\n<p>\u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0442\u0430\u043a\u043e\u0432\u044b\u0445 \u041d\u0430\u0442\u0430\u043d \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0438\u043b:\u00a0<\/p>\n<ul>\n<li>\n<p>Consistency \u2014 \u0441\u0441\u044b\u043b\u043e\u0447\u043d\u0430\u044f \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u044c \u043c\u0435\u0436\u0434\u0443 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u043c\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u043c\u0438.<\/p>\n<\/li>\n<li>\n<p>Scalability \u2014 \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u044c \u0434\u0435\u0440\u0436\u0430\u0442\u044c \u043d\u0430\u0433\u0440\u0443\u0437\u043a\u0443 100k RPS+<\/p>\n<\/li>\n<li>\n<p>High Availability \u2014 \u0443\u043c\u0435\u043d\u0438\u0435 \u043f\u0435\u0440\u0435\u0436\u0438\u0432\u0430\u0442\u044c \u043e\u0442\u043a\u0430\u0437\u044b \u043e\u0442 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0443\u0437\u043b\u0430 \u0434\u043e \u0446\u0435\u043b\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430.<\/p>\n<\/li>\n<li>\n<p>Low Latency \u2014 end2end time &lt; 20 ms.<\/p>\n<\/li>\n<\/ul>\n<p>\u0414\u0430\u043b\u044c\u0448\u0435 \u0431\u044b\u043b \u0440\u0430\u0441\u0441\u043a\u0430\u0437 \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a\u0430\u044f \u044d\u0442\u043e \u043d\u0435\u043f\u0440\u043e\u0441\u0442\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0438 \u043a\u0430\u043a \u043e\u043d\u0438 \u044d\u0442\u043e\u0433\u043e \u0434\u043e\u0431\u0438\u0432\u0430\u043b\u0438\u0441\u044c \u0432 CockroachDB, \u043d\u043e \u0432\u0441\u0451 \u043e\u0431\u0449\u0438\u043c\u0438 \u0441\u043b\u043e\u0432\u0430\u043c\u0438. \u0415\u0441\u043b\u0438 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u043a\u0430\u043a \u044d\u0442\u043e \u0432\u0441\u0451 \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u043e, \u0442\u043e \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u043f\u043e\u0447\u0438\u0442\u0430\u0442\u044c <a href=\"https:\/\/www.cockroachlabs.com\/docs\/stable\/architecture\/overview.html\"><u>Architecture Overview<\/u><\/a>, \u0430 \u0442\u0430\u043a \u0436\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0439\u0442\u0438 \u0438\u0445 <a href=\"https:\/\/www.cockroachlabs.com\/cockroach-university\/\"><u>\u043a\u0443\u0440\u0441\u044b<\/u><\/a>, \u043d\u0443 \u0438\u043b\u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c <a href=\"https:\/\/www.youtube.com\/watch?v=OJySfiMKXLs\"><u>\u0434\u043e\u043a\u043b\u0430\u0434 \u041d\u0430\u0442\u0430\u043d\u0430 \u043e\u0442 2019 \u0433\u043e\u0434\u0430<\/u><\/a>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439, \u043d\u0430 \u043c\u043e\u0439 \u0432\u0437\u0433\u043b\u044f\u0434, \u043a\u0443\u0434\u0430 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u0432\u043d\u0435\u0435.<\/p>\n<h2>Co-designing Raft + thread-per-core execution model for the Kafka-API \u2014 Alex Gallego, RedPanda<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc723ead041b3b9bfdc863\" data-style=\"\" id=\"61bc723ead041b3b9bfdc863\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u0431\u044b\u043b \u043f\u043e\u0441\u0432\u044f\u0449\u0451\u043d <a href=\"https:\/\/vectorized.io\/redpanda\/\"><u>RedPanda<\/u><\/a> \u2014 Kafka drop-in-replacement \u043f\u0440\u043e\u0434\u0443\u043a\u0442\u0443, \u043f\u0440\u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432 \u043f\u0435\u0440\u0432\u0443\u044e \u043e\u0447\u0435\u0440\u0435\u0434\u044c \u0441\u0442\u0430\u0432\u0438\u043b\u0430\u0441\u044c \u0446\u0435\u043b\u044c \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0445\u0432\u043e\u0441\u0442\u043e\u0432\u043e\u0433\u043e latency \u0437\u0430 \u0441\u0447\u0451\u0442 \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0435\u0439 \u0441\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0433\u043e \u0436\u0435\u043b\u0435\u0437\u0430.<\/p>\n<p>\u0420\u0435\u0431\u044f\u0442\u0430\u043c \u044d\u0442\u043e \u044f\u0432\u043d\u043e \u0443\u0434\u0430\u043b\u043e\u0441\u044c: ~3 ms average latency \u0438 99.999% &lt; 100 ms \u043f\u0440\u043e\u0442\u0438\u0432 15 ms \u0438 3 \u0441\u0435\u043a\u0443\u043d\u0434 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0443 Kafka.<\/p>\n<p>\u0412 \u043e\u0441\u043d\u043e\u0432\u0435 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u044b RedPanda \u043b\u0435\u0436\u0430\u0442 \u0442\u0440\u0438 \u043a\u0438\u0442\u0430:\u00a0<\/p>\n<ol>\n<li>\n<p>Thread-per-core, \u0442\u043e \u0435\u0441\u0442\u044c \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0435 \u044f\u0434\u0440\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0430 \u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0435\u0442\u0441\u044f \u0438 \u043f\u0438\u043d\u0438\u0442\u0441\u044f \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u043f\u043e\u0442\u043e\u043a.\u00a0<\/p>\n<\/li>\n<li>\n<p>\u041e\u0442\u043a\u0430\u0437 \u043e\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0432\u0438\u0440\u0442\u0443\u0430\u043b\u044c\u043d\u043e\u0439 \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 \u0432\u0441\u044f \u043f\u0430\u043c\u044f\u0442\u044c \u043f\u0440\u0435\u0430\u043b\u043b\u043e\u0446\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u043d\u0430 \u0441\u0442\u0430\u0440\u0442\u0435.\u00a0<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0430\u0441\u0438\u043d\u0445\u0440\u043e\u043d\u043d\u044b\u0439 input\/output.<\/p>\n<\/li>\n<\/ol>\n<p>\u0415\u0441\u043b\u0438 \u0432\u0430\u043c \u043a\u043e\u0433\u0434\u0430-\u043d\u0438\u0431\u0443\u0434\u044c \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u043f\u0435\u0440\u0435\u0434\u0430\u0447\u0438 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0439 \u0441 \u0441\u0438\u043b\u044c\u043d\u044b\u043c\u0438 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u044f\u043c\u0438 \u043d\u0438\u0437\u043a\u043e\u0433\u043e latency \u2014 \u043f\u0440\u0438\u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435\u0441\u044c \u043a RedPanda, \u043e\u043d\u0430 \u0442\u043e\u0433\u043e \u044f\u0432\u043d\u043e \u0441\u0442\u043e\u0438\u0442.<\/p>\n<p><a href=\"https:\/\/assets.ctfassets.net\/oxjq45e8ilak\/4tsyJRt4PCecrG78b0wESv\/a623a848945e878f4a385eb9ce8c4ec7\/hydraconf_-_alex_gallego_-_2021.pdf\"><u>\u041f\u0440\u0435\u0437\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u0410\u043b\u0435\u043a\u0441\u0430<\/u><\/a>, \u0433\u0434\u0435 \u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u044b \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u0442\u0440\u044e\u043a\u0438 \u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f.<\/p>\n<h2>The hitchhiker&#8217;s guide to distributed transactions \u2014 Irfan Sharif, Cockroach Labs<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc7278cd09f7f6552eb4a0\" data-style=\"\" id=\"61bc7278cd09f7f6552eb4a0\" width=\"\"><\/div>\n<p>\u0418\u0440\u0444\u0430\u043d \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u0430\u043b \u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043f\u043e\u0434\u0445\u043e\u0434\u0430\u0445 \u043a \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u043c \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f\u043c. \u0415\u0441\u043b\u0438 \u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0437\u0430 \u0441\u043a\u043e\u0431\u043a\u0430\u043c\u0438 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0441\u0430\u043c\u0438\u0445 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c\u043e\u0432, \u0442\u043e \u0432\u0435\u0441\u044c \u0434\u043e\u043a\u043b\u0430\u0434 \u043c\u043e\u0436\u043d\u043e \u0441\u0432\u0435\u0441\u0442\u0438 \u043a \u0442\u0430\u0431\u043b\u0438\u0447\u043a\u0435:<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<td data-colwidth=\"263\" width=\"263\">\n<p>Spanner\/Pipelined Transactions<\/p>\n<\/td>\n<td>\n<p>2 WAN RTT<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"263\" width=\"263\">\n<p>Parallel Commits\u00a0<\/p>\n<\/td>\n<td>\n<p>1 WAN RTT<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"263\" width=\"263\">\n<p>Replicated Commit\u00a0<\/p>\n<\/td>\n<td>\n<p>1 WAN + LAN RTT<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"263\" width=\"263\">\n<p>Carousel\u00a0<\/p>\n<\/td>\n<td>\n<p>1 WAN RTT<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"263\" width=\"263\">\n<p>MDCC\u00a0<\/p>\n<\/td>\n<td>\n<p>1 WAN RTT<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"263\" width=\"263\">\n<p>SLOG\/OceanVista\u00a0<\/p>\n<\/td>\n<td>\n<p>1 WAN + LAN RTT<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"263\" width=\"263\">\n<p>TAPIR\u00a0<\/p>\n<\/td>\n<td>\n<p>1 WAN RTT<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p><a href=\"https:\/\/assets.ctfassets.net\/oxjq45e8ilak\/6cGmeliraY7qcqeioKt5H6\/31af8cbf1bfa3dda7b340ab5a9de933f\/HydraConf_-_Transactions.pdf\"><u>\u0412 \u043f\u0440\u0435\u0437\u0435\u043d\u0442\u0430\u0446\u0438\u0438<\/u><\/a> \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u044f \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u0441\u0442\u0430\u0442\u0435\u0439 \u0438 \u043a\u043e\u0440\u043e\u0442\u0435\u043d\u044c\u043a\u043e\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c\u0430 \u043d\u0430 \u043f\u0430\u043b\u044c\u0446\u0430\u0445.<\/p>\n<h2>The official ten-year retrospective of NewSQL databases \u2014 Andy Pavlo, Carnegie Mellon University<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc73064615593b75e2478d\" data-style=\"\" id=\"61bc73064615593b75e2478d\" width=\"\"><\/div>\n<p>NewSQL \u0431\u0430\u0437\u044b \u0441\u043e\u0447\u0435\u0442\u0430\u044e\u0442 \u0432 \u0441\u0435\u0431\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043f\u0440\u0438\u0441\u0443\u0449\u0438\u0435 NoSQL, \u043d\u043e \u0442\u0430\u043a\u0436\u0435 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u044e\u0442 \u0438 ACID-\u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438, \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u043c \u0440\u0435\u043b\u044f\u0446\u0438\u043e\u043d\u043d\u044b\u043c \u0431\u0430\u0437\u0430\u043c. \u0421\u0430\u043c \u0442\u0435\u0440\u043c\u0438\u043d NewSQL \u0441\u043a\u043e\u0440\u0435\u0435 \u043c\u0451\u0440\u0442\u0432 \u0447\u0435\u043c \u0436\u0438\u0432 \u2014 \u0442\u0435\u043f\u0435\u0440\u044c \u0432\u0441\u0435 \u0433\u043e\u0432\u043e\u0440\u044f\u0442, \u0447\u0442\u043e \u043e\u043d\u0438 Distributed SQL.<\/p>\n<p>\u0411\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u043e \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439, \u0440\u0430\u0437\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0432\u0448\u0438\u0445 NewSQL \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445, \u043a\u0430\u043d\u0443\u043b\u0438 \u0432 \u043d\u0435\u0431\u044b\u0442\u0438\u0435. \u0418\u0437 \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0443\u0441\u0442\u043e\u0439\u0447\u0438\u0432\u044b\u0445 \u0438 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b\u0445 \u0434\u043b\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u043c\u043e\u0436\u043d\u043e \u0432\u0441\u043f\u043e\u043c\u043d\u0438\u0442\u044c Cockroach, Yugabyte \u0438 TiDB. \u042d\u043d\u0434\u0438 \u0441\u0447\u0438\u0442\u0430\u0435\u0442, \u0447\u0442\u043e \u0431\u0443\u0434\u0443\u0449\u0435\u0435 \u0442\u0430\u043a\u0438\u0445 \u0431\u0430\u0437 \u0441\u043a\u043e\u0440\u0435\u0435 \u0432 \u043e\u0431\u043b\u0430\u043a\u0430\u0445.<\/p>\n<p>\u00a0\u0412 \u0446\u0435\u043b\u043e\u043c \u0434\u043e\u043a\u043b\u0430\u0434 \u2014 \u0438\u0441\u0442\u043e\u0440\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043e\u0431\u0437\u043e\u0440 \u043c\u0438\u0440\u0430 \u0431\u0430\u0437 \u0434\u0430\u043d\u043d\u044b\u0445, \u043d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u044e\u0449\u0438\u0439 \u0447\u0442\u0435\u043d\u0438\u0435 \u0443\u0447\u0435\u0431\u043d\u0438\u043a\u0430 \u0438\u0441\u0442\u043e\u0440\u0438\u0438, \u043a\u043e\u0433\u0434\u0430 \u043a\u043e\u0440\u043e\u043b\u0438 \u0441\u043c\u0435\u043d\u044f\u044e\u0442 \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430, \u0430 \u0436\u0438\u0437\u043d\u044c \u0432\u043e\u043a\u0440\u0443\u0433 \u043d\u0438\u0445 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u043b\u0430 \u0438\u0434\u0442\u0438 \u0441\u0432\u043e\u0438\u043c \u0447\u0435\u0440\u0435\u0434\u043e\u043c.<\/p>\n<p><a href=\"https:\/\/assets.ctfassets.net\/oxjq45e8ilak\/5rdaQwruVOjycswCUhLORk\/56f89872e742d28644472e1f3695b922\/newsql2021.pdf\"><u>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u0440\u0435\u0437\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u043a \u0434\u043e\u043a\u043b\u0430\u0434\u0443.<\/u><\/a><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/596285\/\"> https:\/\/habr.com\/ru\/articles\/596285\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u041d\u0430 \u044e\u0442\u0443\u0431\u0435 \u043e\u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u043b\u0438 <a href=\"https:\/\/www.youtube.com\/playlist?list=PLC5OGTO4dWxbxpZWsvWWeBxUQWVqGXeBB\"><u>\u0437\u0430\u043f\u0438\u0441\u0438 \u0441 \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u0438 Hydra 2021<\/u><\/a>. \u042f \u0441\u043c\u043e\u0442\u0440\u0435\u043b \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044e \u043e\u043d\u043b\u0430\u0439\u043d \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043b abstract \u0441\u0430\u043c\u044b\u0445 \u043f\u043e\u043b\u0435\u0437\u043d\u044b\u0445 \u0438 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0445 \u0434\u043e\u043a\u043b\u0430\u0434\u043e\u0432. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0432\u0430\u043c \u043e\u043d\u0438 \u0442\u043e\u0436\u0435 \u043f\u0440\u0438\u0433\u043e\u0434\u044f\u0442\u0441\u044f \u0438 \u043f\u043e\u043c\u043e\u0433\u0443\u0442 \u0432 \u0440\u0430\u0431\u043e\u0442\u0435. <\/p>\n<h2>Distributed systems showdown \u2014 TLA+ vs real code \u2014 Jack Vanlightly, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430\u0434 Apache Pulsar \u0438 BookKeeper<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc6fae1370783b8bf931a5\" data-style=\"\" id=\"61bc6fae1370783b8bf931a5\" width=\"\"><\/div>\n<p>\u041e\u0431\u0437\u043e\u0440\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u043f\u043b\u044e\u0441\u044b \u0438 \u043c\u0438\u043d\u0443\u0441\u044b, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u0441\u0438\u0441\u0442\u0435\u043c.<\/p>\n<p>TLA+ \u043c\u043e\u0436\u043d\u043e \u0438 \u043d\u0443\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u043e\u0432 \u0432\u0437\u0430\u0438\u043c\u043e\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f. \u0417\u0430 \u0441\u0447\u0451\u0442 \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432\u0441\u0435\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043e\u043d \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u043c \u043e\u0431\u044a\u0451\u043c\u043e\u043c \u0434\u0435\u043a\u043b\u0430\u0440\u0430\u0442\u0438\u0432\u043d\u043e\u0433\u043e \u043a\u043e\u0434\u0430 \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043d\u0435 \u0434\u043e\u043f\u0443\u0449\u0435\u043d\u043e \u043e\u0448\u0438\u0431\u043e\u043a \u0432 \u0441\u0430\u043c\u043e\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u0432\u0437\u0430\u0438\u043c\u043e\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442.<\/p>\n<p>Maelstrom \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u0441\u0442\u0440\u0435\u0441\u0441-\u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043c\u043e\u0434\u0435\u043b\u0438 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043d\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u043c \u044f\u0437\u044b\u043a\u0435, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044f \u043e\u0442\u043b\u043e\u0436\u0438\u0442\u044c \u0432 \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u044c \u043f\u043e\u043b\u043d\u043e\u0446\u0435\u043d\u043d\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u044b \u0441 \u0441\u0435\u0442\u044c\u044e. \u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e Maelstrom \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u0447\u0442\u043e \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0432\u0435\u0434\u0451\u0442 \u0441\u0435\u0431\u044f \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0442\u043e \u0435\u0441\u0442\u044c \u0441\u043e\u0431\u043b\u044e\u0434\u0430\u0435\u0442 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438 \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u0438 \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c \u0441 \u0441\u0435\u0442\u044c\u044e. Maelstrom \u043a\u0430\u043a \u0440\u0430\u0437 \u0437\u0430\u0432\u0435\u0434\u0443\u0435\u0442 \u043f\u043e\u043b\u043e\u043c\u043a\u0430\u043c\u0438: \u043e\u043d \u0440\u0432\u0451\u0442 \u043b\u0438\u043d\u043a\u0438 \u043c\u0435\u0436\u0434\u0443 \u0442\u0435\u0441\u0442\u0438\u0440\u0443\u0435\u043c\u044b\u043c\u0438 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0430\u043c\u0438, \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u0442 latency, \u0442\u0435\u0440\u044f\u0435\u0442 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u044f \u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u0432\u0441\u044f\u0447\u0435\u0441\u043a\u0438 \u043f\u044b\u0442\u0430\u0435\u0442\u0441\u044f \u0433\u0430\u0434\u0438\u0442\u044c, \u0447\u0442\u043e \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442 \u043a \u00ab\u0443\u0441\u043a\u043e\u0440\u0435\u043d\u0438\u044e \u0432\u0440\u0435\u043c\u0435\u043d\u0438\u00bb \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044f \u043e\u0448\u0438\u0431\u043e\u043a.<\/p>\n<p>\u0414\u0436\u0435\u043a \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u0435\u0442 \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u043f\u0430\u0439\u043f\u043b\u0430\u0439\u043d\u0443 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0438:<\/p>\n<ol>\n<li>\n<p>\u0412\u0430\u043b\u0438\u0434\u0438\u0440\u0443\u0435\u043c \u0438\u0434\u0435\u044e \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e TLA+.<\/p>\n<\/li>\n<li>\n<p>\u0418\u043d\u043a\u0440\u0435\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e \u043f\u0438\u0448\u0435\u043c \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u2014 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0434\u0430\u0436\u0435 \u0431\u0435\u0437 \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438, \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u0442\u044c \u0438\u0437 \u043e\u0434\u043d\u043e\u0433\u043e \u0443\u0437\u043b\u0430, \u2014 \u0438 \u0441\u0440\u0430\u0437\u0443 \u0436\u0435 \u0442\u0435\u0441\u0442\u044b \u0434\u043b\u044f \u043d\u0435\u0451 \u0432 Maelstrom. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u0448\u0430\u0433\u0435 \u0443\u0431\u0435\u0436\u0434\u0430\u0435\u043c\u0441\u044f, \u0447\u0442\u043e \u043f\u043e\u043a\u0430 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0441\u043b\u043e\u043c\u0430\u043b\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0441\u0442\u0440\u0435\u0441\u0441-\u0442\u0435\u0441\u0442\u043e\u0432.<\/p>\n<\/li>\n<\/ol>\n<p>\u0412 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0435 TLA+ \u043d\u0435 \u043c\u043e\u0433\u0443 \u043d\u0435 \u0443\u043f\u043e\u043c\u044f\u043d\u0443\u0442\u044c <a href=\"https:\/\/learntla.com\/introduction\/\"><u>\u043f\u0440\u043e PlusCal<\/u><\/a>, \u0431\u043e\u043b\u0435\u0435 \u0432\u044b\u0441\u043e\u043a\u043e\u0443\u0440\u043e\u0432\u043d\u0435\u0432\u044b\u0439 \u044f\u0437\u044b\u043a, \u0442\u0440\u0430\u043d\u0441\u043f\u0438\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0439 \u0432 TLA+. \u041e\u043d \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043f\u0438\u0441\u0430\u0442\u044c \u0441\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044e \u043d\u0430 \u043f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434\u0435, \u0447\u0442\u043e \u0441\u0438\u043b\u044c\u043d\u043e \u043e\u0431\u043b\u0435\u0433\u0447\u0430\u0435\u0442 \u0435\u0451 \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435. \u041f\u043e \u043d\u0435\u043c\u0443 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u043f\u043b\u043e\u0445\u0430\u044f \u043a\u043d\u0438\u0433\u0430 <a href=\"https:\/\/www.apress.com\/us\/book\/9781484238288\"><u>&#171;Practical TLA+&#187;<\/u><\/a>.<\/p>\n<h2>Serverless nature of Yandex Database \u2014 \u0410\u043d\u0434\u0440\u0435\u0439 \u0424\u043e\u043c\u0438\u0447\u0435\u0432, \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u043e\u0439 YDB<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc6fe0edd610f626b80db5\" data-style=\"\" id=\"61bc6fe0edd610f626b80db5\" width=\"\"><\/div>\n<p>\u041b\u044e\u0431\u043e\u043f\u044b\u0442\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043e\u0431 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0438 \u043c\u043e\u0442\u0438\u0432\u0430\u0446\u0438\u0438 \u043f\u0440\u0438\u043d\u044f\u0442\u0438\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0432 \u0442\u0435\u043a\u0441\u0442\u0435 <a href=\"https:\/\/m.habr.com\/ru\/post\/562746\/\"><u>\u043c\u043e\u0436\u043d\u043e \u043d\u0430 \u0425\u0430\u0431\u0440\u0435.<\/u><\/a>\u00a0<\/p>\n<p>\u0410\u043d\u0434\u0440\u0435\u0439 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e YDB \u0443\u043c\u0435\u0435\u0442 \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0434\u043e \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 RPS \u0438 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0439 \u043f\u043e \u043e\u0431\u044a\u0451\u043c\u0443 \u0445\u0440\u0430\u043d\u0438\u043c\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438.<\/p>\n<h2>Data parallelism from a multicore perspective \u2014 Maurice Herlihy, Brown University<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc7004122cc8f6386968ee\" data-style=\"\" id=\"61bc7004122cc8f6386968ee\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043f\u043e\u0441\u0432\u044f\u0449\u0451\u043d MapReduce \u043a\u0430\u043a \u043f\u043e\u0434\u0445\u043e\u0434\u0443. \u041c\u043e\u0440\u0438\u0441 \u0434\u0430\u043b \u043e\u0431\u0437\u043e\u0440 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u0440\u0435\u0448\u0430\u0442\u044c \u0435\u0433\u043e \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e: Word Count, Word Frequency, Document Fingerprint, K-Means. \u041e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, MapReduce \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439, \u043d\u043e \u0438 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e \u0434\u043b\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0441\u0430\u043c \u043f\u043e\u0434\u0445\u043e\u0434 \u043e\u0431\u043b\u0430\u0434\u0430\u0435\u0442 \u043f\u0440\u0438\u044f\u0442\u043d\u044b\u043c \u0434\u043b\u044f \u043d\u0430\u0441 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e\u043c \u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u043d\u043e\u0433\u043e \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 map-\u043e\u0432 \u0431\u0435\u0437 \u0441\u0438\u043d\u0445\u0440\u043e\u043d\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<p>\u0412\u043f\u0440\u043e\u0447\u0435\u043c <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%97%D0%B0%D0%BA%D0%BE%D0%BD_%D0%90%D0%BC%D0%B4%D0%B0%D0%BB%D0%B0\"><u>\u0437\u0430\u043a\u043e\u043d \u0410\u043c\u0434\u0430\u043b\u0430<\/u><\/a> \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u043e\u0442\u043c\u0435\u043d\u044f\u043b.<\/p>\n<h2>Algorithms for practical distributed agreement \u2014 Naama Ben-David, VMware<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc702e6ea11f3bbbaf20b3\" data-style=\"\" id=\"61bc702e6ea11f3bbbaf20b3\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043e \u0431\u043e\u0440\u044c\u0431\u0435 \u0441 latency \u0432 \u0437\u0430\u0434\u0430\u0447\u0435 \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432 \u2014 \u043a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441\u044b \u0438 \u0438\u0436\u0435 \u0441 \u043d\u0438\u043c\u0438.<\/p>\n<p>\u041d\u0430\u0430\u043c\u0430 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0438\u043b\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 RDMA (Remote Direct Memory Access). \u0415\u0441\u043b\u0438 \u043a\u0440\u0430\u0442\u043a\u043e, \u0442\u043e \u043f\u043e\u0434\u0445\u043e\u0434 \u043e\u043f\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043f\u0440\u044f\u043c\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c \u0438\u0437 \u0431\u0443\u0444\u0435\u0440\u0430 \u0441\u0435\u0442\u0435\u0432\u043e\u0433\u043e \u0430\u0434\u0430\u043f\u0442\u0435\u0440\u0430 \u0432 \u043f\u0430\u043c\u044f\u0442\u044c \u0434\u0440\u0443\u0433\u043e\u0439 \u043c\u0430\u0448\u0438\u043d\u044b, \u0432 \u043e\u0431\u0445\u043e\u0434 \u0435\u0451 CPU. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, heartbeat \u043b\u0438\u0434\u0435\u0440\u0430 \u0432\u043c\u0435\u0441\u0442\u043e push-\u043c\u043e\u0434\u0435\u043b\u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043d\u0430 pull \u0441\u043e \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u043b\u0435\u043d\u043e\u0432 \u0433\u0440\u0443\u043f\u043f\u044b \u2014 \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u0437\u043d\u0430\u0435\u043c, \u0447\u0442\u043e CPU \u043b\u0438\u0434\u0435\u0440\u0430 \u0432 \u044d\u0442\u043e\u043c \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u043d\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u0435\u0442, \u0442\u043e \u0442\u043e\u0440\u043c\u043e\u0437\u0438\u0442\u044c \u043c\u043e\u0436\u0435\u043c \u0438\u043b\u0438 \u043c\u044b, \u0438\u043b\u0438 \u0441\u0435\u0442\u044c.\u00a0<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0442\u0430\u043a \u0441\u0434\u0435\u043b\u0430\u0442\u044c, \u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c latency \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 1 \u043c\u0438\u043a\u0440\u043e\u0441\u0435\u043a\u0443\u043d\u0434\u044b \u0432 \u043b\u0443\u0447\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0438 1 \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434\u044b \u0432 \u0445\u0443\u0434\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u043a\u043e\u0433\u0434\u0430 \u043d\u0443\u0436\u043d\u043e \u0434\u0435\u043b\u0430\u0442\u044c leader election. \u041f\u0440\u0430\u0432\u0434\u0430, \u0432\u0430\u043c \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f RDMA-\u0441\u0435\u0442\u044c \u043c\u0435\u0436\u0434\u0443 \u043c\u0430\u0448\u0438\u043d\u0430\u043c\u0438.<\/p>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0431\u044b\u043b\u0438 \u0443\u043f\u043e\u043c\u044f\u043d\u0443\u0442\u044b \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0435 SOTA \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447\u0438 SMR, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u044f \u0440\u0430\u043d\u044c\u0448\u0435 \u043d\u0435 \u0441\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043b\u0441\u044f: <a href=\"https:\/\/core.ac.uk\/download\/pdf\/95561552.pdf\"><u>APUS<\/u><\/a> \u0438 <a href=\"http:\/\/unixer.de\/publications\/img\/direct-access-replication.pdf\"><u>DARE<\/u><\/a>. \u041e\u0431\u0430 \u0442\u043e\u0436\u0435 \u043e\u043f\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u043d\u0430 RDMA, \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0435 \u041d\u0430\u0430\u043c\u043e\u0439 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0432 3 \u0440\u0430\u0437\u0430 \u043d\u0430 \u0431\u0430\u0437\u043e\u0432\u043e\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0438 \u0438 \u0432 12 \u0440\u0430\u0437 \u0432 \u043f\u0440\u0438 leader election.<\/p>\n<h2>What we talk about when we talk about distributed systems \u2014 Alvaro Videla, \u0432 \u043f\u0440\u043e\u0448\u043b\u043e\u043c \u043e\u0434\u0438\u043d \u0438\u0437 \u043a\u043b\u044e\u0447\u0435\u0432\u044b\u0445 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u043e\u0432 RabbitMQ<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc7066122cc8f6386968ef\" data-style=\"\" id=\"61bc7066122cc8f6386968ef\" width=\"\"><\/div>\n<p>\u041e\u0442\u043b\u0438\u0447\u043d\u044b\u0439 \u043e\u0431\u0437\u043e\u0440\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a \u0432\u043e\u043e\u0431\u0449\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u0442\u044c \u0438\u0437\u0443\u0447\u0430\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u2014 &#171;Computing Science where Science is Still a Thing&#187;.<\/p>\n<p>\u0412\u043a\u0440\u0430\u0442\u0446\u0435 \u043f\u0440\u043e\u0431\u0435\u0436\u0430\u043b\u0438\u0441\u044c \u043f\u043e \u0442\u043e\u043f\u0438\u043a\u0430\u043c: timing models, failure models, failure detectors, liveness &amp; safety properties. \u0417\u0430\u0442\u0435\u043c \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438, \u043e \u0447\u0451\u043c \u0436\u0435 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0441\u0442\u0430\u0442\u044c\u044f FLP \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441\u0430 \u0432 \u0430\u0441\u0438\u043d\u0445\u0440\u043e\u043d\u043d\u043e\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u043d\u0435 \u043c\u0435\u0448\u0430\u0435\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e \u0432 \u0436\u0438\u0437\u043d\u0438.<\/p>\n<p>\u0412 \u043a\u043e\u043d\u0446\u0435 \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u0410\u043b\u044c\u0432\u0430\u0440\u043e \u0432\u044b\u0434\u0430\u043b \u043e\u0442\u043b\u0438\u0447\u043d\u044b\u0435 \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0430\u0446\u0438\u0438 \u043f\u043e \u043a\u043d\u0438\u0433\u0430\u043c, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0447\u0430\u0442\u044c \u043f\u043e\u0433\u0440\u0443\u0436\u0435\u043d\u0438\u0435:<\/p>\n<ul>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Introduction-Reliable-Secure-Distributed-Programming\/dp\/3642152597\"><u>Introduction to Reliable and Secure Distributed Programming.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Distributed-Algorithms-Kaufmann-Management-Systems\/dp\/1558603484\"><u>Distributed Algorithms.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Guide-Reliable-Distributed-Systems-High-Assurance\/dp\/1447124154\"><u>Guide to Reliable Distributed Systems.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Distributed-Algorithms-Message-Passing-Systems-Michel\/dp\/3642381227\"><u>Distributed Algorithms for Message-Passing Systems.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Replication-Practice-Lecture-Computer-Science\/dp\/3642112935\"><u>Replication.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Fault-tolerant-Agreement-Synchronous-Message-passing-Distributed\/dp\/1608455254\"><u>Fault-tolerant Agreement in Synchronous Message-passing Systems.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/www.amazon.com\/Communication-Abstractions-Fault-tolerant-Asynchronous-Distributed\/dp\/160845293X\"><u>Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems.<\/u><\/a><\/p>\n<\/li>\n<\/ul>\n<p><a href=\"https:\/\/speakerdeck.com\/old_sound\/what-we-talk-about-when-we-talk-about-distributed-systems\"><u>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u0440\u0435\u0437\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u043a \u0434\u043e\u043a\u043b\u0430\u0434\u0443.<\/u><\/a>\u00a0<\/p>\n<h2>Theoretical and practical worlds of failure detectors \u2014 Lena Hall, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0430\u0434 Microsoft Azure<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc70b2ad041b3b9bfdc862\" data-style=\"\" id=\"61bc70b2ad041b3b9bfdc862\" width=\"\"><\/div>\n<p>\u041f\u0435\u0440\u0432\u0430\u044f \u00ab\u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f\u00bb \u0447\u0430\u0441\u0442\u044c \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043e\u0431\u0437\u043e\u0440\u0443 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043c\u043e\u0434\u0435\u043b\u0435\u0439 Failure Detectors, \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u044b \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 Completeness \u0438 Accuracy. \u041f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u0432 Azure, \u0435\u0441\u043b\u0438 \u0432\u043a\u0440\u0430\u0442\u0446\u0435, \u0442\u043e \u0445\u0430\u0440\u0442\u0431\u0438\u0442\u044b \u0438 \u0442\u0430\u0439\u043c\u0430\u0443\u0442\u044b \u2014 \u043d\u0430\u0448\u0435 \u0432\u0441\u0451.<\/p>\n<p>\u041e\u0431\u0449\u0435\u0435 \u0432\u043f\u0435\u0447\u0430\u0442\u043b\u0435\u043d\u0438\u0435 \u2014 \u0432\u043e\u0434\u044b \u043c\u043d\u043e\u0433\u043e\u0432\u0430\u0442\u043e, \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0441 \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u0439 \u0432\u0435\u0440\u0441\u0438\u0435\u0439 \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u043c\u043e\u0436\u043d\u043e <a href=\"https:\/\/www.infoq.com\/articles\/cloud-trust-fail\/\"><u>\u043d\u0430 InfoQ.<\/u><\/a> <\/p>\n<h2>Designing fast lock-free algorithms by understanding cache coherence dynamics \u2014 Adam Morrison, Tel Aviv University<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc70de6ea11f3bbbaf20b4\" data-style=\"\" id=\"61bc70de6ea11f3bbbaf20b4\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043c\u043e\u0436\u043d\u043e \u043e\u043f\u0438\u0441\u0430\u0442\u044c \u043a\u0430\u043a \u043f\u043b\u0430\u0432\u043d\u043e\u0435 \u043f\u043e\u0434\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043a \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0435, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0410\u0434\u0430\u043c \u0441 \u043a\u043e\u043b\u043b\u0435\u0433\u0430\u043c\u0438 \u0440\u0435\u0448\u0438\u043b\u0438 \u0432 2013 \u0433\u043e\u0434\u0443 \u2014 \u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u043e\u0439 MP\/MC lock-free \u043e\u0447\u0435\u0440\u0435\u0434\u0438. \u041d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 FAA CRQ, \u0443\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0445 \u0432 \u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a, \u0438\u043c \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043e\u0447\u0435\u0440\u0435\u0434\u044c, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0438\u043c\u0435\u044e\u0449\u0438\u0445\u0441\u044f lock-free \u0430\u043b\u044c\u0442\u0435\u0440\u043d\u0430\u0442\u0438\u0432 \u0434\u043e 2,5 \u0440\u0430\u0437 \u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043c\u0435\u043d\u044c\u0448\u0435 \u0441\u0442\u0440\u0430\u0434\u0430\u0435\u0442 \u043e\u0442 \u0440\u043e\u0441\u0442\u0430 \u0447\u0438\u0441\u043b\u0430 \u043f\u043e\u0442\u043e\u043a\u043e\u0432 \u2014 <a href=\"https:\/\/www.cs.tau.ac.il\/~mad\/publications\/ppopp2013-x86queues.pdf\"><u>LCRQ<\/u><\/a>.<\/p>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u0441\u043e\u0441\u0442\u043e\u044f\u043b \u0438\u0437 \u0442\u0440\u0451\u0445 \u043a\u0440\u0443\u043f\u043d\u044b\u0445 \u0447\u0430\u0441\u0442\u0435\u0439.<\/p>\n<p>\u041f\u043e\u0433\u0440\u0443\u0436\u0435\u043d\u0438\u0435 \u0432 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u0442\u0438\u043a\u0443 \u2014 \u0437\u0434\u0435\u0441\u044c \u0410\u0434\u0430\u043c \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u0430\u043b \u043f\u0440\u043e \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0443\u044e \u0434\u043b\u044f \u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043a\u043e\u043d\u043a\u0443\u0440\u0435\u043d\u0442\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432, sequential model. \u0414\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u0439 <a href=\"https:\/\/www.cs.rochester.edu\/u\/scott\/papers\/1996_PODC_queues.pdf\"><u>lock-free \u043e\u0447\u0435\u0440\u0435\u0434\u0438<\/u><\/a> \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0441\u0432\u044f\u0437\u043d\u043e\u0433\u043e \u0441\u043f\u0438\u0441\u043a\u0430 \u0438 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Compare-and-swap\"><u>CAS-\u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439<\/u><\/a>, \u0437\u0430\u0442\u0435\u043c \u0441\u0440\u0430\u0432\u043d\u0438\u043b\u0438 \u0435\u0451 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0441 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u0431\u043b\u043e\u043a\u0438\u0440\u0443\u044e\u0449\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0435\u0439 \u0438 \u0443\u0432\u0438\u0434\u0435\u043b\u0438, \u0447\u0442\u043e \u043d\u0430 \u0431\u043e\u043b\u044c\u0448\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u043a\u043e\u043d\u043a\u0443\u0440\u0438\u0440\u0443\u044e\u0449\u0438\u0445 \u043f\u043e\u0442\u043e\u043a\u043e\u0432 (>10) \u043e\u043d\u0430 \u0441\u0438\u043b\u044c\u043d\u043e \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435 \u0441\u0438\u043d\u0445\u0440\u043e\u043d\u043d\u043e\u0439 \u043e\u0447\u0435\u0440\u0435\u0434\u0438.<\/p>\n<p>\u0412\u0442\u043e\u0440\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u0432\u044b\u044f\u0441\u043d\u0435\u043d\u0438\u044e \u043f\u0440\u0438\u0447\u0438\u043d \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0431\u044b\u043b \u0434\u0430\u043d \u043e\u0431\u0437\u043e\u0440 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u0430 \u043a\u043e\u0433\u0435\u0440\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u043a\u044d\u0448\u0435\u0439 <a href=\"https:\/\/en.wikipedia.org\/wiki\/MSI_protocol\"><u>MSI<\/u><\/a>, \u043f\u0440\u0438\u0447\u0438\u043d\u0430 \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u0443\u0435\u043c\u043e \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u0432 cache contention \u043d\u0430 CAS-\u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f\u0445. \u0414\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u0435\u0451 \u0440\u0435\u0448\u0438\u0442\u044c, \u0431\u044b\u043b\u043e \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043e \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043e\u0442 CAS <a href=\"https:\/\/en.wikipedia.org\/wiki\/Fetch-and-add\"><u>\u043a FAA<\/u><\/a> \u2014 \u0442\u0440\u0435\u0442\u044c\u044f \u0447\u0430\u0441\u0442\u044c \u0431\u044b\u043b\u0430 \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043a\u0430\u043a \u0440\u0430\u0437 \u044d\u0442\u043e\u043c\u0443.<\/p>\n<p>\u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0410\u0434\u0430\u043c \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0438\u043b \u0441\u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 FAA. \u041e\u0447\u0435\u0440\u0435\u0434\u044c \u0441\u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043b\u0438, \u043d\u043e \u0435\u0441\u0442\u044c \u043d\u044e\u0430\u043d\u0441 \u2014 \u043c\u043e\u0434\u0435\u043b\u044c \u043e\u043f\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432. \u0412 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0439 \u0436\u0438\u0437\u043d\u0438 \u044d\u0442\u043e\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0434\u043e\u0441\u0442\u0438\u0447\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0432 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Circular_buffer\"><u>\u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0431\u0443\u0444\u0444\u0435\u0440<\/u><\/a> \u2014 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043d\u043e\u0441\u0438\u0442 \u0438\u043c\u044f CRQ (Cyclic Ring Queue). \u0415\u0441\u043b\u0438 \u0437\u0430\u0442\u0435\u043c \u0443\u043b\u043e\u0436\u0438\u0442\u044c \u0442\u0430\u043a\u0438\u0435 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0432 \u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a, \u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f \u043a\u0430\u043a \u0440\u0430\u0437 LCRQ.<\/p>\n<h2>Simplifying global-scale strong consistency \u2014 Andras Gerlits, DianemoDB<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc711b122cc8f6386968f0\" data-style=\"\" id=\"61bc711b122cc8f6386968f0\" width=\"\"><\/div>\n<p>\u0410\u043d\u0434\u0440\u0435\u0441 \u043f\u043e\u0434\u0435\u043b\u0438\u043b\u0441\u044f \u0434\u0438\u0437\u0430\u0439\u043d\u043e\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u043e\u0439 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043e\u043d \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 6 \u043b\u0435\u0442. \u041e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430: \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 ANSI SQL, total ordering, \u043b\u0438\u043d\u0435\u0430\u0440\u0438\u0437\u0443\u0435\u043c\u043e\u0441\u0442\u044c \u043d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 \u0437\u0430\u043f\u0438\u0441\u0435\u0439, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043d\u0430 \u0432\u0435\u0441\u044c \u043c\u0438\u0440.<\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u044d\u0442\u043e \u0441\u0442\u0430\u043b\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043e\u043d \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b \u043d\u043e\u0432\u044b\u0439 \u043f\u043e\u0434\u0445\u043e\u0434 \u043a \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0435 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0447\u0430\u0441\u044b \u2014 \u0438 \u0441\u0434\u0435\u043b\u0430\u043b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043b\u044e\u0431\u043e\u043f\u044b\u0442\u043d\u044b\u0445 \u0434\u043e\u043f\u0443\u0449\u0435\u043d\u0438\u0439 \u043f\u0440\u043e \u0442\u043e, \u0447\u0435\u0433\u043e \u0436\u0435 \u043b\u044e\u0434\u0438 \u0445\u043e\u0442\u044f\u0442 \u043e\u0442 \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445. \u041f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0430\u044f\u0441\u044f \u0432 \u0438\u0442\u043e\u0433\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u043f\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0441\u0435\u0433\u043e \u043d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u0435\u0442 Kafka.<\/p>\n<p>\u041e\u0431\u0449\u0435\u0435 \u0432\u043f\u0435\u0447\u0430\u0442\u043b\u0435\u043d\u0438\u0435 \u0441\u043c\u0435\u0448\u0430\u043d\u043d\u043e\u0435. \u0421 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u0432\u0441\u0451, \u043e \u0447\u0435\u043c \u0433\u043e\u0432\u043e\u0440\u0438\u043b \u0410\u043d\u0434\u0440\u0435\u0441, \u0437\u0432\u0443\u0447\u0438\u0442 \u0440\u0430\u0437\u0443\u043c\u043d\u043e. \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0437\u0430 \u0432\u0440\u0435\u043c\u044f \u0434\u043e\u043a\u043b\u0430\u0434\u0430 \u0443 \u043c\u0435\u043d\u044f \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0432 \u0433\u043e\u043b\u043e\u0432\u0435 \u0446\u0435\u043b\u044c\u043d\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u044b, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043d\u0430 \u044d\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0443\u0436\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u0412\u043f\u043e\u043b\u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0437\u0434\u0435\u0441\u044c \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u0434\u0435\u043b\u043e \u0441\u043e \u0441\u043b\u0443\u0447\u0430\u0435\u043c \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c <a href=\"https:\/\/www.allthingsdistributed.com\/files\/amazon-dynamo-sosp2007.pdf\"><u>DynamoDB<\/u><\/a>, \u043a\u043e\u0433\u0434\u0430 \u0443\u0434\u0430\u0447\u043d\u0430\u044f \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u0430\u044f \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u044f \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0438\u0434\u0435\u0439 \u043f\u0440\u0438\u0432\u0435\u043b\u0430 \u043a \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u044e \u043d\u043e\u0432\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430 \u0441\u0438\u0441\u0442\u0435\u043c.<\/p>\n<p>\u041e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0432\u0441\u0435\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c <a href=\"http:\/\/dianemodb.com\/n\/index.html\"><u>\u0432 pdf \u043d\u0430 \u0441\u0430\u0439\u0442\u0435 DianemoDB.<\/u><\/a><\/p>\n<h2>CAP Theorem \u2014 two decades and few clouds later \u2014 Mike Kowalski,\u00a0Sii Poland<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc7144122cc8f6386968f1\" data-style=\"\" id=\"61bc7144122cc8f6386968f1\" width=\"\"><\/div>\n<p>\u041e\u0442\u043b\u0438\u0447\u043d\u044b\u0439 \u0434\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u0442\u043e, \u043f\u043e\u0447\u0435\u043c\u0443 \u043e\u0434\u043d\u043e\u0439 CAP-\u0442\u0435\u043e\u0440\u0435\u043c\u044b \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0434\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0434\u0430\u0451\u0442 \u0432\u0430\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<p>CAP \u2014 \u0448\u0442\u0443\u043a\u0430 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f. \u041e\u043d\u0430 \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442, \u0447\u0442\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u043f\u0440\u0438\u043d\u044f\u0442\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441, \u0443\u0441\u0442\u043e\u0439\u0447\u0438\u0432\u0430 \u043a \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u044e \u043d\u0430 \u0441\u0435\u0433\u043c\u0435\u043d\u0442\u044b \u0438 \u0431\u0443\u0434\u0435\u0442 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u0442\u044c \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043b\u0438\u043d\u0435\u0430\u0440\u0438\u0437\u0443\u0435\u043c\u043e\u0441\u0442\u044c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439. \u0412 \u0442\u043e \u0436\u0435 \u0432\u0440\u0435\u043c\u044f \u0432 \u0436\u0438\u0437\u043d\u0438 \u043f\u0440\u0438 \u043e\u0431\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0438 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0439 \u043a\u043e\u043d\u0441\u0438\u0441\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0438 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e\u0441\u0442\u0438 \u043c\u044b \u043e\u0431\u044b\u0447\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u0438\u043c \u043f\u0440\u043e \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 <a href=\"https:\/\/jepsen.io\/consistency\"><u>\u043d\u0430 \u0441\u043f\u0435\u043a\u0442\u0440\u0435<\/u><\/a> \u0438 SLA.<\/p>\n<p>\u041a\u043e\u0433\u0434\u0430 \u043b\u044e\u0434\u0438 \u043f\u0438\u0448\u0443\u0442, \u0447\u0442\u043e Amazon S3 <a href=\"https:\/\/aws.amazon.com\/ru\/blogs\/aws\/amazon-s3-update-strong-read-after-write-consistency\/\"><u>\u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 strong consistency<\/u><\/a>, \u0447\u0442\u043e \u0438\u043c\u0435\u043d\u043d\u043e \u043e\u043d\u0438 \u0438\u043c\u0435\u044e\u0442 \u0432\u0432\u0438\u0434\u0443? \u041c\u044b \u043c\u043e\u0436\u0435\u043c \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u043d\u0430 read-your-own-writes \u043d\u0430 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u0445, \u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 eventual consistency \u043d\u0430 \u0431\u0430\u043a\u0435\u0442\u0430\u0445, \u0430 \u0432\u0440\u0435\u043c\u044f \u0440\u0435\u043f\u043b\u0438\u043a\u0430\u0446\u0438\u0438 \u0432 \u0434\u0440\u0443\u0433\u0443\u044e \u043b\u043e\u043a\u0430\u0446\u0438\u044e \u043c\u043e\u0436\u0435\u0442 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0442\u044c 15 \u043c\u0438\u043d\u0443\u0442. \u0427\u0442\u043e \u044d\u0442\u043e? AP \u0438\u043b\u0438 AC?<\/p>\n<p><a href=\"https:\/\/storage.googleapis.com\/pub-tools-public-publication-data\/pdf\/45855.pdf\"><u>\u041f\u0440\u043e Google Spanner<\/u><\/a> \u0433\u043e\u0432\u043e\u0440\u044f\u0442, \u0447\u0442\u043e \u043e\u043d \u043e\u043f\u0440\u043e\u0432\u0435\u0440\u0433\u0430\u0435\u0442 CAP, \u0431\u0435\u0440\u044f \u043e\u0442 \u0436\u0438\u0437\u043d\u0438 \u0432\u0441\u0451. \u041e\u0434\u043d\u0430\u043a\u043e \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0443 \u043d\u0435\u0433\u043e \u043d\u0435 \u043f\u043e\u043b\u043d\u0430\u044f \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e\u0441\u0442\u044c \u0432\u0441\u0435\u0433\u0434\u0430, \u0430 \u00ab\u0432\u0441\u0435\u0433\u043e \u043b\u0438\u0448\u044c\u00bb 99.999%. <a href=\"https:\/\/storage.googleapis.com\/pub-tools-public-publication-data\/pdf\/45855.pdf\"><u>\u0422\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438 \u044d\u0442\u043e CP-\u0441\u0438\u0441\u0442\u0435\u043c\u0430, \u043d\u043e \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 CA<\/u><\/a>.<\/p>\n<p>Kafka \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043d\u0430\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0442\u044c \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438 \u043a\u043e\u043d\u0441\u0438\u0441\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0442\u043e\u043d\u043a\u043e\u0439 \u043d\u0430\u0441\u0442\u0440\u043e\u0439\u043a\u043e\u0439 \u043a\u043b\u0438\u0435\u043d\u0442\u043e\u0432, \u0430 Cassandra \u0438 \u0442\u043e\u0433\u043e \u043f\u0443\u0449\u0435 \u0434\u0430\u0451\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438. \u041a \u043a\u0430\u043a\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0441\u0443 \u0438\u0445 \u043e\u0442\u043d\u0435\u0441\u0442\u0438?<\/p>\n<p>\u0412\u044b\u0431\u0438\u0440\u0430\u044f \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f \u043d\u0430\u0448\u0435\u0433\u043e \u043f\u0440\u043e\u0435\u043a\u0442\u0430, \u043c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0442\u044c \u0432\u0441\u0451 \u044d\u0442\u043e \u0432\u043e \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435. SLA is the new CAP!<\/p>\n<p>\u0420\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u041c\u0430\u0439\u043a\u043e\u043c \u0441\u0441\u044b\u043b\u043a\u0438:<\/p>\n<ul>\n<li>\n<p><a href=\"https:\/\/www.comp.nus.edu.sg\/~gilbert\/pubs\/BrewersConjecture-SigAct.pdf\"><u>Brewer&#8217;s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/sites.cs.ucsb.edu\/~rich\/class\/cs293b-cloud\/papers\/brewer-cap.pdf\"><u>CAP Twelve Years Later: How the \u201cRules\u201d Have Changed.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/arxiv.org\/pdf\/1509.05393.pdf\"><u>A Critique of the CAP Theorem.<\/u><\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"https:\/\/storage.googleapis.com\/pub-tools-public-publication-data\/pdf\/45855.pdf\"><u>Spanner, TrueTime &amp; The CAP Theorem.<\/u><\/a><\/p>\n<\/li>\n<\/ul>\n<p>\u0415\u0449\u0451 \u043e\u0434\u0438\u043d \u0432\u0437\u0433\u043b\u044f\u0434 \u043d\u0430 \u044d\u0442\u0443 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u2014 <a href=\"https:\/\/www.alexdebrie.com\/posts\/choosing-a-database-with-pie\/\"><u>PIE<\/u><\/a><a href=\"https:\/\/assets.ctfassets.net\/oxjq45e8ilak\/5mUbQP8WOcKldlYo6sNA3P\/f4dc328761f687a9eb627fe7a309038c\/Mike_Kowalski_CAP_Theorem_-_two_decades_and_few_clouds_later_2021_06_17_14_22_53.pdf\"><u>.<\/u><\/a><\/p>\n<p><a href=\"https:\/\/assets.ctfassets.net\/oxjq45e8ilak\/5mUbQP8WOcKldlYo6sNA3P\/f4dc328761f687a9eb627fe7a309038c\/Mike_Kowalski_CAP_Theorem_-_two_decades_and_few_clouds_later_2021_06_17_14_22_53.pdf\"><u>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u0440\u0435\u0437\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u043a \u0434\u043e\u043a\u043b\u0430\u0434\u0443.<\/u><\/a><\/p>\n<h2>Fearless global transactions with CockroachDB \u2014 Nathan VanBenschoten, Cockroach Labs<\/h2>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/61bc719bf61f533babdf2fb0\" data-style=\"\" id=\"61bc719bf61f533babdf2fb0\" width=\"\"><\/div>\n<p>\u0414\u043e\u043a\u043b\u0430\u0434 \u043f\u0440\u043e \u0442\u043e, \u0440\u0430\u0434\u0438 \u0447\u0435\u0433\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u0432\u0441\u0451 \u0437\u0430\u0442\u0435\u0432\u0430\u043b\u043e\u0441\u044c, \u0438 \u043a\u0430\u043a\u0438\u0445 \u0446\u0435\u043b\u0435\u0439 \u043d\u0443\u0436\u043d\u043e \u0434\u043e\u0441\u0442\u0438\u0447\u044c, \u0447\u0442\u043e\u0431\u044b \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c \u0432\u0435\u044f\u043d\u0438\u044f\u043c \u0432\u0440\u0435\u043c\u0435\u043d\u0438.<\/p>\n<p>\u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0442\u0430\u043a\u043e\u0432\u044b\u0445 \u041d\u0430\u0442\u0430\u043d \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0438\u043b:\u00a0<\/p>\n<ul>\n<li>\n<p>Consistency \u2014 \u0441\u0441\u044b\u043b\u043e\u0447\u043d\u0430\u044f \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u044c \u043c\u0435\u0436\u0434\u0443 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u043c\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u043c\u0438.<\/p>\n<\/li>\n<li>\n<p>Scalability \u2014 \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u044c \u0434\u0435\u0440\u0436\u0430\u0442\u044c \u043d\u0430\u0433\u0440\u0443\u0437\u043a\u0443 100k RPS+<\/p>\n<\/li>\n<li>\n<p>High Availability \u2014 \u0443\u043c\u0435\u043d\u0438\u0435 \u043f\u0435\u0440\u0435\u0436\u0438\u0432\u0430\u0442\u044c \u043e\u0442\u043a\u0430\u0437\u044b \u043e\u0442 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0443\u0437\u043b\u0430 \u0434\u043e \u0446\u0435\u043b\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430.<\/p>\n<\/li>\n<li>\n<p>Low Latency \u2014 end2end time &lt; 20 ms.<\/p>\n<\/li>\n<\/ul>\n<p>\u0414\u0430\u043b\u044c\u0448\u0435 \u0431\u044b\u043b \u0440\u0430\u0441\u0441\u043a\u0430\u0437 \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a\u0430\u044f <\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-413913","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/413913","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=413913"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/413913\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=413913"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=413913"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=413913"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}