Efficient dependency tracking for relevant events in concurrent systems

DOI10.1007/s00446-006-0004-yzbMath1266.68205OpenAlexW2011447890MaRDI QIDQ1954199

Vijay K. Garg, Anurag Agarwal

Publication date: 20 June 2013

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-006-0004-y

zbMATH Keywords

predicate detectionkeywordsvector clockdependency tracking

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed algorithms (68W15)

Related Items

On-line chain partitions of orders: a survey

Cites Work

• Unnamed Item
• Concerning the size of logical clocks in distributed systems
• The causal ordering abstraction and a simple way to implement it
• An efficient implementation of vector clocks
• On-line chain partitions of orders
• A decomposition theorem for partially ordered sets
• String realizers of posets with applications to distributed computing
• Recovery in distributed systems using optimistic message logging and checkpointing
• Time, clocks, and the ordering of events in a distributed system
• Resettable vector clocks