Simple taxonomy for distributed mutual exclusion algorithms

Abstract

This short paper examines the two basic principles from which distributed mutual exclusion algorithms are designed: permission-based and token-based principles. This presentation is done in a pedagogical way and is illustrated by references to existing algorithms.