Технічні науки Українською Відкритий доступ
Неперервна вибіркова перевірка доступності даних у сховищах загального призначення
Анотація
Вибіркова перевірка доступності даних (DAS) дозволяє легким клієнтам переконуватися, що дані фактично зберігаються в мережі. Наявні формалізації DAS моделюють одноразову перевірку блоку; для сховищ загального призначення, де дані живуть роками, формальної моделі немає. Запропоновано модель неперервного DAS: деградація кодованого об’єкта та вибіркові запити — конкуруючі пуасонівські процеси. Виведено вираз для ймовірності невиявленої втрати, порогову умову q* та межу запитів клієнта j*(ε ).
Ключові слова: вибіркова перевірка доступності даних; децентралізовані сховища; надлишкове кодування; довговічність даних; пуасонівські процеси; бюджет вибірки
English
Continuous data availability sampling in general-purpose storage
Abstract. Data availability sampling (DAS) allows light clients to verify that data is actually stored in the network. Existing formalizations model a onetime check of a block; for general-purpose storage, where data lives for years, no formal model exists. We propose a continuous DAS model: degradation of an encoded object and client sampling queries are competing Poisson processes. We derive the probability of undetected data loss, a threshold condition q*, and a per-client query bound j*(ε ).
Keywords: data availability sampling; decentralized storage; erasure coding; data durability; Poisson processes; sampling budget
Як цитувати
Лукашов О. В., Шабатин П. Є. Неперервна вибіркова перевірка доступності даних у сховищах загального призначення. Міжнародний науковий журнал "Інтернаука". 2026. № 8. https://doi.org/10.25313/2520-2057-2026-8-12107
@article{internauka12107,
author = {Лукашов, Олександр Валентинович and Шабатин, Павло Євгенійович},
title = {Неперервна вибіркова перевірка доступності даних у сховищах загального призначення},
journal = {Міжнародний науковий журнал «Інтернаука»},
year = {2026},
number = {8},
doi = {10.25313/2520-2057-2026-8-12107},
url = {https://www.inter-nauka.com/issues/2026/8/12107}
}
TY - JOUR AU - Лукашов, Олександр Валентинович AU - Шабатин, Павло Євгенійович TI - Неперервна вибіркова перевірка доступності даних у сховищах загального призначення JO - Міжнародний науковий журнал «Інтернаука» PY - 2026 IS - 8 SN - 2520-2057 DO - 10.25313/2520-2057-2026-8-12107 UR - https://www.inter-nauka.com/issues/2026/8/12107 LA - uk ER -