Distributed concurrency control
Distributed concurrency control is the concurrency control of a system distributed over a computer network . In database systems and transaction processing (transaction management) distributed concurrency control refers primarily to the concurrency control of a distributed database. It also refers to the concurrency control in a multidatabase (and other multi-transactional object) environment (e.g., federated database, grid computing, and cloud computing environments. A major goal for distributed concurrency control is distributed serializability (or global serializability for multidatabase systems). Distributed concurrency control poses special challenges beyond centralized one, primarily due to communication and computer latency. It often requires special techniques, like distributed
- Comment
- enDistributed concurrency control is the concurrency control of a system distributed over a computer network . In database systems and transaction processing (transaction management) distributed concurrency control refers primarily to the concurrency control of a distributed database. It also refers to the concurrency control in a multidatabase (and other multi-transactional object) environment (e.g., federated database, grid computing, and cloud computing environments. A major goal for distributed concurrency control is distributed serializability (or global serializability for multidatabase systems). Distributed concurrency control poses special challenges beyond centralized one, primarily due to communication and computer latency. It often requires special techniques, like distributed
- Has abstract
- enDistributed concurrency control is the concurrency control of a system distributed over a computer network . In database systems and transaction processing (transaction management) distributed concurrency control refers primarily to the concurrency control of a distributed database. It also refers to the concurrency control in a multidatabase (and other multi-transactional object) environment (e.g., federated database, grid computing, and cloud computing environments. A major goal for distributed concurrency control is distributed serializability (or global serializability for multidatabase systems). Distributed concurrency control poses special challenges beyond centralized one, primarily due to communication and computer latency. It often requires special techniques, like distributed lock manager over fast computer networks with low latency, like switched fabric (e.g., InfiniBand). Commitment ordering (or commit ordering) is a general serializability technique that achieves distributed serializability (and global serializability in particular) effectively on a large scale, without concurrency control information distribution (e.g., local precedence relations, locks, timestamps, or tickets), and thus without performance penalties that are typical to other serializability techniques. The most common distributed concurrency control technique is strong strict two-phase locking (SS2PL, also named rigorousness), which is also a common centralized concurrency control technique. SS2PL provides both the serializability, strictness, and commitment ordering properties. Strictness, a special case of recoverability, is utilized for effective recovery from failure, and commitment ordering allows participating in a general solution for global serializability. For large-scale distribution and complex transactions, distributed locking's typical heavy performance penalty (due to delays, latency) can be saved by using the protocol, which is needed in a distributed database for (distributed) transactions' atomicity (e.g., two-phase commit, or a simpler one in a reliable system), together with some local commitment ordering variant (e.g., local SS2PL) instead of distributed locking, to achieve global serializability in the entire system. All the commitment ordering theoretical results are applicable whenever atomic commitment is utilized over partitioned, distributed recoverable (transactional) data, including automatic distributed deadlock resolution. Such technique can be utilized also for a large-scale parallel database, where a single large database, residing on many nodes and using a distributed lock manager, is replaced with a (homogeneous) multidatabase, comprising many relatively small databases (loosely defined; any process that supports transactions over partitioned data and participates in atomic commitment complies), fitting each into a single node, and using commitment ordering (e.g., SS2PL, strict CO) together with some appropriate atomic commitment protocol (without using a distributed lock manager).
- Hypernym
- Control
- Is primary topic of
- Distributed concurrency control
- Label
- enDistributed concurrency control
- Link from a Wikipage to an external page
- research.microsoft.com/en-us/people/philbe/ccontrol.aspx
- www.elsevier.com/wps/find/bookdescription.cws_home/677937/description%23description
- web.archive.org/web/20070523182950/http:/www.informatik.uni-trier.de/~ley/db/conf/vldb/Raz92.html
- Link from a Wikipage to another Wikipage
- Atomic commitment
- Atomicity (database systems)
- Category:Concurrency control
- Category:Databases
- Category:Data management
- Category:Distributed computing problems
- Category:Transaction processing
- Cloud computing
- Commitment ordering
- Computer network
- Concurrency control
- Database systems
- Digital Equipment Corporation
- Distributed computing
- Distributed database
- Distributed lock manager
- Federated database
- Gerhard Weikum
- Global concurrency control
- Global serializability
- Grid computing
- InfiniBand
- Latency (engineering)
- Parallel database
- Phil Bernstein
- Schedule (computer science)
- Serializability
- Switched fabric
- Transaction processing
- Two-phase commit protocol
- Two phase locking
- Yoav Raz
- SameAs
- 4j8DZ
- m.03c1wyl
- Q5283142
- 分散並行性制御
- Subject
- Category:Concurrency control
- Category:Databases
- Category:Data management
- Category:Distributed computing problems
- Category:Transaction processing
- WasDerivedFrom
- Distributed concurrency control?oldid=939641018&ns=0
- WikiPageLength
- 4830
- Wikipage page ID
- 13329119
- Wikipage revision ID
- 939641018
- WikiPageUsesTemplate
- Template:ISBN