Видавничий дім «Інтернаука» — на головну

Технічні науки Українською Відкритий доступ

Аналітичне порівняння стратегій лінивого та нетерплячого відновлення у розподілених сховищах

Шабатин Павло Євгенійович, Лукашов Олександр Валентинович

Міжнародний науковий журнал «Інтернаука», № 7, липень 2026

Анотація

Розподілені сховища з надлишковим кодуванням потребують стратегії відновлення блоків після відмов вузлів. Нетерпляче відновлення (ER) запускається негайно, ліниве (LR) відкладає ремонт до критичного порогу, задаючи компроміс між надійністю та витратами пропускної здатності. Запропоновано марківську модель обох стратегій; виведено вирази для ймовірності втрати даних і витрат на відновлення та замкнену умову переходу λ*, що визначає межу доцільності лінивого відновлення.

Ключові слова: розподілені сховища; надлишкове кодування; ліниве відновлення; нетерпляче відновлення; ланцюги Маркова; ймовірність втрати даних; витрати на відновлення

English

Analytical comparison of lazy and eager repair in distributed storage

Abstract. Distributed storage systems with erasure coding require a strategy for repairing blocks after node failures. Eager repair (ER) starts immediately; lazy repair (LR) defers repair until a critical threshold, trading a wider vulnerability window for bandwidth savings. We propose a Markov model that formalizes both strategies and derive expressions for the data loss probability, repair costs, and a closed-form transition condition λ* that determines when lazy repair is appropriate.

Keywords: distributed storage systems; erasure coding; lazy repair; eager repair; Markov chains; data loss probability; repair bandwidth

Як цитувати

Шабатин П. Є., Лукашов О. В. Аналітичне порівняння стратегій лінивого та нетерплячого відновлення у розподілених сховищах. Міжнародний науковий журнал "Інтернаука". 2026. № 7. https://doi.org/10.25313/2520-2057-2026-7-12106

@article{internauka12106,
  author   = {Шабатин, Павло Євгенійович and Лукашов, Олександр Валентинович},
  title    = {Аналітичне порівняння стратегій лінивого та нетерплячого відновлення у розподілених сховищах},
  journal  = {Міжнародний науковий журнал «Інтернаука»},
  year     = {2026},
  number   = {7},
  doi      = {10.25313/2520-2057-2026-7-12106},
  url      = {https://www.inter-nauka.com/issues/2026/7/12106}
}
TY  - JOUR
AU  - Шабатин, Павло Євгенійович
AU  - Лукашов, Олександр Валентинович
TI  - Аналітичне порівняння стратегій лінивого та нетерплячого відновлення у розподілених сховищах
JO  - Міжнародний науковий журнал «Інтернаука»
PY  - 2026
IS  - 7
SN  - 2520-2057
DO  - 10.25313/2520-2057-2026-7-12106
UR  - https://www.inter-nauka.com/issues/2026/7/12106
LA  - uk
ER  - 

Текст статті

Або відкрийте файл PDF

PDF, 226 КБ — Завантажити PDF

Як цитувати

Шабатин П. Є., Лукашов О. В. Аналітичне порівняння стратегій лінивого та нетерплячого відновлення у розподілених сховищах. Міжнародний науковий журнал "Інтернаука". 2026. № 7. https://doi.org/10.25313/2520-2057-2026-7-12106

@article{internauka12106,
  author   = {Шабатин, Павло Євгенійович and Лукашов, Олександр Валентинович},
  title    = {Аналітичне порівняння стратегій лінивого та нетерплячого відновлення у розподілених сховищах},
  journal  = {Міжнародний науковий журнал «Інтернаука»},
  year     = {2026},
  number   = {7},
  doi      = {10.25313/2520-2057-2026-7-12106},
  url      = {https://www.inter-nauka.com/issues/2026/7/12106}
}
TY  - JOUR
AU  - Шабатин, Павло Євгенійович
AU  - Лукашов, Олександр Валентинович
TI  - Аналітичне порівняння стратегій лінивого та нетерплячого відновлення у розподілених сховищах
JO  - Міжнародний науковий журнал «Інтернаука»
PY  - 2026
IS  - 7
SN  - 2520-2057
DO  - 10.25313/2520-2057-2026-7-12106
UR  - https://www.inter-nauka.com/issues/2026/7/12106
LA  - uk
ER  -