Distribueret samtidighedskontrol - Distributed concurrency control

Distribueret samtidighedskontrol er samtidighedskontrol af et system distribueret over et computernetværk ( Bernstein et al. 1987 , Weikum og Vossen 2001 ).

I databasesystemer og transaktionsbehandling ( transaktionsstyring ) refererer distribueret samtidighedskontrol primært til samtidighedskontrol af en distribueret database . Det henviser også til concurrency kontrol i en multidatabase (og andre multi- transaktionsbeslutning objekt ) miljø (fx fødererede database , grid computing , og cloud computing er miljøer. Et vigtigt mål for distribueret concurrency kontrol distribueret serializability (eller global serializability for multidatabase systemer ). distribueret concurrency kontrol skaber særlige udfordringer ud over centraliseret én, primært som følge af kommunikation og computer latenstid . Det kræver ofte særlige teknikker, ligesom distribueret lås leder end hurtige computernetværk med lav ventetid, ligesom skiftet stof (fx InfiniBand ). Engagement bestilling ( eller begå bestilling) er en generel serialiserbarhedsteknik, der opnår distribueret serialiserbarhed (og global serialiserbarhed i særdeleshed) effektivt i stor skala uden fordeling af information om samtidighed (f.eks. lokale forrangsforhold, låse, tidsstempler eller billetter), og dermed uden ydeevne sanktioner, der er typiske for andre serier zability-teknikker ( Raz 1992 ).

Den mest almindelige distribueret concurrency kontrol teknik er stærk streng tofaset låsning ( SS2PL , også kaldet strenghed ), som også er en fælles centraliseret concurrency kontrol teknik. SS2PL giver både serialiserbarhed , strenghed og forpligtelsesbestillingsegenskaber . Strenghed, et specielt tilfælde af gendannelsesevne, bruges til effektiv gendannelse fra fiasko, og forpligtelse bestilling giver mulighed for at deltage i en generel løsning for global seriverbarhed. For store distributions- og komplekse transaktioner, kan distribueres låsning typiske tung ydeevne straf (på grund af forsinkelser, latens) spares ved hjælp af atomare engagement protokol, som er nødvendig i et distribueret database for (distribueret) transaktioner Atomicity (fx to -fase-engagement , eller en enklere i et pålideligt system) sammen med en lokal forpligtelsesbestillingsvariant (f.eks. lokal SS2PL ) i stedet for distribueret låsning, for at opnå global seriverbarhed i hele systemet. Alle forpligtelser, der bestiller teoretiske resultater, kan anvendes, når atomforpligtelse bruges over partitionerede, distribuerede gendannelsesdata (transaktions) data, inklusive automatisk distribueret deadlock- opløsning. En sådan teknik kan også anvendes til en storskala parallel database , hvor en enkelt stor database, der er bosat på mange noder og anvender en distribueret låsemanager, erstattes med en (homogen) multidatabase, der omfatter mange relativt små databaser (løst defineret; enhver proces, der understøtter transaktioner over partitionerede data og deltager i atomforpligtelsesoverholdelse), montering af hver i en enkelt knude og ved hjælp af forpligtelsesbestilling (f.eks. SS2PL, streng CO) sammen med en passende atomisk forpligtelsesprotokol (uden at bruge en distribueret låsemanager).

Se også

• Global samtidighedskontrol

Referencer

• Philip A. Bernstein , Vassos Hadzilacos, Nathan Goodman (1987): Konkurrencekontrol og gendannelse i databasesystemer , Addison Wesley Publishing Company, 1987, ISBN  0-201-10715-5
• Gerhard Weikum , Gottfried Vossen (2001): Transactionional Information Systems , Elsevier, ISBN  1-55860-508-8
• Yoav Raz (1992): "Princippet om forpligtelse til bestilling eller garantering af serialiserbarhed i et heterogent miljø hos flere autonome ressourceforvaltere ved hjælp af atomenforpligtelse." Proceedings of the Aighteenth International Conference on Very Large Data Bases (VLDB), s. 292-312, Vancouver, Canada, august 1992. (også DEC-TR 841, Digital Equipment Corporation , november 1990)