109: (animated-1)
ну вот, кстати, если кому интересно, чем я занимался 3-4 года назад: Zookeeper Atomic Broadcast. не в том смысле, что я этим зоопаркером занимался, а в том, что делал то же самое - global state synchronized through leader. читать очень интересно - практически все решения те же самые, с тем же самым обоснованием. только я это сделал в 2009 году, а статья по ссылке датирована 2011. и leader election у меня происходит за 5 ms, а у них за 200.

но вот что мне не понятно. вот тут приводятся цифры типа 30К writes per second. это в системе, где все writes проходят через лидера и каждый write involves hardening и multi-machine communications. по-моему, это враньё. столько сообщений не послать даже между двумя машинами, и даже если на диск не писать (please note that after sending every message we need to wait for response before sending the next one).
109: (Default)
вот, нашёл. в смысле - не сам нашёл, а на интернете.

запускаем, значит, исследуемую программу на машине, которая делает первый шаг за секунду, второй за полсекунды, третий за четверть, ну и так далее. если через две секунды программа всё ещё работает, то она non-halting.

Profile

109: (Default)
109

December 2016

S M T W T F S
    1 23
45678910
11121314151617
18192021222324
25262728293031

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags