Brandon Holt questions about phase recon work  over 9 years ago

Commit id: ea56fcfeafb40952c56f5f111040bbf24cc36498

deletions | additions      

       

# Related Work  - escrow transactions  ## Phase Reconciliation for Contended In-Memory Transactions  - \cite{186204}: \cite{Narula:OSDI14}:  OSDI'14, Neha Narula, Robert Morris (MIT CSAIL) - Doppel: multicore, in-memory key/value store  - Split hot keys, allow a handful of commutative operations on them  - only allow a *single* operation (such as `inc` or `get`) in a given split phase  - operations defined as returning `void` so they can be "split"  - Periodically recombine split keys and allow non-commutative ops on them  - "stash" conflicting transactions  - *Weaknesses*  - a couple ad-hoc commutative operations, no broader theory about which operations to allow, etc.  - only for key/value store kinds of workloads  - not sure if it works for multi-key transactions (*it does seem to work for multiple records, relying on OCC for non-split records and the fact that anything done to split records is valid in any serialization*)  - reconcile all splits in bulk-synchronous fashion  - *Benchmarks/workloads*  - Social network "Like"s (keep track of count of likes as they come in)  - RUBiS auction website (7 tables, 26 interactions)  - *Questions*  - what happens when *part* of a transaction has to wait until a joined phase (if run during a split phase)? Does the transaction abort? Suspend and resume and commit later?  - What is the performance like if you have an `incr` and `read` in the *same* transaction, on the same record? Didn't see if there were any performance numbers for that, but seems like it would probably interact badly with the phasing.  ## Enhancing Concurrency in DTM through Commutativity   - \cite{Kim_2013}: EuroPar'13, Junwhan Kim, Roberto Palmieri, Binoy Ravindran         

@inproceedings{186204, @inproceedings{Narula:OSDI14,  author = {Neha Narula and Cody Cutler and Eddie Kohler and Robert Morris},  title = {{Phase Reconciliation for Contended In-Memory Transactions}},  booktitle = {11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)},