Модель распределенного хранения данных в кластерах перспективных космических аппаратов дистанционного зондирования земли
Автор: Максимов Владимир Андреевич, Молчанов Олег Евграфович
Рубрика: Управление сложными системами
Статья в выпуске: 3, 2017 года.
Бесплатный доступ
Рассмотрена проблема организации распределенного хранения данных в кластерах космических аппаратов дистанционного зондирования Земли (ДЗЗ) в условиях ограниченности возможностей бортовой аппаратуры и доступности аппаратов. Предложен подход к построению распределенной системы хранения данных в кластере космических аппаратов на основе восстанавливающего кодирования. Представлена модель распределённого хранения, позволяющая оценивать вероятность успешного восстановления результатов наблюдения кластером ДЗЗ с учетом доступности аппаратов ДЗЗ в конкретный момент. Также в модели учтена вероятность начала сбора данных космическим аппаратом (сервером или ретранслятором) до момента окончания распределения данных внутри кластера.
Распределённые системы хранения, вероятность успешного восстановления, кластеры космических аппаратов
Короткий адрес: https://sciup.org/148160316
IDR: 148160316
Текст научной статьи Модель распределенного хранения данных в кластерах перспективных космических аппаратов дистанционного зондирования земли
С каждым годом растет спрос на данные, полученные от космических средств дистанционного зондирования Земли (ДЗЗ). Например, в 2014 году на орбиты вокруг Земли запущено рекордное число космических аппаратов (КА) с аппаратурой съемки Земли: 26 спутников по действующим гражданским программам дистанционного зондирования Земли (ДЗЗ). В основном данные ДЗЗ представлены изображениями подстилающей поверхности, зарегистрированными в оптическом диапазоне спектра электромагнитного излучения [1].
Тенденциями современных космических технологий ДЗЗ являются создание и применение многоспутниковых орбитальных группировок (ОГ) ДЗЗ на базе микроспутников (МС), способных превзойти по эффективности существующие орбитальные группировки из традиционных КА при сравнимой стоимости. Перспективным направлением развития МС помимо дальнейшей микроминиатюризации является построение из отдельных КА орбитальных структур (кластеров): «созвездий» и «роёв». Объединение МС в кластеры позволяет существенно расширить функциональные возможности МС, повысить их производительность и живучесть [2].
В США начиная с 2006 года ведется целый ряд НИОКР, посвященных военному использованию МС, в том числе [3]:
– программа COSMIC (Concepts and Operations for Space and Missile Defense Integration Capabilities) создания космических систем военного назначения на базе МС (реализуется с 2006 года);
– концепция оперативного доступа в космос ORS (Operationally Responsive Space) с целью непосредственной поддержки боевых действий, (реализуется с 2007 года);
– программа непосредственного использования космических систем при ведении боевых действий SeeMe (Space Enabled Effects for Military Engagements) (начата в конце 2012 года);
– государственная программа Tacsat (Tactical Satellite) США по созданию быстроразворачи-ваемых группировок малых КА (начата в конце 2004 года);
– программа System F6 (Future, Fast, Flexible, Fractionated, Free-Flying Spacecraft united by Information eXchange) для проектирования, создания и демонстрации возможностей фрагментированного КА [4];
– программа ALASA (Airborne Launch Assist Space Access), в рамках которой создается платформа воздушного базирования для быстрого и экономичного выведения на орбиту космических аппаратов массой до 50–100 кг (начата в конце 2012 года).
Под кластером следует понимать совокупность однотипных МС или МС различного целевого назначения, совместно решающих общую задачу и воспринимаемых потребителем как единое целое («виртуальный» космический аппарат). Кластеры МС имеют ряд отличий от других орбитальных группировок. Во-первых, в существующих ОГ полноразмерных КА и МС отсутствует непосредственная связь между КА, или же эта связь опосредована наземным комплексом управления или специальным комплексом. Во-вторых, баллистическое построение кластера предполагает нахождение всех его МС в относительной близости друг от друга, допускающей информационный обмен между ними.
Для эффективного применения кластеров МС целесообразна реализация функционально распределенной обработки информации [5], предполагающей разделение задач съема информации микроспутниками и передачи ее на некоторый выделенный КА для обработки и последующей выдачи на наземные пункты управления.
При решении подобных задач распределённой обработки информации необходимо также решать задачи надежного хранения результатов наблюдения в пределах кластера КА МС до момента их обработки и выдачи на наземный пункт управления.
Проблема надежного хранения результатов наблюдения связана с особенностями конструкции МС и организации работы кластера:
-
– в силу малых размеров МС невозможно организовать систему хранения данных больших объемов для хранения результатов наблюдения;
-
– в силу ограничения на энергетические характеристики МС не может находиться в постоянно активном режиме (обмен данными с другими МС) и, как следствие, может оказаться недоступным в момент запроса данных от КА-сервера;
– в силу ограничения на массогабаритные характеристики на МС невозможна установка мощных передатчиков для организации высокоскоростного обмена данными как внутри кластера, так и с НАКУ.
В качестве одного из решений такой задачи предлагается распределённое хранение результатов наблюдения в пределах кластера МС ДЗЗ, аналогичное распределенному хранению данных в сигнальных сетях (WSN), основанное на кодах Рида – Соломона.
Постановка задачи
Для успешного решения задач дистанционного зондирования Земли каждый МС после проведения сеанса наблюдения должен передать полученные данные на КА-сервер для последующей обработки, либо КА-ретранслятор для передачи на Землю. Однако немедленная передача данных не всегда возможна ввиду различных факторов: помехи, не позволяющие маломощным передатчикам МС осуществить передачу данных; возможные особенности орбитального построения кластера МС; особенности программы управления работой кластера. В таких случаях необходима организация надежного хранения данных на МС до момента востребования их со стороны КА-сервера либо КА-ретранслятора. В случае если каждый МС будет хранить только результаты собственных наблюдений, существует вероятность, что в момент затребования данных он окажется неактивным (например, из-за разряженных батарей либо возникшего сбоя или отказа).
Для увеличения вероятности получить результаты наблюдений необходимо ввести информационную избыточность в хранимые данные и организовать ее распределение по системе. Для
ВЕСТНИК 2017
ВЕСТНИК 2017
решения данной задачи предлагается следующая схема применения кодов Рида – Соломона.
-
1. Данные наблюдения отдельного МС делятся на l = n – m блоков.
-
2. m избыточных блоков генерируются с помощью кодов Рида – Соломона на основе l блоков исходных данных, n – полное число блоков данных.
-
3. n блоков распределяется по всем n МС, включая МС-источник данных.
Очевидно, что степень избыточности данных m е [ 0. ■ - 1 ] . В случае m = 0 каждый МС хранит только собственные результаты наблюдения. В случае m = n – 1 каждый МС хранит полную копию результатов наблюдения всех МС.
Процесс перераспределения внутри кластера закодированных данных занимает некоторое время, которое зависит от скорости обмена данными между МС и их состояния (активен или нет). Будем предполагать, что МС остается активным, пока не передаст все ( n – 1) блоков данных соседям, после чего он удаляет результаты наблюдения из памяти, оставляя там только свою 1/ n часть данных. В случае если в момент перераспределения данных они запрашиваются сервером, то МС отправляет все данные на КА-сервер, прекращая перераспределение по кластеру.
Когда КА-сервер запрашивает данные от МС, происходит следующая последовательность действий.
-
1. КА-сервер передает широковещательный сигнал на сбор данных о наблюдении.
-
2. Все МС, находящиеся в активном состоянии, начинают передачу данных.
-
3. В случае отсутствия ответа от МС КА-сервер помечает его как неактивный и инициирует процедуру восстановления данных с данного МС.
-
4. Когда данные собраны, КА-сервер прекращает сессию сбора данных и начинает их обработку.
-
5. Активные МС приступают к очередному сеансу наблюдения и перераспределению данных.
-
6. Когда пассивные МС становятся активными, они получают сигнал от соседей о начале очередного сеанса работы. Происходит удаление старых данных и инициируется очередной сеанс наблюдения.
Задача работы – найти зависимость вероятности успешного восстановления результатов наблюдения от вероятности нахождения МС в активном состоянии и степени избыточности данных.
Модель распределённого хранения данных
Под надежностью хранения данных в данной работе будем понимать вероятность успешного восстановления КА-сервера результатов наблюдения МС – PRc .
Благодаря использованию кода Рида – Соломона данные могут быть восстановлены при потере блоков, числом меньше m . Тогда вероятность успешного восстановления КА-сервером результатов наблюдения МС будет определяться как вероятность того, что число активных МС больше ( m – n) :
P k = Х k = ■ - . f П ] P k ( 1 - P a ) ■ - k . (1)
V k )
Выражение (1) может быть использовано для определения нижней границы вероятности нахождения МС в активном состоянии pa , исходя из требований к вероятности успешного восстановления Pnk .
Однако Pnk представляет собой условную вероятность восстановления, при условии, что КА-сервер начнет сбор данных после окончания распределения блоков данных по кластеру. Безусловная вероятность будет несколько выше ввиду того, что КА-сервер может начать сбор данных раньше, и ему не понадобится восстанавливать данные (он получит их от МС напрямую). Таким образом, вероятность успешного восстановления КА-сервером результатов наблюдения МС:
PRc = P d P nk + ( 1 — P d ) , (2) где pd – вероятность того, что распределение завершено до того, как КА-сервер начал сбор данных.
Предположим, что КА-сервер начинает сбор данных в N -й промежуток времени (между промежутком ( N – 1) и N ). Процедура распределения данных будет считаться завершенной до момента времени N , если каждый из МС был активен хотя бы один промежуток времени до момента N. Тогда вероятность завершения распределения вычисляется следующим образом:
P d ( N ) = 1 — P R (один или несколько MC не были ни разу на промежутке [0, N)) = = 1 X ■ —( ■ - * 1 ( p N )( 1 - p N ) ■ - i - 1. (3)
V i )
где P p = 1 - P a .
Вероятность того, что КА-сервер начнет сбор данных во время N -го промежутка времени:
P s = e - " N ( e -X N - 1 ) . (4) где λ – параметр экспоненциального распределения.
Так как pd зависит от N , то необходимо взять среднее по всему диапазону N .
Таким образом, итоговая формула для вероятности восстановления данных будет выглядеть следующим образом:
P R = E N = 1 [ P d ( N ) ■ P nk + ( 1 - P d ( N ) ) ]' P s . (5)
Заключение
Приведенная вероятностная модель распределенного хранения данных в кластере МС ДЗЗ описывает основные зависимости параметров хранения данных в распределенной системе, использующей коды Рида – Соломона, а также позволяет рассчитывать вероятность успешного восстановления данных наблюдения в зависимости от параметров системы. Она может применяться для обоснования состава и определения основных параметров хранения данных в группировках МС.
Применение предложенной схемы хранения данных позволяет организовать обработку информации в кластере МС, при этом позволяя экономить энергоресурс и ресурс надежности МС, что приводит к увеличению сроков активного существования кластера МС в целом.
Список литературы Модель распределенного хранения данных в кластерах перспективных космических аппаратов дистанционного зондирования земли
- Савиных В.П. Оптико-электронные системы дистанционного зондирования/В.П. Савиных, В.А. Соломатин. -М.: Недра, 1996. -315 с.
- Басыров А.Г., Швецов А.С., Шушаков А.О., Широбоков В.В. Модель распределенной обработки информации в условиях воздействия дестабилизирующих факторов на информационно-телекоммуникационную систему//Современные проблемы науки и образования. -2015. -№ 2. -URL: http://www.science-education.ru/122-20968 (дата обращения: 30.07.2015).
- Modular Space: DARPA’s F6 Program -URL: http://www.defenseindustrydaily.com//Modular-Space-DARPA-Awards-Phase-2-Systems-F6-Contract-06044. (дата обращения: 22.10.2014).
- Широбоков В.В., Шинкаренко А.Ф. Подход к организации межспутникового взаимодействия в распределенной вычислительной структуре орбитальной группировки микроспутников//Труды Военно-космической академии имени А.Ф. Можайского. -СПб.: ВКА имени А.Ф. Можайского, 2015. -Вып. 646. -С. 77-82.
- Захаров И.В., Кремез Г.В., Максимов В.А. Построение распределенных запоминающих устройств бортовых вычислительных систем космических аппаратов дистанционного зондирования Земли//Труды военно-космической академии имени А.Ф. Можайского. -СПб.: ВКА имени А.Ф. Можайского, 2016. -Вып. 652. -С. 160-166.
- Лоскутов А.И., Дуников А.С., Артюшкин А.Б., Нечай А.А. Математическая модель системы символьной синхронизации наземной приемно-регистрирующей станции телеметрической информации в условиях флуктуаций амплитуды сигнала//Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». -2017. -Выпуск 1. -С. 11-19.
- Новиков А.Н., Нечай А.А., Малахов А.В. О подходе к обоснованию рациональной номенклатуры эталонной базы измерительных комплексов на основе нечетких моделей//Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». -2017. -Выпуск 1. -С. 72-79.
- Широбоков В.В., Нечай А.А. Алгоритм планирования энергосберегающей параллельной обработки информации с учетом информационной важности и времени поступления задач//Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». -2017. -Выпуск 1. -С. 88-93.