This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
This article needs attention from an expert in computer science. The specific problem is: it is impossible to copy edit the article in its current state. WikiProject Computer science may be able to help recruit an expert.(October 2012)
The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted. Find sources: "Commitment ordering" – news · newspapers · books · scholar · JSTOR(December 2011) (Learn how and when to remove this message)
This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations.(November 2011) (Learn how and when to remove this message)
This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details.(November 2011) (Learn how and when to remove this message)
This article is written like a personal reflection, personal essay, or argumentative essay that states a Wikipedia editor's personal feelings or presents an original argument about a topic. Please help improve it by rewriting it in an encyclopedic style.(November 2011) (Learn how and when to remove this message)
This article may need to be rewritten to comply with Wikipedia's quality standards. You can help. The talk page may contain suggestions.(April 2020)
(Learn how and when to remove this message)
Commitment ordering (CO) is a class of interoperable serializability techniques in concurrency control of databases, transaction processing, and related applications. It allows optimistic (non-blocking) implementations. With the proliferation of multi-core processors, CO has also been increasingly utilized in concurrent programming, transactional memory, and software transactional memory (STM) to achieve serializability optimistically. CO is also the name of the resulting transaction schedule (history) property, defined in 1988 with the name dynamic atomicity.[1] In a CO compliant schedule, the chronological order of commitment events of transactions is compatible with the precedence order of the respective transactions. CO is a broad special case of conflict serializability and effective means (reliable, high-performance, distributed, and scalable) to achieve global serializability (modular serializability) across any collection of database systems that possibly use different concurrency control mechanisms (CO also makes each system serializability compliant, if not already).
Each not-CO-compliant database system is augmented with a CO component (the commitment order coordinator—COCO) which orders the commitment events for CO compliance, with neither data-access nor any other transaction operation interference. As such, CO provides a low overhead, general solution for global serializability (and distributed serializability), instrumental for global concurrency control (and distributed concurrency control) of multi-database systems and other transactional objects, possibly highly distributed (e.g., within cloud computing, grid computing, and networks of smartphones). An atomic commitment protocol (ACP; of any type) is a fundamental part of the solution, utilized to break global cycles in the conflict (precedence, serializability) graph. CO is the most general property (a necessary condition) that guarantees global serializability, if the database systems involved do not share concurrency control information beyond atomic commitment protocol (unmodified) messages and have no knowledge of whether transactions are global or local (the database systems are autonomous). Thus CO (with its variants) is the only general technique that does not require the typically costly distribution of local concurrency control information (e.g., local precedence relations, locks, timestamps, or tickets). It generalizes the popular strong strict two-phase locking (SS2PL) property, which in conjunction with the two-phase commit protocol (2PC), is the de facto standard to achieve global serializability across (SS2PL based) database systems. As a result, CO compliant database systems (with any different concurrency control types) can transparently join such SS2PL based solutions for global serializability.
In addition, locking based global deadlocks are resolved automatically in a CO based multi-database environment, a vital side-benefit (including the special case of a completely SS2PL based environment; a previously unnoticed fact for SS2PL).
Furthermore, strict commitment ordering (SCO; Raz 1991c), the intersection of Strictness and CO, provides better performance (shorter average transaction completion time and resulting in better transaction throughput) than SS2PL whenever read-write conflicts are present (identical blocking behavior for write-read and write-write conflicts; comparable locking overhead). The advantage of SCO is especially during lock contention. Strictness allows both SS2PL and SCO to use the same effective database recovery mechanisms.
Two major generalizing variants of CO exist, extended CO (ECO; Raz 1993a) and multi-version CO (MVCO; Raz 1993b). They also provide global serializability without local concurrency control information distribution, can be combined with any relevant concurrency control, and allow optimistic (non-blocking) implementations. Both use additional information for relaxing CO constraints and achieving better concurrency and performance. Vote ordering (VO or Generalized CO (GCO); Raz 2009) is a container schedule set (property) and technique for CO and all its variants. Local VO is necessary for guaranteeing global serializability if the atomic commitment protocol (ACP) participants do not share concurrency control information (have the generalized autonomy property). CO and its variants inter-operate transparently, guaranteeing global serializability and automatic global deadlock resolution together in a mixed, heterogeneous environment with different variants.
^Alan Fekete, Nancy Lynch, Michael Merritt, William Weihl (1988): Commutativity-based locking for nested transactions (PDF) MIT, LCS lab, Technical report MIT/LCS/TM-370, August 1988.
and 25 Related for: Commitment ordering information
Commitmentordering (CO) is a class of interoperable serializability techniques in concurrency control of databases, transaction processing, and related...
Involuntary commitment, civil commitment, or involuntary hospitalization/hospitalisation is a legal process through which an individual who is deemed by...
the Internet country code top-level domain (ccTLD) for Colombia Commitmentordering (CO), a concurrency control technique for databases Telephone exchange...
Escalation of commitment is a human behavior pattern in which an individual or group facing increasingly negative outcomes from a decision, action, or...
April 27, 2017 – via National Archives. Korte, Gregory (April 27, 2017). "Ordering national security investigation, Trump could block aluminum imports". USA...
CommitmentOrdering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment."...
In formal semantics, an ontological commitment of a language is one or more objects postulated to exist by that language. The 'existence' referred to need...
A commitment scheme is a cryptographic primitive that allows one to commit to a chosen value (or chosen statement) while keeping it hidden to others, with...
Outpatient commitment—also called assisted outpatient treatment (AOT) or community treatment orders (CTO)—refers to a civil court procedure wherein a legal...
A commitment device is, according to journalist Stephen J. Dubner and economist Steven Levitt, a way to lock oneself into following a plan of action that...
Involuntary commitment or civil commitment is a legal process through which an individual who is deemed by a qualified agent to have symptoms of severe...
reduction commitment periods. It set a timetable starting in 2006 for negotiations to establish emission reduction commitments for a second commitment period...
Executive Order 13989, officially titled Ethic Commitments by Executive Branch Personnel, was signed on January 20, 2021, and is the fifth executive order signed...
writ is also sometimes called a "writ of bodily attachment", an "order of commitment for civil contempt", or a "warrant for civil arrest". Attachment...
and has rolling admissions in order to accommodate students with time-consuming professional or extracurricular commitments. "Frustrated at Valley Plaza's...
The investment model of commitment, originally described by Caryl E. Rusbult, is a predictive psychological theory that aims to explain why people remain...
for protection and secrecy. In the end, ibn Attāsh did not fulfill his commitment and was flayed alive, his head delivered to the sultan. In Syria, Abu...
The Special Commitment Center (SCC) in the US state of Washington is a post-prison-sentence treatment institution for people designated as sexually violent...
processes orders on its online food ordering platform called EatSure, as well as other online food aggregator and ordering services. It also sells at its cafeterias...
The unit commitment problem (UC) in electrical power production is a large family of mathematical optimization problems where the production of a set of...
it. According to Stanley's theory of commitment, these objectives are not the same. This theory splits commitment into two different constructs: personal...
Reduction Target (CERT) in the United Kingdom (formerly the Energy Efficiency Commitment) is a target imposed on the gas and electricity transporters and suppliers...
witness who has made a commitment to tell the truth. If the witness is later found to have lied whilst bound by the commitment, they can often be charged...
was placed on probation. Six months later, on January 29, 2004, a commitmentorder was issued which assessed him as "Dangerously Mentally Ill", authorizing...