Журнал основ возобновляемой энергии и приложений
Открытый доступ

Абстрактный

Распределенный метод обнаружения тупиковых ситуаций с использованием конечных автоматов

Шивендра Кумар П., Хари Кришна Т. и Капур Р.К.

В распределенной системе тупики являются фундаментальной проблемой. Процесс может запрашивать ресурсы в любом порядке, который может быть неизвестен заранее, и процесс может запрашивать ресурсы, удерживая другие. Тупики могут возникать, если последовательность выделения ресурсов процессам не контролируется. Быстрое и эффективное обнаружение тупиков является очень сложной и трудной задачей в распределенных системах. В этой статье распределенный тупик обнаруживается распределенным диспетчером управления. Мы предложили распределенный алгоритм обнаружения тупиков на основе конечных автоматов для обнаружения тупиков в распределенной среде. В этом предлагаемом решении мы рисуем график ожидания для распределенной транзакции с помощью конечных автоматов. Наш предлагаемый алгоритм избегает передачи сообщения другим узлам; он основан на расширении непосещенного узла в графике ожидания с помощью конечных автоматов. Этот метод обнаружения тупиков на основе конечного автомата работает быстро и требует меньшего количества сравнений для обнаружения тупика в графике ожидания.