Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2015 Open Networking Laboratory |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
Madan Jampani | f4c8850 | 2016-01-21 12:35:36 -0800 | [diff] [blame] | 16 | package org.onosproject.store.primitives.impl; |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 17 | |
| 18 | import static com.google.common.base.Preconditions.checkNotNull; |
Ayaka Koshibe | e114f04 | 2015-05-01 11:43:00 -0700 | [diff] [blame] | 19 | |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 20 | import java.util.Collection; |
| 21 | import java.util.concurrent.CompletableFuture; |
| 22 | import java.util.stream.Collectors; |
| 23 | |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 24 | import org.onosproject.store.primitives.TransactionId; |
| 25 | import org.onosproject.store.primitives.resources.impl.CommitResult; |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 26 | import org.onosproject.store.service.AsyncConsistentMap; |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 27 | |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 28 | import static org.onosproject.store.primitives.impl.Transaction.State.COMMITTED; |
| 29 | import static org.onosproject.store.primitives.impl.Transaction.State.COMMITTING; |
| 30 | import static org.onosproject.store.primitives.impl.Transaction.State.ROLLEDBACK; |
| 31 | import static org.onosproject.store.primitives.impl.Transaction.State.ROLLINGBACK; |
Madan Jampani | bab51a4 | 2015-08-10 13:53:35 -0700 | [diff] [blame] | 32 | |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 33 | /** |
| 34 | * Agent that runs the two phase commit protocol. |
| 35 | */ |
| 36 | public class TransactionManager { |
| 37 | |
| 38 | private final Database database; |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 39 | private final AsyncConsistentMap<TransactionId, Transaction> transactions; |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 40 | |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 41 | public TransactionManager(Database database, AsyncConsistentMap<TransactionId, Transaction> transactions) { |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 42 | this.database = checkNotNull(database, "database cannot be null"); |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 43 | this.transactions = transactions; |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 44 | } |
| 45 | |
| 46 | /** |
| 47 | * Executes the specified transaction by employing a two phase commit protocol. |
| 48 | * |
| 49 | * @param transaction transaction to commit |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 50 | * @return transaction commit result |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 51 | */ |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 52 | public CompletableFuture<CommitResult> execute(Transaction transaction) { |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 53 | // clean up if this transaction in already in a terminal state. |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 54 | if (transaction.state() == COMMITTED || transaction.state() == ROLLEDBACK) { |
| 55 | return transactions.remove(transaction.id()).thenApply(v -> CommitResult.OK); |
| 56 | } else if (transaction.state() == COMMITTING) { |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 57 | return commit(transaction); |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 58 | } else if (transaction.state() == ROLLINGBACK) { |
| 59 | return rollback(transaction).thenApply(v -> CommitResult.FAILURE_TO_PREPARE); |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 60 | } else { |
| 61 | return prepare(transaction).thenCompose(v -> v ? commit(transaction) : rollback(transaction)); |
| 62 | } |
| 63 | } |
| 64 | |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 65 | /** |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 66 | * Returns all pending transaction identifiers. |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 67 | * |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 68 | * @return future for a collection of transaction identifiers. |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 69 | */ |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 70 | public CompletableFuture<Collection<TransactionId>> getPendingTransactionIds() { |
| 71 | return transactions.values().thenApply(c -> c.stream() |
| 72 | .map(v -> v.value()) |
| 73 | .filter(v -> v.state() != COMMITTED && v.state() != ROLLEDBACK) |
| 74 | .map(Transaction::id) |
| 75 | .collect(Collectors.toList())); |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 76 | } |
| 77 | |
| 78 | private CompletableFuture<Boolean> prepare(Transaction transaction) { |
| 79 | return transactions.put(transaction.id(), transaction) |
| 80 | .thenCompose(v -> database.prepare(transaction)) |
| 81 | .thenCompose(status -> transactions.put( |
| 82 | transaction.id(), |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 83 | transaction.transition(status ? COMMITTING : ROLLINGBACK)) |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 84 | .thenApply(v -> status)); |
| 85 | } |
| 86 | |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 87 | private CompletableFuture<CommitResult> commit(Transaction transaction) { |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 88 | return database.commit(transaction) |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 89 | .thenCompose(r -> { |
| 90 | if (r.success()) { |
| 91 | return transactions.put(transaction.id(), transaction.transition(COMMITTED)) |
| 92 | .thenApply(v -> CommitResult.OK); |
| 93 | } else { |
| 94 | return CompletableFuture.completedFuture(CommitResult.FAILURE_DURING_COMMIT); |
| 95 | } |
| 96 | }); |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 97 | } |
| 98 | |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 99 | private CompletableFuture<CommitResult> rollback(Transaction transaction) { |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 100 | return database.rollback(transaction) |
Madan Jampani | cadd70b | 2016-02-08 13:45:43 -0800 | [diff] [blame^] | 101 | .thenCompose(v -> transactions.put(transaction.id(), transaction.transition(ROLLEDBACK))) |
| 102 | .thenApply(v -> CommitResult.FAILURE_TO_PREPARE); |
Madan Jampani | bff6d8f | 2015-03-31 16:53:47 -0700 | [diff] [blame] | 103 | } |
Madan Jampani | 02b7fb8 | 2015-05-01 13:01:20 -0700 | [diff] [blame] | 104 | } |