The algorithm that google uses is in the section of the paper I linked. Here is the wikipedia article on optimistic concurrency if that might help: https://en.wikipedia.org/wiki/Optimistic_concurrency_control