[jira] [Created] (MESOS-8088) Introduce Lamport timestamp for offer operations.

["Jie Yu (JIRA)" <ji...@apache.org>]

Jie Yu created MESOS-8088:
-----------------------------

             Summary: Introduce Lamport timestamp for offer operations.
                 Key: MESOS-8088
                 URL: https://issues.apache.org/jira/browse/MESOS-8088
             Project: Mesos
          Issue Type: Task
            Reporter: Jie Yu


We need to use Lamport clock (https://en.wikipedia.org/wiki/Lamport_timestamps) to establish partial ordering between offer operation, and the resources the operation is operating on.

It is used to establish happens before relations so that RPs can reject those operations that applies to a stale snapshot of the resources due to speculation failures.

See more details in this doc:
https://docs.google.com/document/d/1RrrLVATZUyaURpEOeGjgxA6ccshuLo94G678IbL-Yco/edit#

Given that the Lamport clock needs to be transferred between agent and masters, it needs to be serialized to protobuf. We probably needs to define the following methods for it:
```
merge(...); // Take a max between the two.
increment();
operation<(...);
copy and assignment operator
```



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)