You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@ignite.apache.org by "Alexey Goncharuk (JIRA)" <ji...@apache.org> on 2018/10/02 10:14:00 UTC

[jira] [Updated] (IGNITE-9661) Improve partition states validation

     [ https://issues.apache.org/jira/browse/IGNITE-9661?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Alexey Goncharuk updated IGNITE-9661:
-------------------------------------
    Ignite Flags:   (was: Docs Required)

> Improve partition states validation
> -----------------------------------
>
>                 Key: IGNITE-9661
>                 URL: https://issues.apache.org/jira/browse/IGNITE-9661
>             Project: Ignite
>          Issue Type: Improvement
>          Components: cache
>    Affects Versions: 2.5
>            Reporter: Pavel Kovalenko
>            Assignee: Pavel Kovalenko
>            Priority: Major
>              Labels: cache, perfomance
>             Fix For: 2.8
>
>
> Currently, we validate partition states one-by-one and the whole algorithm has complexity O (G * P * N * logP), where G - number of cache groups, P - number of partition in each of cache groups, N - the number of nodes. Overall complexity can be optimized (logP can be removed). We also should consider parallelization of algorithm.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)