ИСПОЛЬЗОВАНИЕ МЕТОДА P МЕДИАН ПРИ РЕШЕНИИ ЗАДАЧ ОПТИМИЗАЦИИ ИНФОРМАЦИОННОЙ ИЗБЫТОЧНОСТИ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ

Аннотация: 
К характеристикам распределенных систем обработки данных предъявляется несколько основных требований. Такие системы должны обеспечивать приемлемый уровень сохранности и безопасности данных системы, быструю и надежную обработку запросов к этим данным. Эффективным методом выполнения данных требований является применение методов информационной избыточности в виде реплик массивов данных, размещенных в узлах системы. При этом должны учитываться стоимостные, временные и надежностные ограничения на работу системы. В докладе рассматривается использовать метода p медиан для близкого к оптимальному размещению реплик данных в узлах системы