Article

Free access

Adaptive commitment for distributed real-time transactions

Authors:

Nandit Soparkar,

Henry F. Korth,

Avi SilberschatzAuthors Info & Claims

CIKM '94: Proceedings of the third international conference on Information and knowledge management

Pages 187 - 194

https://doi.org/10.1145/191246.191276

Published: 29 November 1994 Publication History

Abstract

Distributed real-time transaction systems are useful for both real-time and high-performance database applications. Standard transaction management approaches that use the two-phase commit protocol suffer from its high costs and blocking behavior which is problematic in real-time computing environments. Our approach in this paper is to identify ways in which a commit protocol can be made adaptive in the sense that under situations that demand it, such as a transient local overload, the system can dynamically change to a different commitment strategy. The decision to do so can be taken autonomously at any site. The different commitment strategies exploit a trade-off between the cost of commitment and the obtained degree of atomicity. Our protocols are based on optimistic commitment strategies, and they rely on local compensatory actions to recover from non-atomic executions. We provide the necessary framework to study the logical and temporal correctness criteria, and we describe examples to illustrate the use of our strategies.

References

[1]

Real-time systems: International journal of time-critical computing systems 4(3). Kluwer Press, September 1992. Special Issue on Real-Time Databases.

[2]

It. Abbott and H. Garcia-Molina. Scheduling real-time transactions: A performance evaluation. In Proceedings of the Fourteenth International Conference on Very Large Databases, Los Angeles, pages 1-12, 1988.

Digital Library

[3]

P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison- Wesley, Reading, MA, 1987.

Digital Library

[4]

A. P. Buchmarm, D. R. McCarthy, M. Hsu, and U. Dayal. Time-critical database scheduling: A framework for integrating real-time scheduling and concurrency control. In Proceedings o.f the Fifth International Conference on Data Engineering, Los Angeles, pages 470-480, February 1989.

Digital Library

[5]

S. Chakravaxthy et at. HiPAC: A research project in active, time-constrained database management. Technical Report XAIT-89-02, Xerox Advanced Information Technology, July 1989. Final report.

[6]

S. Davidson, I. Lee, and V. Wolfe. Timed atomic commitment. Technical Report MS-CIS-88-80, University of Pennsylvania, October 1989.

[7]

M. H. Graham. issues in real-time data management. Real- Time Systems Journal, 4(3), September 1992. Special Issue on Real-Time Databases.

Digital Library

[8]

j. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmarm, San Mateo, California, 1993.

Digital Library

[9]

J.R. Haxitsa, M.J. Carey, and M. Livny. On being optimistic about real-time constraints. In Proceedings of the ninth A CM SIGA CT-SIGMOD-SIGART Symposium on Principles of Database Systems, Nashville, pages 331-343, April 199O.

Digital Library

[10]

Huang, J. Stankovic, K. Ramaznritham, and D. Towsley. Experimental evaluation of real-time optimistic concurrency control schemes. In Proceedings of the Seventeenth International Conference on Very Large Databases, Barcelona, 1991.

Digital Library

[11]

H. F. Korth, E. Levy, and A. Silberschatz. Compensating transactions: A new recovery paradigm. In Proceed- #ngs of the Szxteenth International Conference on Very Large Databases, Bmsbane, pages 95-106, August 1990.

Digital Library

[12]

H. F. Korth, N. R. Soparkar, and A. Silberschatz. Triggered real-time databases with consistency constraints. In Proceedzngs of the S#xteenth Internattonal Conference on Very Large Databases, Bmsbane, August 1990.

Digital Library

[13]

L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communzcatrons o/ the A CM, 21(7):558- 565, July 1978.

Digital Library

[14]

E. Levy. Semantics-based recovery in transaction management systems. Ph.D. dissertation. Department of Computer Sciences, University of Texas at Austin, July 1991.

Digital Library

[15]

E. Levy, H. F. Korth, and A. Silberschatz. An optimistic commit protocol for distributed transaction management. In Proceedings of A CM-SIGMOD 199I International Conference on Management o/ Data, Denver, Colorado. pages 88- 97, May 1991.

Digital Library

[16]

E. Levy, H. F. Korth, and A. Silberschatz. A theory of relaxed atomicity. In Proceedings o# the A CM SIGACT- SIGOPS Sympostum on Pmnciples o.f Distributed Computtag, August 1991.

Digital Library

[17]

K.-J. Lin and M.-J, Lin. Enhancing availability in distributed real-time databases. A CM SIGMOD Record, 17(1):34-43, March 1988.

Digital Library

[18]

K. Ramamritham. Real-time databases. International Journal on Parallel and Distributed Databases, 1992. Invited paper.

[19]

L. Sha, R. Rajkumar, and J.P. Lehoczky. Concurrency control for distributed real-time databases. ACM SIGMOD Record, 17(1):82-98, March 1988.

Digital Library

[20]

M. Singhal. Issues and approaches to design of real-time database systems. ACM SIGMOD Record, 17(1}:19-33, March 1988.

Digital Library

[21]

D. Skeen. Crash recovery in a distributed database system. Ph.D. dissertation. Department of Electrical Engin. & Computer Sci., University of California, Berkeley, May 1982.

[22]

S. H. Son, editor. A CM SIGMOD Record: Special Issue on Real-Time Databases. ACM Press, March 1988.

[23]

N. R. Soparkar. Time-constrained transaction management. Ph.D. dissertation. Department of Computer Sciences, University of Texas at Austin, December 1993.

Digital Library

[24]

N. R. Soparkar, H. F. Korth, and A. Silberschatz. Serializability among autonomous transaction managers. In 3rd International Workshop on Responsive Computer Systems, September 1993.

[25]

N. R. Soparkar, H.F. Korth, and A. Silberschatz. Failureresifient transaction management in multidatabases. IEEE Computer, 24(12):28-36, December 1991.

Digital Library

[26]

N. R. Soparkar, E. Levy, H. F. Korth, and A. Silberschatz. Adaptive commitment for real-time distributed transactions. Technical Report TR-92-15, The University of Texas at Austin, Computer Sciences Department, April 1992.

Digital Library

[27]

N. R. Soparkar and A. Silberschatz. Data-value partitioning and virtual messages. In Proceedings of the ninth A CM SIGACT-SIGMOD-SIGART Sympostum on Principles o# Database Systems, Nashville, pages 357-367, April 1990.

Digital Library

[28]

J. A. Stankovic. Misconceptions about real-time computing. IEEE Computer, pages 10-19, October 1988.

Digital Library

[29]

J.A. Staxtkovic and W. Zhao. On real-time transactions. ACM SIGMOD Record, 17(1):4-18, March 1988.

Digital Library

[30]

O. Ulusoy. Scheduling real-time database transactions. PhD Thesis. Department of Computer Science, University of fill nois at Urbana-Champaign, 1992.

Cited By

Cai SGallina BNyström DSeceleanu C(2020)Specification and automated verification of atomic concurrent real-time transactionsSoftware and Systems Modeling10.1007/s10270-020-00819-0Online publication date: 29-Jul-2020
https://doi.org/10.1007/s10270-020-00819-0
Cai SGallina BNystrom DSeceleanu C(2018)Specification and Formal Verification of Atomic Concurrent Real-Time Transactions2018 IEEE 23rd Pacific Rim International Symposium on Dependable Computing (PRDC)10.1109/PRDC.2018.00021(104-114)Online publication date: Dec-2018
https://doi.org/10.1109/PRDC.2018.00021
Speegle G(2018)Semantic AtomicityEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_720(3381-3386)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_720
Show More Cited By

Index Terms

Adaptive commitment for distributed real-time transactions
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database transaction processing

Recommendations

Adaptive Commitment for Real-Time Distributed Transactions
Concurrency Control for Mixed Transactions in Real-Time Databases

Many recent studies have suggested that the optimistic concurrency control (OCC) protocols outperform the locking-based protocols in real-time database systems (RTDBS). However, the OCC protocols suffer from the problem of unnecessary transaction ...
Extracting more concurrency from distributed transactions
OSDI'14: Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation

Distributed storage systems run transactions across machines to ensure serializability. Traditional protocols for distributed transactions are based on two-phase locking (2PL) or optimistic concurrency control (OCC). 2PL serializes transactions as soon ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '94: Proceedings of the third international conference on Information and knowledge management

November 1994

463 pages

ISBN:0897916743

DOI:10.1145/191246

Editors:
Nabil R. Adam
Rutgers Univ., New Brunswick, NJ
,
Bharat K. Bhargava
Purdue Univ., IN
,
Yelena Yesha
NIST/UMBC

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence
UMBC: U of MD Baltimore County
SIGIR: ACM Special Interest Group on Information Retrieval
NIST: National Institute of Standards & Technology

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CIKM94

Sponsor:

SIGAI
UMBC
SIGIR
NIST

CIKM94: Conference on Information and Knowledge Management

November 29 - December 2, 1994

Maryland, Gaithersburg, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
402
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)12

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cai SGallina BNyström DSeceleanu C(2020)Specification and automated verification of atomic concurrent real-time transactionsSoftware and Systems Modeling10.1007/s10270-020-00819-0Online publication date: 29-Jul-2020
https://doi.org/10.1007/s10270-020-00819-0
Cai SGallina BNystrom DSeceleanu C(2018)Specification and Formal Verification of Atomic Concurrent Real-Time Transactions2018 IEEE 23rd Pacific Rim International Symposium on Dependable Computing (PRDC)10.1109/PRDC.2018.00021(104-114)Online publication date: Dec-2018
https://doi.org/10.1109/PRDC.2018.00021
Speegle G(2018)Semantic AtomicityEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_720(3381-3386)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_720
Speegle G(2017)Semantic AtomicityEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_720-2(1-6)Online publication date: 12-Aug-2017
https://doi.org/10.1007/978-1-4899-7993-3_720-2
Shanker USingh AAnand AAgrawal S(2011)Shadow Sensitive SWIFTKnowledge Discovery Practices and Emerging Applications of Data Mining10.4018/978-1-60960-067-9.ch007(130-150)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-067-9.ch007
Domb M(1999)Transaction independenceMathematical and Computer Modelling: An International Journal10.1016/S0895-7177(98)00176-929:1(1-31)Online publication date: 1-Jan-1999
https://dl.acm.org/doi/10.1016/S0895-7177%2898%2900176-9

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents