Описание тега vector-clock
Векторные часы - это алгоритм частичного упорядочивания событий в распределенных системах.
1
ответ
Векторные часы разных реализаций
Хорошо известно, что векторные часы обнаруживают причинные зависимости между событиями, но существуют разные методы реализации. Каковы различия (преимущества / недостатки) между: тиканье только при отправке (до). тиканье только при отправке (после).…
02 ноя '14 в 16:52
2
ответа
G-Counters в Riak: Разве базовые vclocks не предоставляют те же данные?
Я читал в CvRDT и я знаю, что Riak уже добавил несколько к Riak 2. Мой вопрос: зачем Риаку реализовать gcounter когда это звучит как основной vclock что связано с каждым объектом записи одной и той же информации? Не будет ли результат gcounter храни…
07 фев '14 в 13:21
1
ответ
Как определить выигрыш последней записи на одновременных часах Vector?
Я хотел бы отслеживать только последние данные, а также использовать помощь Vector Clock в решении проблем, чтобы я мог легко отбросить данные с помощью правила LWW (последняя победа при записи) Скажем, у нас есть 3 узла: - Node1 - Node2 - Node3 Зат…
17 ноя '17 в 03:15
2
ответа
Атомный, масштабируемый, монотонный счетчик с границей
У меня есть критический путь кода, где потоки используют атомарный инкремент для целого числа, чтобы подсчитать количество событий, которые произошли в глобальном масштабе. Это достаточно быстро, но все же требует, чтобы строка кэша, содержащая целы…
13 апр '15 в 15:51
0
ответов
Упорядочение событий на основе векторных часов
У меня есть копии некоторой структуры данных и истории операций, которые произошли на ней. Каждая операция имеет метку времени с векторными часами. Предположим, три векторных часов: VC(a) = <1, 0, 0>, VC(b) = <0, 1, 0> а также VC(c) = &l…
05 ноя '17 в 12:44
4
ответа
Есть ли готовое решение для синхронизации часов для Java?
У нас есть большая высокопроизводительная программная система, которая состоит из нескольких взаимодействующих Java-процессов (не EJB). Каждый процесс может быть на одной и той же машине или на другой машине. Определенные события генерируются в одно…
02 июн '09 в 13:42
2
ответа
Является ли MongooseJS "versionKey" (поле __v) "векторными часами"?
Я использую MongooseJS revisionKey на некоторое время сейчас - __v поле, которое оно включает в документы по умолчанию. Я понимаю, какова цель номера ревизии и вообще когда она обновляется. Недавно я говорил с другом об идее "векторных часов", и я у…
28 апр '15 в 18:48
0
ответов
Динамическая векторная реконструкция часов с несколькими узлами
Я использую динамические векторные часы для моего приложения с несколькими узлами. Каждый узел имеет уникальный идентификатор, который хранится вместе с его часами в векторных часах. Мне нужно превратить векторные часы в текстовое представление. Мое…
19 авг '16 в 08:32
1
ответ
Сравнение векторных часов для корреляции событий
У меня есть куча файлов журналов, состоящих из журналов событий, а также их векторные часы. Теперь, сравнивая векторные часы любых двух событий, было бы правильно взять корень из суммы квадратов каждого компонента векторных часов и использовать резу…
26 ноя '12 в 01:16
2
ответа
Как генерировать уникальные метки времени в PostgreSQL?
Моя идея состоит в том, чтобы реализовать базовые "векторные часы", где временные метки основаны на часах, всегда идут вперед и гарантированно будут уникальными. Например, в простой таблице: CREATE TABLE IF NOT EXISTS timestamps ( last_modified TIME…
15 янв '16 в 18:48
0
ответов
Межгрупповой векторный дизайн часов
Пусть в распределенной системе будет две группы процессов, каждая со своим лидером. Процессы в разных группах общаются друг с другом только через своих лидеров. Как можно использовать эту функцию в построении векторных часов? (проблема 3.4 из главы …
04 фев '19 в 02:34
1
ответ
Почему протоколу сплетен в akka нужно дважды передать свое состояние для регистрации изменения состояния?
У меня проблемы с пониманием алгоритма кластера, используемого в Akka. В описании в протоколе сплетен akka говорится, что: Получатель состояния сплетни или статуса сплетни может использовать версию сплетни (векторные часы), чтобы определить: у него …
16 дек '17 в 12:01
2
ответа
Что решают матричные часы, а векторные - нет?
Я понимаю потребность в векторных часах с точки зрения скалярных логических часов, которые не могут предоставить достаточно информации, чтобы сказать, например, существует ли конфликт обновлений в обновлении хранилища значений ключей. Но я не уверен…
26 янв '14 в 03:12
2
ответа
Реализация векторных часов
Для моего кода, который выполняется на разных устройствах, мне нужно определить порядок сообщений, которые отправляются между этими устройствами. Поэтому я хотел бы использовать векторные часы, так как я читаю векторные часы, позволяющие упорядочива…
17 июн '10 в 13:16
2
ответа
SQL Server векторные часы
Существует ли в SQL Server глобальный порядковый номер, который гарантирует периодическое увеличение (даже при регрессии системного времени) и может быть доступен как часть операции вставки или обновления?
14 июн '18 в 20:27
0
ответов
Могу ли я иметь конфликт в Riak с использованием vclock, получая при получении
Я хочу знать, могу ли я иметь конфликт в этом сценарии: #!/usr/bin/env bash curl -XPUT -d '{"bar":"baz"}' \ -H "Content-Type: application/json" \ http://127.0.0.1:8098/riak/obj/1 response=$(curl -I http://127.0.0.1:8098/riak/obj/1 | grep 'X-Riak-Vcl…
25 апр '19 в 15:55
1
ответ
Почему это свойство VC (a)<VC (b) ==> a-> b векторных часов всегда выполняется?
Согласно странице Википедии Vector Clocks: If VC(a) < VC(b) then a -> b VC - Vecor Clock -> - casually related Но если у нас есть следующая схема: Нажмите здесь для изображения Теперь мы можем видеть события с VC (1,0,1) и VC (0,2,2), они в…
27 мар '19 в 14:08
0
ответов
Сортировочный список векторных часов (общий порядок)?
Я понимаю, что векторные часы обеспечивают только частичный порядок. Таким образом, вы не можете напрямую их отсортировать. По этой причине вы используете разделитель для векторов, которые являются параллельными, что приводит к общему порядку. Однак…
03 дек '20 в 15:19
1
ответ
Как мессенджер поддерживает последовательность сообщений во время чата и при повторном входе пользователя в систему?
Мне задали этот вопрос в интервью, и я не смог на него ответить. Как мессенджер FB упорядочивает сообщения на стороне пользователя, когда два сообщения являются одновременными, чтобы избежать различий в порядке отображения во время периода чата и пр…
29 янв '21 в 14:22
2
ответа
Могут ли векторные часы быть больше других, но они не связаны с предками?
очень новичок в распределенной системе, просто начните читать динамо-документ 4.4 Управление версиями данных , так что мое понимание может быть неправильным. Взяв пример в документе, последний шаг - согласовать D3 и D4 с D5, но что, если пользовател…
09 окт '21 в 05:56