نقطهگذاری و بازیابی
نقطهگذاری به صورت دورهای وضعیت یک سیستم را ذخیره میکند تا پس از یک خرابی بتواند به یک نقطه سازگار بازگردد و ادامه یابد، به جای اینکه از ابتدا شروع کند.
Definition
نقطهگذاری وضعیت یک یا چند فرآیند را در حافظه پایدار ثبت میکند؛ بازیابی بازگشتی از این نقاط بازرسی، احتمالاً همراه با پیامهای ثبتشده، برای بازگرداندن سیستم به یک وضعیت جهانی سازگار — یک خط بازیابی — پس از خرابی و بازپخش از آنجا استفاده میکند.
Scope
این موضوع شامل بازیابی بازگشتی مبتنی بر نقطهگذاری و مبتنی بر ثبت وقایع است: نقطهگذاری ناهماهنگ، هماهنگ و ناشی از ارتباطات؛ اثر دومینو که نقاط بازرسی ناهماهنگ میتوانند ایجاد کنند؛ و ثبت پیام بدبینانه، خوشبینانه و علّی که امکان بازیابی فراتر از آخرین نقطه بازرسی را فراهم میکند. این موضوع به نظریه برش سازگار از عکسهای فوری جهانی مرتبط است.
Core questions
- چگونه میتوان نقاط بازرسی در فرآیندها را برای تشکیل یک خط بازیابی سازگار ترکیب کرد؟
- اثر دومینو چیست و چگونه هماهنگی از آن جلوگیری میکند؟
- چه زمانی ثبت پیام امکان بازیابی فراتر از جدیدترین نقطه بازرسی را فراهم میکند؟
Key theories
- نقطهگذاری هماهنگ
- فرآیندها هماهنگ میشوند تا نقاط بازرسی آنها با هم یک وضعیت جهانی سازگار را تشکیل دهند، که یک خط بازیابی قابل استفاده را تضمین میکند و از بازگشتهای آبشاری به قیمت سربار همگامسازی جلوگیری میکند.
- نقطهگذاری ناهماهنگ و اثر دومینو
- اگر فرآیندها به طور مستقل نقطهگذاری کنند، بازیابی ممکن است مستلزم بازگرداندن هر یک برای یافتن یک مجموعه سازگار باشد، که به طور بالقوه تا انتها (اثر دومینو) آبشاری میشود، که هماهنگی یا ثبت وقایع برای جلوگیری از آن طراحی شده است.
- ثبت پیام
- ثبت پیامهایی که یک فرآیند دریافت میکند (به صورت بدبینانه، خوشبینانه یا علّی) به یک فرآیند در حال بازیابی اجازه میدهد تا آنها را به صورت قطعی بازپخش کند و از آخرین نقطه بازرسی خود عبور کند، و کار اخیر را بدون بازگشت جهانی بازیابی کند.
Clinical relevance
نقطهگذاری/راهاندازی مجدد، محاسبات علمی و با کارایی بالا و طولانیمدت را در برابر خرابی گرهها مقاوم نگه میدارد، و نقطهگذاری ناهمزمان به سیستمهای پردازش جریان مدرن، تضمینهای بازیابی خطای دقیقاً یکبار را میدهد.
History
بر اساس نظریه عکس فوری سازگار چندی و لامپورت، کو و توگ در سال ۱۹۸۷ نقطهگذاری هماهنگ را رسمی کردند، و دههها کار بر روی ثبت وقایع و طرحهای ناهماهنگ در بررسی سال ۲۰۰۲ النوزاهی و همکارانش، که مرجع استاندارد در مورد بازیابی بازگشتی است، یکپارچه شد.
Debates
- نقطهگذاری هماهنگ در مقابل ناهماهنگ
- نقطهگذاری هماهنگ یک خط بازیابی تمیز را تضمین میکند اما هزینه همگامسازی و هماهنگی جهانی را اضافه میکند؛ نقطهگذاری ناهماهنگ در زمان نقطهگذاری ارزانتر است اما خطر اثر دومینو و بازیابی پیچیده را دارد، بنابراین انتخاب صحیح به نرخ خرابی و مقیاس بستگی دارد.
Key figures
- K. Mani Chandy
- Leslie Lamport
- Sam Toueg
- Lorenzo Alvisi
Related topics
Seminal works
- elnozahy2002
- koo1987
- chandy1985
Frequently asked questions
- اثر دومینو در بازیابی بازگشتی چیست؟
- هنگامی که فرآیندها بدون هماهنگی نقطهگذاری میکنند، بازگرداندن یکی میتواند فرآیند وابسته را نیز مجبور به بازگشت کند، که میتواند به صورت آبشاری در کل محاسبات به عقب برگردد — احتمالاً تا همان ابتدا. برای جلوگیری از آن از نقطهگذاری هماهنگ یا ثبت پیام استفاده میشود.