Согласованность векторного поля - Vector-field consistency

Согласованность векторного поля[nb 1] это модель согласованности для реплицированных данных (например, объектов), изначально описанных в статье[1] который был удостоен награды за лучшую статью на конференции ACM / IFIP / Usenix Middleware Conference 2007. С тех пор в недавней статье он был улучшен для повышения масштабируемости и отказоустойчивости.[2]

Описание

Эта модель согласованности изначально была разработана для репликации управление данными в специальных играх, чтобы минимизировать использование полосы пропускания без ущерба для игровых возможностей. Интуитивно он улавливает идею о том, что, хотя игроки требуют, желают и пользуются информацией обо всем игровом мире (в отличие от ограниченного обзора комнат, арен и т. Д. Ограниченного размера, используемого во многих многопользовательские видеоигры ), им нужно знать информацию с большей актуальностью, частотой и точностью, поскольку другие игровые объекты находятся все ближе и ближе к позиции игрока.

Он предписывает схему ограничения многомерной дивергенции, основанную на векторное поле который использует векторы согласованности k = (θ, σ, ν), обозначающие максимально допустимые тime - или реплика устаревания, sequence - или отсутствующие обновления, и value[nb 2] - или определяемое пользователем расхождение реплик, применяемое ко всем пространственным координатам в игровом сценарии или мире.

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

Примечания

  1. ^ Обозначение придумал Л. Вейга.
  2. ^ Поскольку в Греческий алфавит не было письма для Ви звук, ню буква была предпочтительнее из-за ее сходства с римской буквой V, поскольку value вместо β (бета) для Ви звук в современном греческом языке.

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

  1. ^ Нуно Сантос; Луис Вейга; Пауло Феррейра (2007). «Согласованность векторного поля для специальных игр» (PDF). Конференция по промежуточному программному обеспечению ACM / IFIP / Usenix 2007 г..
  2. ^ Луис Вейга; Андре Неграу; Нуно Сантос; Пауло Феррейра (2010). «Объединение границ расхождения и осведомленности о локальности в реплицируемых системах с согласованностью векторного поля» (PDF). JISA, Журнал интернет-служб и приложений, том 1, номер 2, 95-115, Springer, 2010 г..