Show that if events e and e are concurrent then neither Ve Ve nor Ve Ve . Hence show that if Ve Ve thene e.

What will be an ideal response?


Let e and e be concurrent and let e occur at pi and e at pj . Because the events are concurrent (not related by happened-before) we know that no message sent from pi at or after event e has propagated its timestamp to pj by the time e occurs at pj , and vice versa. By the reasoning, it follows that Vji Vii Ve Ve . and Vij Vjj (strict inequalities) and therefore that neither Ve Ve nor

Therefore if Ve Ve the two events are not concurrent – they must be related by happened-before. Of the two possibilities, it obviously must be thate e.

Computer Science & Information Technology

You might also like to view...

The logical operator ________ requires that both conditions in the query must be met for the record to be included in the results

A) AND B) BOTH C) NOT D) OR

Computer Science & Information Technology

The ____________________ rate is the number of times per second a sound is collected or measured during the recording process.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

The button for printing a document is found on the Standard bar

Indicate whether the statement is true or false

Computer Science & Information Technology

____ the layers improves the smoothness of the animation.

a. Dithering b. Distributing c. Badging d. Mapping

Computer Science & Information Technology