Описание тега distributed-algorithm
0
ответов
Пространственная сложность распределенного алгоритма
В Интернете есть много ответов на вопросы, связанные с вычислением пространственной сложности различных алгоритмов. Все алгоритмы централизованы по своей природе. Как мы можем вычислить пространственную сложность полуцентрализованных и распределенны…
17 июл '18 в 03:37
3
ответа
Синхронный запуск 2 экземпляров Hazelcast на одном компьютере (с помощью hazelcast.initial.min.cluster.size=2)
Как я могу настроить Hazelcast (оптимально версию, которую я сейчас использую: 3.1.2) для запуска 2 экземпляров Hazelcast на одном компьютере и блокировать первый экземпляр во время запуска, пока не появятся оба экземпляра? hazelcast.initial.min.clu…
09 апр '14 в 10:36
2
ответа
Что не так с этим алгоритмом выполнения в Java?
Рассмотрим следующее дерево: То, что я пытаюсь сделать, это эмулировать древовидный алгоритм, чтобы, если узел получил токен от всех, кроме одного из его напрямую подключенных соседей, он отправляет токен этому тихому соседу (всегда верно для конечн…
24 окт '14 в 18:55
1
ответ
В чем разница между последовательным хешированием и конусным хешированием?
Что я знаю, это: Согласованное хеширование: единая распределенная система хранения Хеширование конуса: неравномерная распределенная система хранения Я хочу знать: Как это устроено? Какая польза от этого? В чем разница между этими двумя типами хеширо…
12 апр '15 в 11:59
1
ответ
Безопасный перенос значений между базами данных
Я сделал некоторый поиск, но не могу найти правильные условия для поиска. Существует две полностью разделенные, но надежные базы данных. У них ненадежное (но безопасное) соединение. Обе базы данных работают на разных серверах с некоторой вероятность…
17 апр '13 в 02:04
2
ответа
Каков диаметр графика только с одной иглой?
Я пытаюсь найти ответ на проблему в моем курсе "Распределенные алгоритмы", и для этого я хочу кое-что прояснить. Какой диаметр графа с одним узлом, с ребром к себе? Это 1 или 0? Если вам интересно, вопрос, на который я пытаюсь найти ответ, заключает…
08 мар '15 в 21:47
1
ответ
Реализовать Broadcast Tree на OMNET++
Я реализую алгоритмы, касающиеся модуля распределенных алгоритмов, и после протокола связующего дерева наш учитель попросил нас реализовать улучшенную версию стратегии Broadcast-Tree Construction, состоящей из: i. определить центр с G; II. построить…
15 дек '17 в 17:15
3
ответа
Хелперная библиотека для распределенных алгоритмов программирования?
Когда вы кодируете распределенный алгоритм, используете ли вы какую-либо библиотеку для моделирования абстрактных вещей, таких как процессор, регистр, сообщение, ссылка и т. Д.? Есть ли библиотека, которая делает это? Я имею в виду, например, самост…
29 май '09 в 13:39
2
ответа
Среда для моделирования классической модели распределенных вычислений на одной машине
Я ищу инструмент для моделирования классической модели распределенных вычислений на одной машине для реализации нескольких алгоритмов в целях работы, над которой я работаю. Таким образом, производительность не так важна, она только для научных прило…
31 июл '13 в 16:08
1
ответ
Распределенный алгоритм в C
Я новичок в Си. Я должен создать распределенную архитектуру с библиотекой MPI. Следующий код: #include <stdio.h> #include <string.h> #include <stdlib.h> #include <time.h> #include <mpi.h> int main(int argc, char **argv)…
17 дек '17 в 00:17
1
ответ
Алгоритм изменения вида и paxos
Мне было интересно, какова связь между алгоритмом изменения вида и Paxos? В моих примечаниях к лекции говорится, что "участники в каждом представлении соглашаются с первичным, которое позже управляет процессом репликации". Каково мнение в этом конте…
16 май '12 в 19:04
1
ответ
Почему слово "энтропия" присутствует в антиэнтропийных протоколах?
Антиэнтропийные протоколы являются формой протоколов сплетен. http://en.wikipedia.org/wiki/Gossip_protocol. Мне было интересно, если кто-то может объяснить, значение слова энтропии здесь.
04 ноя '12 в 20:45
3
ответа
Протокол членства на основе сплетен с открытым исходным кодом?
Я ищу библиотеку, которую я могу подключить к распределенному приложению, которое реализует любой протокол членства на основе сплетен. Такая библиотека позволила бы мне отправлять / получать списки участников, объединять полученные списки участников…
10 окт '09 в 00:59
1
ответ
Как классифицировать детектор отказов?
Я понимаю, что детекторы отказов в асинхронных системах в основном классифицируются как (в конечном итоге) совершенные /(в конечном итоге) сильные и как определяются эти классы, но я как бы борюсь за то, чтобы за этим скрылась интуиция. Предположим,…
15 мар '15 в 20:15
0
ответов
Java RMI, выбор лидера, алгоритм проверки
Для проекта меня попросили разработать асинхронный распределенный алгоритм Leader-Election (Afek и Gafni). Я должен быть в состоянии растянуть число узлов выбора, насколько это возможно, без нарушения алгоритма. Теперь я разработал код для запуска э…
02 янв '18 в 12:36
1
ответ
Существует ли современный способ синхронизации процессов сегодня?
В последние дни мне приходилось иметь дело с распределенными алгоритмами синхронизации временных процессов для университета. Моим основным упражнением было сосредоточиться на алгоритме Лесли Лэмпорта (частичное упорядочение / полное упорядочение соб…
16 мар '14 в 22:24
1
ответ
Есть ли инструмент для построения распределенных методов поиска?
Существует ли какой-либо инструмент, программа, инфраструктура или что-нибудь, что может помочь мне в построении методов распределенного поиска и оценке эффективности этих методов. Любая возможная помощь? Благодарю.
29 май '15 в 10:33
0
ответов
Как реализовать распределенный алгоритм выбора лидера с помощью библиотеки JBotsim
Я пытаюсь реализовать два распределенных алгоритма выбора лидера с помощью библиотеки JBotSim, но я понятия не имею об этой библиотеке или о том, как она работает, кто-то может мне помочь или привести какой-либо пример?
18 ноя '19 в 22:24
0
ответов
Путаница по поводу активного / пассивного состояния для алгоритма Дейкстры-Шолтена
Использование алгоритма Дейкстры-Шолтена, описанного в книге Джеральда Тела "Введение в распределенные алгоритмы": var state_p. : (active, passive) init if p=p0 then active else passive ; sc_p : integer init 0 ; father_p : Set<P> init if p=p0 …
02 май '20 в 20:43
0
ответов
Как несколько кандидатов выбирают друг друга после встречи в соответствии с алгоритмом предварительного голосования?
Чтобы предотвратить сбои, когда сервер снова присоединяется к кластеру, основные выборы лидера raft могут быть расширены с помощью дополнительной фазы, такой как сбои, формируя алгоритм предварительного голосования. В алгоритме предварительного голо…
13 сен '19 в 11:10