P-сетка - P-Grid

В распределенное хранилище данных, а P-сетка самоорганизующаяся структурированная пиринговый система, которая может поддерживать произвольное распределение ключей (и, следовательно, поддерживать лексикографический порядок ключей и запросы диапазона), по-прежнему обеспечивая балансировку нагрузки на хранилище и эффективный поиск с использованием рандомизированной маршрутизации.

Характерные черты

  • Хорошая балансировка нагрузки хранилища, несмотря на произвольное распределение нагрузки по пространству ключей.[1]
  • Запросы диапазона могут естественно поддерживаться и эффективно обрабатываться в P-Grid, поскольку P-Grid абстрагирует trie-структуру и поддерживает (скорее) произвольное распределение ключей, как это наблюдается в реалистичных сценариях.[1]
  • Самореференциальный каталог реализован для обеспечения сохранения идентичности однорангового узла в течение нескольких сеансов.[1]
  • Механизм обновления на основе примитивов сплетен для поддержания актуальности реплицированного контента.[1]
  • Простое слияние нескольких P-Grid и, следовательно, децентрализованная начальная загрузка сети P-Grid.[1]
  • Адаптивное к запросам кэширование легко реализовать в P-Grid, чтобы обеспечить балансировку нагрузки запросов там, где одноранговые узлы имеют ограниченную емкость.[1]

Обзор

Для простоты на этом рисунке не показана репликация.

P-Grid представляет собой три и разрешает запросы на основе сопоставления префиксов. Фактическая топология не имеет иерархии. Запросы разрешаются путем сопоставления префиксов. Это также определяет выбор записей в таблице маршрутизации. Каждый партнер для каждого уровня дерева поддерживает записи автономной маршрутизации, выбранные случайным образом из дополнительных поддеревьев.[2] Фактически, для каждого уровня на каждом узле поддерживается несколько записей, чтобы обеспечить отказоустойчивость (а также, возможно, для управления нагрузкой запросов). По разным причинам, включая отказоустойчивость и балансировку нагрузки, за каждый конечный узел в дереве P-Grid отвечает несколько одноранговых узлов. Это так называемые реплики. Одноранговые узлы реплик поддерживают независимую подсеть реплик и используют связь на основе слухов, чтобы поддерживать группу реплик в актуальном состоянии.[3] Избыточность как в репликации разделов пространства ключей, так и в сети маршрутизации вместе называется структурной репликацией. На рисунке выше показано, как разрешается запрос путем его пересылки на основе соответствия префикса.[нужна цитата ]

Запросы диапазона в P-Grid

P-Grid разделяет пространство ключей со степенью детализации, адаптирующейся к нагрузке в этой части пространства ключей. Следовательно, можно реализовать оверлейную сеть P-Grid, в которой каждый одноранговый узел имеет одинаковую нагрузку на хранилище даже для неравномерного распределения нагрузки. Эта сеть, вероятно, обеспечивает такой же эффективный поиск ключей, как и традиционные распределенные хеш-таблицы (DHT) делают. Обратите внимание, что в отличие от P-Grid, DHT работают эффективно только для равномерного распределения нагрузки.[4]

Следовательно, мы можем использовать функцию сохранения лексикографического порядка для генерации ключей и при этом реализовать сеть P-Grid с балансировкой нагрузки, которая поддерживает эффективный поиск точных ключей. Более того, благодаря сохранению лексикографического порядка запросы по диапазону могут выполняться эффективно и точно в P-Grid. Trie-структура P-Grid позволяет использовать различные стратегии запросов диапазона, обрабатываемые последовательно или параллельно, с учетом накладных расходов на сообщения и задержки разрешения запросов.[5] Архитектурные структуры простых векторных хранилищ данных также подвержены ограничениям переменных запросов в среде P-Grid.[6]

Рекомендации

  1. ^ а б c d е ж Антонопулос, Ник (2010). Справочник по исследованиям P2P и грид-систем для сервис-ориентированных вычислений: модели, методологии и приложения: модели, методологии и приложения. IGI Global. С. 323–892.
  2. ^ Рэй, Чханда (2009). Распределенные системы баз данных. Pearson Education India. С. 87–121.
  3. ^ Джепсен, Томас (2013). Распределенные сети хранения: архитектура, протоколы и управление. Джон Вили и сыновья. С. 37–79.
  4. ^ Питура, Питура; Нтармос, Никос; Триантафиллу, Питер (2006). Репликация, балансировка нагрузки и эффективная обработка запросов диапазона в DHT. Международная конференция по расширению технологии баз данных. С. 131–148. Дои:10.1007/11687238_11.
  5. ^ Datta, A .; Hauswirth, M .; John, R .; Schmidt, R .; Аберер, К. (2005). Запросы диапазона в наложениях с три-структурой. Пятая международная конференция IEEE по одноранговым вычислениям. С. 57–66. Дои:10.1109 / P2P.2005.31. ISBN  0-7695-2376-5.
  6. ^ Оликер, Леонид; Консервирование, Эндрю; Картер, Джонатан; Шальф, Джон; Этье, Стефан (2008). «Производительность научных приложений на ведущих скалярных и векторных суперкомпьютерных платформах». Международный журнал приложений для высокопроизводительных вычислений. 22: 5–20. Дои:10.1177/1094342006085020. S2CID  5347699.

внешняя ссылка