An Optimal Vector Clock Algorithm for Multithreaded Systems

Tracking causality (or happened-before relation) between events is useful for many applications such as debugging and recovery from failures. Consider a concurrent system with n threads and m objects. For such systems, either a vector clock of size n is used with one component per thread or a vector...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of the International Conference on Distributed Computing Systems S. 2188 - 2194
Hauptverfasser:	Zheng, Xiong, Garg, Vijay
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.07.2019
Schlagworte:	Bipartite graph Bipartite Matching Clocks Computational modeling Conferences Debugging Instruction sets Message systems Optimal Vector Clock
ISSN:	2575-8411
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!