Adds fair lock for message processing, ensure no messages get held for too long