Дженни
Альтернативой централизованному обнаружению взаимоблокировок является построение иерархии детекторов обнаружения взаимоблокировок. Тупиковые ситуации, локальные для одного сайта, будут обнаруживаться на этом сайте с помощью локальной WFG. Каждый сайт также отправляет свой локальный WFG детектору взаимоблокировок на следующем уровне. Таким образом, распределенные взаимоблокировки с участием двух или более сайтов будут обнаруживаться детектором взаимоблокировок на самом низком уровне, который контролирует эти сайты. Например, тупик на сайте 1 будет обнаружен локальным детектором тупика на сайтах 1 и 2, а затем DD11 обнаружит его. Наконец, если тупик затрагивает сайты 1 и 4, DD00 обнаруживает его, где x принимает одно из значений 1,2,3 или 4.
Иерархический метод обнаружения взаимоблокировок снижает зависимость от центральных узлов, тем самым снижая стоимость связи. Однако это значительно сложнее реализовать и потребует нетривиальных модификаций алгоритмов управления блокировками и транзакциями.
2) Распределенные алгоритмы обнаружения взаимоблокировок делегируют ответственность за обнаружение взаимоблокировок отдельным сайтам. Таким образом, как и при иерархическом обнаружении взаимоблокировок, на каждом сайте есть локальные детекторы взаимоблокировок, которые связывают свои локальные WFG друг с другом. Прежде всего, R * кажется более широко используемым и упоминаемым.