Kontrol Noktası Oluşturma ve Kurtarma
Kontrol noktası oluşturma, bir sistemin durumunu periyodik olarak kaydetmektedir; böylece bir arıza sonrasında sistem, baştan başlamak yerine tutarlı bir noktaya geri dönebilmekte ve kaldığı yerden devam edebilmektedir.
Tanım
Kontrol noktası oluşturma, bir veya daha fazla sürecin durumunu kararlı depolamaya kaydetmektedir; geri alma kurtarma ise, bir arıza sonrasında sistemi tutarlı bir küresel duruma—bir kurtarma hattına—geri yüklemek ve oradan ileriye doğru tekrar oynatmak için bu kontrol noktalarını, muhtemelen günlüğe kaydedilmiş mesajlarla birlikte kullanmaktadır.
Kapsam
Bu konu, kontrol noktası tabanlı ve günlük tabanlı geri alma kurtarma yöntemlerini kapsamaktadır: koordinasyonsuz, koordineli ve iletişim kaynaklı kontrol noktası oluşturma; koordinasyonsuz kontrol noktalarının neden olabileceği domino etkisi; ve son kontrol noktasının ötesinde kurtarmaya olanak tanıyan kötümser, iyimser ve nedensel mesaj günlükleme. Küresel anlık görüntülerin tutarlı kesim teorisiyle bağlantılıdır.
Temel sorular
- Süreçler arası kontrol noktaları tutarlı bir kurtarma hattında nasıl birleştirilebilir?
- Domino etkisi nedir ve koordinasyon bunu nasıl önler?
- Mesaj günlükleme, en son kontrol noktasının ötesinde kurtarmaya ne zaman olanak tanır?
Temel kuramlar
- Koordineli kontrol noktası oluşturma
- Süreçler, kontrol noktalarının birlikte tutarlı bir küresel durum oluşturmasını sağlamak için koordine olmaktadır; bu durum, kullanılabilir bir kurtarma hattını garanti etmekte ve senkronizasyon yükü pahasına basamaklı geri alımları önlemektedir.
- Koordinasyonsuz kontrol noktası oluşturma ve domino etkisi
- Süreçler bağımsız olarak kontrol noktası oluşturursa, kurtarma her birini tutarlı bir küme bulmak için geri almayı gerektirebilir; bu durum, başlangıca kadar basamaklı bir etki yaratabilir (domino etkisi). Koordinasyon veya günlükleme bu durumu önlemek için tasarlanmıştır.
- Mesaj günlükleme
- Bir sürecin aldığı mesajları (kötümser, iyimser veya nedensel olarak) günlüğe kaydetmek, kurtarma sürecinin bunları deterministik olarak tekrar oynatmasına ve son kontrol noktasının ötesine geçmesine olanak tanır; böylece küresel geri alma olmaksızın son çalışmalar kurtarılmış olur.
Klinik önem
Kontrol noktası/yeniden başlatma, uzun süreli yüksek performanslı ve bilimsel hesaplamaları düğüm arızalarına karşı dayanıklı kılmaktadır; eşzamansız kontrol noktası oluşturma ise modern akış işleme sistemlerine tam olarak bir kez hata kurtarma garantileri sunmaktadır.
Tarihçe
Chandy ve Lamport'un tutarlı anlık görüntü teorisi üzerine inşa edilen Koo ve Toueg, 1987'de koordineli kontrol noktası oluşturmayı resmileştirmiştir. Günlükleme ve koordinasyonsuz şemalar üzerine onlarca yıllık çalışma ise, geri alma kurtarma konusunda standart referans olan Elnozahy ve meslektaşlarının 2002 tarihli araştırmasında birleştirilmiştir.
Tartışmalar
- Koordineli ve koordinasyonsuz kontrol noktası oluşturma
- Koordineli kontrol noktası oluşturma, temiz bir kurtarma hattını garanti etmekle birlikte senkronizasyon maliyeti ve küresel koordinasyon eklemektedir; koordinasyonsuz kontrol noktası oluşturma ise kontrol noktası anında daha ucuzdur ancak domino etkisi ve karmaşık kurtarma riski taşımaktadır. Dolayısıyla doğru seçim, arıza oranına ve ölçeğe bağlıdır.
Öne çıkan isimler
- K. Mani Chandy
- Leslie Lamport
- Sam Toueg
- Lorenzo Alvisi
İlgili konular
Temel eserler
- elnozahy2002
- koo1987
- chandy1985
Sıkça sorulan sorular
- Geri alma kurtarmada domino etkisi nedir?
- Süreçler koordinasyon olmadan kontrol noktası oluşturduğunda, birini geri almak bağımlı bir süreci de geri almaya zorlayabilir; bu durum, tüm hesaplama boyunca geriye doğru—potansiyel olarak en başa kadar—basamaklı bir etki yaratabilir. Koordineli kontrol noktası oluşturma veya mesaj günlükleme bunu önlemek için kullanılmaktadır.