Вычислительная техника в управлении

Достижение соглашения в многопроцессорных системах при ограниченном числе раундов обмена информацией

Ю. Л. Томфельд

Москва

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

УДК: 681.324


Поступила в редакцию: 08.01.1988

 Англоязычная версия: Automation and Remote Control, 1989, 50:9, 1296–1302

Реферативные базы данных:

•