[ISPN-4286] Two concurrent putIfAbsent operations can both return null during rebalance

This issue belongs to an archived project. You can view it, but you can't modify it. Learn more

Type: Bug
Resolution: Obsolete
Priority: Critical
Fix Version/s: None
Affects Version/s: 6.0.2.Final
Component/s: Core, State Transfer
Labels:
- consistency

Bugzilla References:
https://bugzilla.redhat.com/show_bug.cgi?id=1163725

If the cache topology changes while executing a putIfAbsent operation, the old primary owner will throw an OutdatedTopologyException, and the originator will retry on the new owner.

When retrying the PutKeyValueCommand on the new primary owner, we compare the current value with the command's new value. If they are equal, we assume that the initial command wrote the old value, and we return null.

However, the value might have been written by another putIfAbsent operation. So we could have two putIfAbsent(k, v) operations, both returning null.

A is the originator, B is the primary owner, k = null
A -> B: putIfAbsent(k, v1)
B dies before writing v, C is now primary owner
D -> C: putIfAbsent(k, v1) // another put operation from D, with the same value
C -> D: null // correct
A -> C: retry_putIfAbsent(k, v1)
C -> A: null // C assumes A is overwriting its own value, so it's also returning null

is incorporated by

ISPN-7590 Invocation idempotence

Closed

is related to

ISPN-3422 In non-tx caches, write operations may not be atomic during rebalance

Closed

ISPN-3918 Inconsistent view of the cache with putIfAbsent in a non-tx cache during state transfer

Closed

relates to

ISPN-2956 putIfAbsent on Hot Rod Java client doesn't reliably fulfil contract

Closed

Dan Berindei (Inactive) created issue - 2014/05/14 3:48 AM

Dan Berindei (Inactive) made changes - 2014/05/14 3:48 AM

Link

New: This issue is related to ~~ISPN-3422~~ [ ~~ISPN-3422~~ ]

Dan Berindei (Inactive) made changes - 2014/05/14 3:48 AM

Link

New: This issue is related to ~~ISPN-3918~~ [ ~~ISPN-3918~~ ]

Dan Berindei (Inactive) made changes - 2014/06/25 8:44 AM

Link

New: This issue relates to ~~ISPN-2956~~ [ ~~ISPN-2956~~ ]

Vlastimil Eliáš made changes - 2014/09/08 3:13 AM

Workflow

Original: GIT Pull Request workflow [ 12600885 ]

New: GIT Pull Request with Triage workflow [ 12613126 ]

Dan Berindei (Inactive) made changes - 2014/10/16 3:05 AM

Assignee

Original: Dan Berindei [ dberinde@redhat.com ]

Galder Zamarreño made changes - 2014/11/03 1:00 PM

Fix Version/s		New: 7.1.0.Alpha1 [ 12325977 ]
Fix Version/s	Original: 7.0.0.Final [ 12319335 ]

Dan Berindei (Inactive) made changes - 2014/11/13 5:23 AM

Priority

Original: Major [ 3 ]

New: Critical [ 2 ]

RH Bugzilla Integration made changes - 2014/11/13 6:04 AM

Bugzilla References

New: https://bugzilla.redhat.com/show_bug.cgi?id=1163725

Dan Berindei (Inactive) made changes - 2014/11/26 4:58 AM

Assignee

New: Dan Berindei [ dberinde@redhat.com ]

Pedro Ruivo made changes - 2014/11/27 5:25 PM

Fix Version/s		New: 7.1.0.Beta1 [ 12325979 ]
Fix Version/s	Original: 7.1.0.Alpha1 [ 12325977 ]

Tristan Tarrant made changes - 2015/01/09 5:58 PM

Fix Version/s		New: 7.1.0.CR1 [ 12325978 ]
Fix Version/s	Original: 7.1.0.Beta1 [ 12325979 ]

Vladimir Blagojevic (Inactive) made changes - 2015/01/22 2:13 PM

Fix Version/s		New: 7.1.0.Final [ 12325807 ]
Fix Version/s	Original: 7.1.0.CR2 [ 12325978 ]

Will Burns made changes - 2015/01/30 10:54 AM

Fix Version/s		New: 7.2.0.Alpha1 [ 12326576 ]
Fix Version/s	Original: 7.1.0.Final [ 12325807 ]

Adrian Nistor (Inactive) made changes - 2015/02/24 4:57 PM

Fix Version/s		New: 7.2.0.Beta1 [ 12326574 ]
Fix Version/s	Original: 7.2.0.Alpha1 [ 12326576 ]

Dan Berindei (Inactive) made changes - 2015/03/17 7:28 AM

Fix Version/s		New: 7.2.0.Beta2 [ 12326577 ]
Fix Version/s	Original: 7.2.0.Beta1 [ 12326574 ]

Galder Zamarreño made changes - 2015/03/30 8:29 AM

Fix Version/s		New: 7.2.0.CR1 [ 12326575 ]
Fix Version/s	Original: 7.2.0.Beta2 [ 12326577 ]

Gustavo Fernandes (Inactive) made changes - 2015/04/17 3:36 PM

Fix Version/s		New: 7.2.0.Final [ 12325808 ]
Fix Version/s	Original: 7.2.0.CR1 [ 12326575 ]

Pedro Ruivo made changes - 2015/05/04 2:32 PM

Fix Version/s		New: 8.0.0.Final [ 12319336 ]
Fix Version/s	Original: 7.2.0.Final [ 12325808 ]

Pedro Ruivo made changes - 2015/08/31 1:57 PM

Fix Version/s		New: 8.1.0.Final [ 12326665 ]
Fix Version/s	Original: 8.0.0.Final [ 12319336 ]

Adrian Nistor (Inactive) made changes - 2015/12/07 4:25 PM

Fix Version/s		New: 8.2.0.Alpha1 [ 12328080 ]
Fix Version/s	Original: 8.1.0.Final [ 12326665 ]

Tristan Tarrant made changes - 2016/01/19 11:11 AM

Fix Version/s		New: 8.2.0.Beta1 [ 12328082 ]
Fix Version/s	Original: 8.2.0.Alpha1 [ 12328080 ]

Dan Berindei (Inactive) made changes - 2016/01/29 3:29 PM

Fix Version/s		New: 8.2.0.CR1 [ 12328084 ]
Fix Version/s	Original: 8.2.0.Beta1 [ 12328082 ]

Tristan Tarrant made changes - 2016/02/17 6:13 PM

Fix Version/s		New: 8.2.0.CR1 [ 12328083 ]
Fix Version/s	Original: 8.2.0.Beta2 [ 12328084 ]

Gustavo Fernandes (Inactive) made changes - 2016/03/01 6:09 PM

Fix Version/s		New: 8.2.0.Final [ 12326666 ]
Fix Version/s	Original: 8.2.0.CR1 [ 12328083 ]

Pedro Ruivo made changes - 2016/03/08 3:04 PM

Fix Version/s		New: 9.0.0.Alpha1 [ 12329539 ]
Fix Version/s	Original: 8.2.0.Final [ 12326666 ]

Vittorio Rigamonti made changes - 2016/04/12 10:08 AM

Fix Version/s		New: 9.0.0.Alpha2 [ 12330029 ]
Fix Version/s	Original: 9.0.0.Alpha1 [ 12329539 ]

Tristan Tarrant made changes - 2016/05/17 8:21 AM

Fix Version/s	Original: 9.0.0.Alpha2 [ 12330029 ]
Fix Version/s		New: 9.0.0.Alpha3 [ 12330031 ]

Dan Berindei (Inactive) made changes - 2016/06/17 4:29 AM

Link

New: This issue relates to ~~ISPN-6451~~ [ ~~ISPN-6451~~ ]

Vladimir Blagojevic (Inactive) made changes - 2016/07/09 5:18 AM

Fix Version/s		New: 9.0.0.Alpha4 [ 12330032 ]
Fix Version/s	Original: 9.0.0.Alpha3 [ 12330031 ]

Will Burns made changes - 2016/08/03 8:18 PM

Fix Version/s		New: 9.0.0.Beta1 [ 12330025 ]
Fix Version/s	Original: 9.0.0.Alpha4 [ 12330032 ]

Radim Vansa (Inactive) made changes - 2016/11/14 6:50 AM

Labels

New: consistence

Radim Vansa (Inactive) made changes - 2016/11/14 6:51 AM

Labels

Original: consistence

New: consistency

Tristan Tarrant made changes - 2016/12/05 4:37 PM

Fix Version/s		New: 9.0.0.Beta2 [ 12330026 ]
Fix Version/s	Original: 9.0.0.Beta1 [ 12330025 ]

Galder Zamarreño made changes - 2017/01/24 5:04 AM

Fix Version/s		New: 9.0.0.Beta3 [ 12330028 ]
Fix Version/s	Original: 9.0.0.Beta2 [ 12330026 ]

Tristan Tarrant made changes - 2017/01/25 2:48 PM

Fix Version/s		New: 9.0.0.CR1 [ 12330027 ]
Fix Version/s	Original: 9.0.0.Beta3 [ 12330028 ]

Tristan Tarrant made changes - 2017/02/10 12:02 PM

Fix Version/s		New: 9.0.0.CR2 [ 12330030 ]
Fix Version/s	Original: 9.0.0.CR1 [ 12330027 ]

Pedro Ruivo made changes - 2017/02/23 5:19 PM

Fix Version/s		New: 9.0.0.CR3 [ 12333836 ]
Fix Version/s	Original: 9.0.0.CR2 [ 12330030 ]

Tristan Tarrant made changes - 2017/02/27 9:14 AM

Fix Version/s		New: 9.0.0.Final [ 12326667 ]
Fix Version/s	Original: 9.0.0.CR3 [ 12333836 ]

Radim Vansa (Inactive) made changes - 2017/03/10 4:54 AM

Link

New: This issue is incorporated by ~~ISPN-7590~~ [ ~~ISPN-7590~~ ]

Tristan Tarrant made changes - 2017/03/30 3:39 PM

Fix Version/s		New: 9.1.0.Final [ 12330024 ]
Fix Version/s	Original: 9.0.0.Final [ 12326667 ]

Tristan Tarrant made changes - 2017/07/14 1:03 PM

Fix Version/s		New: 9.2.0.Final [ 12335135 ]
Fix Version/s	Original: 9.1.0.Final [ 12330024 ]

Dan Berindei (Inactive) made changes - 2017/08/09 7:23 AM

Link

Original: This issue relates to ~~ISPN-6451~~ [ ~~ISPN-6451~~ ]

Tristan Tarrant made changes - 2018/02/28 5:28 PM

Fix Version/s		New: 9.3.0.Final [ 12336209 ]
Fix Version/s	Original: 9.2.0.Final [ 12335135 ]

Galder Zamarreño made changes - 2018/06/25 7:21 AM

Fix Version/s		New: 9.4.0.Final [ 12337827 ]
Fix Version/s	Original: 9.3.0.Final [ 12336209 ]

Tristan Tarrant made changes - 2018/09/14 4:06 PM

Fix Version/s		New: 9.4.0.Final [ 12339172 ]
Fix Version/s	Original: 9.4.0.CR3 [ 12337827 ]

Tristan Tarrant made changes - 2018/10/08 2:32 AM

Fix Version/s		New: 9.4.1.Final [ 12339377 ]
Fix Version/s	Original: 9.4.0.Final [ 12339172 ]

Tristan Tarrant made changes - 2018/10/31 4:04 PM

Fix Version/s		New: 9.4.2.Final [ 12339657 ]
Fix Version/s	Original: 9.4.1.Final [ 12339377 ]

Dan Berindei (Inactive) made changes - 2018/11/20 10:54 AM

Fix Version/s		New: 9.4.3.Final [ 12339982 ]
Fix Version/s	Original: 9.4.2.Final [ 12339657 ]

Tristan Tarrant made changes - 2018/11/28 6:34 PM

Fix Version/s		New: 9.4.4.Final [ 12340019 ]
Fix Version/s	Original: 9.4.3.Final [ 12339982 ]

Galder Zamarreño made changes - 2018/12/07 11:54 AM

Fix Version/s		New: 9.4.5.Final [ 12340168 ]
Fix Version/s	Original: 9.4.4.Final [ 12340019 ]

Tristan Tarrant made changes - 2018/12/19 5:39 AM

Fix Version/s		New: 9.4.6.Final [ 12340282 ]
Fix Version/s	Original: 9.4.5.Final [ 12340168 ]

Tristan Tarrant made changes - 2019/01/28 3:49 AM

Fix Version/s		New: 9.4.7.Final [ 12340571 ]
Fix Version/s	Original: 9.4.6.Final [ 12340282 ]

Tristan Tarrant made changes - 2019/02/15 2:27 PM

Fix Version/s		New: 9.4.8.Final [ 12340779 ]
Fix Version/s	Original: 9.4.7.Final [ 12340571 ]

Tristan Tarrant made changes - 2019/02/21 3:11 AM

Fix Version/s		New: 10.0.0.Final [ 12332894 ]
Fix Version/s	Original: 9.4.8.Final [ 12340779 ]

Tristan Tarrant made changes - 2019/10/27 4:09 PM

Fix Version/s		New: 10.0.1.Final [ 12343101 ]
Fix Version/s	Original: 10.0.0.Final [ 12332894 ]

Tristan Tarrant made changes - 2019/10/28 3:16 AM

Fix Version/s		New: 10.1.0.Final [ 12342474 ]
Fix Version/s	Original: 10.0.1.Final [ 12343101 ]

Tristan Tarrant made changes - 2019/12/20 8:06 AM

Fix Version/s

Original: 10.1.0.Final [ 12342474 ]

Tristan Tarrant made changes - 2023/02/15 9:44 AM

Assignee

Original: Dan Berindei [ dberinde@redhat.com ]

Tristan Tarrant made changes - 2023/05/25 1:40 PM

Resolution		New: Obsolete [ 10900 ]
Status	Original: Open [ 1 ]	New: Closed [ 6 ]

Pedro Zapata Fernandez made changes - 2023/11/16 2:34 PM

Workflow

Original: GIT Pull Request with Triage workflow [ 12613126 ]

New: OJA-WF-BG [ 24700452 ]

Assignee:: Unassigned

Reporter:: Dan Berindei (Inactive)

Archiver:: Amol Dongare

Created:: 2014/05/14 3:48 AM

Updated:: 2023/05/25 1:40 PM

Resolved:: 2023/05/25 1:40 PM

Archived:: 2024/11/28 6:21 AM

Details

Description

Attachments

Issue Links

Easy Agile Planning Poker

Activity

People

Dates

PagerDuty