English

Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration

Databases 2013-08-12 v1 Distributed, Parallel, and Cluster Computing

Abstract

We present Lilac-TM, the first locality-aware Distributed Software Transactional Memory (DSTM) implementation. Lilac-TM is a fully decentralized lease-based replicated DSTM. It employs a novel self- optimizing lease circulation scheme based on the idea of dynamically determining whether to migrate transactions to the nodes that own the leases required for their validation, or to demand the acquisition of these leases by the node that originated the transaction. Our experimental evaluation establishes that Lilac-TM provides significant performance gains for distributed workloads exhibiting data locality, while typically incurring no overhead for non-data local workloads.

Cite

@article{arxiv.1308.2147,
  title  = {Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration},
  author = {Danny Hendler and Alex Naiman and Sebastiano Peluso and Francesco Quaglia and Paolo Romano and Adi Suissa},
  journal= {arXiv preprint arXiv:1308.2147},
  year   = {2013}
}

Comments

23 pages, 5 figures

R2 v1 2026-06-22T01:06:57.812Z