<html><head><meta http-equiv="Content-Type" content="text/html charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">"scalable, distributed transactional index (B+tree) over ISPN"<div><br></div><div>This is **REALLY** interesting. Mark, can you send me the paper if it can't be attached to the mailing list?<br><div><br><div><div>On Oct 3, 2013, at 12:38 PM, Mark Little <<a href="mailto:m.c.little@ncl.ac.uk">m.c.little@ncl.ac.uk</a>> wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><meta http-equiv="content-type" content="text/html; charset=utf-8"><div dir="auto"><div>FYI I presented on the current state of cloud-TM at HPTS a week or so ago and there was much interest. I pointed people at our website.<br><br>Sent from my iPad</div><div><br>On 3 Oct 2013, at 18:16, Paolo Romano <<a href="mailto:romano@inesc-id.pt">romano@inesc-id.pt</a>> wrote:<br><br></div><blockquote type="cite">
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
Hi all,<br>
<br>
even the Cloud-TM project is officially over, we thought to share
with you one of our last efforts, which unfortunately were a tad too
late to make it into the submitted version of the platform (and
deliverables etc). <br>
<br>
This is a scalable, distributed transactional index (B+tree) over
ISPN, which combines a number of optimizations (in areas like data
locality, concurrency, load balancing/elastic scaling) and builds
over previous work (in particular, GMU [1] and Bumper [2]) that made
it possible to achieve linear scalability up to 100 VMs even in
update intensive workloads.<br>
<br>
Hot features:<br>
- at most 1 remote data access per each index operation thanks to :<br>
i) transaction migration, <br>
ii) combined use of full and partial replication (transparent
and self-tuning depending on cluster size), <br>
iii) optimized data placement via customi hash functions<br>
- almost total avoidance of data contention thanks to the
exploitation of commutativity operations on the index (via dirty
reads and delayed actions)<br>
- it's built directly on top of ISPN (it does not depend on Fenix,
unlike the collections' implementation that were used, e.g., by
GeoGraph ).<br>
<br>
Details in the attached paper!<br>
<br>
We believe that this index implementation could be something
generally useful for the ISPN community, especially given all the
recent efforts in the areas of query. On the other hand, we should
point out that the current implementation [3]:<br>
i) depends on transactional features (transaction migration, dirty
reads, delayed actions) that have not been integrated in the
official version of ISPN;<br>
ii) has been for the moment implemented as a Radargun extension,
i.e. no effort was spent to modularize it/polish its API.<br>
<br>
...so it would take some effort to have it fully integrated in the
master version of ISPN.... but you know the saying: no pain no gain
;-)<br>
<br>
We'd love to hear your feedback of course!<br>
<br>
Nuno & Paolo<br>
<br>
[1] Sebastiano Peluso, Pedro Ruivo,<span class="Apple-converted-space"> </span><a class="p" href="http://www.gsd.inesc-id.pt/%7Eromanop" style="font-weight: bold; text-decoration: none; "><b><b style="">Paolo</b><span class="Apple-converted-space"> </span><b style="">Romano</b></b></a>, Francesco Quaglia,
and Luis Rodrigues,<strong><a href="http://www.gsd.inesc-id.pt/%7Eromanop/files/papers/icdcs12.pdf" style="font-weight: bold; text-decoration: none; color: rgb(102,
85, 102);">When Scalability Meets Consistency: Genuine
Multiversion Update Serializable Partial Data Replication,</a></strong><i><strong>
</strong>32nd International Conference on Distributed Computing
Systems (ICDCS 2012)</i><br>
<br>
[2] Nuno Diegues and<span class="Apple-converted-space"> </span><a class="p" href="http://www.gsd.inesc-id.pt/%7Eromanop" style="font-weight: bold; text-decoration: none; "><b><b style="">Paolo</b><span class="Apple-converted-space"> </span><b style="">Romano</b></b></a>,<strong><a href="http://www.gsd.inesc-id.pt/%7Eromanop/files/papers/SRDS13.pdf" style="font-weight: bold; text-decoration: none; color: rgb(102,
85, 102);">Bumper: Sheltering Transactions from Conflicts</a></strong>,<i><i>The
32th IEEE Symposium on Reliable Distributed Systems (SRDS 2013)</i>,
Braga, Portugal, Oct. 2013</i><br class="Apple-interchange-newline">
<br>
[3] <a class="moz-txt-link-freetext" href="https://github.com/cloudtm/sti-bt">https://github.com/cloudtm/sti-bt</a>
</blockquote><blockquote type="cite"><STI-BT-report.pdf></blockquote><blockquote type="cite"><span>------------------------------------------------------------------------------</span><br><span>October Webinars: Code for Performance</span><br><span>Free Intel webinars can help you accelerate application performance.</span><br><span>Explore tips for MPI, OpenMP, advanced profiling, and more. Get the most from </span><br><span>the latest Intel processors and coprocessors. See abstracts and register ></span><br><span><a href="http://pubads.g.doubleclick.net/gampad/clk?id=60134791&iu=/4140/ostg.clktrk">http://pubads.g.doubleclick.net/gampad/clk?id=60134791&iu=/4140/ostg.clktrk</a></span></blockquote><blockquote type="cite"><span>_______________________________________________</span><br><span>Cloudtm-discussion mailing list</span><br><span><a href="mailto:Cloudtm-discussion@lists.sourceforge.net">Cloudtm-discussion@lists.sourceforge.net</a></span><br><span><a href="https://lists.sourceforge.net/lists/listinfo/cloudtm-discussion">https://lists.sourceforge.net/lists/listinfo/cloudtm-discussion</a></span><br></blockquote></div>_______________________________________________<br>infinispan-dev mailing list<br><a href="mailto:infinispan-dev@lists.jboss.org">infinispan-dev@lists.jboss.org</a><br>https://lists.jboss.org/mailman/listinfo/infinispan-dev</blockquote></div><br></div></div></body></html>