Удаленная блокировка

Question

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

Я несколько раз набросал несколько идей на бумаге и в голове в течение нескольких недель; но я думаю, что мне действительно нужно взглянуть на предыдущую литературу. Есть ли?

Он будет работать через XMPP, но это деталь реализации. Я просто ищу спецификацию или таковую в фактическом потоке протокола - поэтому на самом деле не имеет значения, из какого протокола берутся из литературы.

Спасибо, миллион.

Answer 1

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

Я настоятельно рекомендую посмотреть в каком-то messaging based middleware такие как Erlang и JBoss

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