MaaT

Effective and scalable coordination of distributed transactions in the cloud

Hatem A. Mahmoud, Vaibhav Arora, Faisal Nawab, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingChapter

9 Citations (Scopus)

Abstract

The past decade has witnessed an increasing adoption of cloud database technology, which provides better scalabil-ity, availability, and fault-tolerance via transparent parti- tioning and replication, and automatic load balancing and fail-over. However, only a small number of cloud databases provide strong consistency guarantees for distributed trans- actions, despite decades of research on distributed transac-tion processing, due to practical challenges that arise in the cloud setting, where failures are the norm, and human ad- ministration is minimal. For example, dealing with locks left by transactions initiated by failed machines, and de- termining a multi-programming level that avoids thrashing without under-utilizing available resources, are some of the challenges that arise when using lock-based transaction pro- cessing mechanisms in the cloud context. Even in the case of optimistic concurrency control, most proposals in the lit- erature deal with distributed validation but still require thedatabase to acquire locks during two-phase commit when installing updates of a single transaction on multiple ma- chines. Very little theoretical work has been done to en- tirely eliminate the need for locking in distributed trans- actions, including locks acquired during two-phase commit. In this paper, we re-design optimistic concurrency control to eliminate any need for locking even for atomic commitment, while handling the practical issues in earlier theoretical work related to this problem. We conduct an extensive experi-mental study to evaluate our approach against lock-based methods under various setups and workloads, and demon-strate that our approach provides many practical advantages in the cloud context.

Original languageEnglish
Title of host publicationProceedings of the VLDB Endowment
Pages329-340
Number of pages12
Volume7
Edition5
Publication statusPublished - Jan 2014
Externally publishedYes

Fingerprint

Concurrency control
Processing
Fault tolerance
Resource allocation
Availability

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Cite this

Mahmoud, H. A., Arora, V., Nawab, F., Agrawal, D., & El Abbadi, A. (2014). MaaT: Effective and scalable coordination of distributed transactions in the cloud. In Proceedings of the VLDB Endowment (5 ed., Vol. 7, pp. 329-340)

MaaT : Effective and scalable coordination of distributed transactions in the cloud. / Mahmoud, Hatem A.; Arora, Vaibhav; Nawab, Faisal; Agrawal, Divyakant; El Abbadi, Amr.

Proceedings of the VLDB Endowment. Vol. 7 5. ed. 2014. p. 329-340.

Research output: Chapter in Book/Report/Conference proceedingChapter

Mahmoud, HA, Arora, V, Nawab, F, Agrawal, D & El Abbadi, A 2014, MaaT: Effective and scalable coordination of distributed transactions in the cloud. in Proceedings of the VLDB Endowment. 5 edn, vol. 7, pp. 329-340.
Mahmoud HA, Arora V, Nawab F, Agrawal D, El Abbadi A. MaaT: Effective and scalable coordination of distributed transactions in the cloud. In Proceedings of the VLDB Endowment. 5 ed. Vol. 7. 2014. p. 329-340
Mahmoud, Hatem A. ; Arora, Vaibhav ; Nawab, Faisal ; Agrawal, Divyakant ; El Abbadi, Amr. / MaaT : Effective and scalable coordination of distributed transactions in the cloud. Proceedings of the VLDB Endowment. Vol. 7 5. ed. 2014. pp. 329-340
@inbook{c9ec2fefadce4e50ba8ef22cd65ed3d2,
title = "MaaT: Effective and scalable coordination of distributed transactions in the cloud",
abstract = "The past decade has witnessed an increasing adoption of cloud database technology, which provides better scalabil-ity, availability, and fault-tolerance via transparent parti- tioning and replication, and automatic load balancing and fail-over. However, only a small number of cloud databases provide strong consistency guarantees for distributed trans- actions, despite decades of research on distributed transac-tion processing, due to practical challenges that arise in the cloud setting, where failures are the norm, and human ad- ministration is minimal. For example, dealing with locks left by transactions initiated by failed machines, and de- termining a multi-programming level that avoids thrashing without under-utilizing available resources, are some of the challenges that arise when using lock-based transaction pro- cessing mechanisms in the cloud context. Even in the case of optimistic concurrency control, most proposals in the lit- erature deal with distributed validation but still require thedatabase to acquire locks during two-phase commit when installing updates of a single transaction on multiple ma- chines. Very little theoretical work has been done to en- tirely eliminate the need for locking in distributed trans- actions, including locks acquired during two-phase commit. In this paper, we re-design optimistic concurrency control to eliminate any need for locking even for atomic commitment, while handling the practical issues in earlier theoretical work related to this problem. We conduct an extensive experi-mental study to evaluate our approach against lock-based methods under various setups and workloads, and demon-strate that our approach provides many practical advantages in the cloud context.",
author = "Mahmoud, {Hatem A.} and Vaibhav Arora and Faisal Nawab and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2014",
month = "1",
language = "English",
volume = "7",
pages = "329--340",
booktitle = "Proceedings of the VLDB Endowment",
edition = "5",

}

TY - CHAP

T1 - MaaT

T2 - Effective and scalable coordination of distributed transactions in the cloud

AU - Mahmoud, Hatem A.

AU - Arora, Vaibhav

AU - Nawab, Faisal

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2014/1

Y1 - 2014/1

N2 - The past decade has witnessed an increasing adoption of cloud database technology, which provides better scalabil-ity, availability, and fault-tolerance via transparent parti- tioning and replication, and automatic load balancing and fail-over. However, only a small number of cloud databases provide strong consistency guarantees for distributed trans- actions, despite decades of research on distributed transac-tion processing, due to practical challenges that arise in the cloud setting, where failures are the norm, and human ad- ministration is minimal. For example, dealing with locks left by transactions initiated by failed machines, and de- termining a multi-programming level that avoids thrashing without under-utilizing available resources, are some of the challenges that arise when using lock-based transaction pro- cessing mechanisms in the cloud context. Even in the case of optimistic concurrency control, most proposals in the lit- erature deal with distributed validation but still require thedatabase to acquire locks during two-phase commit when installing updates of a single transaction on multiple ma- chines. Very little theoretical work has been done to en- tirely eliminate the need for locking in distributed trans- actions, including locks acquired during two-phase commit. In this paper, we re-design optimistic concurrency control to eliminate any need for locking even for atomic commitment, while handling the practical issues in earlier theoretical work related to this problem. We conduct an extensive experi-mental study to evaluate our approach against lock-based methods under various setups and workloads, and demon-strate that our approach provides many practical advantages in the cloud context.

AB - The past decade has witnessed an increasing adoption of cloud database technology, which provides better scalabil-ity, availability, and fault-tolerance via transparent parti- tioning and replication, and automatic load balancing and fail-over. However, only a small number of cloud databases provide strong consistency guarantees for distributed trans- actions, despite decades of research on distributed transac-tion processing, due to practical challenges that arise in the cloud setting, where failures are the norm, and human ad- ministration is minimal. For example, dealing with locks left by transactions initiated by failed machines, and de- termining a multi-programming level that avoids thrashing without under-utilizing available resources, are some of the challenges that arise when using lock-based transaction pro- cessing mechanisms in the cloud context. Even in the case of optimistic concurrency control, most proposals in the lit- erature deal with distributed validation but still require thedatabase to acquire locks during two-phase commit when installing updates of a single transaction on multiple ma- chines. Very little theoretical work has been done to en- tirely eliminate the need for locking in distributed trans- actions, including locks acquired during two-phase commit. In this paper, we re-design optimistic concurrency control to eliminate any need for locking even for atomic commitment, while handling the practical issues in earlier theoretical work related to this problem. We conduct an extensive experi-mental study to evaluate our approach against lock-based methods under various setups and workloads, and demon-strate that our approach provides many practical advantages in the cloud context.

UR - http://www.scopus.com/inward/record.url?scp=84891803428&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84891803428&partnerID=8YFLogxK

M3 - Chapter

VL - 7

SP - 329

EP - 340

BT - Proceedings of the VLDB Endowment

ER -