From: Vladislav Shpilevoy <v.shpilevoy@tarantool.org> To: tarantool-patches@freelists.org Subject: [tarantool-patches] [PATCH v2 0/2] SWIM log TTD, and TTL Date: Sun, 30 Jun 2019 21:58:09 +0200 [thread overview] Message-ID: <cover.1561924635.git.v.shpilevoy@tarantool.org> (raw) It is a first patchset to make SWIM more usable in big clusters. Most of the problems arise from incorrect interpretation of the original SWIM paper, and extensions adaptation. The first commit makes SWIM conform with the original paper and disseminate each event for log(cluster_size) times instead of cluster_size. After it there appears a problem in too early deletion of dead and left members, when GC is on. Strictly speaking, it existed even before the patch, but now it is more clear. The second commit tries to solve it by keeping dead and left members in a limbo queue until the whole cluster is aware about their death. It solves the problem partially, but doesn't work when heartbeat_rate is too small. See the commit message for an explanation. However, there is another solution how to do not struggle with TTL and limbo. I've sent it in another thread. V1: https://www.freelists.org/post/tarantool-patches/PATCH-02-SWIM-big-cluster-improvements-part-1 Changes in V2: - Drop commit about preference of new events over old ones; - Split logarithmic TTD and TTL + limbo queue in separate commits; Branch: http://github.com/tarantool/tarantool/tree/gerold103/gh-4253-dissemination-speed Issue: https://github.com/tarantool/tarantool/issues/4253 Vladislav Shpilevoy (2): swim: disseminate event for log(cluster_size) steps [RAW] swim: send 'left' and 'dead' to limbo before deletion src/lib/swim/swim.c | 117 ++++++++++++++++++++++++++++++++++++++++-- test/unit/swim.c | 74 ++++++++++++++++++++++++-- test/unit/swim.result | 8 ++- 3 files changed, 190 insertions(+), 9 deletions(-) -- 2.20.1 (Apple Git-117)
next reply other threads:[~2019-06-30 19:57 UTC|newest] Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top 2019-06-30 19:58 Vladislav Shpilevoy [this message] 2019-06-30 19:58 ` [tarantool-patches] [PATCH v2 1/2] swim: disseminate event for log(cluster_size) steps Vladislav Shpilevoy 2019-06-30 19:58 ` [tarantool-patches] [PATCH v2 2/2] [RAW] swim: send 'left' and 'dead' to limbo before deletion Vladislav Shpilevoy
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=cover.1561924635.git.v.shpilevoy@tarantool.org \ --to=v.shpilevoy@tarantool.org \ --cc=tarantool-patches@freelists.org \ --subject='Re: [tarantool-patches] [PATCH v2 0/2] SWIM log TTD, and TTL' \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox