@inbook {IOPORT.05796143,
    author       = {Kim, Junwhan and Ravindran, Binoy},
    title        = {On transactional scheduling in distributed transactional memory systems.},
    year         = {2010},
    booktitle    = {Stabilization, safety, and security of distributed systems. 12th international symposium, SSS 2010, New York, NY, USA, September 20--22, 2010. Proceedings},
    isbn         = {978-3-642-16022-6},
    pages        = {347-361},
    publisher    = {Berlin: Springer},
    doi          = {10.1007/978-3-642-16023-3_29},
    abstract     = {Summary: We present a distributed transactional memory (TM) scheduler called Bi-interval that optimizes the execution order of transactional operations to minimize conflicts. Bi-interval categorizes concurrent requests for a shared object into read and write intervals to maximize the parallelism of reading transactions. This allows an object to be simultaneously sent to nodes of reading transactions (in a data flow TM model), improving transactional makespan. We show that Bi-interval improves the makespan competitive ratio of the Relay distributed TM cache coherence protocol to $O(\log (n))$ for the worst-case and $\Theta \log (n - k)$ for the average-case, for $n$ nodes and $k$ reading transactions. Our implementation studies confirm Bi-interval's throughput improvement by as much as 200\% $\sim$ 30\%, over cache-coherence protocol-only distributed TM.},
    identifier   = {05796143},
}