The Impact of Communication-Message Delays Academic Article uri icon


  • 138 12 The Impact of Communication-Message Delays every agent holds a counter of computation steps. Every message carries the value of the sending agent's counter. When an agent receives a message it updates its counter to the largest of its own counter and the counter value carried by the message. By reporting the cost of the search as the largest counter held by any agent at the end of the search, we achieve a measure of concurrent search effort that is similar to Lamport's logical time [32]. These concurrent counters that …

publication date

  • January 1, 2008