Time Warpуправление конкурентностью в распределённых базах данныхраспределённое моделирование дискретных событийопережение с откатомвиртуальное время
Figures from the paper
Abstract (AI)
Виртуальное время — это новая парадигма организации и синхронизации распределённых систем, применимая к таким задачам, как распределённое моделирование дискретных событий и управление параллелизмом в распределённых базах данных. Виртуальное время обеспечивает гибкую абстракцию реального времени, подобно тому как виртуальная память обеспечивает абстракцию физической памяти. Оно реализуется с помощью механизма Time Warp — протокола синхронизации, отличающегося использованием упреждения и отката, а также реализацией отката посредством антисообщений.
Key Findings
1
Парадигма применима к распределённому моделированию дискретных событий и управлению параллелизмом в распределённых базах данных.
2
Механизм Time Warp выполняет откат посредством антисообщений, что позволяет корректировать ранее обработанные вычисления в распределённой системе.
3
Виртуальное время реализуется с помощью механизма Time Warp, использующего упреждение и откат вместо строгой синхронизации.
4
Виртуальное время представлено как парадигма организации и синхронизации распределённых систем, аналогичная виртуальной памяти как абстракции физической памяти.
Research Object
Виртуальное время в распределённых системах
Research Subject
Организация и синхронизация распределённых систем с использованием механизма Time Warp с упреждением и откатом, включая откат посредством антисобытий
Publication Details
Publication Date
1985-07-01
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest