|
Commitment Ordering
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''.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. 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 me ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Serializability
In concurrency control of databases, Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987)''Concurrency Control and Recovery in Database Systems''(free PDF download), Addison Wesley Publishing Company, Gerhard Weikum, Gottfried Vossen (2001)''Transactional Information Systems'' Elsevier, transaction processing (transaction management), and various transactional applications (e.g., transactional memoryMaurice Herlihy and J. Eliot B. Moss. ''Transactional memory: architectural support for lock-free data structures.'' Proceedings of the 20th annual international symposium on Computer architecture (ISCA '93). Volume 21, Issue 2, May 1993. and software transactional memory), both centralized and distributed, a transaction schedule is serializable if its outcome (e.g., the resulting database state) is equal to the outcome of its transactions executed serially, i.e. without overlapping in time. Transactions are normally executed concurrently (they overlap), since this is the most ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Transactional Object
Transaction or transactional may refer to: Commerce * Financial transaction, an agreement, communication, or movement carried out between a buyer and a seller to exchange an asset for payment *Debits and credits in a Double-entry bookkeeping system *Electronic funds transfer, the electronic exchange or transfer of money from one account to another *Real estate transaction, the process whereby rights in a unit of property is transferred between two or more parties *Transaction cost, a cost incurred in making an economic exchange *Transactional law, the practice of law concerning business and commerce Computing *Transaction processing, information processing that is divided into individual, indivisible operations *Database transaction, a unit of work performed within a database management system *Atomic transaction, a series of database operations such that either all occur, or nothing occurs Other uses *Transactions, the published proceedings of a learned society: ** *Transaction ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Raz2009
Raz may refer to: Places France *Pointe du Raz, the western point of the ''commune'' of Plogoff, Finistère, France * Alderney Race (''Raz Blanchard''), a strong tidal current between La Hague and Alderney * Raz de Sein, a stretch of water located between the Ile de Sein and the Pointe du Raz in Finistère in the Brittany region of France Iran * Raz, Iran, a city in North Khorasan Province, Iran * Raz, Ardabil, a village in Ardabil Province, Iran * Raz, Razavi Khorasan, a village in Razavi Khorasan Province, Iran * Raz, Zanjan, a village in Zanjan Province, Iran * Raz Galleh, a village in Kerman Province, Iran * Raz Rural District, an administrative subdivision of North Khorasan Province, Iran * Shiraz, a city in Iran Other uses * Raz (surname) * Given name ** Raz Gal-Or, an Israeli businessperson in China * Razputin, the protagonist of the video game ''Psychonauts'' * RAZ, IATA airport code for Rawalakot Airport See also * Raj (other) * RAS (other) * ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Throughput
Network throughput (or just throughput, when in context) refers to the rate of message delivery over a communication channel, such as Ethernet or packet radio, in a communication network. The data that these messages contain may be delivered over physical or logical links, or through network nodes. Throughput is usually measured in bits per second (bit/s or bps), and sometimes in data packets per second (p/s or pps) or data packets per time slot. The system throughput or aggregate throughput is the sum of the data rates that are delivered to all terminals in a network. Throughput is essentially synonymous to digital bandwidth consumption; it can be determined numerically by applying the queueing theory, where the load in packets per time unit is denoted as the arrival rate (), and the drop in packets per unit time is denoted as the departure rate (). The throughput of a communication system may be affected by various factors, including the limitations of the underlying analog ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
De Facto Standard
A ''de facto'' standard is a custom or convention that has achieved a dominant position by public acceptance or market forces (for example, by early entrance to the market). is a Latin phrase (literally " in fact"), here meaning "in practice but not necessarily ordained by law" or "in practice or actuality, but not officially established". The term ''de facto'' standard is used in contrast with standards defined by organizations or set out in law (also known as ''de jure'' standards), or to express the dominant voluntary standard when there is more than one standard available for the same use. In social sciences a voluntary standard that is also a ''de facto'' standard is a typical solution to a coordination problem. The choice of a ''de facto'' standard tends to be stable in situations in which all parties can realize mutual gains, but only by making mutually consistent decisions. In contrast, an enforced de jure standard is a solution to the prisoner's problem. Examples ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Two-phase Commit Protocol
In transaction processing, databases, and computer networking, the two-phase commit protocol (2PC) is a type of atomic commitment protocol (ACP). It is a distributed algorithm that coordinates all the processes that participate in a distributed atomic transaction on whether to commit or abort (roll back) the transaction. This protocol (a specialised type of consensus protocol) achieves its goal even in many cases of temporary system failure (involving either process, network node, communication, etc. failures), and is thus widely used. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987) ''Concurrency Control and Recovery in Database Systems'' Chapter 7, Addison Wesley Publishing Company, Gerhard Weikum, Gottfried Vossen (2001) ''Transactional Information Systems'' Chapter 19, Elsevier, Philip A. Bernstein, Eric Newcomer (2009)''Principles of Transaction Processing'', 2nd Edition, Chapter 8, Morgan Kaufmann (Elsevier), However, it is not resilient to all possible failur ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Two-phase Locking
In databases and transaction processing, two-phase locking (2PL) is a concurrency control method that guarantees serializability.Phil Bernstein, Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987) ''Concurrency Control and Recovery in Database Systems'' Addison Wesley Publishing Company, Gerhard Weikum, Gottfried Vossen (2001) ''Transactional Information Systems'' Elsevier, It is also the name of the resulting set of database transaction schedule (computer science), schedules (histories). The protocol uses lock (computer science), locks, applied by a transaction to data, which may block (interpreted as signals to stop) other transactions from accessing the same data during the transaction's life. By the 2PL protocol, locks are applied and removed in two phases: # Expanding phase: locks are acquired and no locks are released. # Shrinking phase: locks are released and no locks are acquired. Two types of locks are used by the basic protocol: ''Shared'' and ''Exclusive'' lock ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Necessary Condition
In logic and mathematics, necessity and sufficiency are terms used to describe a conditional or implicational relationship between two statements. For example, in the conditional statement: "If then ", is necessary for , because the truth of is guaranteed by the truth of (equivalently, it is impossible to have without ). Similarly, is sufficient for , because being true always implies that is true, but not being true does not always imply that is not true. In general, a necessary condition is one that must be present in order for another condition to occur, while a sufficient condition is one that produces the said condition. The assertion that a statement is a "necessary ''and'' sufficient" condition of another means that the former statement is true if and only if the latter is true. That is, the two statements must be either simultaneously true, or simultaneously false. In ordinary English (also natural language) "necessary" and "sufficient" indicate relations betw ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Atomic Commitment Protocol
Atomic may refer to: * Of or relating to the atom, the smallest particle of a chemical element that retains its chemical properties * Atomic physics, the study of the atom * Atomic Age, also known as the "Atomic Era" * Atomic scale, distances comparable to the dimensions of an atom * Atom (order theory), in mathematics * Atomic (cocktail), a champagne cocktail * ''Atomic'' (magazine), an Australian computing and technology magazine * Atomic Skis, an Austrian ski producer Music * Atomic (band), a Norwegian jazz quintet * ''Atomic'' (Lit album), 2001 * ''Atomic'' (Mogwai album), 2016 * ''Atomic'', an album by Rockets, 1982 * ''Atomic'' (EP), by , 2013 * "Atomic" (song), by Blondie, 1979 * "Atomic", a song by Tiger Army from '' Tiger Army III: Ghost Tigers Rise'' See also * * * Atom (other) * Atomicity (database systems) * Nuclear (other) * Atomism, philosophy about the basic building blocks of reality * Atomic City (other) * Atomic formula, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
