NDLI: High-throughput state-machine replication using software transactional memory

Content Provider	Springer Nature Link
Author	Zhao, Wenbing Yang, William Zhang, Honglei Yang, Jack Luo, Xiong Zhu, Yueqin Yang, Mary Luo, Chaomin
Copyright Year	2016
Abstract	State-machine replication is a common way of constructing general purpose fault tolerance systems. To ensure replica consistency, requests must be executed sequentially according to some total order at all non-faulty replicas. Unfortunately, this could severely limit the system throughput. This issue has been partially addressed by identifying non-conflicting requests based on application semantics and executing these requests concurrently. However, identifying and tracking non-conflicting requests require intimate knowledge of application design and implementation, and a custom fault tolerance solution developed for one application cannot be easily adopted by other applications. Software transactional memory offers a new way of constructing concurrent programs. In this article, we present the mechanisms needed to retrofit existing concurrency control algorithms designed for software transactional memory for state-machine replication. The main benefit for using software transactional memory in state-machine replication is that general purpose concurrency control mechanisms can be designed without deep knowledge of application semantics. As such, new fault tolerance systems based on state-machine replications with excellent throughput can be easily designed and maintained. In this article, we introduce three different concurrency control mechanisms for state-machine replication using software transactional memory, namely, ordered strong strict two-phase locking, conventional timestamp-based multiversion concurrency control, and speculative timestamp-based multiversion concurrency control. Our experiments show that speculative timestamp-based multiversion concurrency control mechanism has the best performance in all types of workload, the conventional timestamp-based multiversion concurrency control offers the worst performance due to high abort rate in the presence of even moderate contention between transactions. The ordered strong strict two-phase locking mechanism offers the simplest solution with excellent performance in low contention workload, and fairly good performance in high contention workload.
Starting Page	4379
Ending Page	4398
Page Count	20
File Format	PDF
ISSN	09208542
Journal	The Journal of Supercomputing
Volume Number	72
Issue Number	11
e-ISSN	15730484
Language	English
Publisher	Springer US
Publisher Date	2016-05-13
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	State-machine replication Software transactional memory Ordered strong strict two-phase locking Multiversion concurrency control One-copy serializability Programming Languages, Compilers, Interpreters Processor Architectures Computer Science
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Information Systems Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Weighted adaptive concurrency control for software transactional memory

A new concurrency control mechanism for multi-threaded environment using transactional memory

Restricted admission control in view-oriented transactional memory

Improving performance of software transactional memory through contention locality

Software transactional memories: an approach for multicore programming

Leveraging irrevocability to deal with signature saturation in hardware transactional memory

Fast and efficient commits for Lazy-Lazy hardware transactional memory

A priority scheduling for TM pathologies

Selective dynamic serialization for reducing energy consumption in hardware transactional memory systems

High-throughput state-machine replication using software transactional memory

Similar Documents

Weighted adaptive concurrency control for software transactional memory

A new concurrency control mechanism for multi-threaded environment using transactional memory

Restricted admission control in view-oriented transactional memory

Improving performance of software transactional memory through contention locality

Software transactional memories: an approach for multicore programming

Leveraging irrevocability to deal with signature saturation in hardware transactional memory

Fast and efficient commits for Lazy-Lazy hardware transactional memory

A priority scheduling for TM pathologies

Selective dynamic serialization for reducing energy consumption in hardware transactional memory systems

High-throughput state-machine replication using software transactional memory