Message Complexity

In order to access the critical section a process needs to send at most $\delta$ request messages and it receives at most $\delta$ fork messages. This gives a total communication complexity of $O(\delta)$ for each access of a critical section.
 

11/16/1999