Распределённые вычислительные системы

Распределенные вычислительные системы — это физические компьютерные, а также программные системы, реализующие тем или иным способом параллельную обработку данных на многих вычислительных узлах.

Отличия распределенных систем от систем с разделяемой памятью:

1. В каждом узле распределенной системы свое время (невозможность задания глобального времени)
2. Связь между узлами распределенной системы не мгновенная, а с существенной задержкой
3. Связь ненадежна, т.е. сообщения могут теряться
4. Любой узел может в любой момент быть выключен или отказать.

Распределённая система состоит из конечного множества N независимых процессов {P1...PN}. Множеством возможных событий, происходящих внутри процессов называются следующие события:

• внутренние события
• события отправки
• события получения сообщения.