2015-10-17 24 views
0

У меня есть распределенный алгоритм для мобильных сетей ad hoc. Как я могу выразить выполнение алгоритма с математической точки зрения? это кортеж? или это набор моментов времени, в течение которых выполняется алгоритм?Что такое выделение распределенного алгоритма с математической точки зрения?

+0

Начнем с чего-то более простого. Как бы вы математически моделировали последовательный алгоритм? – templatetypedef

ответ

1

Я сомневаюсь, что существует универсальная или универсальная модель для выполнения распределенных алгоритмов. Ниже приведены некоторые возможные отправные точки (но только то, что: только отправные точки) для изучения вопроса:

Что касается вопроса из чего мгновение средства для распределенных алгоритмов, вы можете прочитать L. Lamport, Time, clocks, and ordering of events in a distributed system, 1978.

Смежные вопросы